一、数组转换成堆 那么首先要解决的问题就是给数组排序,如何转换成二叉树的?转换方法如图:数组 int a[],包含元素a[0],a[1],a[2],a[3].....等等。转换成二叉树: 图还是比较形象的,其实就是依次从堆顶向下排,但是有一个原则,就是上一层没有排满的时候,下一层不会有元素...
分类:
编程语言 时间:
2014-12-16 18:38:04
阅读次数:
243
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
算法:是对特定问题求解步骤的一种描述。
线性表的操作:
1、创建 (容量)
2、插入 (后移)
3、删除 (知道容量、和元素个数)
4、追加
5、获取元素 (下标和标志)
6、查找 (遍历)
7、清空 ()
8、是否为空
9、是否已满
10、元素的个数
链表:
由一系列不必在内在...
分类:
编程语言 时间:
2014-12-10 16:23:21
阅读次数:
200
#includeusing namespace std;/*递归法*//*递归法会在函数中调用自己,注意结束条件,避免无限循环,递归法的原理是压栈出栈*//*例1:f(n)=n! 则f(n)=f(n-1)*n*/int f1(int n){ if (n > n; cout > n; ...
分类:
编程语言 时间:
2014-11-25 22:43:04
阅读次数:
196
/*递推法*//*斐波那契数列 1 1 2 3 5 8 13..... f(n)?*//*递推法的特点是由前向后推算,因此注意起始条件,并在推算过程中保存结果供下一步推算使用~*/#includeusing namespace std;int f1(int n){ if (n > n; ...
分类:
编程语言 时间:
2014-11-23 20:06:46
阅读次数:
200
/*穷举法*//*鸡兔同笼35头,94足,鸡兔各几只?*/#includeconst int Num = 35;const int Foots = 94;int main(){ int cN;//鸡 int rN;//兔 for (cN = 0; cN <= 35; cN++) ...
分类:
编程语言 时间:
2014-11-22 22:59:06
阅读次数:
253
转自:http://blog.csdn.net/lantian0802/article/details/383334791.基础概念:(1) 10折交叉验证:英文名是10-fold cross-validation,用来测试算法的准确性。是常用的测试方法。将数据集分成10份。轮流将其中的9份作为训练...
分类:
编程语言 时间:
2014-11-20 20:22:41
阅读次数:
335