- 博客(5)
- 收藏
- 关注
原创 分析countdownlatch
分析countdownlatch A synchronization aid that allows one or more threads to wait until a set of operations being performed in other threads completes. A CountDownLatch is initialized with a given co
2017-09-27 15:19:27 203
原创 分析下reentrantlock
分析下reentrantlockreentrant 英文:可重入的,就加锁之后可以再加锁,很明显的道理,既然抢到锁了,则么可以再抢呢,这个java的实现就可以欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和
2017-09-27 12:08:52 273
转载 排序
常用的排序算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 稳定 O(1) 二叉树排序 O(n
2017-09-21 14:20:46 212
转载 冒泡排序法为什么最佳的时间复杂度是O(n)
BUBBLESORT(A) 1 for i ← 1 to length[A] 2 do for j ← length[A] downto i + 1 3 do if A[j] A[j - 1] 4 then exchange A[j] ↔ A[j - 1] 1 使用循环不变式证明算法的正确性: 初始化
2017-09-21 12:05:17 3749
转载 直接转的一篇译文,非原创
一、ZooKeeper的背景 1.1 认识ZooKeeper ZooKeeper---译名为“动物园管理员”。动物园里当然有好多的动物,游客可以根据动物园提供的向导图到不同的场馆观赏各种类型的动物,而不是像走在原始丛林里,心惊胆颤的被动 物所观赏。为了让各种不同的动物呆在它们应该呆的地方,而不是相互串门,或是相互厮杀,就需要动物园管理员按照动物的各种习性加以分类和管理,这样我们才能更加
2017-09-15 13:46:51 209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人