![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms&DS
文章平均质量分 64
eyesun007
这个作者很懒,什么都没留下…
展开
-
正整数有序分拆-回溯用栈实现
回溯用栈实现的4个重要点: 1.回溯的结束条件:栈为空的时候 2.回溯的条件:也即出栈的条件 3.回溯算法深入时候的条件:也即入栈的条件 4.回溯算法深入的状态个数:这个看具体情况 这里拿正整数有序分拆来看一下: #include void main(void) { //n:整数大小 s:记录一共有几种有序分拆原创 2013-01-12 14:14:35 · 708 阅读 · 0 评论 -
SkipList 跳表
目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。 想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树 出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树, 还要参考网上的代码,相当麻烦。 用跳表吧,跳表是一种随机化的数据结构,目前开源软件 Redis转载 2013-01-20 13:10:53 · 245 阅读 · 0 评论