随笔分类 -  算法逻辑推理

摘要：有六个人,姓名职业如下: "小阳", 医生, "小刚",医生 "小地", 医生, ;"小温", 律师, "小红", 律师, "小丽", 律师, 小阳妹妹是小地和小红 小丽哥哥是小刚,小温, 小阳的女朋友是小丽 有六个人,姓名职业如下: "小阳", 医生, "小刚",医生 "小地", 医生, ;"小温 阅读全文

摘要：java实现一个快速排序的算法,用nio里的IntBuffer实现, IntBuffer提供了slice,position,capacity等方法可以很方便的操纵数组.用来做排序很是方便. 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的 阅读全文

摘要：5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。 他们决定这么分： 1。抽签决定自己的号码（1，2，3，4，5） 2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 3。如果1号死后，再由2号提出分配方案，然后大家 阅读全文

摘要：0-1背包的问题 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。 这是最基础的背包问题，特点是:每种 阅读全文

摘要：java实现一个快速排序的算法,代码比好好理解,效率什么的不考虑了. 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可 阅读全文