• Kefa and First Steps-最大非递减子段的长度

    KefaandFirstSteps-最大非递减子段的长度KefadecidedtomakesomemoneydoingbusinessontheInternetforexactlyndays.Heknowsthatonthei-thday(1 ≤ i ≤ n)hemakesa**imoney.Kef...

    STL的熟悉与使用

    练习 vector和 list 的使用vector要使用vector,要先include#include<vector>并且要设置命名空间stdusing namespace std;定义一个空的 vector,元素类型为 intvector<int> v;生成 10 个随机...

    秦九韶算法

    代码:#include <iostream>using namespace std;double f(double x,double *a,int n){ double t=a[n]; for(int i=n-1;i>=0;i--) { t=t*x+...

    镜像树

    镜像树题目描述一棵二叉树,若其与自己的镜像完全相同,就称其为镜像树(即这棵二叉树关于根完全对称)。例如是一棵镜像树;而不是镜像树。现给你一棵二叉树,请你判断其是不是镜像树。输入第一行是一个整数数T,表示测试数据有多少组每组数据第一行是一个正整数n(1<=n<=100),表示二叉树中节点的...

    链栈类模板实现

    这是头文件LinkStack.h//LinkStack.h#ifndef LINKSTACK_H_INCLUDED#define LINKSTACK_H_INCLUDED#include<iostream>using namespace std;template<class T&g...

    顺序栈类模板实现

    这是头文件seqStack.h//seqStack.h#ifndef SEQSTACK_H_INCLUDED#define SEQSTACK_H_INCLUDED#include <iostream>using namespace std;template<class T>c...

    快速排序

    快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。比如一个无序的序列a[7]:...