//搜啊搜...//因为我们每次搜索的起点都是一样的，但是数组的第一个元素不同，所以可以手工算出下一个点，从起点的下一点开始搜 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" ...
分类：
其他好文 时间：
2015-02-18 18:47:22
阅读次数：
294
给定一个弦图，问最少染色数。对于弦图的一个完美消去序列，从后往前染色，每次染可以染的最小编号的颜色，由完美消去序列的定义，序列任一后缀的点的导出子图中，由该后缀第一个元素及其邻接点导出的子图一定是完全图，所以，序列中某一元素染的颜色编号是该完全图的大小。所以最小染色数小于等于最大团的点数，而显然前者...
分类：
其他好文 时间：
2015-02-17 22:17:19
阅读次数：
245
一维问题：nyoj 44 子串和
链接：click here
题目大意：给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1
思路：m是元素总个数，sum是第一个元素，将当前的第一个元素作为最大值max,之后依次输入，检查sum
代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-15 23:12:25
阅读次数：
185
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
编程语言 时间：
2015-02-14 18:48:09
阅读次数：
201
1.1. 算法思想
对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元素的下标不是第一个元素的下标，就让第一个元素跟...
分类：
编程语言 时间：
2015-02-13 21:14:55
阅读次数：
215
js中数组的一些方法总结：
1.concat()
连接两个或更多的数组，并返回结果数组
2.join()
把数组的所有元素放入一个字符串。元素通过制定的分隔符进行分隔
3.pop()
删除并返回数组的最后一个元素
4.push()
向数组的末尾添加一个或更多元素，并返回新的长度
5.reverse()
颠倒数组中元素的顺序
6.shift()
删除并返回数组的第一个元素
...
分类：
编程语言 时间：
2015-02-10 15:22:37
阅读次数：
156
以下摘自网络 随机化快排：快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2），但最坏情况不再依赖于输入数据，而...
分类：
编程语言 时间：
2015-02-10 10:33:02
阅读次数：
257
算法步骤： 1.从第一个元素开始，该元素可以认为已经被排序 2.取出下一个元素a，在已经排序的元素序列中从后向前扫描 3.如果已排序中的元素b大于a，则将元素b后移一个位置 4.重复步骤3，直到找到已排序的元素x小于或者等于元素a 5.将元素a插入到x的后面 6.重复步骤2~5 public sta...
分类：
编程语言 时间：
2015-02-09 21:28:37
阅读次数：
149
3.2数值数组的创建和寻访
3.2.1一维数组的创建
就所创一维数组用途来说，大致分两类：自变量数组和通用变量数组。
1.递增/递减一维数组的创建
“冒号”生成法
x=a:inc:b
a是数组的第一个元素，inc是采样间隔，若 (b-a)是inc的整数倍，则数组中的最后一个元素等于b，否则小于b
inc可省略，默认为1
线性定点法
x=linspace(a,b,n)以a，b为...
分类：
编程语言 时间：
2015-02-09 16:00:30
阅读次数：
183
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
编程语言 时间：
2015-02-06 21:46:00
阅读次数：
195
