首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历: 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点 一、已知前序、中序遍历,求后序遍历 前序遍历: GD ...
分类:
编程语言 时间:
2016-09-13 13:18:05
阅读次数:
176
1.解决一个复杂的问题的时候,肯能先想到的是如何建模,建模之后,怎么去求解这个问题。求解一个问题的时候,需要用到算法的时候,我们应该想到的是该算法需要什么样的数据结构。可能涉及一个算法最原始的数据结构,可能就比较复杂。怎么样对一个算法来进行优化,我想从学完数..
分类:
编程语言 时间:
2016-09-12 22:36:50
阅读次数:
186
题目:C提供形如 #include filename 的语句,它读入文件filename并将其插入到include语句处。include语句可以嵌套;换句话说,文件filename本身还可以包含include语句,但是显然一个文件在任何链接中都不能包含它自己。编写一个程序,使它读入被include语 ...
分类:
编程语言 时间:
2016-09-12 06:07:20
阅读次数:
1282
题目:只使用处理I/O的printDigit函数,编写一个过程以输出任意实数。 思路:取得数的整数部分()和小数部分()。整数部分直接用类型强制转换,然后用数减去整数部分得到小数部分。 1.打印整数部分; 至于printDigit(),感觉有点鸡肋。为了迎合题目,加上了。 2.如果小数部分不为0,则 ...
分类:
编程语言 时间:
2016-09-11 20:01:45
阅读次数:
216
题目:编写一个程序解决选择问题。令k = N / 2。画出表格显示你的程序对于N为不同值时的运行时间。 (设有一组N个数确定其中第k个最大者,称选择问题(selection problem)。) 思路:读入前k个数到临时数组tmp(并按降序排列)。然后逐个读取后续数字X,当X大于第k个数时,将其加入 ...
分类:
编程语言 时间:
2016-09-10 20:40:18
阅读次数:
261
1 基础 2 数据结构与算法 3 源码 4 设计模式 5 代码整洁与重构 6 资源分类与收集 ...
分类:
其他好文 时间:
2016-09-10 13:03:24
阅读次数:
108
编译原理就是什么? 编译原理是计算机必修的一门重要学科。编译原理及技术从本质上来讲就是一个算法问题而已,当然由于这个问题十分复杂,其解决算法也相对复杂。 我们学的数据结构与算法分析也是讲算法的,不过讲的基础算法,换句话说讲的是算法导论,而编译原理这门课程讲的就是比较专注解决一种的算法了。 学习编译原 ...
分类:
其他好文 时间:
2016-09-09 18:44:53
阅读次数:
124
编译原理就是将人能懂的编程语言,转换为机器能懂的语言,编译原理及技术从本质上来讲就是一个算法问题而已,当然由于这个问题十分复杂,其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的,不过讲的基础算法,换句话说讲的是算法导论,而编译原理这门课程讲的就是比较专注解决一种的算法你现在觉得枯燥,我想 ...
分类:
其他好文 时间:
2016-09-09 18:31:54
阅读次数:
157
今年的上半年,项目原因大部分时间在写js,这期间把easyui,echarts,bootstrap都用了点皮毛,写的多了,自然也多了些感觉,不过仅局限于运用层面,于是决定再系统的看些javascript方面的书,强化运用能力,便有了这本~来自于国内知名公司前端工程师翻译自国外的书,见名知意用Java ...
分类:
编程语言 时间:
2016-09-08 21:48:03
阅读次数:
188