二项式系数递归
这个算法的结果是：给出n的值和k的值，根据公式算出二项式系数值。
算法目的：练习使用递归算法
那么什么是递归呢？
在一个算法中，如果有直接调用自身或间接调用自身的过程，就是一个递归算法。
递归步骤：
1>对应于某些参数求值的一个或多个终止条件。
2>一个递归步骤。它根据先前某次值求当前值。递归步骤最终导致终止条件。
举个例子：
幂函...
分类：
其他好文 时间：
2016-05-12 16:53:41
阅读次数：
157
什么是伪多项式？ 当一个算法的最坏时间复杂度是依据输入的数量级的时候，我们就称算法的时间复杂偶是伪多项式时间（给一个wiki上的解释可能更好理解 若一个数值算法的时间复杂度可以表示为输入数值规模N的多项式，但其运行时间与输入数值规模N的二进制位数呈指数增长关系，则称其时间复杂度为伪多项式时间。这是由 ...
分类：
编程语言 时间：
2016-04-07 08:23:02
阅读次数：
229
Nikilaus Wirth提出的公式：程序=算法+数据结构教材认为：程序=算法+数据结构+程序设计方法+语言工具和环境。算法的概念 算法指计算机解决问题的方法。 算法分为数值算法和非数值算法。算法的特性 有穷性 有效性 确定性 零个或多个输入 一个或多个输出使用流程图表示算法 传统...
分类：
编程语言 时间：
2015-10-12 18:51:04
阅读次数：
208
程序设计=数据结构+算法 外加"设计方法学"数值算法：微积分、方程组、有限元分析等—工程计算。非数值算法：查找、排序、决策、调度—系统编程。一、冒泡排序1.算法1)比较相邻的元素，如果第一个比第二个大，就交换它们俩；2)对每一对相邻的元素做同样的工作，从开始的第一对到结尾的最后一对，使最后的元素为最...
分类：
编程语言 时间：
2015-08-21 07:01:01
阅读次数：
179
标准模板库(STL)提供三种类型的组件：容器、迭代器和算法，他们都支持泛型程序设计标准。
容器主要有两类：顺序容器和关联容器。顺序容器（vector、list、deque和string等）是一系列元素的有序集合。关联容器（set、multiset、map和multimap）包含查找元素的键值。
迭代器的作用是遍历容器。
STL算法库包含四类算法：排序算法、不可变序算法、变序性算法和数值算法。...
分类：
编程语言 时间：
2015-07-07 16:58:10
阅读次数：
142
??
STL中的所有算法(70个)
STL算法部分主要由头文件,,组成。要使用
STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。
STL中算法大致分为四类：
1、非可变序列算法：指不直接修改其所操作的容器内容的算法。
2、可变序列算法：指可以修改它们所操作的容器内容...
分类：
编程语言 时间：
2015-05-04 20:18:51
阅读次数：
139
目录STL算法概述查找算法堆算法关系算法集合算法排列组合算法排序和通用算法删除和替换算法生成和变异算法算数算法STL算法概述简介:STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象注意:编译器无法检测出所传递的迭代...
分类：
其他好文 时间：
2015-04-01 15:10:18
阅读次数：
136
STL算法部分库为 Algorithm 算法库 Functional函数式编程 Numeric 基础性的数值算法一一：find 查找类有13个函数，详情请百度。使用方法，s.find（“a”）；s就是一个数据类型，比方说set 集合，就是在一个集合中找到第一个和a一样的 字符，然后返回他的迭代器，迭...
分类：
编程语言 时间：
2015-02-28 12:55:30
阅读次数：
197
参考自侯捷的《stl源码剖析》stl算法主要分为非可变序列算法（指不直接修改其所操作的容器内容的算法），可变序列算法（指可以修改它们所操作的容器内容的算法），排序算法（包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作），数值算法（对容器内容进行数值计算）。1.非可变序列算法stl中的...
分类：
编程语言 时间：
2014-12-15 23:17:43
阅读次数：
417
