算法
knight1991
这个作者很懒,什么都没留下…
展开
-
动态规划解最长子序列问题
动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。 【问题】 求两字符序列的最长公共字转载 2012-05-09 15:53:09 · 15433 阅读 · 0 评论 -
STL组件
该篇分为十一部分,分别是:vector类的主要成员、deque类的主要成员、list类的主要成员、 stack类的主要成员、queue类的主要成员、priority_queue类的组要成员、set类的主要成员、multiset类的主要成员、map类的主要成员、multimap类的主要成员、STL算法函数 (一)vector类的主要成员 vector是可变长的向量,比较灵活转载 2012-07-31 09:49:40 · 450 阅读 · 0 评论 -
STL组件1
STL组件 STL提供三种类型的组件:容器,迭代器和算法,他们都支持泛型程序设计标准。 容器主要有两类:顺序容器和关联容器(set,multiset,map,multimap)包含查找元素的键值。 迭代器的作用是遍历容器。 STL算法库包含四类算法:排序算法,不可变序算法,变序性算法和数值算法。 vector向量容器 vector向量容器不但能像数组原创 2012-07-31 15:37:19 · 274 阅读 · 0 评论 -
字符数组排序(用指针数组实现)
#include #include #include int main() { void sort(char *name[],int n); void printf(char *name[],int n); char *name[]={"faa","hbb","acc","cdd","eee"}; int n=5; s原创 2013-08-02 15:50:18 · 779 阅读 · 0 评论