Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Could you devis...
分类：
其他好文 时间：
2014-07-18 22:33:04
阅读次数：
328
本文介绍如何使用linux创建一台简单的路由服务器。主要包括几个参数的设置：ip_forward和rp_filter。...
分类：
系统相关 时间：
2014-07-18 11:27:30
阅读次数：
249
上一篇讨论了HMM的基本概念和一些性质，HMM在现实中还是比较常见的，因此也带来一了一系列的HMM应用问题。HMM应用主要面向三个方面：预测、解码和学习。这篇主要讨论预测。简单来说，预测就是给定HMM，和一个观察得到的可观察状态序列，求出通过HMM得到这个序列的概率是多少，这也是一般机器学习等领域中...
分类：
其他好文 时间：
2014-07-16 21:43:46
阅读次数：
218
考查代码能力的题目。也可以说是算法水题，呵呵。
推荐新手练习代码能力。
要增加难度就使用纯C实现一下stack，那么就有点难度了，可以使用数组模拟环形栈。做多了，我就直接使用STL了。
#include
#include
#include
#include
using namespace std;
int main()
{
stack forward;
stack ba...
分类：
Web程序 时间：
2014-07-14 13:44:44
阅读次数：
149
在采用FMM （正向最大匹配） 进行中文分词的时候， 可能会存在比较多的交集歧义， 这个时候为了解决交集歧义的问题， 可以采用 FM （Forwar Matching， 正向匹配） 进行中文分词， 正向匹配会在最大匹配的路径上查找所有可能成词的term(这里所有可能成词的term的意思是在构建索引的时候所有切分出来的词， 因为不是路径上的所有节点都会是切分成的词)。
http://blo...
分类：
其他好文 时间：
2014-07-12 22:23:26
阅读次数：
383
最近接触NLP中文分词， 在lunr.js的基础上， 实现了中文的最大正向匹配分词。
某些情况下， 我们在服务器端进行中文文本分词可以使用完整的基于mmseg算法的分词模块， 例如nodejieba, node-segment， 盘古分词等等， 但是在客户端环境下， 我们不能使用这些复杂的分词算法进行分词， 这个时候可以根据已经生成的索引进行简单的客户端分词， 就是所说的FMM (Forwar...
分类：
其他好文 时间：
2014-07-12 22:18:57
阅读次数：
301
五、filter过滤和转发a、打开内核的IP转发#sysctl-wnet.ipv4.ip_forward=1或#echo1>/proc/sys/net/ipv4/ip_forwardb、基本匹配条件·通用匹配→可直接使用，不依赖于其他条件或扩展→包括网络协议、IP地址、网络接口等条件·隐含匹配→要求以特定的协议匹配作为前提→包括端..
分类：
系统相关 时间：
2014-07-12 16:52:14
阅读次数：
397
STL算法之排序算法STL排序算法通常复杂度坏于线性，且必须要random-access Iterators。所以，forward_list, list, associative and unordered contains 不提供随机访问迭代器，这些容器不能用排序算法。但是，forward_lis...
分类：
其他好文 时间：
2014-07-08 22:34:18
阅读次数：
226
通常，合并分支时，如果可能，Git会用“Fast forward”模式，但这种模式下，删除分支后，会丢掉分支信息。如果要强制禁用“Fast forward”模式，Git就会在merge时生成一个新的commit，这样，从分支历史上就可以看出分支信息。下面我们实战一下--no-ff方式的merge：首...
分类：
其他好文 时间：
2014-07-08 00:58:29
阅读次数：
202
Implement an algorithm to find the kth to last element of a singly linked list.Classical "Runner" Technique of linkedlist/*Use two pointers, forward o...
分类：
其他好文 时间：
2014-07-08 00:37:17
阅读次数：
315
