zhangfeifei89757-CSDN博客

转载 DP与贪心的区别

动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法均有局部最优解来推导全局最优解不同点：贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。动态规划算法： 1.全局最优

2012-03-18 10:55:55 1368

转载贪心算法-区间选点

转至http://www.cnblogs.com/celia01/archive/2012/01/26/2329687.html struct point{　　node a, b;}p[N]; 1、选择不相交区间　　【例1】数轴上有n个开区间(ai,bi)。选择尽量多个区间，使得这些区间两两没有公共点。　　【Solution】　　bool cmp(point x

2012-03-11 14:43:14 708

转载快排

头文件：#include using namespace std;1.默认的sort函数是按升序排。对应于1）sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址2.可以自己写一个cmp函数，按特定意图进行排序。对应于2）例如：int cmp( const int &a, const int &b ){ if( a > b )

2012-02-27 16:38:57 328

转载数值范围

unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsigne

2012-02-27 16:38:16 535

转载 next_permutation函数

STL中的next_permutation函数在C++的标准函数库STL中，next_permutation()函数用于求数列的全排列。函数原型：template bool next_permutation( BidirectionalIterator _First, BidirectionalIterator _Last

2012-02-27 16:37:06 437

转载 [zhuan]boost::algorithm学习

boost::algorithm学习boost::algorithm学习#include using namespace std;using namespace boost; 一：大小写转换1 to_upper() 将字符串转为大写 Example: string str1(" hello world! "); to_upper(str1); // s

2011-05-27 20:31:00 223