- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 STL源码剖析之next_permutation,prev_permutation
next_permutation()会取得 [ first,last ) 所标示之系列的下一个排列组合。如果没有下一个排列组合，返回false，否则返回true。算法过程：首先从最尾端开始往前寻找两个相邻元素，令第一元素为 *i, 第二元素为 *ii ，且满足 *i 与next_permutation相反的函数是prev_permutation，算法过程：首先从最尾端开始往
2012-10-31 19:18:06
498
原创 伸展树（指针版本实现排序）
伸展树是大一暑假开始学的呃……非常有幸在今年ACM天津赛区网络赛上最后10分钟我把一道伸展树的题目给Accepted，确保我们学校在该场比赛出线……如果面试官问我是否会手写平衡树的话，我只能说会伸展树这一种了，而且伸展树似乎是非主流，其插入，查找等操作的均摊复杂度为log(n)；优点不用多说，编码复杂度很低。具体知识点可以查阅相关资料，下面自己写了一个指针版本的伸展树实
2012-10-27 16:25:31
660
原创 二叉查找树的遍历总结
要准备面试了，最近才开始看些往年的笔试，面试题，今晚就写一篇最基础的二叉查找树的遍历总结吧。先序遍历： 先根，再左子树，最后右子树；中序遍历： 先左子树，再根，最后右子树；后序遍历： 先左子树， 再右子树，最后根；以上的每种遍历方式都对应有两种写法：递归与非递归；仅拿先序遍历的非递归方式来说（其余两种遍历类似）两者共同点： 对节点的遍历次序一致；
2012-10-26 09:08:12
719
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人