
algorithm
lail3344
linux fans, enthusiastic about linux&android technical
展开
-
Recursive tree是神马
Recursive tree是神马 关键字: 非平面(non-planar), 递归树的孩子是非平面的, 意味着某个节点的孩子之间是没有顺序的. 如下所示, 这两个树是等价的. 1 1 / \ = / \ / \ / \ 2 3 3原创 2011-12-27 12:16:50 · 1324 阅读 · 0 评论 -
算法温故知新之排序
各种常用排序算法回顾, 有新的认识会次序更新。 insertion sort 小规模的数据,初始数据几乎是有序的。 如何定义这个“小规模”,这根机器及语言还有比较的类型都有关系。 稳定的排序 扩展: Shell sort -- 把数组分以h为单位的递减的子数组,然后对各个子数组进行insertion sort。即使对很大的数据,也有比较好的性能,且实现简单原创 2012-03-22 23:52:32 · 1590 阅读 · 0 评论