选择排序1.选择排序//堆排序，向下调整子函数voidAdjustDown(int*a,size_tsize,size_troot){ size_tparent=root; size_tchild=parent*2+1; while(child<size) { //选择孩子节点中较大的节点，与父亲节点交换 if(child+1<size&&a[child+1]>a[child]) { ++..
分类：
编程语言 时间：
2016-05-24 22:57:23
阅读次数：
332
网址：http://poj.org/problem?id=2236 题意：有n台坏的电脑，如果每两台电脑的距离不能超过d，那么这两台电脑有联系，用字符串O 表示标记第x台电脑维修了，用S判断从X到y是否有联系。。。 题解：用并查集记录和查找每个点的父亲节点，每次输入的同时遍历该点和其他点是否有联系（ ...
分类：
其他好文 时间：
2016-05-18 21:27:33
阅读次数：
178
题目描述
二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：
若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；
若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；
左、右子树本身也是一颗二叉排序树。
现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有...
分类：
编程语言 时间：
2016-05-12 15:54:08
阅读次数：
192
启发式搜索其实有很多的算法，比如：局部择优搜索法、最好优先搜索法等等。当然A*也是。这些算法都使用了启发函数，但在具体的选取最佳搜索节点时的策略不同。象局部择优搜索法，就是在搜索的过程中选取“最佳节点”后舍弃其他的兄弟节点，父亲节点，而一直得搜索下去。这种搜索的结果很明显，由于舍弃了其他的节点，可能 ...
分类：
编程语言 时间：
2016-04-29 22:00:08
阅读次数：
188
在数据结构里，堆是一类很重要的结构。堆结构是一组数组对象，我们可以把它当作是一颗完全二叉树。最大堆：堆里每一个父亲节点大于它的子女节点。最小堆：堆里每一个父亲节点小于它的子女节点。如图就是一个最大堆:实现代码时我的测试序列是：inta[]={10,11,13,12,16,18,15,17,..
分类：
其他好文 时间：
2016-04-23 23:14:02
阅读次数：
716
二叉树：树的每个节点最多有两个子节点。我们看下它的结构，有二叉链表结构与三叉链表结构，具体结果如我摘自《C++Primer》中的图。相比之下，三叉链表的优势在于当我们知道父亲节点要找他的子女节点比较方便和便捷，反之当我们知道子女节点找它的父亲节点时也方便。下面，我实..
分类：
其他好文 时间：
2016-04-20 02:16:09
阅读次数：
227
Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。 已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同），他们想找 ...
分类：
其他好文 时间：
2016-04-11 00:08:05
阅读次数：
182
一个数组可以看成是一棵树。(数组下标0 是根节点 2i+1是节点的左孩子 2i+2是右孩子 ) 这棵树的父亲节点 大于 左右孩子节点 ，称之为大顶堆。 这棵树的父亲节点 小于 左右孩子节点 ，称之为小顶堆。 堆排序 (以大顶堆 为例) 主要分为两个 部分 1>调整节点 2>将无序的数组变成 大顶堆 ...
分类：
编程语言 时间：
2016-03-28 21:52:13
阅读次数：
225
男士早已不是美容时尚的绝缘体，6月20日这个父亲节让我们更有理由去关注美容时尚领域中男性这个越来越重要的群体。 而男士的美则是个有争议的话题。女士的美被公认为构成环境美的人文因素， 男士不需美容时尚已经成为一种观念，似乎上帝造人时就已注定美丽只属于女人，男人就该是不修边幅、一身臭汗。而对男子则要求拥
分类：
其他好文 时间：
2016-03-22 16:11:11
阅读次数：
137
题意：给定一棵有向图的树，有些节点上有石子，每次可以取一个石子向一个有向边移动，不能移动者负。 Ans：树上nim，叶子节点nim为0，父亲节点递归儿子得到sg值，答案就是每个石子所在点的sg值异或和。 1 #include<iostream> 2 #include<cstdio> 3 #inclu
分类：
其他好文 时间：
2016-03-11 20:32:23
阅读次数：
196
