什么是函数调用函数创建函数传入函数形参变长参数函数式编程变量的作用域递归生成器1
什么是函数函数是对程序逻辑进行结构化或过程化的一种编程方法。能将整块代码巧妙地隔离成易于管理的小块，把重复代码放到函数中而不是进行大量的拷贝--这样既能节省空间，也有助于保持一致性，因为你只需改变单个的拷贝而无须去寻找...
分类：
编程语言 时间：
2014-05-17 00:34:13
阅读次数：
387
1、快速排序
通过选择轴值，一次划分都能确定该轴值得位置，其时间复杂度最好的情况（每次划分都恰好将区间平分为等长的两半）下为Ο（nlgn），最差情况（每次划分将区间分成0与n-1）为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。
1 /********************...
分类：
其他好文 时间：
2014-05-16 19:24:46
阅读次数：
361
没什么多说的。栈：后进先出，LIFO队列：先进先出,
FIFO讲了递归时用到栈，和栈的顺序表示。队列讲了链式表示和循环队列（顺序表示）。实际上都可以用链式和顺序表示，看情况选吧。里面的例题都还挺不错的，自己做了一遍，都是按照书上的结构来的，现在才知道C++STL里都实现了这些功能了，直接调用就成.....
分类：
其他好文 时间：
2014-05-16 06:18:38
阅读次数：
215
辗转相除，又名欧几里德算法（Euclidean
algorithm）乃求两个正整数之最大公约数的算法。此处用函数的递归调用编写了一个小程序：int gcd(int a,int b){ if(a%b==0)
return b; else return gcd(b,a%b)...
分类：
其他好文 时间：
2014-05-14 10:20:27
阅读次数：
241
今天看到了一段判断是否为二叉排序树的代码，感觉有点问题，在网上一搜还真有不少这么做的原本的思路大概是这样的吧，判断根节点值是否比左子节点的值大且比右子节点的值小，若成立，递归判断左子右子。不成立返回false，代码就不贴了。想了一下，如果下面这样的树是不是也判定为二叉排序树，但是根据定义，这不是一个...
分类：
其他好文 时间：
2014-05-14 07:15:49
阅读次数：
359
1 Accepted 406MS 8576K 2379 B C++/** 2
这里加了一点限制，，大体还是一样的，， 3 4 **/ 5 #include 6 #include 7 #include 8 #include 9
#include 10...
分类：
其他好文 时间：
2014-05-13 20:15:52
阅读次数：
301
1 /** 2 给定一定范围求其内的素数 3 4 注意： 5 **/ 6 7 #include 8
#include 9 #include 10 using namespace std;11 #define maxn 100000012 long long
prime[500000];1...
分类：
其他好文 时间：
2014-05-13 19:50:13
阅读次数：
242
Problem Description
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据，每组包括两组数据a跟b。
Output
对每一...
分类：
其他好文 时间：
2014-05-13 14:55:43
阅读次数：
203
什么是数据结构？
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
还有一些概念（数据、数据元素、数据项、数据对象、数据类型...）
传统上，我们把数据结构分为逻辑结构和物理结构。
逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。
物理结构：是指数据的逻辑结构在计算机中的存储形式。
逻辑结构分为以下四种：
1.集合：集合结构中的数...
分类：
其他好文 时间：
2014-05-13 11:43:58
阅读次数：
186
