初始化堆的时候是对所有的非叶子结点进行筛选。 最后一个非终端元素的下标是[n/2]向下取整，所以筛选只需要从第[n/2]向下取整个元素开始，从后往前进行调整。 比如，给定一个数组，首先根据该数组元素构造一个完全二叉树。 然后从最后一个非叶子结点开始，每次都是从父结点、左孩子、右孩子中进行比较交换，交 ...
分类：
编程语言 时间：
2018-02-04 15:36:52
阅读次数：
177
7-26 Windows消息队列（25 分） 消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请 ...
分类：
编程语言 时间：
2018-02-04 12:43:36
阅读次数：
932
基本算法如下： 1.插入排序 直接插入排序 折半插入排序 shell排序 2.交换排序 冒泡排序 快速排序 3.选择排序 简单选择排序 树形选择排序 堆排序 4.归并排序 二路归并排序 多路归并排序 5.基数排序 基数排序 ...
分类：
编程语言 时间：
2018-02-03 18:54:35
阅读次数：
171
1.冒泡排序 2.选择排序 3.插入排序 4.快速排序 5.堆排序 6.并归排序 7.希尔排序 8.内置堆模块排序 9.计数排序 ...
分类：
编程语言 时间：
2018-02-02 22:03:23
阅读次数：
207
快速排序： 堆排序： 二叉树： 两种特殊二叉树： 二叉树的存储方式： 小结： 堆排序正题： 向下调整： 堆排序过程： 堆排序-内置模块： 扩展问题topk： 归并排序： 怎么使用： NB三人组小结 ...
分类：
编程语言 时间：
2018-02-01 17:32:14
阅读次数：
131
堆排序中首先需要做的就是建堆，广为人知的是建堆复杂度才O(n)，不过很少有人去了解过这个复杂度的证明过程，因为不是那么直观地可以一眼就看出来。 本文不讲堆排序，只单纯讲建堆过程 。 建堆代码 欲了解复杂度的计算过程，必先看懂建堆代码。先看这个建堆过程 // 将arr[n]向上调整至合适位置 void ...
分类：
其他好文 时间：
2018-02-01 14:56:19
阅读次数：
164
1 #include 2 #include 3 using namespace std; 4 5 int partition(vector &arry, int lo, int hi); 6 void qsort(vector &arry, int lo, int hi); 7 void qsort... ...
分类：
编程语言 时间：
2018-01-30 12:49:28
阅读次数：
190
知识点总结报告 知识点： 归并排序 （原理）归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表，即二路归并。 二路归并排序基本思路是将R[0..n-1]成是n个长度为1的有序序列，然后进行两两归并，得到|¯n/2¯|个长度为2（最后一个有 ...
分类：
编程语言 时间：
2018-01-28 15:35:13
阅读次数：
150
2.2 堆排序 堆：1. 是完全二叉树；2. 树中所有结点都比左右孩子大（或小）。（但在实现过程发现，其实堆排序并没有用到树结构，还是用的顺序表，只是用完全二叉树来理解而已）。 堆排序是一种选择排序算法，其主要思路是：先将所有待排序元素构造成一个大顶堆（或小顶堆），接着将堆顶元素和最后一个元素（层序 ...
分类：
编程语言 时间：
2018-01-27 19:01:38
阅读次数：
153
#include"stdafx.h"#include<iostream>usingnamespacestd;template<typenameT>voidadjust(T*arr,intsign,intlen){Ttemp=arr[sign];//每一次循环都更新该父节点为根的完全二叉树最大堆for(inti=sign*2+1;i<len;i=i*2+1){if(i+
分类：
编程语言 时间：
2018-01-26 14:03:27
阅读次数：
128
