最近做题目饱受打击，愈发觉得打好基础的重要性，于是乎，决心把基本的排序算法还有数组操作一一实现，目的在于一方面能够得到对JAVA基础的巩固，另一面在实现的过程中发现不足。 今天所实现的堆排序（最大堆）算法，最小堆大同小异。然后基于最大堆实现最大优先队列，最大优先队列可应用于作业调度，比如可将作...
分类：
编程语言 时间：
2014-06-18 09:52:16
阅读次数：
327
堆是一种完全二叉树结构，并且其满足一种性质：父节点存储值大于（或小于）其孩子节点存储值，分别称为大顶堆、小顶堆。堆一般采用数组进行存储（从下标为0开始）。则父节点位置为i，那么其左孩子为2*i + 1，右孩子为2*i + 2。一. 算法描述 堆排序主要分为两个过程：建堆：先使长度为N数组形成一...
分类：
其他好文 时间：
2014-06-18 00:08:54
阅读次数：
207
超标量处理机：
在一个时钟周期内能够同时发射多条指令的处理机称为超标量处理机。
超流水线处理机：
在一个时钟周期内能够分时发射多条指令的处理机称为超流水线处理机。
下图所示的是每个时钟周期分时发送3条指令的超流水线
超长指令字（VLIW）处理机：
将水平型微码和超标量处理两者结合的结构指令字长可达数百位，多个功能部件并发工作，共享大容量寄存器堆一...
分类：
其他好文 时间：
2014-06-17 22:28:41
阅读次数：
449
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。n=0;for(i=1;i=1;i--) siftd...
分类：
其他好文 时间：
2014-06-17 20:36:51
阅读次数：
298
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(logi)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。n=0;
for(i=1;i<=m;i++)
{
n++;
h[n]=a[i..
分类：
其他好文 时间：
2014-06-17 17:54:05
阅读次数：
177
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log
i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。
n=0;
for(i=1;i)
{
n++;
h[ n]=a[ i]; //或者写成scanf("%d",&h[ n]);
...
分类：
其他好文 时间：
2014-06-17 16:20:33
阅读次数：
322
归并排序(merging Sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort)...
分类：
其他好文 时间：
2014-06-17 16:19:56
阅读次数：
232
大家去网上搜索Android定位location为null没法定位问题，估计有一大堆文章介绍如何来解决，但是最后大家发现基本没用。本文将从Android定位实现原理来深入分析没法定位原因并提出真正的解决方案...
分类：
移动开发 时间：
2014-06-17 16:15:57
阅读次数：
323
堆栈信息：2014-6-17 10:33:58 org.apache.tomcat.util.digester.Digester endElement严重: End event threw exceptionjava.lang.IllegalArgumentException: Can't conv...
分类：
编程语言 时间：
2014-06-17 16:02:16
阅读次数：
312
文章来源：CVPR2014作者：Zhenyao Zhu，Ping Luo，Xiaogang Wang，Xiaoou Tang（香港中文大学果然牛啊，CVPR一刷一大堆）主要内容：提出了利用深度学习（还是CNN）来进行人脸图像重构正面人脸，然后利用重构的正面人脸图像来进行人脸的verification...
分类：
Web程序 时间：
2014-06-17 14:31:01
阅读次数：
330
