平静

遵循美德行事，纵使没有增加快乐，也可减轻焦虑。

导航

随笔分类 -  05-数据结构和算法

排序

摘要：http://501565246-qq-com.iteye.com/blog/2002391 http://www.cnblogs.com/1-2-3/archive/2010/04/07/grasp-algorithm3.html 阅读全文

posted @ 2017-01-05 16:46 mdong 阅读(105) 评论(0) 推荐(0)

栈，队列的java实现

摘要：介绍 http://501565246-qq-com.iteye.com/blog/2047078 实现： http://blog.csdn.net/zsw101259/article/details/7751011 阅读全文

posted @ 2017-01-05 16:33 mdong 阅读(95) 评论(0) 推荐(0)

位运算总结 取模 取余

摘要：http://blog.sina.com.cn/s/blog_7b7cad23010163vy.html http://blog.csdn.net/yasin_lee/article/details/5700384 阅读全文

posted @ 2016-12-08 11:28 mdong 阅读(426) 评论(0) 推荐(0)

topngroupcollector

摘要：分类的字段int f1 /* key: f1 * value: doc * size: top n */ map<int, doc>() if(map.size==n) buildOrderedSet 每新来一个文档 先跟orderedSet的bottom进行比较 比较失败，则遍历下一个文档 成功， 阅读全文

posted @ 2016-11-01 10:03 mdong 阅读(97) 评论(0) 推荐(0)

单链表反转

摘要：current= head; pre = null; while(current != null){ // 先保存一下下一个节点，然后再修改next指针 next = current.next; current.next = pre; pre = cur; current= next; } 思路： 阅读全文

posted @ 2016-10-10 17:10 mdong 阅读(127) 评论(0) 推荐(0)

深入Java集合学习系列：ArrayList的实现原理

摘要：1. ArrayList概述： ArrayList是 List接口 的 可变 数组 的 实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。 每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元 阅读全文

posted @ 2016-10-10 14:01 mdong 阅读(327) 评论(0) 推荐(0)

跳跃表介绍

摘要：http://blog.csdn.net/QQ575787460/article/category/2653457 阅读全文

posted @ 2016-08-31 13:49 mdong 阅读(116) 评论(0) 推荐(0)