2014-04-28
22:49题目：给定一个整数数组。如果你将其中一个子数组排序，那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法：线性时间，常数空间内可以解决，思想类似于动态规划。通过正反扫描两次，可以得出这个区间的两端。只要存在i
a[j]，那么这个区间[i, j]就必须被排序，....
分类：
其他好文 时间：
2014-04-29 16:11:53
阅读次数：
408
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
2014-04-29
01:02题目：从m个整数里随机选出n个整数，要求等概率。解法：和洗牌的算法类似，每次随机抽出一个数，抽n次即可。时间复杂度O(m *
n)，空间复杂度O(m)。代码： 1 // 18.3 pick m integers randomly from an array of n ...
分类：
其他好文 时间：
2014-04-29 14:42:32
阅读次数：
345
在很多项目中，我们经常需要使用JS，在页面前面对前台的某些元素做做修改，js
的replace()方法就必不可少。经常使用"ABCABCabc".replace("A","B")的同学应该会比较清楚，改语句的最终结果是BBCABC，这种方法只能替换第一个匹配的元素。如果替换所有呢？使用正则表达式即可...
分类：
Web程序 时间：
2014-04-29 14:40:29
阅读次数：
689
1、去掉字符串前后所有空格：代码如下：functionTrim(str){returnstr.replace(/(^\s*)|(\s*$)/g,"");
}说明： 如果使用jQuery直接使用$.trim(str)方法即可，str表示要去掉前后所有空格的字符串。2、去掉字符串中所有空格(包括中间空格...
分类：
Web程序 时间：
2014-04-29 10:36:47
阅读次数：
505
如果我们要在label或者textView上显示一段文字，比如：“y = ax2 + bx
+c”,我们预想的结果是这样的即让一个label或者textView上显示的文本能展示多种颜色，这时候属性化字符串就显得非常有用了。-(NSAttributedString
*)getFormulaAttri...
分类：
其他好文 时间：
2014-04-29 10:23:46
阅读次数：
279
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
//现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.#includeusing
namespace std;int main(){ int n; //测试数据组数 cin>>n; int y; double x;
while(n--) ...
分类：
其他好文 时间：
2014-04-29 09:38:47
阅读次数：
360
