堆栈是一种执行“后进先出”算法的数据结构。 设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。 ...
分类：
编程语言 时间：
2014-06-25 22:19:43
阅读次数：
260
假设要实现非递减排序，则需要用要大顶堆。此处设计到三个大顶堆的操作：（1）自顶向下调整操作：MaxHeapify（对应堆的SiftDown操作）、（2）利用数组建立大顶堆：BuildMaxHeap、（3）不断交换堆顶元素（堆的最大元素）和堆的末尾元素，实现非递减排序。
优先队列分为最大优先队列和最小优先队列，分别借助于大顶堆和小顶堆。
优先队列有以下基本操作：（1）提取队列中的最大（小）元素；（2）提取队列中的最大（小）元素并从队列中删除；（3）将队列中元素为x的关键字减少（增大）到k，这里假设k的值不大（...
分类：
其他好文 时间：
2014-06-22 20:58:26
阅读次数：
319
做图像处理或计算机视觉研究和开发，常会在线搜索一些资源，日积月累便挖出了一堆比较牛的博主，特别说明：做这个方向的人很多，牛人也很多，但是这些资源大部分主要突出实用主义，相关博主也并不一定是这个领域中的泰山北斗（第一波中大部分都不是学校里的教授），但是他们的空间里真的有料，可以学到很多。不断更新中，但大浪淘沙，我只保留最值得推荐的。...
分类：
其他好文 时间：
2014-06-22 18:10:05
阅读次数：
136
管理voting disks
一、关于voting disk 的一些必须要知道的东西：
11g 以前我们可以使用dd 命令来备份voting disk ，但是在11g 以后 oracle 不再支持使用 dd 来备份voting disk。
如果使用 dd or cp 命令可能会破坏 集群件堆栈的正常启动。
voting disk 会作为OCR的一部分自动备份，并且当有新 votin...
分类：
其他好文 时间：
2014-06-22 15:02:11
阅读次数：
183
（二叉）堆是一个数组，是一颗近似完全二叉树，分为大顶堆&小顶堆。表示堆的数组A有两个属性：（1）A.length表示数组元素的个数；（2）A.heap-size表示有多少个堆元素存储在数组A中。更多的关于堆的性质的介绍：算法导论第三版：p85-p89、编程珠玑：p141-p145。
堆的操作主要包括堆插入、堆删除两个，而堆插入设计到FixUp操作（自底向上调整），堆删除涉及到FixDown操作（自顶向下调整，大顶堆时对应算法导论上的MAX-HEAPIFY操作）。
本文主要给出的是大顶堆和小顶堆的基本操作的C...
分类：
其他好文 时间：
2014-06-22 13:58:41
阅读次数：
158
前面写了js的排序实现，总得玩玩java的哈。同样，冒泡、选择、快速（这三个之前实现过也写过文章）、堆排序，然后做比较。主要遇到的难点：- -||想轻松点写个封装计时的逻辑，不想每调用一个排序就要写一个计时代码。想想，还是javascript写起来方便；java的话，我想到的方法是写一个抽象类：抽象...
分类：
编程语言 时间：
2014-06-22 12:28:04
阅读次数：
218
这书不错，链接-装载-库 我觉得是很底层的东西。比如很多人闭着眼睛都能写出来的hello world(当然不包括brianfuck，如果你会，你真的闹残了吗= =), 其实链接编译器做了很多，不然就哪来的printf，这IO初始化也是CRT(c runtime)库完成的。堆栈的初始化，还有系统装载让程序运行等等。涉及很多。
书里后面就讲了一个CRT库，自己写一个，感觉不错，学了很多。比如mall...
分类：
其他好文 时间：
2014-06-22 06:46:27
阅读次数：
337
本文章用七种思路来查找无序数组中的前k个最小（最大）元素，复杂度随着问题的分析变得越来越低，思路也随着分析变得越来越的。贯穿讲解了快速排序和堆排序的应用，对这两种的排序在阅读本文后会有更深刻的理解。...
分类：
其他好文 时间：
2014-06-22 00:06:29
阅读次数：
347
堆排序、利用堆实现最大（小）优先级队列、STL中的heap的使用，利用堆求解top_k类问题。...
分类：
其他好文 时间：
2014-06-21 22:12:31
阅读次数：
291
