2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
一、tomat启动流程1、启动HttpConnector
connector等待连接请求，只负责接受socket请求，具体处理过程交给HttpProcessor处理。
tomcat用户只能访问到connector，能设置接受的数据的buffer大小，而不能看见HttpProcessor的处理过程.....
分类：
编程语言 时间：
2014-04-29 14:45:40
阅读次数：
641
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
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
麻省理工学院媒体实验室推出了一个名为“Pantheon”的项目试图量化历史人物对文化的影响。
基于维基百科上超过 11,000
位历史人物的数据，他们创建出了一种名为“历史人气指数（HPI）”的参数。这一参数根据语言数量、页面访问量等数据得出。相较演员、运动员和艺术家，著
名的技术人员仍普遍得分.....
分类：
其他好文 时间：
2014-04-29 14:35:25
阅读次数：
762
这里已经说得很仔细了http://www.ruanyifeng.com/blog/2011/01/json_in_php.html
分类：
Web程序 时间：
2014-04-29 14:31:16
阅读次数：
442
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
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:40题目：给定一个字母组成的矩阵，和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵，使得从左到右每一行，从上到下每一列组成的单词都包含在词典中。解法：O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像，由于这题的时间复杂度实在是高，我动手写...
分类：
其他好文 时间：
2014-04-29 14:21:00
阅读次数：
498
2014-04-29
04:22题目：给定一堆长度都相等的单词，和起点、终点两个单词，请从这堆单词中寻找一条变换路径，把起点词变成终点词，要求每次变换只能改一个字母。解法：Leetcode中有Word
Ladder，这题基本思路一致。代码： 1 // 18.10 Given a list of wo...
分类：
其他好文 时间：
2014-04-29 14:15:57
阅读次数：
507
