堆排序算法的时间复杂度为O(nlgn).在堆排序算法中，我们使用的是最大堆。(1)初始时候，堆排序算法利用BUILD-MAX-HEAP将输入数组A[1..n]建成最大堆。此时堆的根结点是最大元素，且该元素位于数组A[1]。接着将A[1]与A[n]互换，则可以将A[1..n]中的最大值置于A[n]。(...
分类：
其他好文 时间：
2014-07-22 23:16:35
阅读次数：
404
最大堆能够在O（1）的时间内取得集合中的最大值，并且在集合中加入新元素的时候，能够以O（Logn）的时间将新的元素插入到堆中。当取出最大的元素时，能够以O（Logn）的时间重新将堆整理成最大堆。最小堆同理。最大优先级队列的应用实例：基于优先级的作业调度，在所有等待调度的作业中，选择具有最大优先级作业...
分类：
其他好文 时间：
2014-05-01 09:21:41
阅读次数：
386
之前写了个用来抽取1-54号的随机函数，发现30-40出现的情况很大，就在果壳上提问了一下//听取了某个大神的建议循环了10000次之后惊喜的发现这样写出现了一大堆相同的数字！之后有个很神大牛解答了一下//这里mark一下【感谢....】【简直长知识了...原来随机函数如此神】
分类：
其他好文 时间：
2014-05-01 03:12:51
阅读次数：
249
mark笔记，也供别人查阅。
关于traceview的使用有往上一大堆文档，当然最权威可以参考google dev:
http://developer.android.com/tools/debugging/debugging-tracing.html
但是国内文章一大抄一大转载，除了翻译google的原文外，都没有补充操作方式，在使用上很不方便，只能放大时间轴不能缩小，造成没办法回复初...
分类：
其他好文 时间：
2014-04-29 13:46:20
阅读次数：
410
原文:C#照片批量压缩小工具做了一个照片批量压缩工具，其实核心代码几分钟就完成了，但整个小工具做下来还是花了一天的时间。中间遇到了大堆问题，并寻求最好的解决方案予以解决。现在就分享一下这个看似简单的小工具所使用的技术。软件界面如下：要做真实场景的测试，拿的都是单反照的大相片：图片尺寸3888*259...
分类：
其他好文 时间：
2014-04-29 10:34:47
阅读次数：
476
当油量不够时从走过的油站中选最大加油量的
#include
#include
#include
#include
using namespace std;
#define MAX_N 10005
struct node{
int dist,fuel;
}t[MAX_N];
bool cmp(const node &a,const node &b)
{
return a.dist<b.dis...
分类：
其他好文 时间：
2014-04-28 10:44:43
阅读次数：
335
