1/50 这里都没有发题目，随手解析，大部分是供自己思考反思作用，思路、题目等有不少来自各种资料。大部分有附代码，需要题目自行搜索引擎。 我又开坑啦，考虑到还是以文化课为重，这次五十题给了很多时间，希望能及时刷完… 目前已涉及的算法有：堆。 1.建堆+堆排序 1 #include<cstdio> 2 ...
分类：
其他好文 时间：
2017-05-13 12:32:16
阅读次数：
127
建堆，以及堆排序 代码1： #include<stdio.h> int h[101];//用来存放堆的数组 int n;//用来存储堆中元素的个数，就是堆的大小 //交换函数，用来交换堆中的俩个元素的值 void swap(int x,int y) { int t; t=h[x]; h[x]=h[y ...
分类：
编程语言 时间：
2017-05-02 13:42:42
阅读次数：
180
Building Heap HihoCoder-1405 hihoCoder太阁最新面经算法竞赛11 问题大意：给定一个$N$个元素的数组$A$（元素互不相同），要求你建立满足下列要求的二叉树$T$，并输出其前序遍历： 1）$T$满足最小堆性质； 2）输入的数组$A$满足$T$的中序遍历。 这是一道 ...
分类：
其他好文 时间：
2017-04-13 22:27:08
阅读次数：
199
堆排序是排序的一种，一般有大根对和小根堆之说，大根对，根节点的值比左右子树的根节点的值要大。建堆我们一般是一个完全二叉树。堆排序一般面向数据量比较大的时候，数据量比较小的时候，不适合使用堆排序，比如有种情况就是topN算法的实现，一般都是借助于一个大根对来实现，扫描海量数据，把海量数据中的把最大的前 ...
分类：
编程语言 时间：
2017-03-19 17:38:34
阅读次数：
203
一基本使用 1创建多个子控件 2创建堆控件 3设置属性 ...
分类：
其他好文 时间：
2016-12-31 15:36:18
阅读次数：
205
这种在程序运行过程中申请和释放的存储单元也称为堆对象，申请和释放过程过程一般称为建立和删除。 1、new运算和delete运算 运算符new的功能是动态分配内存，或者称为动态创建堆对象，语法形式为： new 类型名T（初值列表）；//用于申请分配存放T类型数据的内存空间，并使用初值列表中给出的值进行 ...
分类：
编程语言 时间：
2016-12-28 18:56:43
阅读次数：
270
堆排序，时间复杂度O(N log N)，实际使用中慢于使用Sedgewick增量的增量排序。 大致思路： 1.先在数组中建堆，如果是增量排序，则需要建一个大堆 2.每循环一次，把最大的数，也就是nums[0]，放入堆尾，同时把nums[0]下滤 ...
分类：
其他好文 时间：
2016-12-13 23:11:19
阅读次数：
231
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。 堆排序有点类似选择排序，都是每次选出最大的数或最小的数。 对于堆，由于其根节点为堆中最大的节点，因此每次只需取出其根节点，然后重新建堆，再重复前面操作 故按如下步骤： 首先可以看到堆建好之后堆中第0个数据是堆中最大 ...
分类：
编程语言 时间：
2016-11-17 01:02:28
阅读次数：
323
完全二叉树之所以用数组的方式存在，在于他的一个特性 若子节点为i,则父节点为（i-1）/2，注意c++特性，该结果肯定是个整数。 若父节点为j,则子节点必为2*j+1;则在数组里面可以非常方便的通过下标去获取。 建堆的核心思想: 堆在index的值为heap[index]，然后其两个孩子的值边可求得 ...
分类：
编程语言 时间：
2016-11-04 02:03:53
阅读次数：
249
