数据结构算法
关注
分享
扫一扫
kobe8tracy
这个作者很懒，什么都没留下…
展开
-
php实现单链表(静态链表)
[code="php"][/code]原创 2011-10-21 14:40:05 · 127 阅读 · 0 评论 -
c实现bitmap
直接上代码.[code="java"]#include #include #include #define MAX 8972654 //随便设定的数#define SHIFT 5int bitmap[1 + MAX/32];int setbit(unsigned int x);int clearbit(unsigned int x);void print...原创 2013-05-14 14:34:23 · 146 阅读 · 0 评论 -
贪心算法与动态规划的区别
1.贪心算法和动态规划区别 贪心算法是自顶向下的,它会先做在当时看起来最优的选择. 而动态规划则自底向上的,先寻找子问题的最优解,然后再选择.以矩阵链相乘举例.A0A1A2A3A4动态规划会先把问题支解到最小,然后一步步向上选择最优的子问题.而动态规划会先算A0-A4的最好选择.比如是2,则再分别选择A0-A2,A3-A4的最优解...原创 2012-11-24 21:07:13 · 536 阅读 · 0 评论 -
PHP实现各种排序
[code="php"][/code]原创 2011-11-23 17:32:01 · 103 阅读 · 0 评论 -
PHP实现平衡二叉树(AVL树)
[code="php"][/code]bstOrder.php[code="php"][/code]原创 2011-11-20 17:20:13 · 317 阅读 · 0 评论 -
PHP实现克鲁斯卡尔(kruscal)算法
[code="php"][/code][code="php"][/code]原创 2011-11-05 21:18:19 · 124 阅读 · 0 评论 -
PHP实现图的邻接矩阵及普里姆(prim算法),弗洛伊德(floyd),迪杰斯特拉(dijkstra)算法...
[code="php"][/code]mGraph.php[code="php"][/code]原创 2011-11-02 18:35:31 · 371 阅读 · 0 评论 -
php实现图的邻接表,关键路径,拓朴排序
[code="php"][/code]alGraph.php[code="php"][/code]原创 2011-11-02 18:30:49 · 374 阅读 · 0 评论 -
PHP实现二叉树,线索二叉树
[code="php"][/code][code="php"]biTree.php[/code]原创 2011-10-26 19:56:50 · 111 阅读 · 0 评论 -
php 实现KMP算法
2011-10-23 12:32:34 · 117 阅读 · 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 · 148 阅读 · 0 评论