前言：
有很多复杂算法都包含了递归算法，特别是关于树形数据结构遍历的情景，所以正确深入理解递归算法是很有必要的。
一、递归函数的基本概念
递归函数机制理解：调用函数的静态和动态机制理解：调用函数和被调用函数虽然是同一个静态代码，但是运行时被函数运行的栈空间独立于调用函数的栈空间，调用点不同，函数状态栈地址也不同，所以运行时调用函数和被调用函数在代码副本还是数据副本上都是完全不同的，只有通过返回值和调用点进行联系。
递归的调用形式：直接递归调用F1->F1，间接递归F1->F2->F1,很多情况下是直接递归...
分类：
其他好文 时间：
2015-04-28 09:41:27
阅读次数：
150
每次 从待排序序列中选择出一个最大（或者最小）的记录添加到有序序列的后面即为选择排序。 选择排序主要有：简单选择排序、树形选择排序、堆排序。1、简单选择排序基本思路：重复进行n趟选择，第i趟通过n-i次记录的比较，在n-i+1个记录中选取最小（或最大）的记录与第i个记录进行交换。void se...
分类：
编程语言 时间：
2015-04-28 08:16:43
阅读次数：
120
题目链接：http://codeforces.com/gym/100548今天晚上突然有了些兴致去学习一下数据结构，然后就各种无意中看到了Palindrome Tree的数据结构，据说是2014年新出的数据结构，也让我回想起了西安打铁时候的经历。这道题的题意其实是比较清晰的，给你两个长度200000...
分类：
其他好文 时间：
2015-04-28 07:03:34
阅读次数：
301
Seqlish.h#include<stdio.h>
#include<string.h>
#defineMAXSIZE100//定义线性表的最大长度
typedefstruct//定义顺序表结构
{
DATAListData[MAXSIZE+1];//保存顺序表的数组
intListLen; // 顺序表已存节点的数量
}SeqListType;
voidSeqListInit(SeqListType*..
分类：
其他好文 时间：
2015-04-28 02:08:22
阅读次数：
120
要使用waveout函数组，族，首先要知道几个数据结构，首先是这个typedef struct tWAVEFORMATEX{ WORD wFormatTag; /* 格式的类型 */ WORD nChannels; /* 通...
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
structstu_node{
charnum[15];
intscore;
structstu_node*next;
};
structstu_node*stu_create()
{
structstu_node*head,*newN,*tail;
charnum[15];
intscore;
printf("请输入学生的学号和..
分类：
其他好文 时间：
2015-04-28 00:09:46
阅读次数：
262
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS...
分类：
其他好文 时间：
2015-04-27 23:42:36
阅读次数：
153
mongodb的存储结构是灵活可变的，但是，并不意味着我们就肆意地使用不规则的文档结构。不规则的文档结构对于开发和后期的维护都是一个灾难。所以，还是要有一个约定的格式。但是，由于前期设计的不周详和其他种种原因，数据库文档结构在开发过程的中修改总是难以避免的，应该尽量减少这种修改。但是，到了必须改的时...
分类：
数据库 时间：
2015-04-27 23:34:06
阅读次数：
285
这个嘛= =，CQOI我只做了后面3题（前面两题老师还没考就还不敢写= =）说一下被虐报告吧= =T3：[CQOI2015]任务查询系统描述：戳我~~~这道题首先很明显是道裸的数据结构题啦。首先他要求在线，那么按顺序建个函数式线段树就行啦自己太弱调了好久= =CODE： 1 #include 2 #...
分类：
其他好文 时间：
2015-04-27 23:04:32
阅读次数：
187
栈的应用，一定要注意把栈清空啊，最近刚开始学数据结构，代码有点水，大家不要见怪
#include
#include
using namespace std;
int main()
{
int n;
string in,out;
stackroot;
while(cin>>n>>in>>out)
{
while(root.size()) root.pop();
string re...
分类：
其他好文 时间：
2015-04-27 21:58:30
阅读次数：
202
