123zhh

摘要： 数据结构 - KMP 数据结构 - KMP 引言 & 介绍 由于李总说过串这一章只讲一个KMP， 所以我这里也就只说一个KMP算法了 KMP算法， 说得简单点就是关键字搜索 引言 & 介绍 由于李总说过串这一章只讲一个KMP， 所以我这里也就只说一个KMP算法了 KMP算法， 说得简单点就是关键字搜 阅读全文

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

摘要： 数据结构 - 链表 数据结构 - 链表 序言 之所以会开始写这个系列的博客， 是为了准备数据结构的考试， 顺便测试一下自己对数据结构到底掌握的怎样。 序言 之所以会开始写这个系列的博客， 是为了准备数据结构的考试， 顺便测试一下自己对数据结构到底掌握的怎样。 链表 在学C语言的过程中， 我们接触了数 阅读全文

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

摘要： 1930: 热浪 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德 阅读全文

摘要： 1943: 最优布线问题 Description 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用 阅读全文

摘要： More is better Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the 阅读全文

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

摘要： 1388: 改错 Description 下面程序段中5行有问题，请找出错误所在行，并改正。更正后的程序段输出结果为：13562 #include<iostream> using namespace std; class Base { public: Base() { cout<<1; } void 阅读全文

摘要： 1387: Vector类模版改错 Description 下面程序段有5行有问题，请找出错误所在行，并改正。更正后的程序段输出结果为： 0149162536496481 #include<iostream> using namespace std; template<class T,int N=1 阅读全文