Java
关注
分享
扫一扫
文章平均质量分 89
还是不知道是谁
这个作者很懒，什么都没留下…
展开
-
收集到的一些java方面的博客文章
线程池 Redis Redis几个认识误区 - [Saturday, Dec 4th, 2010 by Tim] 回滚段 回滚段的学习原创 2015-10-22 15:52:18 · 275 阅读 · 0 评论 -
排序及选择算法的java实现（一）选择、冒泡、插入、希尔、归并、快排
上面这六种排序算法其实都可以认为是一棵二叉树，每一次比较都对应一个树的内部节点，叶节点是数组元素。具有n个叶节点的二叉树最小深度是logn，所以最差时间复杂度是O(nlogn)。实际上所有基于比较的算法都可以归结为一棵二叉树，这就决定了它们的最差时间复杂度都不可能低于O(nlogn)。原创 2015-12-11 00:22:19 · 785 阅读 · 0 评论 -
排序及选择算法的java实现（三）计数排序、计数选择、随机选择、最差线性时间选择
计数排序计数排序是分配排序的一种，它和另两种分配排序：基数排序、桶排序都是线性时间排序算法，即时间复杂度是O(n)。原创 2015-12-17 21:55:11 · 618 阅读 · 0 评论