//根据dp含义反推数据量
//条件递推 不能直接写在循环上 不然会漏
//初始化 与含义相同
//数据问题
//算法流程 dp中0的初始化
//思维的严密性不足 过于依赖板子
//根据dp含义反推数据量
//条件递推 不能直接写在循环上 不然会漏
//初始化 与含义相同
//数据问题
//算法流程 dp中0的初始化
//思维的严密性不足 过于依赖板子
//最低票价 合理买票 实现散点覆盖 求最小花费~ 达到某个价值 求少选择物品数目
//区间覆盖 注意越界问题 可以max(0,x)
//分类讨论 想明白每一个子问题
//06编码
//输入与dp的起点??
//字符串 s=” “+s 小技巧 遍历一定是到最后一个有效
s = ” ” + s;
// char[] cs = s.toCharArray();
// int[] f = new int[n + 1];
// 遍历到 return f[n];
//dp 正向逆向 可能if条件就不一样 比如06 编码 前端0判断 正向的话 遇到0一定是前导0 直接f【i】=0
// 逆向的话 要多判断 上一个是不是0 其实判断是不是在
//10到26中间
//stl 练习日志
////在a数组中查找第一个大于等于x的元素,返回该元素的地址
lower_bound(a, a + n, x);
//在a数组中查找第一个大于x的元素,返回该元素的地址
upper_bound(a, a + n, x);
返回下标 int p = lower_bound(a+1 , a + n+1, x) - a ;
c++中 数组sort 0-n格式 sort(a,a+n)
map[HTML_REMOVED]::iterator it;
// t[i] = tolower(t[i]);
字母转小写
stringstream ss(t);//将字符串转换格式
while (ss >> t) {
s.insert(t);
}
//流反向读取
cin>>s 读到EOF 返回0
ctrl+z模拟EOF
打印队列 优先队列作为辅助 主要操作的还是普通队列 随着出队 优先队列跟着出 。一定要模拟 数组运算算不出优先队列的终止位置
丑数 想到有优先队列和dp两种解法
[UVA540]团体队列 Team Queue 题解(queue:队列 详解) 队列的模拟 想到队列嵌套就好做了