KMP算法
首先，要了解两个概念:'前缀'和'后缀'.＂前缀＂指除了最后一个字符以外,一个字符串的全部头部组合；＂后缀＂指除了第一个字符以外，一个字符的全部尾部组合.而在这里next[j]的值就是＂前缀＂和后缀的最长的共有元素的长度，在这里以"ABAABCAC...
虚拟存储器之存储器映射
Linux通过将一个虚拟存储器区域与磁盘上的对象关联起来，以初始化这个虚拟存储器区域的内容，这个过程称为存储器映射．虚拟存储器可以映射到两种类型对象中的一种: 1):文件系统中的普通文件:一个区域可以映射到一个普通磁盘文件的连续部分,例如一个可执行目标文件．文件区被分成页大小的片，每一片包含一个...
图的dfs递归(非递归)遍历和bfs遍历(邻接表)
1.深度优先遍历是连通图的一种遍历策略．其基本思想如下: 设x是当前被访问的顶点，在对x做过访问的标记之后，选择一条从x出发的未检测过的边(x,y),若发现顶点y已经访问过了，则重新选择另一条从x出发的未检测过的边，否则沿边(x,y)到达未曾访问过的y，对y访问并将其标记为已访问过,然后从y开始...
常用的markdown语法
用了几天的markdown语法之后，我彻底迷醉上了上这中语法，不仅逼格高，而且写东西完全不需要排版，最重要的还是它简单，最常用的也就那么几个,10分钟就能学会; Markdown语法的简要规则 1.标题 标题是每篇文章都需要的页是最长用的格式，在Markdown中，如果一段文字被标记为标题，...
图之Dijkstra算法(邻接表)---最短路径
算法描述: Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径,主要特点是以起点为中心向外层扩展,直到扩展到终点为止.该算法要求图中不存在负权边. 算法思想: 设G=(V,E)是一个带权的有向图, 把图中顶点集合分为两组,第一组为...
图之拓扑排序(邻接表存储)
拓扑排序 在一个表示工程的有向图中,有顶点表示活动,用弧表示活动之间的优先关系,这样的有向图为顶点表示活动的网,我们称为AOV网,所谓的拓扑排序，其实就是对一个有向图构造拓扑序列的过程,如果该有向图是无环的，则拓扑排序可以成功，否则，则不能成功. 算法思想: 从AOV网中选择一个...
二叉排序树的建立、查找和删除
1.二叉排序树的概念: 二叉排序树是一种动态树表. 二叉排序树的定义:二叉排序树或者是一颗空树,或者是一颗具有如下性质的二叉树: 若它的左子树非空,则左子树上的所有的节点的值均小于根节点的值. 若它的右子树非空, 则右子树上的所有节点的值均大于根节点的值. 左右子树本身又...
C++fstream读写文件
IO类型间的关系: 类型ifstream和istringstream都继承自istream。因此,我们可以像使用istream对象来使用ifstream和istringstream对象,可以对一个ifstream或者istringstream对象调用getline函数,类型ofstream和...
C++string流之istringstream,ostringstream,stringstream类介绍
1.stringstream中clear()和str("")的区别: 要想很好的理解和运用string流， 这两者的区别必须搞清楚: 区别: clear():清除流的状态标志,(使本不能接受任何数据的流又恢复到能接受数据的状态),但不会清除流中的内容. ...
顶层const与底层const
最近复习C++prime第六章,看到书上写的顶层const／底层const那一块的时候，感觉自己又乱了,第一次看时感觉自己看懂了，过了几个月，回过头来看时又看不懂了，结合网上的资料，总结一下; 顶层const 所谓的顶层const,就是经过const修饰后的变量保持不变: con...