giaming的博客日志

分治法概述 求解排序问题 求解查找问题 求解组合问题

什么是递归 递归的定义 在定义一个过程或函数时出现调用本过程或本函数的成分，称之为递归。若调用自身，称之为直接递归。若过程或函数p调用过程或函数q，而q又调用p，称之为间接递归。 任何间接递归都可以等价的转换为直接递归。 如果一个递归过程或递归函数中递归调用语句是最后一句执行语句，则称这种递归调用为尾递归。 例：设计求n！的递归算法。 int fun(int n) { if(n==1) ...

STL概述 STL主要由container（容器）、algorithm（算法）和iterator（迭代器）三大部分构成，容器用于存放数据对象（元素），算法用于操作容器中的数据对象。 STL容器 在使用STL时必须将下面的语句插入到源代码文件开头： using namespace std; STL算法 STL算法主要由头文件、、组成 STL迭代器 常用的迭代器有： 常用的STL容器 顺序...

算法描述： 即序列中每一个数是它前面两个数的和。 利用算法描述为： 1.procedure f(n) 2.if (n=1) or (n=2) then return 1 3.else return f(n-1)+f(n-2) 下面我们分别用三种方式来实现Fibonacci序列： 方式1： 利用最简单递归实现的算法 def fibonacci1(n): # base

求素数的两种解法 //文件名：exp1-1.cpp // 求素数的个数 #include<stdio.h> #include<math.h> bool prime(int n) //判断正整数n是否是素数 { int i; for(i=2;i<=(int)sqrt(n);i++) if(n%i==0) r...

冒泡排序 重复的走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作时重复地进行直到没有在需要要交换为止，此时数列排序完成。算法名字的由来时因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序的优化：设置一个flag，当在一趟序列遍历中元素没有发生变化，则证明该序列已经有序。 算法步骤 比较相邻的元素，如果第一个比第二个大，就交换他们。 对每一对相邻元素...