摘要: 今晚看了一篇阅读,跑了会步,闲来无事又看起了严奶奶的数据结构,发现基数排序很有意思,用一种多关键字的思想,在基数较少的情况下可以取得较好的效果。 书中的讲解通俗易懂(但是严奶奶的代码我是看不懂的),我一下子就看懂了。立即打开电脑开始练习。 学习链接:最快最简单的排序——桶排序(超萌的漫画,非常容易理 阅读全文
posted @ 2017-10-11 22:39 TQCAI 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 今天学习01背包。因为01背包在暑假学习过,所以上网看了一下文章,就能写出来了。主要还是一种动态规划的思想,设置背包的【容量】进行增长,【物品】进行增长。只要满足【当前物品】的【价值】=max{ 不放入【当前物品】的价值, 从【当前容量】中腾出【当前物品】的【重量】的物品。即丢弃掉掉一些东西,是【当 阅读全文
posted @ 2017-10-11 11:59 TQCAI 阅读(250) 评论(0) 推荐(0) 编辑