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
说不定以后用得上基于XMPPhttp://blog.csdn.net/lnb333666/article/details/7471292http://www.oschina.net/code/snippet_150934_11012
分类：
移动开发 时间：
2014-04-29 14:18:58
阅读次数：
550
I had been waiting for the latest MySQL
connector for .NET to come out so I can move on to the new and sleek Visual
Studio 2012 for my projects. Found...
分类：
数据库 时间：
2014-04-29 14:17:54
阅读次数：
753
2014-04-29
04:18题目：有一连串的数被读入，设计一个数据结构，能随时返回当前所有数的中位数。解法：用一个大顶堆，一个小顶堆将数分成数量最接近的两份，就能轻松得到中位数了。代码：
1 // 18.9 A stream of integers are passed to you, you....
分类：
其他好文 时间：
2014-04-29 14:16:52
阅读次数：
423
2014-04-29
04:22题目：给定一堆长度都相等的单词，和起点、终点两个单词，请从这堆单词中寻找一条变换路径，把起点词变成终点词，要求每次变换只能改一个字母。解法：Leetcode中有Word
Ladder，这题基本思路一致。代码： 1 // 18.10 Given a list of wo...
分类：
其他好文 时间：
2014-04-29 14:15:57
阅读次数：
507
这篇谈谈递归程序设计的问题。从取名上来说是想刻意区别内容的侧重点不同。上一篇是构造，其重点是从递归程序的自身结构出发，试图用一种比较直观的方法来完成递归程序的构造。这篇的重点是设计，其中的区别在于，这次是从问题本身的结构出发来完成递归程序的开发任务。上一篇中介绍的方法，比较简单直观，八股文的意味非常...
分类：
其他好文 时间：
2014-04-29 14:14:56
阅读次数：
446
1 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
22 23 24 25 ...
分类：
数据库 时间：
2014-04-29 14:13:53
阅读次数：
669
如何在Ubuntu 14.04上安装steamos会话，以使用户的SteamOS
大图片模式直接从lightdm GTK迎宾开始进入。SteamOS是一个开源的基于Debian Wheezy分支的、为游戏的优化的操作系统。不像Debian
7，它使用的是xcompmgr图形合成器。SteamOS由维...
分类：
其他好文 时间：
2014-04-29 14:09:46
阅读次数：
573
php使用array_rand()函数从数组中随机选择一个或多个元素的方法。使用array_rand()
函数从数组中随机选出一个或多个元素，并返回。array_rand(array,number)参数 描述array 必需。规定输入的数组参数。
www.jbxue.comnumber 可选。默认是...
分类：
Web程序 时间：
2014-04-29 14:08:44
阅读次数：
651
