- 博客(3)
- 资源 (1)
- 收藏
- 关注
翻译 返回数组最小正整数
题目:给定一个无序数组,返回数组中未出现的最小正整数。 例如: 【-1,1,3,4,5】 返回2 【3,2,1,4】 返回5解题: 变量定义: l:当前状态已出现1-l r:当前状态最好状况下达到1-r初始值l=0,r=n表明最开始希望后面将出现1-n共n个整数int solve(int *inut,int len){ int l,r; l = 0; t =
2017-05-21 12:25:08 840
原创 poj2828 买票
线段树poj2828 买票题目大意:插队问题,输出最终的队伍顺序 类型:单点更新线段树 解题思路: 将数据逆序插入到线段树中,可以确实最后的人必然站在他题目给定的位置,cnt[i]表示以i为根节点的线段树尚可容纳人数区间大小,在插入过程中,按给定位置插入到cnt表示的位置即可。例如:给定4个人的插入顺序 1 2 3 2
2017-05-11 12:33:51 438
转载 背包
(我在做POJ 1276 的时候讨论区都在感谢背包九讲,虽然到最后AC我都没有用到,不过我下载下来准备学习一番。因为我觉得背包我好像懂了但其实没懂,好像没懂吧但又真的没懂 = =。。。0-1背包只会用贪心。。其他背包状态转移方程会列的不会写,不会列的更不会写(为什么写这么多废话 = =)。本文基本上是背包九讲里的原文各种节选和化用,而【注】里则是我个人的一些理解。)【第一讲】 0-1背包
2015-08-29 22:42:39 263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人