随笔分类 - 数据结构与算法

data structure and algorithms

伸展树的点点滴滴

摘要：伸展树的小结阅读全文

posted @ 2010-05-23 13:12 YY哥阅读(2138) 评论(2) 推荐(0) 编辑

动态规划那些事

摘要：动态规划算法的三种策略阅读全文

posted @ 2010-05-21 21:58 YY哥阅读(2385) 评论(5) 推荐(3) 编辑

线性时间排序算法

摘要：计数排序、桶排序与基数排序阅读全文

posted @ 2010-05-20 20:30 YY哥阅读(1939) 评论(0) 推荐(1) 编辑

最长不重复子串

摘要：最长不重复子串的算法阅读全文

posted @ 2010-05-16 23:13 YY哥阅读(3199) 评论(0) 推荐(0) 编辑

一道算法题,求更好的解法

摘要：一道算法题,求更好的解法阅读全文

posted @ 2010-05-14 21:19 YY哥阅读(3882) 评论(18) 推荐(3) 编辑

BSF算法

摘要：分治的BSF算法。。。阅读全文

posted @ 2010-05-13 21:16 YY哥阅读(2554) 评论(1) 推荐(1) 编辑

linux中的链表

摘要：linux中的链表实现阅读全文

posted @ 2009-06-16 22:18 YY哥阅读(1735) 评论(0) 推荐(0) 编辑

划分问题

摘要：划分问题阅读全文

posted @ 2009-06-16 21:38 YY哥阅读(887) 评论(0) 推荐(0) 编辑

排列算法

摘要：排列算法阅读全文

posted @ 2009-06-16 08:58 YY哥阅读(796) 评论(1) 推荐(0) 编辑

最大子段和——分治与动态规划

摘要：最大子段和问题的分治与动态规划求解。阅读全文

posted @ 2009-06-01 18:56 YY哥阅读(16746) 评论(5) 推荐(2) 编辑

线性时间选择问题——分治

摘要：线性时间选择问题阅读全文

posted @ 2009-06-01 11:27 YY哥阅读(3502) 评论(1) 推荐(0) 编辑

字节对齐算法

摘要：两个字节对齐算法阅读全文

posted @ 2009-05-14 09:26 YY哥阅读(4265) 评论(0) 推荐(2) 编辑

AVL树及其实现

摘要：平衡二叉树由于logN的时间效率，在排序和查找中有重要应用。阅读全文

posted @ 2008-04-13 21:20 YY哥阅读(4416) 评论(3) 推荐(0) 编辑

算法系列---回溯算法(续)

摘要：在一节,讨论回溯算法及其应用,回溯能够在可以接受的时间内解决某些规模的组合问题,这节再讨论它的一个非常有意思的应用---跳马问题(骑士周游问题)。阅读全文

posted @ 2008-04-13 17:42 YY哥阅读(5431) 评论(0) 推荐(1) 编辑

算法系列---回溯算法

摘要：寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使用这种方法，因为候选解的数量通常都非常大（比如指数级，甚至是大数阶乘），即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种，其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少（无论对于最坏情形还是对于一般情形）。事实上，这些方法可以使我们避免对很大的候选解集合进行检查，同时能够保证算法运行结束时可以找到所需要的解。因此，这些方法通常能够用来求解规模很大的问题。阅读全文

posted @ 2008-04-09 12:47 YY哥阅读(33977) 评论(7) 推荐(4) 编辑