
数据结构与算法
liujb861213
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Algorithms 学习笔记05 Priority Queues
优先队列(堆) - C语言实现(摘自数据结构与算法分析 C语言描述)补充:percolate up的时候,首先取下最后放进去的元素,然后从最小元素(1号索引)循着小儿子的路线,一直到树叶,依次替换自己的父节点,最后用开始拿下去的元素替换那个树叶。(使用数组实现的满二叉树,数组符号对应关系如下图)原创 2012-07-29 00:50:19 · 575 阅读 · 0 评论 -
Algorithms 学习笔记03 Stacks And Queues
数据结构-栈和队列四则运算表达式求值(栈的应用)栈”的典型应用—表达式求值(C语言实现)原创 2012-07-29 00:11:59 · 546 阅读 · 0 评论 -
Algorithms 学习笔记02 Analysis Of Algorithms
调和级数欧拉常数在数组中找出3个数使得它们和为0程序员编程艺术:第五章、寻找满足条件的两个或多个数原创 2012-07-28 23:42:19 · 727 阅读 · 0 评论 -
Algorithms 学习笔记01 Union Find
并查集(Union-Find)算法介绍并查集(Union-Find) 应用举例 --- 基础篇原创 2012-07-28 22:58:10 · 571 阅读 · 0 评论 -
Algorithms 学习笔记04 Sort
八大排序算法从零开始学算法:十种排序算法介绍(上)从零开始学算法:十种排序算法介绍(中)从零开始学算法:十种排序算法介绍(下)原创 2012-07-29 00:36:46 · 469 阅读 · 0 评论 -
C算法 读书笔记 第三章
3-1 以2为底N的对数,向上取整#include int lg(int N) //以2为底N的对数,向上取整{ int i; for (i = 0; N > 0; i++, N /= 2) ; return i; }main(){ int i, N; for (i = 1, N = 10; i <= 6; i++, N *= 10) prin原创 2011-12-31 17:56:14 · 538 阅读 · 0 评论 -
交换排序算法 用于拼图游戏
#include #include #include #define NUM 9int count = 0; //(1-还需要的步数/最少步数)*100% = 完成率void random(int a[]) { int i;int index, tmp; for (i=0;i原创 2011-04-05 11:30:00 · 990 阅读 · 0 评论 -
02 Huffman编码
算法杂货铺——分类算法之决策树(Decisiontree)Huffman 编码压缩算法huffman编码实现(详细实现)知其所以然(三):为什么算法这么难?(关于Huffman的感性证明)Huffman Code Discussion and Implementation范式Huffman编码的设计与实现原创 2012-08-01 14:42:50 · 723 阅读 · 0 评论