问题描述
题目描述写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
算法思想
1、先序遍历二叉树，求得最大值、最小值即求得最终的绝对值差值；
源码实现（TNode）
#include
#include
using namespace std;
typedef struct TNode
{
int d...
分类：
其他好文 时间：
2015-08-19 13:26:24
阅读次数：
97
JDK1.7 java.uti.Arrays开始使用DualPivotQuicksort作为默认排序方法详细讲解链接：http://www.tuicool.com/articles/BfY7Nz算法思想：选出两个枢轴P1和P2，需要3个指针L,K,G。3个指针的作用如下图：算法为以下的步骤：（数组大...
分类：
编程语言 时间：
2015-08-18 00:57:54
阅读次数：
1430
本题链接：点击打开链接
本题题意：
有n条路m个村庄，输入每条路连接哪两个村庄，及修该段路的费用，求使所有村庄均可畅通（并非两两均连通）
的最少费用。
解题思路：
此题与hdu 1233 还是畅通工程 相类似，均是使用kruskal算法思想。
具体请参考代码：
#include
#include
using namespace std;
int ...
分类：
其他好文 时间：
2015-08-11 16:11:45
阅读次数：
124
分析：Kruskal算法思想：按照边的权值的顺序从小到大查看一遍，如果不产生环（重边也算在内），就把当前这条边加入到生成树中。
#include
#include
using namespace std;
int per[110];
int n;
struct stu
{
int u,v,w;
}edge[10000];
int cmp(stu x,stu y)
{
r...
分类：
其他好文 时间：
2015-08-11 12:18:07
阅读次数：
102
算法思想简单描述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们 中间的那个元素比，如果小，则对前半再进行折半，否则对后半 进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间 的所有元素后移，再把第i个元素放在目标位置上。 二分法排序最重要的一个步骤就是查...
分类：
编程语言 时间：
2015-08-10 23:48:00
阅读次数：
210
二分查找算法，是一种在有序数组中查找某一特定元素的搜索算法。注意两点：(1)有序：查找之前元素必须是有序的，可以是数字值有序，也可以是字典序。为什么必须有序呢？如果部分有序或循环有序可以吗？(2)数组：所有逻辑相邻的元素在物理存储上也是相邻的，确保可以随机存取。算法思想：搜素过程从数组的中间元素开始...
分类：
其他好文 时间：
2015-08-09 12:22:54
阅读次数：
207
在关于径向基神经网络的一篇博文机器学习之径向基神经网络（RBF
NN）中已经对最近邻思想进行过描述，但是写到了RBF中有些重点不够突出，所以，这里重新对最近邻和K近邻的基本思想进行介绍，简洁扼要的加以总结。
最近邻的基本思想
保存所有观察到的有标签的样本，然后对新来的测试样本，在标签样本集中找到与测试样本最接近的标签样本，然后将该标签样本作为测试样本的输出。这是一种典型的监督式学习。在...
分类：
编程语言 时间：
2015-08-07 09:36:29
阅读次数：
181
太原理工大学有一门数据结构的精品课程，课程给出了栈和队列、线性表、树、图以及查找和排序的算法演示过程。 http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/default.asp图： （1）拓扑排序算法思想:选一个入度为 0 的顶点输出，并...
分类：
编程语言 时间：
2015-08-06 16:38:35
阅读次数：
151
今天继续加上最短路径的算法学习------floyd算法2.floyd算法，（罗伯特·弗洛伊德）-----各个顶点间的最短路径求的是在一个图中，各个顶点间的最短路径。算法描述1）算法思想各个顶点间的最短路径的情况，不外乎，两种情况。一是，点点相连，另一是，通过若干个中间点相连。因此，对于每个顶点来说...
分类：
编程语言 时间：
2015-08-04 22:21:18
阅读次数：
121
IDA*算法，迭代加深搜索和A*算法的结合 。
迭代加深搜索适用于那些没有明显深度上限的题目，将深度从小到大枚举，直到找到最优解 ，减小了深搜的盲目性 。
A*算法需要一个乐观估价函数，在这个函数里寻找一个代价最小的点去搜索，所以时间复杂度都浪费在这个上面了 。
其实我照着紫书上巧的，感觉很容易，实际上其中的算法思想是要静下心来仔细研究的，练ACM这么久了，深深感到这个竞赛是那么的迷人，又是...
分类：
编程语言 时间：
2015-08-04 21:06:59
阅读次数：
163
