- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树的面试题
二叉树的面试题1.递归创建二叉树；2.由前序遍历和中序遍历重建二叉树（前序序列：1 2 3 4 5 6 - 中序序列:3 2 4 1 6 5）；3.前、中、后三种遍历的递归；4.层次遍历-队列应用；5.前、中、后三种遍历的非递归-用桟实现非递归；6.求结点的个数；7.求二叉树的高度；8.求叶子结点的个数；9.查找一个数据；10.求第k层结点的个数；
2016-07-25 21:17:52
457
转载 c++中const的作用
Const 作用1. const类型定义：指明变量或对象的值是不能被更新,引入目的是为了取代预编译指令2. 可以保护被修饰的东西，防止意外的修改，增强程序的健壮性。3. 编译器通常不为普通const常量分配存储空间，而是将它们保存在符号表中，这使得它成为一个编译期间的常量，没有了存储与读内存的操作，使得它的效率也很高。4. 可以节省空间，避免不
2016-07-23 23:58:15
333
原创 文件压缩
Huffman树的应用-------实现文件压缩项目Huffman树的相关定义：WPL（带权路径长度） = PL*weightPL （最小路径长度）= 完全二叉树的路径长度路径(path)：从树中一个结点到另一个结点之间的分支构成该俩点之间的路径。路径长度：指路径上的分支条数。树的路径长度是从树的根结点到每一个结点的路径长度之和。带权路径长度最小
2016-07-22 23:30:23
1199
4
原创 并查集
题目：n个人有m对好友关系，如果俩个人是直接或者间接的好友（好友的好友的好友...），则认为他们是同一个朋友圈。请问这n个人里一共有多少个朋友圈并查集的定义：1.将N个不同的元素分成一组不相交的集合。2.开始时，每个元素就是一个集合，然后按规律将两个集合进行合并；3.并查集的底层数据结构是数组。例如：n=5,m=3,r = {{1,2},{2,3},{4,5}}
2016-07-15 22:14:00
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人