给你一个数组，O（N）时间找出某些个数，这些题如果没见过，还真不是很好想。做了这些题，我觉得有下面两个个比较常见的思路：
1. 用两个指针，可以从一边开始，走某个距离停止，也可能是一头一尾两个指针，定义一种大小关系，他俩比较之后移动，直到相遇。
2. 用其他的辅助的数据结构，可能是hash表，可能是map，可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用，是不是能影响最后的结果...
分类：
其他好文 时间：
2014-05-07 07:50:33
阅读次数：
392
这道题还挺复杂的，回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表，这道题就用了打表。。
总的思路是这样的，从后面往前面打表，最后一个位置的最小分割一定是0，那往前呢，如果当前考虑的位置是start，并且substr(s, i)是回文的，那么如果已知i+1开始的分割次数，那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想，很直接。
但...
分类：
其他好文 时间：
2014-05-07 07:37:39
阅读次数：
307
非常经典的贪心题目，没有严格证明的话，肯定是YY着做的，题意：
约翰要从A到B，途中会经过N个村庄，他会带N只猪，然后卖掉，每个村庄卖一只，第i个村庄的人出价pi 每斤，从A到第i个存在的距离为disi,而且运一只猪需要话花费t * disi每斤，t一开始会给定
输入第一行n,t
接下来第一行 n个数，代表各个猪的重量
在接下来第二行n个数，代表每个村庄距离A的距离dis
在接下来第三行...
分类：
其他好文 时间：
2014-05-07 07:07:13
阅读次数：
392
JNI是Java Native Interface的缩写，中文为JAVA本地调用。从Java1.1开始，Java Native Interface(JNI)标准成为java平台的一部分，它允许Java代码和其他语言写的代码进行交互。JNI一开始是为了本地已编译语言，尤其是C和C++而设计的，但是它并不妨碍你使用其他语言，只要调用约定受支持就可以了。
使用java与本地已编译的代码交互...
分类：
其他好文 时间：
2014-05-07 05:38:59
阅读次数：
422
eshell是emacs shell的简称,是emacs自带的shell.开始设置的时候还在想是否要找到它的key map (eshell-mode-map?).
原来它是采用hook设置,如下所示
(add-hook 'eshell-mode-hook
(lambda ()
(local-set-key (kbd "C-j") 'switch-to...
分类：
其他好文 时间：
2014-05-07 05:25:39
阅读次数：
253
MapReduce2.0（Yarn）
MapReduce2.0是在Hadoop0.23开始采用的，叫做MapReduce2.0或者MRv2或者Yarn。
MRv2的主要思想是把jobtracker的任务分为两个基本的功能，一个是资源管理，一个是任务监控，这两个任务分别用不同的进程来运行。这个想法使拥有一个全局的资源管理器（ResourceManager）和每个应用程序的应用...
分类：
其他好文 时间：
2014-05-07 04:05:06
阅读次数：
272
从SVN下载项目后，我把项目名称改了一下然后启动tomcat后就一直报java.lang.IllegalArgumentException: Can't convert argument: null这个错。
解决办法是：第一步、将web.xml文件的头文件以javaee：开始的命名空间删除。如图：
第二步：将web.xml文件中所有javaee:替换成空白。如图：
重启tomcat，...
分类：
编程语言 时间：
2014-05-07 03:42:31
阅读次数：
421
这个简易计时器，实现了简单的计时，点击开始按钮开始计时，点击停止按钮就停止，屏幕现实开始到停止的时间差。在run()方法里已换算成时分秒。...
分类：
其他好文 时间：
2014-05-06 18:56:18
阅读次数：
367
五一中间断了几天，开始继续。。。
1、
??
Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a...
分类：
其他好文 时间：
2014-05-06 18:54:59
阅读次数：
386
