经典排序算法 - 堆排序Heap
sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类：
其他好文 时间：
2014-05-22 00:05:09
阅读次数：
319
结构化查询语言简称SQL，结构化查询语言是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统；同时也是数据库脚本文件的扩展名。结构化查询语言是高级的非过程化编程语言，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以具有...
分类：
其他好文 时间：
2014-05-21 20:59:29
阅读次数：
328
常见排序算法主要有：插入排序（直接插入排序、希尔排序）选择排序（直接选择排序、堆排序）交换排序（冒泡排序、快速排序）归并排序基数排序外部排序一.直接插入排序算法思想：在一个待排序列中，从第二个元素开始，依次进行排序，每次都将待排序元素从后往前，依次与前面的元素进行比较，从而将带排序元素移动到一个合适...
分类：
其他好文 时间：
2014-05-21 20:03:36
阅读次数：
353
HASH表原理大家都知道，在所有的线性数据结构中，数组的定位速度最快，因为它可通过数组下标直接定位到相应的数组空间，就不需要一个个查找。而哈希表就是利用数组这个能够快速定位数据的结构解决以上的问题的。
具体如何做呢？大家是否有注意到前面说的话：“数组可以通过下标直接定位到相应的空间”，对就是这句，哈...
分类：
其他好文 时间：
2014-05-21 18:39:50
阅读次数：
228
题目：
链接：点击打开链接
题意：
给出n个直接认识的朋友，最大的直接或间接认识的朋友。
思路：
算法：
并查集，，，
代码：
#include
#include
#include
using namespace std;
#define MAXN 100010
int root[MAXN];
int member[MAXN];//表示在i结点处的，认识的...
分类：
其他好文 时间：
2014-05-21 10:59:57
阅读次数：
254
Problem Description
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the follow...
分类：
其他好文 时间：
2014-05-21 10:55:57
阅读次数：
325
第4章 组织程序和数据
从前面的学习中，我们可以发现程序并不是我们所想的那么简短，他们都有一个共同的特性，那就是
1）都能解决某些特定类型的问题
2）与其他的大多数工具都互相独立
3）都具有一个自己的名称
C++中提供两种基本的方法来让我们组织大型的程序，函数（子程序）和数据结构。
1、组织计算
1）计算总成绩
子函数grade
//根据学生的期中考试、期末考试、家庭作...
分类：
编程语言 时间：
2014-05-21 10:50:28
阅读次数：
386
做过一些的带权并查集，再来做所谓的“种类并查集"，发现好像就顿悟了。
种类并查集与带权并查集实质上的差别并不大， 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已，然后余数就表示他属于哪个种类。
这题只有两个种类，也就是只有0和1两种， 对于两个不同的种类，那么之间的权值是相差1的，所以按照带权并查集的方法做加上1，然后取余2即可。
#include
const int N = ...
分类：
其他好文 时间：
2014-05-21 07:24:40
阅读次数：
173
经典排序算法：堆排序法 让算法会说话，让程序自己告诉我们怎么回事.........
分类：
其他好文 时间：
2014-05-21 06:43:20
阅读次数：
231
一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离
#include
#include
#include
#include
#include
#include
const int MAXN=111111;
const int MAX_N=111111;
int n,d;
using namespace std;
struct po
{
int x,y;
boo...
分类：
Web程序 时间：
2014-05-21 06:29:47
阅读次数：
418
