2014-04-29
01:05题目：数数从0到n总共有多少个数字‘2’？解法：数位动态规划，可以O(log10(n))时间内解决。代码： 1 // 18.4 Count the
number of 2s from 0 to n. 2 #include 3 using namespace std;....
分类：
其他好文 时间：
2014-04-29 14:44:34
阅读次数：
380
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
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
2014-04-29
04:30题目：给定一个由‘0’或者‘1’构成的二维数组，找出一个四条边全部由‘1’构成的正方形（矩形中间可以有‘0’），使得矩形面积最大。解法：用动态规划思想，记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’，然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类：
其他好文 时间：
2014-04-29 14:22:02
阅读次数：
518
2014-04-29
04:40题目：给定一个字母组成的矩阵，和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵，使得从左到右每一行，从上到下每一列组成的单词都包含在词典中。解法：O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像，由于这题的时间复杂度实在是高，我动手写...
分类：
其他好文 时间：
2014-04-29 14:21:00
阅读次数：
498
会议时间：组队开发第三周 星期一 开始时间晚上9:30-10：00会议地点：学一食堂
二楼到会人员：李志岩 王亚蕊 安帅 薛禄坤 张新宇 孙存良会议概要：1.个人发言上周开发的结果 2.讨论解决每人遇到的问题3.重新发布每个人的任务具体内容：
1.张新宇： 上周开发结果：已经大概能链接android...
分类：
移动开发 时间：
2014-04-29 13:58:26
阅读次数：
488
Cookie是: 一个由网页服务器放在您硬盘上的非常小的文本文件.
它本质上就像您的身份证明一样，并且不能像代码那样被执行或被用来散布病毒。它只能被您使用并且只能由提供的服务器读取. 使用Cookie的目的是:
告诉服务器您再次的访问该服务器. Cookie能为您做什么？: 帮您节约时间。如果您自定...
分类：
移动开发 时间：
2014-04-29 13:43:05
阅读次数：
636
（1）Cookie对象是: 一个由网页服务器放在您硬盘上的非常小的文本文件.
它本质上就像您的身份证明一样，并且不能像代码那样被执行或被用来散布病毒。它只能被您使用并且只能由提供的服务器读取. 使用Cookie的目的是:
告诉服务器您再次的访问该服务器. Cookie能为您做什么？: 帮您节约时间。...
分类：
移动开发 时间：
2014-04-29 09:22:46
阅读次数：
475
