给定一个整数X和整数A0，A1，…，AN-1，后者已经预先排序并在内存中，求下标i使得Ai = X ， 如果X不在数据中则返回i = -1 。明显的解法是从左往右扫描，花费线性时间。但是这个算法没有用到该表已经排序这个事实。折半检索（binary search，二分法检索）策略：/** * Perf...
分类：
其他好文 时间：
2014-07-16 23:25:47
阅读次数：
233
现象：以前一直正常的爬网突然无法顺利完成，总是在进行到某个部分就停滞不前。调查：在查看了log文件后，发现了这条错误06/24/2014 11:14:51.86 NodeRunnerQuery1-734f5ee7-2cc2- (0x0DD4) 0x14A0 Search C...
分类：
其他好文 时间：
2014-06-27 22:28:18
阅读次数：
262
Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the ord...
分类：
其他好文 时间：
2014-06-27 22:25:10
阅读次数：
443
14.04 LTSenabling vnc:0. apt-get install dconf-tools1.click icon "search your computer and online sources"desktop sharing, enable2. create file and na...
分类：
其他好文 时间：
2014-06-27 17:08:58
阅读次数：
195
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or...
分类：
其他好文 时间：
2014-06-27 12:30:39
阅读次数：
204
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
分类：
其他好文 时间：
2014-06-27 12:11:09
阅读次数：
181
题目大意：
分析长度为n的子串有多少种。
思路分析：
对于没出现的字符，将其分配一个数字。
然后将子串看做一个nc进制的数。
然后hash判断。
#include
#include
#include
#include
#include
#include
using namespace std;
bool vis[26666666];
int val[30...
分类：
其他好文 时间：
2014-06-27 09:45:35
阅读次数：
184
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key....
分类：
其他好文 时间：
2014-06-27 09:15:12
阅读次数：
196
目前分词性能比较差，只有1.65M/s,同事在没有改变主要算法的情况下做了一点优化调整，到3.52M/s，但对性能的提升仍然不够明显。我感觉亟须解决几个问题:
1.search时keyword分词也按多种粒度进行，然后分别sloppyphrase,最后or起来,由于大粒度分的词词频低，因此idf大，它们在排序时优先级更高，符合期望。现在只做一个粒度的切法，又要求在索引里面都能找到，感觉不太现实。...
分类：
其他好文 时间：
2014-06-27 07:07:34
阅读次数：
203
因为新工厂的机器上面的业务混合部署非常严重，加上内网外网共用一个网卡(这个更不可思议)，导致有时要定位一些进程流量的问题非常困难，所以最近花了点时间在网上搜集了一把 (aptitude search top$)，粗略比较了一下，大概结果如下atop — 跟 sar 类似，配合内核模块可以做到进程级别...
分类：
Web程序 时间：
2014-06-27 00:57:40
阅读次数：
4891
