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
2014-04-29
00:59题目：设计一个洗牌算法，效率尽量快点，必须等概率。解法：每次随机抽一张牌出来，最后都抽完了，也就洗好了。时间复杂度O(n^2)，请看代码。代码： 1
// 18.2 shuffle a deck of 52 cards, it must be perfect rand...
分类：
其他好文 时间：
2014-04-29 14:38:25
阅读次数：
473
1.下载angularjs进入其官网下载:https://angularjs.org/?,建议下载最新版的:https://ajax.googleapis.com/ajax/libs/angularjs/1.3.0-beta.7/angular.js所有版本:https://code.angular...
分类：
Web程序 时间：
2014-04-29 14:36:28
阅读次数：
895
What is AngularJS?AngularJS is a JavaScript MVC
framework developed by Google that lets you build well structured, easily
testable, and maintainable f...
分类：
移动开发 时间：
2014-04-29 14:32:23
阅读次数：
971
2014-04-29
03:05题目：给定一个词典，其中某些词可能能够通过词典里其他的词拼接而成。找出这样的组合词里最长的一个。解法：Leetcode上有Word
Break这道题，和这题基本思路一致。代码： 1 // 18.7 Given a list of words, find out the...
分类：
其他好文 时间：
2014-04-29 14:30:17
阅读次数：
493
现在jquery应用的越来越多, 有些同学在享受爽快淋漓coding时就将性能问题忽略了, 比如我.
jquery虽在诸多的js类库中性能表现还算优秀, 但毕竟不是在用原生的javascript开发, 性能问题还是需要引起重视的.
在twitter上发现了jQuery Performance Rul...
分类：
Web程序 时间：
2014-04-29 14:28:11
阅读次数：
690
2014-04-29
02:27题目：找出10亿个数中最小的100万个数，假设内存可以装得下。解法1：内存可以装得下？可以用快速选择算法得到无序的结果。时间复杂度总体是O(n)级别，但是常系数不小。代码：
1 // 18.6 Find the smallest one million number....
分类：
其他好文 时间：
2014-04-29 14:27:13
阅读次数：
665
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
ASP.NET中使用Forms身份认证常见的做法如下：1.
网站根目录下的Web.config添加authentication节点 2. 在manager子目录下添加Web.config文件并加入下面的内容：
这样，用户...
分类：
其他好文 时间：
2014-04-29 14:23:02
阅读次数：
497
2014-04-29
04:30题目：给定一个由‘0’或者‘1’构成的二维数组，找出一个四条边全部由‘1’构成的正方形（矩形中间可以有‘0’），使得矩形面积最大。解法：用动态规划思想，记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’，然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类：
其他好文 时间：
2014-04-29 14:22:02
阅读次数：
518
