2014-04-29
00:04题目：给定一个整数数组，找出所有加起来为指定和的数对。解法1：可以用哈希表保存数组元素，做到O(n)时间的算法。代码： 1 // 17.12
Given an array of integers and target value, find all pairs in ...
分类：
其他好文 时间：
2014-04-29 15:08:13
阅读次数：
469
2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
在很多项目中，我们经常需要使用JS，在页面前面对前台的某些元素做做修改，js
的replace()方法就必不可少。经常使用"ABCABCabc".replace("A","B")的同学应该会比较清楚，改语句的最终结果是BBCABC，这种方法只能替换第一个匹配的元素。如果替换所有呢？使用正则表达式即可...
分类：
Web程序 时间：
2014-04-29 14:40:29
阅读次数：
689
2014-04-29
04:36题目：最大子数组和的二位扩展：最大子矩阵和。解法：一个维度上进行枚举，复杂度O(n^2)；另一个维度执行最大子数组和算法，复杂度O(n)。总体时间复杂度为O(n^3)，还需要O(n)额外空间。代码：
1 // 18.12 Given an n x n matrix, ...
分类：
其他好文 时间：
2014-04-29 14:24:06
阅读次数：
404
2014-04-29
04:30题目：给定一个由‘0’或者‘1’构成的二维数组，找出一个四条边全部由‘1’构成的正方形（矩形中间可以有‘0’），使得矩形面积最大。解法：用动态规划思想，记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’，然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类：
其他好文 时间：
2014-04-29 14:22:02
阅读次数：
518
php使用array_rand()函数从数组中随机选择一个或多个元素的方法。使用array_rand()
函数从数组中随机选出一个或多个元素，并返回。array_rand(array,number)参数 描述array 必需。规定输入的数组参数。
www.jbxue.comnumber 可选。默认是...
分类：
Web程序 时间：
2014-04-29 14:08:44
阅读次数：
651
1 public static String makeMD5(String password) { 2
String result = null; 3 4 MessageDigest messageDigest; 5 try { 6 ...
分类：
其他好文 时间：
2014-04-29 10:16:46
阅读次数：
348
这道题比较简单，就是用数组存取其路径。如101和102是对门，其过道号可以记为51.
1和2之间的为1. 今早突然收到操作系统停课的通知，哈哈 回来就做一下水题，开心 1 #include 2 #include 3 int main() 4 {
5 //freopen("input.txt"...
分类：
其他好文 时间：
2014-04-29 09:15:47
阅读次数：
370
qsort(&g_AMTBuf[g_dwAMTLenth], m_nCount,
sizeof(12), Compare);参数说明：1.待排序数组首地址；2.数组中待排序元素数量；3.各元素的占用空间大小；4.指向函数的指针。1 int
Compare(const void *a,const vo...
分类：
其他好文 时间：
2014-04-29 09:12:46
阅读次数：
398
