AClion

摘要： 图的表示方法有邻接表和邻接矩阵。邻接矩阵，实现方法是二维数组；邻接表，实现方法是链表。下面主要写出邻接表的代码实现方法：边的定义：struct Edges{ int v; Edges *next;}*head[N], edge[M];头指针的初始化：memset( head, 0, si... 阅读全文

摘要： 一、HTML中的元素和标记1、HTML文件是由元素和标记组成。 元素是指是HTML重要的组成部分，如title，img，和table等。需要注意的是，元素名是不区分大小写的。 标记是HTML用来规定元素的属性和它在文中的位置。在HTML中，标记分为两种：单独出现的标记、成对出现的标记。2、标记的语法：要控制的元素 在HTML中，大多数的标记都是成对出现的。成对出现的标记仅对包含在其中的文件部分起作用，例如和仅用于界定标题元素的范围，也就是说和标记之间的部分是此HTML文件的标题。 单独标记的格式就是，它的作用是：在相应的位置插入元素。例如换行符。 特别的是：在每个标记中，还可以设置一些属性.. 阅读全文

摘要： KMP是一个有关字符串匹配的算法，之前一直听过，但是从来没有好好学习过，今天有幸能和大神学习了KMP，心情异常之好，所以要写下学习记录和总结。首先，描述一下KMP所要解决的问题：有一个字符串，我们称它为原串S，S的长度为n；现在，有一个字符串s，s的长度为k，要判断s是不是S的子串。那么比较朴素的算法就是暴力求解，即从S的第一个字符开始一次判断后面的k个字符和s是否相等，当然这里n是大于等于k的。这样看来时间复杂度应该是O(n*k)。那么如果是很多字符串的匹配的话，比如要判断1000个字符串是不是S的子串，那么就是1000*k*n这大的数据，如果n和k的值再大一些（原串一般在10^5左右，需要 阅读全文