我将对几种经典的排序算法进行一个小结，着重于代码的实现。排序算法有冒泡排序、快速排序、直接插入排序、希尔排序、选择排序等。排序算法1：冒泡排序算法原理：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素....
分类：
编程语言 时间：
2014-11-21 17:54:57
阅读次数：
237
--lua中字符串索引从前往后是1,2,……，从后往前是-1，-2……。
--string库中所有的function都不会直接操作字符串，只返回一个结果
基本函数
函数
描述
示例
结果
len
计算字符串长度
string.len("abcd")
4
rep
返回字符...
分类：
其他好文 时间：
2014-11-19 01:38:17
阅读次数：
282
--lua中字符串索引从前往后是1,2,……，从后往前是-1，-2……。 --string库中所有的function都不会直接操作字符串，只返回一个结果。 ------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-11-17 21:25:37
阅读次数：
257
UVA10128 - Queue（dp）
题目链接
题目大意:有N个人，通过排序，可以使得从前面往后面看只有P个人，从后面往前面看，只有R个人。问这样的排列有多少种。
解题思路：之前一直在要怎么排序，结果是方法没正好，看了别人的题接后才发现应该把高个子的先排好，然后再把矮个子的插进去，这样对于从前往后看，还是从后往前看才有规律可循。假设n - 1个人已经排好对了，现在要排第n个人...
分类：
其他好文 时间：
2014-11-15 20:16:51
阅读次数：
286
hoj2558，给定一个矩阵，返回最大的子矩阵的和。
思路（动态规划）：
1.读入矩阵的同时计算部分和矩阵
2.枚举矩阵的行上下边界，固定了行上下边界后，
根据部分和矩阵在O(1)时间内得到同一列元素的和，转化为1维数组的情况
3.按照一维数组的情况，求最大子数组和的思路是：
可以从后往前计算，每次先算以当前元素A[i]为开头的最大和start，
再将start与当前A[i+1:n]...
分类：
其他好文 时间：
2014-11-13 22:36:50
阅读次数：
305
排序之——冒泡排序：基本思想：假设待排序表长为N，从后往前（或者从前往后）两两比较相邻元素的值，若为逆序（arr[i-1]>arr[i]），则交换他们，直到序列比较完。这时一趟冒泡。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #de...
分类：
编程语言 时间：
2014-11-13 00:34:35
阅读次数：
266
remove()方法会返回一个指向已被删除的节点的引用，因此可以在以后再使用这些元素。detach()方法和remove()方法的区别在于，它不会移除节点绑定的事件，而remove()会移除。index()，当用它进行筛选时，可以传入负数，此时则从后往前递推。animate()里的样式参数可以这样写...
分类：
Web程序 时间：
2014-11-11 22:29:11
阅读次数：
178
好久没写并查集了 还好这题蛮水的~从前到后的删除 那我就先将所有的边给记录下来 然后从后往前的添加边 就是同一个意思了.离线处理吧相当于 一次性全部输出有点逆序的味道~~-----但我闻到了风中 苦涩的味道 哈哈~~ 1 #include 2 #include 3 using namespace.....
分类：
其他好文 时间：
2014-11-09 15:11:33
阅读次数：
124
题意 给n个条形的高度, 问能放的最大矩形面积分析: 从左到右 从右到左 各搞一遍分别记录 L[i]记录列(从前往后)标 第几列开始 可以往后放高度为a[i]的矩形 R[i]记录列(从后往前)标 第几列开始 可以往前放高度为a[i]的矩形R[i]-L[i]+1即为高度为a[i]的矩形能...
分类：
其他好文 时间：
2014-11-08 10:27:39
阅读次数：
181
InsertSort中有关键的一步是把当前元素A[i]插入到已经排好序的A[1，i-1]的合适的位置上，在原始的InsertSort算法中，采用的是从后往前一步一步查找的方法，习题2.3-6要求利用习题2.3-5中的binary search的方法，加速这个插入的过程。把binary search ...
分类：
编程语言 时间：
2014-11-06 21:52:18
阅读次数：
220
