数据结构算法
关注
分享
扫一扫
kobe8tracy
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
php实现单链表(静态链表)
[code="php"][/code]原创 2011-10-21 14:40:05 · 147 阅读 · 0 评论 -
c实现bitmap
直接上代码. [code="java"]#include #include #include #define MAX 8972654 //随便设定的数 #define SHIFT 5 int bitmap[1 + MAX/32]; int setbit(unsigned int x); int clearbit(unsigned int x); void print...原创 2013-05-14 14:34:23 · 162 阅读 · 0 评论 -
贪心算法与动态规划的区别
1.贪心算法和动态规划区别 贪心算法是自顶向下的,它会先做在当时看起来最优的选择. 而动态规划则自底向上的,先寻找子问题的最优解,然后再选择. 以矩阵链相乘举例. A0A1A2A3A4 动态规划会先把问题支解到最小,然后一步步向上选择最优的子问题. 而动态规划会先算A0-A4的最好选择.比如是2,则再分别选择A0-A2,A3-A4的最优解...原创 2012-11-24 21:07:13 · 555 阅读 · 0 评论 -
PHP实现各种排序
[code="php"][/code]原创 2011-11-23 17:32:01 · 122 阅读 · 0 评论 -
PHP实现平衡二叉树(AVL树)
[code="php"][/code] bstOrder.php [code="php"][/code]原创 2011-11-20 17:20:13 · 337 阅读 · 0 评论 -
PHP实现克鲁斯卡尔(kruscal)算法
[code="php"][/code] [code="php"][/code]原创 2011-11-05 21:18:19 · 141 阅读 · 0 评论 -
PHP实现图的邻接矩阵及普里姆(prim算法),弗洛伊德(floyd),迪杰斯特拉(dijkstra)算法...
[code="php"][/code] mGraph.php [code="php"][/code]原创 2011-11-02 18:35:31 · 396 阅读 · 0 评论 -
php实现图的邻接表,关键路径,拓朴排序
[code="php"] [/code] alGraph.php [code="php"][/code]原创 2011-11-02 18:30:49 · 394 阅读 · 0 评论 -
PHP实现二叉树,线索二叉树
[code="php"] [/code] [code="php"] biTree.php [/code]原创 2011-10-26 19:56:50 · 126 阅读 · 0 评论 -
php 实现KMP算法
2011-10-23 12:32:34 · 131 阅读 · 0 评论 -
nginx hash源码分析
ＨＡＳＨ是ＮＧＩＮＸ核心数据结构之一.见几个链接.分析的很详细 １.http://www.linuxidc.com/Linux/2012-08/67040.htm ２.http://www.oschina.net/question/234345_42065 ３.http://blog.youkuaiyun.com/lifeibo/article/details/5897126 ４.http://cod...原创 2013-02-05 19:05:55 · 177 阅读 · 0 评论