戳我去解题Write an efficient algorithm that searches for
a value in anmxnmatrix. This matrix has the following properties:Integers in
each row are sorted f...
分类：
其他好文 时间：
2014-05-09 08:27:24
阅读次数：
241
使用Query-string这种检索方式是方便于命令行的检索，但是他受到了诸多限制（seeSearchLite）。ES还提供了一个丰富的，灵活的搜索方式：Query
DSL。Query DSL允许用户构建更复杂而健壮的搜索条件。DSL（Domain Specific Language）使用JSON作...
分类：
其他好文 时间：
2014-05-09 03:47:58
阅读次数：
313
目前认识到的ES就是进行了简单的name匹配，age过滤。来试试更高级的-全文检索-一个传统数据库依然挣扎的任务。现在要搜索对”rock
climbing“感兴趣的员工信息，如下：GET /megacorp/employee/_search{ "query":{ "match":{ ...
分类：
其他好文 时间：
2014-05-09 02:51:06
阅读次数：
251
这是一道好题，思路虽然有，但是提交之后总是有数据过不了，又按照数据改改改，最后代码都没法看了。收到的教训是如果必须为自己的代码加上很多很多特殊的限定，来过一些特殊的数据的话，说明代码本身有很大的漏洞。
这道题，我想到了要用两个指针保存乱序的节点，甚至想到了用一个pre指针来保存前面一个节点，但是问题出在哪里呢？我觉得应该是自己对树的遍历理解的不够深刻。既然知道了二叉搜索树一定是用中序遍历的，那么...
分类：
其他好文 时间：
2014-05-09 01:54:42
阅读次数：
250
有了上面的教训，这道题就简单多了，什么时候该更新pre是明确的了，倒是有个细节，二叉搜索树中是不允许有相等节点的，所以题目的要求用黑体字标明了。写的时候注意就可以了。
class Solution {
public:
TreeNode *pre = NULL;
bool isValidBST(TreeNode *root) {
if(root == NULL) ...
分类：
其他好文 时间：
2014-05-09 01:33:43
阅读次数：
269
来尝试一下更为复杂一点的检索。我们想要找到姓中包含“Smith"且年龄大于30的员工信息，一个有效的查询如下：GET
/megacorp/employee/_search{ "query":{ "filtered":{ "filter":{ "range":{ ...
分类：
其他好文 时间：
2014-05-09 00:06:23
阅读次数：
358
上一节介绍了单个单词在field中的检索。但是有时候想要检索包含一个词组或短语的文档。例如，现在已经可以构建一个请求体查询一个包含了词组”rock
climbing“中任意一个或两个无序的单词的员工信息。如果要精确检索词组可以稍微变化一下match为match_phrase，如下：GET /mega...
分类：
其他好文 时间：
2014-05-08 23:48:21
阅读次数：
1518
很多的应用喜欢高亮所搜结果文档中符合搜索条件的片段特别显示，用来提醒用户为什么搜索结果文档符合他们的搜索条件。这个在ES中也是很容易实现的。如下：GET
/megacorp/employee/_search{ "query":{ "match_phrase":{ "about":"...
分类：
其他好文 时间：
2014-05-08 23:30:52
阅读次数：
427
为了尽快展示ES能做什么，并且使用起来是多么的容易，那就先来一个简单的教程指导一下，这个简单的教程包含了如下基础概念，indexing，search，aggregations。这里会介绍一些新的术语和概念，如果无法立即了解也没有关系，这些概念将会在以后的介绍中加深你的理解的。假设我们已经作为Mega...
分类：
其他好文 时间：
2014-05-08 15:22:10
阅读次数：
288
好，二叉搜索树粉末登场，有关他的问题有这么几个，给你一个n，怎样求所有的n个节点的二叉搜索树个数？能不能把所有的这些二叉搜索树打印出来？
这道题倒不用考虑这么多，直接转就行了，我用的思想是分治，每次找到一半的位置，分离出中间节点，作为新子树的根节点，然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类：
其他好文 时间：
2014-05-08 11:07:14
阅读次数：
266
