1.RMQ问题
RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间复杂度是O(n)。对于数组长度较大，性能要求高的场景不适用。
2.ST（Sparse Table）算法
ST算法是一种更加高效的算法，以O(nlog...
分类：
其他好文 时间：
2014-05-25 22:28:29
阅读次数：
375
以下是对PHP数组数字键名的几点总结：
键名长度只能在 int 长度范围内，超过int 范围后将会出现覆盖等混乱情况
在键名长度为 int 范围内存取值时，PHP会强制将数字键名转换为 int 数值型
数字键名长度大于19位时，将变成 0
键名正常长度时，字符串或数值类型一样
$i = 126545165;
$arr['126545165'] = 'abc';
$arr[1265...
分类：
Web程序 时间：
2014-05-25 21:56:25
阅读次数：
262
原文：
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without ...
分类：
其他好文 时间：
2014-05-25 21:30:02
阅读次数：
276
Remove Duplicates from Sorted ArrayGiven a
sorted array, remove the duplicates in place such that each element appear only
once and return the new len...
分类：
其他好文 时间：
2014-05-25 19:08:31
阅读次数：
203
//插入排序法$arr =
array(3,55,45,2,67,76,6.7,-65,85,4);function insertSort($arr){ for ( $i=0;
$i=$arr[$j] ){ $transit_variable = $arr[$j]...
分类：
Web程序 时间：
2014-05-25 19:08:09
阅读次数：
271
//二分查找$arr = array(0,1,2,3,4,5,6,7,8,9); function
bin_sch($array, $low, $high, $k){ if ($low <= $high){ $mid =
intval(($low+$high)/2); ...
分类：
Web程序 时间：
2014-05-25 19:05:46
阅读次数：
338
1.php注释：//单行注释，/* */多行注释，/** *
*/文档注释。2.复习：字符串+数字=数字array_shift;数组的第一个，array_pop;数组的最后一个，array_push;数组添加。数组：array_sort:数组的值按升序排列，array_arsort:数组的值按降序排...
分类：
其他好文 时间：
2014-05-25 18:53:22
阅读次数：
237
题目：一个有序数组，要求保证数组中的每个元素不能超过2个。 输入：A =[1,1,1,2,2,3]
输出：length =5, and A is now[1,1,2,2,3]思路：双指针
。有些绕，不过理清了后，思路还是很直接明朗的。1、两个指针：p和help。初始化时同时指向数组头。变量cur.....
分类：
其他好文 时间：
2014-05-25 16:15:16
阅读次数：
285
题目：合并两个有序数组A ，
B，将合并后的数组存到A中。假设A的空间足够装下A和B所有的元素。思路：这道题考虑如果正向扫描两个数组，则每插入一个元素，则需移动A后的所有元素。换个角度想，既然元素个数一定，则从尾部扫描两个数组，依次放入到A的尾部，这样既不会产生大量元素的移动，也不会造成A中元素被覆...
分类：
其他好文 时间：
2014-05-25 15:09:32
阅读次数：
222
三种情况$array1=array("item1","item2","item3");1.清空数组的value保留keyforeach($array1as$key=>$value){
unset($array1[$value]);
}这时count($array1)的结果为32.将数组重新定义为空数组$array1=array();3.删除数组变量，将资源完全释放unset($array1);
分类：
Web程序 时间：
2014-05-25 08:15:29
阅读次数：
389
