2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
2014-04-29
00:15题目：将二叉搜索树展开成一个双向链表，要求这个链表仍是有序的，而且不能另外分配对象，就地完成。解法：Leetcode上也有，递归解法。代码： 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类：
其他好文 时间：
2014-04-29 14:51:49
阅读次数：
460
//asp.net中
利用JSON进行操作，//增加：//当点击“增加链接的时候”，弹出增加信息窗口，然后，在窗体中输入完整信息，点击提交按钮。//这里我们需要考虑这些：我会进行异步提交，使用jquery中的方法，$.post("网页名",JSON,callback);//JSON的写法:{"nam...
分类：
Web程序 时间：
2014-04-29 14:47:44
阅读次数：
623
1. ReferenceTable overflow (max=512)
内存泄露,程序运行一段时间就挂掉了.在利用反射调用java中的函数需要释放掉查找到的类voidpublishJavaProgress(JNIEnv*env,jobjectobj,jintprogress){jclassclaz...
分类：
其他好文 时间：
2014-04-29 14:46:40
阅读次数：
411
一、tomat启动流程1、启动HttpConnector
connector等待连接请求，只负责接受socket请求，具体处理过程交给HttpProcessor处理。
tomcat用户只能访问到connector，能设置接受的数据的buffer大小，而不能看见HttpProcessor的处理过程.....
分类：
编程语言 时间：
2014-04-29 14:45:40
阅读次数：
641
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:51题目：你有一个文本文件，每行一个单词。给定两个单词，请找出这两个单词在文件中出现的其中一对位置，使得这两个位置的距离最短。解法：我的思路是建立倒排索引，计算出所有单词出现的所有位置。下面代码只给出了两个索引的处理方法。倒排索引一般以链表的形式出现，通过顺序扫描两个链表...
分类：
其他好文 时间：
2014-04-29 14:43:33
阅读次数：
388
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
用mvc的思想去理解
数据源，adapter，xxxView的关系，写代码就轻松多了先写一个简单的gridview第一版:只有图片xml View Codejava代码public
class ActivityMain extends Activity { @Override ...
分类：
移动开发 时间：
2014-04-29 14:39:24
阅读次数：
970
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
