插入排序(Insertion Sort),选择排序(Selection
Sort),冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion
Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文...
分类:
Web程序 时间:
2014-05-05 12:48:01
阅读次数:
478
骑士游历:定义了向量的数组M,行数组X,列数组Y,
棋盘plane,计数器count,走动步数step需要注意的是,递归函数的进入前的验证,原先的想法是传入来时的方向参数,可是这样的想法被实践否定了,从理论上看,一个棋子走向哪里是不受它的过去制约的,最近的过去也不例外,详情请见:http://en....
分类:
编程语言 时间:
2014-05-05 12:42:52
阅读次数:
675
不可变数组 ——NSArray常用的初始化一个数组: NSArray *array1 =
[[NSArray alloc] init]; NSArray *array2 = [NSArray array];
//对于上述两个方法,在NSArray中用的很少,因为这是一个空数组,它的值是不可...
分类:
其他好文 时间:
2014-05-05 11:25:12
阅读次数:
272
最简单的方式是使用 mysql 的 ORDER BY RAND() 子句。SELECT
col1 FROM tbl ORDER BY RAND() LIMIT
10;它能很好的运行在小表中。然而,对于大表,生成随机列表行时将产生一个严重的性能问题,MYSQL 需要对每一行进行随机,然后对它们排序。即...
分类:
数据库 时间:
2014-05-05 11:04:53
阅读次数:
483
1 #include 2 #include 3 4 void MerageSort(int *A,
int low, int high); 5 void Merge(int *A, int low, int middle, int high); 6 7 int
main() 8 { ...
分类:
其他好文 时间:
2014-05-04 20:44:56
阅读次数:
417
一:数组复制//方法一//slice()函数将会返回一个新的数组对象 var arr =
[1,2,3,4]; var clone = arr.slice(0); arr.splice(1,2);//删除从位置1开始的两个元素
console.log("arr:" + arr + "\nc...
分类:
编程语言 时间:
2014-05-04 20:41:11
阅读次数:
309
jquery datatable
参数DataTables(http://www.datatables.net/)应该是我到目前为止见过的,功能最强大的表格解决方案(当然,不计算其它整套框架中的table控件在内)。先把它主页上写的特性翻译罗列如下:可变长度分页;动态过滤;多列排序,带数据类型检测功...
分类:
Web程序 时间:
2014-05-04 19:26:52
阅读次数:
586
二维数组和二位指针在程序知识中是一个难点,往往会将人弄得头昏眼花。总结一下这个难点的相关问题。二维数组,顾名思义就是数组的数组;二维指针是指针的指针。首先,我们来看看二维数组和二维指针等价的问题。
分类:
其他好文 时间:
2014-05-04 19:22:30
阅读次数:
377
快速排序
快速排序也使用了分而治之的策略来提高性能,而且不需要额外的内存,但是这么做的代价就是,列表不是对半切分的,因而,性能上就有所下降。
快速排序选择一个数值,一般称为“轴点”,虽然有很多选取轴点的方法,我们还是简单地把列表中第一个元素做为轴点了。轴点的作用是帮助把列表分为两个部分。列表完成后,轴点所在的位置叫做“切分点”,从这一点上把列表分成两部分供后续调用。
图12所示,54将作...
分类:
编程语言 时间:
2014-05-04 08:59:00
阅读次数:
388
题意:要连出一个从1-L的过山车线,给出n段可选的建设方案。每段都有起始位置,终止位置,代价,和乐趣程度。要实现1-L的长度中,相邻两端要首尾相连,总建设代价控制在B之内,问最多能获得多少乐趣程度。
解法:二维dp, num[i][j]记录恰好建设到i并且用掉代价j多能获得的最多乐趣。先将每段可选方案按照位置排序,然后进行转移。最后选max(num[L][i]),i from 0 to ...
分类:
其他好文 时间:
2014-05-04 08:57:59
阅读次数:
267