数据结构
关注
分享
扫一扫
文章平均质量分 80
bluepcxx
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Quick-sort
#include #include #define ARR_LEN 15static int Arr[ ARR_LEN] = { 0,1,4,7,2,5,8,3,6,9, 7, 7, 8};static int Arr_back[ ARR_LEN];static int DF = 0;typedef int INDEX;sta原创 2014-06-24 21:26:40 · 464 阅读 · 0 评论 -
The history of Graph Store(matrix, adjacency list, and orthogonal list)
在图论中涉及到了图存储相关的方案，但它们是怎么来的？按照自己的理解，尝试着分析了关于图存储的发展史。不一定完全正确，仅供参考。原创 2014-08-03 11:57:01 · 1550 阅读 · 0 评论 -
字符串查找算法-KMP
最近又重新学习了KMP算法，相比一般的暴力搜索，其对于“搜索陷阱”进行了优化处理。从而降低了时间复杂度。该算法最酷的地方在于准确找到了“搜索陷阱”的模板（or规律）。从而进行了特殊处理。原创 2014-07-07 12:54:26 · 873 阅读 · 0 评论 -
最短路径--Dijkstra算法原理分析
最近想要看一下图的Dijkstra算法，但很遗憾找到的文章都只是在介绍怎么使用，并没有给一种合适的证明。想了一下，那就自己来证明吧。在文章中将自己对该算法的疑问都列了出来，然后进行了解答。其中对Dijkstra算法的两个核心疑问的解答是工程量最大的，也许配合其中的动画链接效果会不错。在最后还制作了一个例子程序。（英文版）原创 2014-07-20 14:36:00 · 4809 阅读 · 0 评论 -
汉诺塔问题的递归求解
/*** Tower of Hanoi is a typical problem about dynamic programming. It resolve a big problem to a serices of smaller problem continuously, untill we get a set of basic operation.*/原创 2014-06-29 15:28:31 · 580 阅读 · 0 评论 -
表达式求解程序（CPP实现）
对于一个表达式如果只有四种基本运算符，那么是比较容易求解的，只需要简单的处理优先级关系就看可以了。但如果再加上括号运算符会不会使问题变的太复杂呢，毕竟括号的运算特性是修改其他运算符的优先级？在这里采用了一种取巧的方法，将括号运算模拟成一个阶梯，从而使问题又回到了简单的处理优先级关系的时代。原创 2014-06-28 13:25:50 · 980 阅读 · 0 评论 -
迷宫问题的C语言求解
在工作了一年以后，又拿起了久违的数据结构教材，将其中的迷宫问题重新求解了一遍。其实迷宫问题的算法早已经被介绍的太多了，所以就直接上源码了。在关键的地方加了一点自己的理解。（英文版）原创 2014-06-23 21:37:24 · 2169 阅读 · 0 评论 -
常用排序算法时间复杂度和空间复杂度简析
前段时间将排序算法从新整理了一下，并对工作原理，时间复杂度，空间复杂度进行了一些简单分析。内容主要包括快速排序，堆排序，归并排序等三种常用排序算法。原创 2014-06-24 21:08:08 · 2314 阅读 · 0 评论 -
Merge-sort
#include #include #include #define MIN( x, y) ( (x)<(y)?(x):(y))typedef int INDEX;typedef class MergeSort { public: MergeSort( void); ~Merg原创 2014-06-24 21:32:25 · 630 阅读 · 0 评论 -
Heap-sort
#include #include using namespace std;typedef int INDEX;typedef class Node { public: INDEX GetParentInd( INDEX nInd); INDEX GetLChilInd( INDEX nInd); INDEX GetRChilInd( IND原创 2014-06-24 21:22:29 · 481 阅读 · 0 评论 -
关于HuffmanCoding的简单分析
在这里，利用这篇文章将自己在学习Huffman编码过程中遇到的问题以及最后的解决方案都列了出来。可惜还没能解决所有的疑问，但还是被前辈们优美的设计思路所深深折服。文章前半部分是对自己一些疑问的解答，最后制作了一个简单的测试程序。（中式英文版）原创 2014-07-14 21:08:45 · 1241 阅读 · 0 评论 -
二叉树及其线索化分析
文章将自己在学习线索二叉树的过程中遇到过的疑问整理记录了下来，也都对最后的处理结论做了尽可能详细的描述。并对其中二叉树的两个重要性质做了详细的推导。虽然不能保证所有的推导都是正确的，但它们代表了自己目前的认知水平。另外在结尾还制作了一个简单的线索二叉树程序。原创 2014-07-12 15:34:45 · 897 阅读 · 0 评论