摘要：今天看到第五章《数组和广义表》了，其中的矩阵的存储我其实已经习惯用一个数组了，今天看到这儿，就写了不同的方法来存储（号称能节约大量空间），书（《数据结构c语言版》--严蔚敏、吴伟民 清华大学出版社）上的讲法是：通常，用高级语言编制程序时都是用二维数组来存储矩阵元....然而，在数值分析中经常出现一些阶数很高的矩阵，同时在矩阵中哟许多相同的元素或者是0元素，有时候为了节省存储空间可以对这类矩阵进行压缩存储；所谓的压缩存储其实就是指的为多个相同值的元只分配一个存储空间，对零元则不分配空间。 首先，稀疏矩阵在书上的定义是：假若值相同的元素或者零元素在矩阵中有一定的分布规律，则称之为特殊矩阵，反之，. 阅读全文

摘要：今天看到第四章《串》了，其中我觉得花的时间多一点的值得我写篇随笔的知识点就是：4.3串的模式匹配算法；书上介绍了两种字符串匹配算法，一种是最简单最容易想到的逐个字符匹配算法（时间复杂度在好的情况下为O(n+m)，[n为原串，m为匹配串]，在最坏的情况下为O(n*m)），这个在我的代码中有了，就不赘述了。另外一种就是KMP算法，话说是三个人同时想到的算法，这仨名字各取开头的字符就是这个算法的名称了。这个算法是模式匹配的改进算法；（时间复杂度为O(m)）。逐个字符匹配算法 1 int indexOf(string s,string t,int pos){//逐个字符匹配算法，从s串的pos位置开. 阅读全文

摘要：暑假了，计划要把数据结构复习下，把以前忘记的补回来，以前课堂跳过去的内容再看看，一些题目再做下；我们的教材是清华大学出版社的《数据结构c语言版》--严蔚敏、吴伟民，今天看到第三章“栈和队列”了，其中栈的部分记忆比较清晰，不过有一个“八皇后问题”书上提了下，没有详细说明，我自个儿在网上查了查，看了会没怎么看懂，也不懂国际象棋，就没怎么管而是去做那个汉诺塔的题了，比较简单就不用贴代码了。 看到双端队列(deque)了，书上是这样说的：除了栈和队列外还有一种限定性数据结构是双端队列；双端队列是限定插入和删除操作在表的两端进行的线性表；尽管双端队列看起来似乎比栈和队列更灵活，但实际上在应用程序中远不. 阅读全文