http://poj.org/problem?id=3415 题意：求长度不小于K的公共子串的个数。 思路：好题！！！拉丁字母让我Wa了好久！！单调栈又让我理解了好久！！太弱啊！！ 最简单的就是暴力枚举，算出LCP，那么这个LCP对答案的贡献就是$x-k+1$。 我们可以将height进行分组，大于 ...
分类：
编程语言 时间：
2017-10-03 12:40:31
阅读次数：
141
1.冒泡排序(Bubble Sort) 最简单的排序方法是冒泡排序方法,这种方法的基本思想是,将待排序的元素看作是竖着排列的"气泡",较小的元素比较轻,从而要往上浮,在冒泡排序算法中我们要对这个"气泡"序列处理若干遍,所谓一遍处理,就是自低向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确 ...
分类：
编程语言 时间：
2017-10-01 13:10:16
阅读次数：
219
备注：内容大部分从网上复制，代码为自己手写。仅做知识的温故知新，并非原创。 1.冒泡排序（Bubble Sort） (1)算法描述 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该 ...
分类：
编程语言 时间：
2017-09-27 15:22:43
阅读次数：
182
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶 ...
分类：
编程语言 时间：
2017-09-24 23:29:05
阅读次数：
141
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 算法原理 冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复 ...
分类：
编程语言 时间：
2017-09-03 21:03:13
阅读次数：
225
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作 ...
分类：
编程语言 时间：
2017-09-03 20:18:59
阅读次数：
119
冒泡排序：冒泡排序是一种简单的排序，它是将相邻的两个数依次比较，将小数放在前面，大数放在后面。然后重复地走访过要排序的数列，直至没有需要交换的数为止，即排序完成。"冒泡"这个词也就是因为越小的元素会经由交换慢慢“浮”到数列的顶端，像气泡一样慢慢冒出来一样。 冒泡排序的示范如下： 1.第一个数与相邻数 ...
分类：
编程语言 时间：
2017-08-30 21:40:06
阅读次数：
178
当时是写排序算法，写到shell算法，突然脑袋短路想到了这个思路然后就试着写了下，思路大体如下：一列数列例如：1,5,2,6,7,4,3先看第一个数，1它的前面没有比它大的数，后面没有比它小的数，若以它的位置就是这样再看第二个数，5它的前面没有比它大的数，后面有2,4,3三个数比它..
分类：
编程语言 时间：
2017-08-25 17:41:17
阅读次数：
107
冒泡排序，是我们学习数据结构第一个排序算法，也是一种最常见和简单的排序算法。 排序原理： 我们把一个数组从左到右依次两两元素比较，比较完成一趟后，能确定最大（最小）值，放在最右边（最左边）； 剩下的元素重复上述步骤，直到整个数组有序。 该算法时间复杂度一般为n2 。 java实现代码如下： 该算法有 ...
分类：
编程语言 时间：
2017-08-12 22:43:49
阅读次数：
235
插入排序算法分为直接插入、折半插入和希尔排序 1.直接插入排序 直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好序的有序表中，从而得到一个新的、记录数量增1的有序表。 算法步骤 （1）设待排序的记录存放在数组list[1....n]中， （2）循环n-1次，每次使用顺序查找法， ...
分类：
编程语言 时间：
2017-08-09 11:23:13
阅读次数：
186
