c++数据结构与算法
Vccxx
还是要学习一个
展开
-
算法导论--优先队列实现
仔细看了算法导论第六章,想实现里面的优先队列算法,结果调了好半天的bug才调对,写篇博客记录一下,写的不好之处,跪求各位dalao指点。算法导论中的优先队列使用数组实现的最大堆,我选择的语言是C++,并且用类封装了这个优先队列,话不多说,我就边贴代码边说明吧_(:3 」∠)_ #pragma once #include<stdlib.h> #include<iostream> using names原创 2017-03-14 09:45:43 · 2347 阅读 · 0 评论 -
KMP算法的理解和实现
想学会“看毛片”算法,今天和同学捣鼓了半天,终于理解并自己实现了它。主要参考的博客是http://blog.csdn.net/yutianzuijin/article/details/11954939/ 。由于自己实现了一遍KMP代码,为了加深印象和加强理解,写篇博客记录一下,欢迎讨论。首先解释一下几个基本的名词:1.模式串:用于匹配的子串 2.主串:可能包含模式串的字符串 3.失配:匹配失败 比如原创 2017-03-16 11:48:30 · 442 阅读 · 0 评论 -
跳表的实现
上课的时候第一次听说跳表这种数据结构。跳表的出现主要是为了提升顺序链表的查找速度(因为顺序链表不能用二分查找)。实现跳表的思路还是很简单的,就是在链表的基础上,构建一个链表元素的索引,比如下面这个链表:value:1 value:2 value:3 ...... vlaue:n pointer-->pointer-->pointer-->......-->pointer-->NULL原创 2017-03-16 22:48:55 · 600 阅读 · 0 评论