数据结构
擎天荼荼
知道你很强!我们不是你对手,但是我们就是要用实际行动告诉你,我们是你的敌人!即使我们现在连做你的敌人的资格都没有!
展开
-
数据结构复习计划(考研)
翻开书看到曾经老师给画的考试重点,总感觉很不舒服!超不舒服!人就是这么矛盾!原创 2014-07-03 17:19:00 · 18469 阅读 · 0 评论 -
第2章线性表
线性结构特点:在数据元素非空有限集合中,()原创 2014-07-10 17:03:42 · 405 阅读 · 0 评论 -
第二章后续部分代码,总结
线性表链式表示的部分功能代码:原创 2014-07-10 17:08:38 · 501 阅读 · 0 评论 -
第二章考试要点总结(个人总结)
第二章:线性表(包括习题与答案及要点) -------------------------------------------------------------------------------- 本章的重点是掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析,难点是使用本章所学的基本知识设计有效算法解决与线性表相关的应用问题。 要求达到层次的内容有:线性表的逻辑结构特征原创 2014-07-10 17:25:51 · 881 阅读 · 0 评论 -
kmp算法的实现
#include #include void makeNext(const char P[],int next[]) { int q,k; int m = strlen(P); next[0] = 0; for (q = 1,k = 0; q < m; ++q) { while(k > 0 && P[q] != P[k])原创 2014-07-31 20:39:29 · 436 阅读 · 0 评论 -
关于八皇后问题的解答
对于这个八皇后问题,我去尝试原创 2014-07-31 23:15:57 · 973 阅读 · 0 评论 -
Huffman编码实现
严蔚敏《数据结构》原创 2014-07-31 20:45:39 · 500 阅读 · 0 评论 -
KMP算法的next[]数组通俗解释
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。 当然我们可以看到这个算法针对的是子串有对称属性,如果有对称属性,那么就需要向前查找是否有可以再次匹配的内容。 在KMP算法中有个数组,叫做前缀数组,也有的叫next数组,每一个子串有一个固定的next数组,它记录着字符串匹配过转载 2014-09-17 15:25:44 · 486 阅读 · 0 评论 -
再回首--常见排序算法
借鉴别人的,总结的很好,受益匪浅啊! 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部转载 2015-11-22 14:53:20 · 721 阅读 · 0 评论