algorithm
关注
分享
扫一扫
Hooting
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Quick-Union[Algorithm]
Q. Is there a path connecting p and q ?原创 2014-09-23 23:01:33 · 2795 阅读 · 0 评论 -
Java Iterable interface[Algorithm]
Q：为什么要用数据结构Iterable? A：Java支持you'ya原创 2014-09-25 16:59:15 · 1201 阅读 · 0 评论 -
Java HashMap的实现
HashMap是Java中经常使用的集合类。原创 2014-10-09 09:15:34 · 3159 阅读 · 2 评论 -
数据结构 二叉堆 & 堆排序
二叉堆，是一个满二叉树，满足堆的性质。即父节点大于等于子节点（max heap）或者是父节点小于等于子节点（min heap）。二叉堆的如上性质常用于优先队列（priority queue）或是用于堆排序。 由于max heap 与min heap类似，下文只针对min heap进行讨论和实现。 如上图，是根据字母的ASCII码建立的最小堆。 我们用数组对满二叉树采用宽度优先遍历存储原创 2015-03-07 15:14:55 · 1294 阅读 · 0 评论