摘要：
hash好坏的四个定义： 平衡性：平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去，这样可以使得所有的缓冲空间都得到利用。 单调性：单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中，又有新的缓冲加入到系统中。哈希的结果应能够保证原有已分配的内容可以被映射到原有的或者新的缓冲中去，而不会被映 阅读全文
2017年8月24日
2017年8月12日
摘要：
递推方程： 0, i = 0 or j = 0 C[i,j] = C[i-1,j-1] + 1, i,j > 0 and Xi = Yj max{C[i-1,j],C[i,j-1]}, i,j > 0 and Xi != Yj 使用二维int[][]辅助存储过程 Xn串和Ym串，从后往前看，如果Xn 阅读全文
2017年8月11日
摘要：
1. 各种同步控制工具的使用 1.1 ReentrantLock ReentrantLock感觉上是synchronized的增强版，synchronized的特点是使用简单，一切交给JVM去处理，但是功能上是比较薄弱的。在JDK1.5之前，ReentrantLock的性能要好于synchroniz 阅读全文
2017年8月10日
摘要：
用堆解决TopK问题： 找最大K个用小顶堆/最小K个用大顶堆： 长度为K的数组，存入K个数据，建立小顶堆 依次从K+1往后和堆顶比较，小于则pass，大于则替换并重新建立小顶堆 最终堆中K个元素即是要找的TopK 分布在不同电脑中： 同一种数据只出现在一台电脑中：比正常多用一次TopK方法 同一种元 阅读全文
2017年8月7日
摘要：
JPA：时ORM规范，不是ORM产品，面向JPA编程，就可以在各种ORM框架之间切换 Hibernate：Jboss持久层解决方案 MyBatis：不支持纯粹的面向对象操作，允许开发人员直接编写SQL语句，更加灵活 MyBatis进行持久化操作步骤： 1.开发持久化类PO和编写持久化操作的Mappe 阅读全文
2017年8月4日
摘要：
开发步骤： 1.在web.xml文件中定义前端控制器DispatcherServlet来拦截用户请求 2.如果需要以POST方式提交请求，则定义包含表单数据的JSP页面。如果仅仅是以GET方式发送请求，则无须经过这一步 3.定义处理用户请求的Handle类，可以实现Controller接口或者使用@ 阅读全文
2017年8月2日
摘要：
建表原则： 定长与变长分离： int，char（4），time，每个单元值占的字节是固定的。核心且常用字段，宜建成定长，放在一张表，这样查询时磁盘能很快定位到目标位置 varchar，text，blob属于变长字段。变长或不常查询字段，适合当放一张表，用主键与核心表关联起来 常用字段与不常用字段分离 阅读全文
2017年8月1日
摘要：
红黑树，一种特殊的二叉查找树，他的的五个性质： 每个结点要么是红的，要么是黑的。 根结点是黑的。 每个叶结点，即空结点（NIL）是黑的。 如果一个结点是红的，那么它的俩个儿子都是黑的。 对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。 定理：一棵含有n个节点的红黑树的高度至多为2l 阅读全文
摘要：
http://www.cnblogs.com/wanly3643/category/437878.html 阅读全文
2017年7月31日
摘要：
定义两个指针： 有固定数列则一个指向最小一个指向最大，然后根据情况处理 数列未定，则都放开头，然后根据情况处理 阅读全文
