学习小结
yuanchuanshun
这个作者很懒,什么都没留下…
展开
-
二叉查找树的遍历总结
要准备面试了,最近才开始看些往年的笔试,面试题,今晚就写一篇最基础的二叉查找树的遍历总结吧。 先序遍历: 先根,再左子树,最后右子树; 中序遍历: 先左子树,再根,最后右子树; 后序遍历: 先左子树, 再右子树,最后根; 以上的每种遍历方式都对应有两种写法:递归与非递归; 仅拿先序遍历的非递归方式来说(其余两种遍历类似) 两者共同点: 对节点的遍历次序一致;原创 2012-10-26 09:08:12 · 719 阅读 · 0 评论 -
伸展树(指针版本实现排序)
伸展树是大一暑假开始学的呃…… 非常有幸在今年ACM天津赛区网络赛上最后10分钟我把一道伸展树的题目给Accepted,确保我们学校在该场比赛出线…… 如果面试官问我是否会手写平衡树的话,我只能说会伸展树这一种了,而且伸展树似乎是非主流,其插入,查找等操作的均摊复杂度为log(n);优点不用多说,编码复杂度很低。 具体知识点可以查阅相关资料,下面自己写了一个指针版本的伸展树实原创 2012-10-27 16:25:31 · 661 阅读 · 0 评论 -
毕设经验
1、func.cpp中用freopen保存文件后,没有fclose( stdout ),导致在encode.cpp中无法读取该保存的文件,困扰了很多天,以后切记每次文件操作后及时关闭输入输出流,这也是当初ACM使用freopen没有弄清的地方。 2、func.cpp中freopen( "w" ),在func.cpp中必须放前面,不能放中间和后面,否则会出错,实在不知道是为什么;原创 2013-02-20 22:02:40 · 560 阅读 · 0 评论