- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅翻译 返回数组最小正整数
题目：给定一个无序数组，返回数组中未出现的最小正整数。 例如： 【-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
817
原创 poj2828 买票
线段树poj2828 买票题目大意：插队问题，输出最终的队伍顺序 类型：单点更新线段树 解题思路： 将数据逆序插入到线段树中，可以确实最后的人必然站在他题目给定的位置，cnt[i]表示以i为根节点的线段树尚可容纳人数区间大小，在插入过程中，按给定位置插入到cnt表示的位置即可。例如：给定4个人的插入顺序 1 2 3 2
2017-05-11 12:33:51
411
转载 背包
（我在做POJ 1276 的时候讨论区都在感谢背包九讲，虽然到最后AC我都没有用到，不过我下载下来准备学习一番。因为我觉得背包我好像懂了但其实没懂，好像没懂吧但又真的没懂 = =。。。0-1背包只会用贪心。。其他背包状态转移方程会列的不会写，不会列的更不会写（为什么写这么多废话 = =）。本文基本上是背包九讲里的原文各种节选和化用，而【注】里则是我个人的一些理解。）【第一讲】 0-1背包
2015-08-29 22:42:39
246
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人