- 博客(4)
- 收藏
- 关注
RSS订阅原创 0-1背包
好久没写，反正很多东西一瞬间想不起来，所以就选择写下来，以后还可以看看~ 0-1背包是很简单的动态规划，它的思想是吗，对每个背包进行取或不取的判断，若取得价值大，则对 现在的空间加上将装进背包物品的空间 的总数，为下标的数组进行更新。 时间复杂度为O（n*V） 接下来还会写其他背包的，基本以它为基础进行变化 0-1背包问题 描述 有N件物品和一个容量为V的背包。第i
2015-07-21 11:30:37
384
原创 计算两个日期间的天数
计算两个日期间的天数 这个不难，只是要很心细，上次写提碰到这个，忽然间去做，觉得好麻烦，今天找时间完整的想了遍~ 主要思想是，怎么算最快： 我觉得 应该是首先算整年份，其次整月份，然后算天数 但是，如果同年，没有整年，也没有写对应的算法，当然也没有必要，所以要减去对应重复部分，重复部分刚好是此年的天数，若不明白，自己画图想想啦 #include using namespace
2015-07-20 14:55:17
623
原创 遍历问题
学过数据结构不久，就算当时懂了也会忘记，昨天一直在想树的遍历问题，弄到今天才弄懂，写给在遍历问题上同有困惑的童鞋~~，若觉不好，我是菜鸟，请见谅！ 遍历问题 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:78 测试通过:58 描述 已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先
2015-07-17 11:20:50
673
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人