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

算法与数据结构

算法:开放定址法散列表

摘要：hash.h hash.c 阅读全文

posted @ 2017-04-03 10:50 jmst 阅读(296) 评论(0) 推荐(0)

算法：分离链表法散列表

摘要：hash.h Hash.c 阅读全文

posted @ 2017-04-02 15:45 jmst 阅读(455) 评论(0) 推荐(0)

算法:B树的实现

摘要：btree.h btree.c 阅读全文

posted @ 2017-03-20 22:57 jmst 阅读(523) 评论(0) 推荐(0)

算法:伸展树的实现

摘要：splaytree.h splaytree.c 阅读全文

posted @ 2017-03-11 21:41 jmst 阅读(376) 评论(0) 推荐(0)

算法：avl树的实现

摘要：avl.h avl.c 阅读全文

posted @ 2017-03-09 22:25 jmst 阅读(212) 评论(0) 推荐(0)

算法:搜索二叉树实现

摘要：tree.h tree.c 阅读全文

posted @ 2017-03-08 00:01 jmst 阅读(161) 评论(0) 推荐(0)

算法:队列的实现

摘要：queue.h queue.c 阅读全文

posted @ 2017-03-07 21:31 jmst 阅读(225) 评论(0) 推荐(0)

算法:栈的实现

摘要：stack.h stack.c 阅读全文

posted @ 2017-03-07 20:54 jmst 阅读(252) 评论(0) 推荐(0)

算法:单链表实现

摘要：list.h list.c 阅读全文

posted @ 2017-03-06 22:15 jmst 阅读(185) 评论(0) 推荐(0)

算法:绪论算法复杂度

摘要：常见级数算法复杂度: 1,算数级数:与末项平方同阶 T(n)=1+2+3+...=n(n+1)/2=O(n2) 2,幂方级数:比幂次高出一阶 T2(n)=12+22+32+...n2=n(n+1)(2n+1)/6=O(n3) T3(n)=13+23+33+...n3=n2(n+1)2/4=O(n4) 阅读全文

posted @ 2016-12-18 23:58 jmst 阅读(301) 评论(0) 推荐(0)