题目：有搜索后的网页分词序列 数组W 其中W[0]、W[1]、...W[N]为分好的词。用户输入的关键词为数组 Q 其中Q[0]、Q[1]...Q[M]为搜索的关键词。找到W中最小的范围W[i]~W[j]让其包括所有的Q。思路：最想当然的思路就是从W[0]开始，对每个Q遍历判断有没有一样的，截取出第...
分类：
其他好文 时间：
2014-11-08 23:33:38
阅读次数：
251
一般在对文件操作的时候可能出现这个问题，可能是打开文件的时候出错，也可能是对目录进行遍历的时候出问题。
出现这种问题一般是在eclipse中运行hadoop的时候出现，直接切换到shell下发送命令，可能不会出现这个问题。
假设当前在eclipse的项目目录下，具体解决办法如下：...
分类：
其他好文 时间：
2014-11-08 22:15:37
阅读次数：
277
题目要求： 一个数组是由一个递减数列左移若干位形成的，比如{4，3,2，1,6,5}是由{6，5,4,3,2,1,}左移两位形成的，在这种数组中查找某个数。题目分析： 方法1 逐个查找，遍历一遍数组，时间复杂度O(N). 方法2 二分查找，时间复杂度O(logN).具体分析见下图：代码实现：#...
分类：
编程语言 时间：
2014-11-08 22:09:08
阅读次数：
181
题目来源：树中的最长路解题思路：枚举每一个点作为转折点t，求出以t为根节点的子树中的‘最长路’以及与‘最长路’不重合的‘次长路’，用这两条路的长度之和去更新答案，最终的答案就是这棵树的最长路长度。只要以类似后序遍历的方式依次访问每个结点，从下往上依次计算每个结点的first值和second值，我就能...
分类：
其他好文 时间：
2014-11-08 22:05:53
阅读次数：
335
前几天工作中写前端js代码时，遇到了遍历元素给它添加单击事件。就是这个问题让我整整调了一个下午。最后还是下班回家，上网查资料才知道怎么解决的。（PS：之前也在《jQuery基础教程》第四版中看过讲循环绑定处理程序的内容，当时估计也没怎么用心看，所以没记起来。） 大神要是知道这类情况，可以关掉窗...
分类：
Web程序 时间：
2014-11-08 22:04:06
阅读次数：
179
题意：
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recursive solution is trivial, could you do it iteratively?...
分类：
其他好文 时间：
2014-11-08 19:43:46
阅读次数：
188
题目链接
题意：在一个有向图上，至少放多少个机器人可以遍历整个图(每个顶点可以重复遍历)?
思路：最小路径覆盖的变形，因为点可以重复遍历，所以要用floyd重新建图，然后用最小路径覆盖去做。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int M...
分类：
其他好文 时间：
2014-11-08 18:15:57
阅读次数：
150
文章转载自http://blog.csdn.net/touzani/article/details/1637195
根据前序遍历序列和中序遍历序列可以构造唯一的二叉树。
假设序列为string型
根据前序遍历的特点, 知前序序列(Pre)的首个元素(Pre[0])为根(root), 然后在中序序列(In)中查找此根(Pre[0]), 根据中序遍历特点, 知在查找到的根(root) 前边的序列...
分类：
编程语言 时间：
2014-11-08 16:47:32
阅读次数：
146
foreach($novel_new as $key=>$value){ echo ""; echo "$key-$value"; echo ""; foreach($value as $vkey=>$var){ echo "$vkey=>$var"; echo "";...
分类：
编程语言 时间：
2014-11-08 16:30:26
阅读次数：
172
============问题描述============ 在服务器端想遍历sql的查询结果，但找到Cursor用法的教程都是纯sql代码。Cursor可以直接在java代码里写吗？像Android中SQLlite里的Cursor用法那样。 ...
分类：
移动开发 时间：
2014-11-08 15:07:31
阅读次数：
187
