09 2016 档案
摘要：参考博文：http://blog.csdn.net/v_july_v/article/details/6897097 第一部分、Trie树 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串
阅读全文
摘要：Sql语句优化和索引 1.Innerjoin和左连接，右连接，子查询 A. inner join内连接也叫等值连接是，left/rightjoin是外连接。 SELECT A.id,A.name,B.id,B.name FROM A LEFT JOIN B ON A.id =B.id; SELECT
阅读全文
摘要：如果你只知道实现 Serializable 接口的对象，可以序列化为本地文件。那你最好再阅读该篇文章，文章对序列化进行了更深一步的讨论，用实际的例子代码讲述了序列化的高级认识，包括父类序列化的问题、静态变量问题、transient 关键字的影响、序列化 ID 问题。在笔者实际开发过程中，就多次遇到序
阅读全文
摘要：1. IoC理论的背景 我们都知道，在采用面向对象方法设计的软件系统中，它的底层实现都是由N个对象组成的，所有的对象通过彼此的合作，最终实现系统的业务逻辑。 图1：软件系统中耦合的对象 如果我们打开机械式手表的后盖，就会看到与上面类似的情形，各个齿轮分别带动时针、分针和秒针顺时针旋转，从而在表盘上产
阅读全文
摘要：1.DispatcherServlet SpringMVC具有统一的入口DispatcherServlet，所有的请求都通过DispatcherServlet。 DispatcherServlet是前置控制器，配置在web.xml文件中的。拦截匹配的请求，Servlet拦截匹配规则要自已定义，把拦截
阅读全文
摘要：辗转反除法 对应公式：f(x, y) = f(y, x%y)，其中x>=y>0。 程序实现如下： 大整数减法 因辗转反除法利用取模运算，计算开销大，故转换为大整数减法实现。 对应公式：f(x, y) = f(x-y, y)，其中x>=y>0。 程序实现如下： int gcd2(int x, int
阅读全文
摘要：前言 从零单排高性能问题，这次轮到异步通信了。这个领域入门有点难，需要了解UNIX五种IO模型和 TCP协议，熟练使用三大异步通信框架：Netty、NodeJS、Tornado。目前所有标榜异步的通信框架用的都不是异步IO模型，而是IO多路复 用中的epoll。因为Python提供了对Linux内核
阅读全文
摘要：1. 概念理解 在进行网络编程时，我们常常见到同步(Sync)/异步(Async)，阻塞(Block)/非阻塞(Unblock)四种调用方式： 同步： 所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。也就是必须一件一件事做,等前一件做完了才能做下一件事。 例如普通B/S模式（
阅读全文
