堆 是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。二叉堆 是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆 根结点的键值是所有堆结点键值中最大者，父结点的键值总是大于或等于任何一个子...
分类：
其他好文 时间：
2015-07-22 12:38:23
阅读次数：
108
温故知新，基础复习（二叉堆排序）最小堆（最终数组的数据是降序），最大堆（最终数组的数据是升序）下例是最小堆#include
#include
void Swap(int Arra[],unsigned int LeftIndex,unsigned int RightIndex)
{
int TeampValue = Arra[LeftIndex];
Arra[LeftIndex]=Arr...
分类：
编程语言 时间：
2015-07-22 00:04:42
阅读次数：
167
没有采用二叉堆算法优化, 学习了几天终于搞除了一个demo, 这个列子如果点击按钮生成的方块大小不正确,可以先设置下预设调成相应的大小 只能上下左右走 可以斜着走=。=(不过好像路径变远了) 下载地址： http://yunpan.cn/ccS5wGKC9kfQX 访问密码 c10c
分类：
编程语言 时间：
2015-07-18 10:47:11
阅读次数：
168
优先队列能够完成以下操作：?插入一个数值?按照某种条件获得数值，并且删除（如最大值，最小值）二叉堆的结构：儿子的值一定不小于父亲的值，数的节点按从上到下，从左到右紧密排列。二叉堆的操作：?插入：在堆的末位插入该数值，不断向上交换，直至当前位置的父亲节点小于等于该数值?删除：把堆中的最小值（根的位置）...
分类：
其他好文 时间：
2015-07-14 09:45:35
阅读次数：
102
堆的定义堆是一个完全二叉树或者近似的完全二叉树堆的性质
父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。堆的存储一般都用数组来表示堆，i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2
堆的特点插入元素和弹出堆顶元素的时间复杂度lg(n)
判断序列是不是堆根据性质判...
分类：
其他好文 时间：
2015-07-13 22:28:39
阅读次数：
130
二叉树 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。.....
分类：
其他好文 时间：
2015-07-12 15:27:02
阅读次数：
101
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 30807
Accepted: 9947
Description
Farmer John wants to repair a small length of the fence aroun...
分类：
其他好文 时间：
2015-07-10 09:31:20
阅读次数：
119
#include
#include
int lowbit(int x)
{
int z;
z = ~x;
z++;
return (x & z);
}
//测试
/*int main(void)
{
int n,t;
n = 50;
while(n)
{
t = lowbit(n);
printf("%d\n",t);
n -= t;
}
return 0;
}...
分类：
其他好文 时间：
2015-07-10 00:31:12
阅读次数：
103
//C++动态数组简单模拟二叉堆
#include
using namespace std;
class BinaryHeap
{
private:
int cap; //数组最大容量
int size; //当前元素个数
int* datas; //数组首地址
public:
explicit BinaryHeap(int cap_) :cap(cap_), size(0)
{
...
分类：
编程语言 时间：
2015-06-11 11:06:35
阅读次数：
137
堆和栈，即是数据结构，又是分配存储空间的不同方式。在数据结构上，堆是树型层次结构，结点按关键字次序排列，常用的堆为二叉堆；栈是一种先进后出的数据结构。在内存分配上的堆和栈，首要区别在于申请方式不同，其次在存取速度、存储空间的大小、存储内容（一定要记住，栈中是第一条可执行语句地址，然后是各个参数，堆中头部是堆的大小描述，之后有程序员自己安排）、内存中的相对位置和系统对应的响应上都各有自己区别。在C语言 的学习过程中，堆和栈即是基础也是重点。...
分类：
其他好文 时间：
2015-06-08 11:49:07
阅读次数：
159
