堆排序（heapsort）是一种原地（in place）排序算法， 它的时间复杂度是O(nlgn). 堆数据结构不只是在堆排序中有用，它还可以构成一个有效的优先队列。堆数据结构是一种数组对象，它可以被视为一颗完全二叉树。如图： Aheap-size是放在A中堆的元素个数。根据数组节点的索引，我们.....
分类：
其他好文 时间：
2014-06-15 21:27:58
阅读次数：
239
既然“指针”的使用者一不小心就可能导致内存泄漏，那么我们如何能够使得指针的使用变得更安全呢？从C++面向对象的角度分析，我们有没有可能将“指针”封装起来，使得用户不直接接触指针，而使用一个封装后的对象来替代指针的操作呢？
答案是显然的，“智能指针”(smart pointer)正解决这类问题，尤其是在防止内存泄漏方面做得非常突出。C++标准库std中提供了一种“智能指针类”名为"...
分类：
编程语言 时间：
2014-06-15 15:04:11
阅读次数：
352
给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。此题因为是无自环无重边，所以是简单图。用判定简单图可图化的Havel-Hakimi定理。Havel-Hakimi定理：一个度序列：是简单图度序列当且仅当：是简...
分类：
其他好文 时间：
2014-06-15 11:54:25
阅读次数：
221
本文出自:http://blog.csdn.net/svitter
题目12：计算机学院学生会的打印机（优先队列）
小明抱怨学生会的打印机不符合FIFO的原则，看到许多在他后面来打印的同学比他先打印出来。五分钟前，小明的文件就是下一个候选的，现在小明的文件又排到了后面。学生会的同学给小明解释说，学生会的打印机不是采用传统的队列方式，而是采用一种自己定义的优先队列方式：每个要打印的文件被赋予...
分类：
其他好文 时间：
2014-06-15 10:59:45
阅读次数：
324
打印全排列是个有点挑战的编程问题。STL提供了stl::next_permutation完美的解决了这个问题。
但是，如果不看stl::next_permutation，尝试自己解决，怎么做？
很自然地，使用递归的办法：
1. 单个元素的排列只有1个。
2. 多个元素的排列可以转化为：
以每个元素为排列的首个元素，加上其他元素的排列。
有了思路，就可以编码了。
第一个...
分类：
其他好文 时间：
2014-06-14 15:10:03
阅读次数：
263
坦克大战
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.
What we are dis...
分类：
其他好文 时间：
2014-06-14 14:30:01
阅读次数：
274
#include
#include
using namespace std;
struct Node{
int x, y;
friend bool operator b.x; //x最小的节点在队首
}
};
int main(){
priority_queue PQ;
Node temp = {2, 3};
PQ...
分类：
其他好文 时间：
2014-06-14 14:03:20
阅读次数：
355
//在外面加一圈非0，再广搜
#include
#include
using std::queue;
int t, w, h, arr[962][1442];
int mov[][2] = {-1, 0, 0, 1, 1, 0, 0, -1};
queue Q;
bool check(int x, int y){
if(x h + 1 || y > w + 1)
return 0;...
分类：
其他好文 时间：
2014-06-14 10:06:32
阅读次数：
276
Codeforces Zepto Code Rush 2014 Feed with Candy 贪心 题解
一开始想的很native，就是想简单贪心排一下序去搞。。。然后玩脱了。。。先是无脑WA8，后来好不容易过了就被适牛hack了。。。
正解是，每次选取所有可能的糖果中，质量最大的那个。
具体实现的时候可以用优先队列去维护。...
分类：
其他好文 时间：
2014-06-14 09:26:27
阅读次数：
257
