- 博客(4)
- 收藏
- 关注
RSS订阅原创 编程之美中01背包问题的scala实现
问题描述：有n个物体有重量和价值两个属性，一个能承重一定重量的背包。问怎么选择物体能实现背包里的价值最大化。比如假设有5个物体和一个背包。物体的重量分别是2、2、6、5、4，价值分别是6、3、5、4、6，背包承重为10。问怎么选择，能实现背包所背物体价值的最大化。 思路：对于有T个物品，容量为V的情形，核心就是在容量为m时，将第n个物品放进来时的最大价值与不放进来时的最大价值相比较
2016-11-25 10:21:16
486
原创 编程之美中烙饼排序的scala实现
最近看了《编程之美》，书中讲了很多有趣的小例子，突然发现生活中有很多事情都可以和编程结合起来分析，感觉自己之前的思路真是太窄了，正好目前主要使用的编程语言是scala，于是选取几个例子，动手使用scala实现一遍，有感兴趣的朋友看看就好啦。代码如下：object CookieSort{ var cakeArray: Array[Int] = Array.empty //炊饼数组
2016-11-22 16:47:26
344
转载 生活中的Paxos，原来你我都在使用——对Paxos生活化的解读（二）
根据上一篇的叙述，让我们做一个规范总结吧自从老婆提议家庭生活，家庭全体成员一起献计献策之后，也经历了不短的时间。整个过程中，碰到过不少问题，但在全家的同心协力下，也都得到了解决。一天，老婆提议把过程中沉淀下来的经验和规范汇总起来，我想想也有道理，就做了下面这个汇总：家庭成员明确不同的分工。提议人、决策人、参与人。其中，提议人和参与人的人数没有限制，视家庭成员而定。但是，决策
2016-11-17 11:03:36
1559
转载 生活中的Paxos，原来你我都在使用——对Paxos生活化的解读（一）
引言前段时间，老婆给家里一岁半的小宝买了一套 克里斯.费利 博士的《宝宝的物理学》丛书，包括 《宝宝的量子物理学》，《宝宝的牛顿力学》，《宝宝的光学》等。小宝爱不释手，天天缠着我们读给他听，在整个过程中我也有很大的收获。在同一时间，由于工作需要，我也一直在啃计算机分布式系统中号称最难理解的协议——Paxos。看PPT、读论文、找相关文章，跟同事讨论，一段时间下来，总的来说也有一定的收获。两
2016-11-17 09:32:57
530
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人