diaoye4884-CSDN博客

转载数据结构- KMP

数据结构 - KMP引言 & 介绍由于李总说过串这一章只讲一个KMP，所以我这里也就只说一个KMP算法了KMP算法，说得简单点就是关键字搜索一般方法一般的关键字搜索的算法为： 1 int Search(string a, string b) { 2 int lena = a...

2018-12-07 01:16:00 106

转载数据结构 - 栈和队列

数据结构 - 栈和队列介绍栈和队列是两种很简单，但也很重要的数据结构，在之后的内容也会用到的栈的特点就是FILO（first in last out）而队列则是FIFO（first in first out）栈和队列也是链表栈和队列都可以认为是链表，只是插入删除的方式做了改变栈的插入删除...

2018-12-07 01:08:00 111

转载数据结构-链表

数据结构 - 链表序言之所以会开始写这个系列的博客，是为了准备数据结构的考试，顺便测试一下自己对数据结构到底掌握的怎样。链表在学C语言的过程中，我们接触了数组，并且使用次数非常之多，所以我们对于数组的理解应该是不错的数组的优点就在于它支持随机访问，即可以用下标来访问、存取元素，缺点呢，就是插入和删除非常麻烦...

2018-12-06 18:29:00 103

转载字典树， kmp， AC自动机

最近学习了AC自动机，所以就想总结一下自己的心得学习AC自动机之前要先学会字典树和kmp，这里我都会简单提一下。　　字典树，字典树恰如其名，真的是和字典非常的类似，当我们在字典上查找单词的时候都是先找第一个字母确定大概范围，然后再找其它字母逐渐缩小围最后找到单词或者发现字典上没有该单词。字典树也是这样，一个个的插入或查找字母，逐层向下插入或者查找字母，在插入时，...

2018-10-09 01:58:00 131

转载 WUST Online Judge - 1930: 热浪

1930: 热浪Time Limit:1 SecMemory Limit:128 MB64bit IO Format:%lldSubmitted:13Accepted:9[Submit][Status][Web Board]Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是...

2018-05-29 21:28:00 286

转载图论入门-Kruskal算法

1943: 最优布线问题Time Limit:1 SecMemory Limit:128 MB 64bit IO Format:%lldSubmitted:33Accepted:19[Submit][Status][Web Board]Description　　学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机...

2018-05-28 22:18:00 164

转载图论入门-并查集

More is betterTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 33215Accepted Submission(s): 11744Problem DescriptionMr...

2018-05-28 15:07:00 166

转载简单算法-排序-归并排序

引言　　在C语言的教材中，介绍了冒泡排序和选择排序等几种简单的排序。操作简单，容易理解，但是时间复杂度却比较高。今天在这里介绍另一种简单排序 -归并排序，听起来就有B格。优点　　归并排序的优点简单来讲就是稳稳的快。　　首先归并排序的时间复杂度是n*log(n)，比起n^2的冒泡排序快乐不少，其次它稳定，快排的时间复杂...

2018-05-25 21:19:00 104

转载 WUST Online Judge - 1388: 改错

1388: 改错Time Limit:1 SecMemory Limit:65535 MB 64bit IO Format:%lldSubmitted:1240Accepted:856[Submit][Status][Web Board]Description下面程序段中5行有问题，请找出错误所在行，并改正。更正后的程序段输出结果为：...

2018-05-24 19:07:00 287

转载 WUST Online Judge - 1387: Vector类模版改错

1387: Vector类模版改错Time Limit:1 SecMemory Limit:65535 MB 64bit IO Format:%lldSubmitted:1118Accepted:680[Submit][Status][Web Board]Description下面程序段有5行有问题，请找出错误所在行，并改正。更...

2018-05-24 18:00:00 207

diaoye4884的博客