- 博客(6)
- 资源 (2)
- 问答 (9)
- 收藏
- 关注
转载 DP与贪心的区别
动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点: 贪心算法: 1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。 2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解。 动态规划算法: 1.全局最优
2012-03-18 10:55:55 1442
转载 贪心算法-区间选点
转至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 722
转载 快排
头文件:#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 344
转载 数值范围
unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigne
2012-02-27 16:38:16 654
转载 next_permutation函数
STL中的next_permutation函数 在C++的标准函数库STL中,next_permutation()函数用于求数列的全排列。 函数原型:template bool next_permutation( BidirectionalIterator _First, BidirectionalIterator _Last
2012-02-27 16:37:06 456
转载 [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 235
redis java存入的键值怎么是二进制的
2016-08-13
多机并发时,阻塞如何处理?可否用redis的消息订阅来阻塞?
2016-08-10
mapabc地图项目版本为2.1.2,现在官网为2.4.1。怎么办?
2015-08-10
hibernate注解 外键是另一表的非主键问题!
2015-08-06
求可变参数的排列组合代码思想?就是 m从选n个 作为组合 m是可变的 n也是?如何解
2015-06-30
struts namespace的问题。。
2012-07-29
怎么用struts2上传图片或文件。。
2012-07-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人