发布时间：2015-11-15 11:38:46

     全排列的算法很多，大致有dfs、swap、字典序、康拓展开等。这些算法的时间复杂度最少都是n!1. dfs       深搜回溯是解决全排列最简单的方法：dfs(a[], dep):   if dep = a.length        do(r[])        return &.........【阅读全文】

发布时间：2015-07-25 15:41:05

<h3><strong>一、zookeeper: 一个应用于分布式系统的分布式协调服务器</strong> </h3>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; zookeeper是一个针对于分布式应用的分布式、开源的协调服务器。它提供了一系列基础服务供分布式系统用来实现同步、配置管理、分组以及命名等上层服务。它使用了类似于树型文件系统的数据.........【阅读全文】

发布时间：2014-09-23 20:49:39

  结果排序对搜索的重要性可参考Google的发展。一个文档被搜索后的排序主要依靠两个部分：1. 文档的重要性：pageRank主要就是用于计算文档的重要性，在Lucene提供了各类boost让用户自行制定文档的重要性，所以Lucene中文档的重要性需要用户自己实现。2. 查询的相关度：这类主要使用余弦定理，涉及到tf(t,d)跟idf(t).........【阅读全文】

发布时间：2014-09-15 17:33:27

  Write相对Read复杂的多，主要有两条线。1. session.write 引发fireWrite事件，经过编码等过滤器的处理，最后将需要写的session写入到flushingSessions中，wakeup相应的Processor线程2. 实际写操作有Processor线程完成，写完后触发messageSent事件。 一. session.write  1. 生成一个WriteRequest.........【阅读全文】

发布时间：2014-09-15 13:19:18

   过滤器为Mina之精髓，处IO层与业务层之间，起承上启下之用。可用下图形象表之： 一. 事件  主要处理以下事件：点击(此处)折叠或打开    //连接建立     void sessionCreated(IoSession se.........【阅读全文】