1、 递归算法：quicksort.cpp#include using namespace
std;void Swap(int a[],int i,int j){ int temp=a[i]; a[i] = a[j]; a[j] = temp;}int
Partition(int a[],int l...
分类：
其他好文 时间：
2014-05-27 02:29:55
阅读次数：
274
第十四章 数组1. 什么是数组三要素：数组类型 数组名 下标2. 数组元素3.
数组下标越界一旦越界程序就会报错4. 倒序输出5. 将数组的下标定义为常量以便于修改6. 手动操作数组元素7.
数组的初始化空间不够报错，多了用0补①②字符数组的初始化char array[10]={“hello”}等价...
分类：
其他好文 时间：
2014-05-19 16:21:45
阅读次数：
297
http://blog.163.com/xxciof/blog/static/7978132720095193113752/
oracle中 connect by prior 递归算法 Oracle中start with...connect by prior子句用法 connect
by 是结构化查...
分类：
数据库 时间：
2014-05-19 14:45:10
阅读次数：
321
题目链接：Codeforces Round #246 (Div. 2)
A：直接找满足的人数，然后整除3就是答案
B：开一个vis数组记录每个衣服的主场和客场出现次数，然后输出的时候主场数量加上重复的，客场数量减掉重复的
C：原来是YY乱搞的，原来是哥德巴赫猜想，一个合数可以表示为3个质数相加，然后就先打个素数表，然后从最小的数字一个个模拟往前放即可，放的时候走的步数直接拆成都是质数即可
...
分类：
其他好文 时间：
2014-05-18 18:39:37
阅读次数：
298
能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以，vector和deque天然适用。STL的sort算法采用了一些策略，在不同情况下采用不同的排序算法，以达到各种算法优势互补的效果。基本的原则是：数据量大时采用快速排序，数据量小时采用插入排序（这是对快排常用的一种优化策略），递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²)，量级小于...
分类：
其他好文 时间：
2014-05-18 14:40:31
阅读次数：
241
实现操作
（1）二叉搜索树的建立
（2）二叉搜索树的插入
（3）二叉搜索树的三种递归遍历（前序、中序和后续）
（4）二叉搜索树的三种非递归遍历（前序、中序和后续）
（5）二叉搜索树的逐层打印
有时间再实现：
（6）二叉搜索树的前驱和后继查找
（7）二叉搜索树的删除
源码分析：
#include
#include
#include
using namespace st...
分类：
编程语言 时间：
2014-05-18 10:28:47
阅读次数：
492
【问题】
每一对相邻整数的二进制表示只有一位发生变化，这种编码称为Gray码。
如下所示3位的Gray码：
000
0
001
1
011
2
010
3
110
4
111
5
101
6
100
7
要产生N位的Gray码，所需的递归思想概括如下：
1. 写出N-1位的G...
分类：
其他好文 时间：
2014-05-18 09:07:43
阅读次数：
261
都不知道怎么分类了。
大概要求一个树中以某个结点为根的子树结点个数，还有儿子结点中以儿子结点为根的子树结点个数的最大值，用递归得到n[i]，以i为根节点的子树结点个数
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define scan(a) scanf("...
分类：
其他好文 时间：
2014-05-18 07:26:01
阅读次数：
225
这道题目与上道题目一样，采用数组来作为保存二叉树节点的数据结构，会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂，不细说了，主要想说下，测试时遇到的一些问题（最后AC了）：
1、先序遍历的输出要符合要求的格式，即对于每一个测试用例来说，输出的各节点元素间要有一个空格，且输出最后一个元素后要没有空格，但要输出一个换行符，这就要判断出程序什么时候遍历输出最后一个元素，再递归实现的先序遍历函数中，我没想到能使最后一个元素符合输出格式的方法，因此我这里定义了一个int数组，用来顺序保存先序遍历的节...
分类：
其他好文 时间：
2014-05-18 03:37:21
阅读次数：
381
题目一：求1！+2！+…..+n！ 的和的后6位，（注意n的范围）
#include
using namespace std;
const int MAX = 1000000;
int getResu(int n)
{
int sum=0;
int temp= 1;
for(int i=1; i <= n; i++)
{
temp *= i;
temp %= MAX;
...
分类：
其他好文 时间：
2014-05-18 03:36:19
阅读次数：
223
