摘要:
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历结果 如果是返回true,否则返回false。 分析: 问题的关键是要找到二元查找树的后序遍历结果,字符串的比较很简单。 下面看看实现: 输入整数序列为:5,7,6,9,11,10,8 二元查找树: 8 / / 6 10 / / / / 阅读全文
摘要:
链表假设是单链表, 这题需要找到相交的特征,相交后,最后一个节点肯定相同,所以,如果相同则是相交,否则不相交。 下面看看实现: #include<iostream> using namespace std; struct LNode{ LNode(int _d = 0):data(_d),next( 阅读全文
摘要:
题目:输入n个整数,输出其中最小的k个。 例如输入7,2,4,5,1,3,6,8这8个数字,则最小的4个数字为1,2,3和4。 下面使用快速排序和分治法的思想, 1)先找选一个元素a遍历一次剩余的其他元素,使得a左边的元素都是小于它的,a右边的元素都是大于它的。 2)再统计a 左边的元素或者包括a 阅读全文
摘要:
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 10 / / 5 12 / \ 4 7 则打印出两条路径:10, 12和10, 5, 7。 #include <iostream> #include <list> 阅读全文
摘要:
1.CommonJS 模块输出的是一个值的拷贝,ES6 模块输出的是值的引用。CommonJS 模块输出的是值的拷贝,也就是说,一旦输出一个值,模块内部的变化就影响不到这个值。ES6 模块的运行机制与 CommonJS 不一样。JS 引擎对脚本静态分析的时候,遇到模块加载命令 import,就会生成 阅读全文