c#/c++学习
zhangfeifei89757
欢迎交流acm。。+我Q..~~
展开
-
[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 · 231 阅读 · 0 评论 -
数值范围
unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigne转载 2012-02-27 16:38:16 · 640 阅读 · 0 评论 -
快排
头文件:#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 · 337 阅读 · 0 评论 -
next_permutation函数
STL中的next_permutation函数 在C++的标准函数库STL中,next_permutation()函数用于求数列的全排列。 函数原型:template bool next_permutation( BidirectionalIterator _First, BidirectionalIterator _Last转载 2012-02-27 16:37:06 · 445 阅读 · 0 评论 -
贪心算法-区间选点
转至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 · 717 阅读 · 0 评论 -
DP与贪心的区别
动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点: 贪心算法: 1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。 2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解。 动态规划算法: 1.全局最优转载 2012-03-18 10:55:55 · 1426 阅读 · 0 评论