求加权连通图的最小生成树的算法。kruskal算法总共选择n-
1条边，（共n条边）所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e
步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其...
分类：
编程语言 时间：
2015-05-27 15:58:08
阅读次数：
171
我们能不能来一个线程报数功能，即第一个子线程输出1，第二个子线程输出2，第三个子线程输出3，……。要实现这个功能似乎非常简单——每个子线程对一个全局变量进行递增并输出就可以了。
代码如下：
//子线程报数
#include
#include
#include
int g_nCount;
//子线程函数
uns...
分类：
编程语言 时间：
2015-05-26 21:34:29
阅读次数：
178
//一个长度为n的序列，对于一个区间中的value为这个区间的最小值乘上这个区间的所有数的和
//这就是找每一个点，找以其为最小值的区间
//显然直接暴力法找必然超时
//可以开一个单调递增栈，对于每一个新元素a[i]
//当前值小于等于栈顶元素，表示以栈顶元素为最小值的区间的右端是i
//栈顶元素a[j]出栈 ， 由于是单调递增栈，新的栈顶元素a[k]必然小于a[j]，故需要更新新的栈...
分类：
其他好文 时间：
2015-05-26 21:22:24
阅读次数：
134
B树
B树，也叫B-树，就是B-Tree(BalanceTree)，是一种多路搜索树，它在文件系统中很有用，它不是二叉树，而是m（m>=3）叉树，具有以下特征：
树中每个节点至多有m个结点；
根节点子树个数在2---m；
非根节点子树个数在 m/2（m向上取整）-----m
排列规则：所有叶节点在同一层，按照递增次...
分类：
其他好文 时间：
2015-05-26 18:59:16
阅读次数：
147
题目传送门 1 /* 2 题意：问最少增加多少值使变成递增序列 3 贪心：排序后，每一个值改为前一个值+1，有可能a[i-1] = a[i] + 1，所以要 >= 4 */ 5 #include 6 #include 7 #include 8 using namespace s...
分类：
其他好文 时间：
2015-05-26 15:50:08
阅读次数：
102
只能操作一个值的操作符叫一元操作符。1.递增和递减操作符；递增和递减都有两个版本：前置型和后置型。前置型：在执行前置的递增和递减操作时，变量的值都是在语句被求值前改变的。(在计算机科学领域，这种情况通常被称做副效应)。var age=29;var anotherAge=--age+2;alert(a...
分类：
其他好文 时间：
2015-05-25 13:01:34
阅读次数：
94
首先是定义上
最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。
最短路径是从一点出发，到达目的地的路径最小。
实现方法
1. 最小生成树
最小生成树有两种算法来得到：Prims算法和Kruskal算法。
Kruskal算法：根据边的加权值以递增的方式，一次找出加权值最低的边来构建最小生成树，而且规定：每次添加的边不能造成生成树有回路，知道找...
分类：
其他好文 时间：
2015-05-25 11:29:02
阅读次数：
274
有监督的kNN近邻算法：
（1）计算已知类别数据集中的点与当前点之间的距离
（2）按照距离递增次序排序
（3）选取与当前点距离最小的k个点
（4）确定前k个点所在类别的出现频率
（5）返回前k个点出现频率最高的类别作为当前点的预测分类
#数据样例
1 2:a
1 3:a
1 4:a
1 5:b
6 2:b
6 3:b
100 200:c
101 199:c
3...
分类：
编程语言 时间：
2015-05-24 21:58:04
阅读次数：
219
这里我们主要讲二叉排序树的操作：什么是二叉排序树？
或者是一棵空树
或者是具有一下性质的二叉树：
a.若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；
b.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
c.它的左、右子树也分别为二叉排序树
Tip : 中序（左根右）遍历二叉排序树会得到一个关键字的递增有序序列二叉排序树的操作——查找查找步骤：
若查找的关键字等于...
分类：
其他好文 时间：
2015-05-24 14:20:51
阅读次数：
229
C语言数组编程经典练习题：元素互换、矩阵翻转、围圈报数、递增递减序列、出现次数最多的数、螺旋型N*N矩阵、数组插值、杨辉三角、尾数前置、统计字符串、寻找最长的字符串、矩阵转置等。...
分类：
编程语言 时间：
2015-05-24 11:40:51
阅读次数：
191
