随笔- 298
文章- 4
评论- 35
阅读-
96万
随笔分类 - 算法
Java实现冒泡排序、折半查找
摘要：1、冒泡排序 2、折半查找 计算中间位置使用： int mid = (end - start) / 2 + start; 防止加法运算时可能导致的整数越界
阅读全文
编程之美：数组分割
摘要：题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。 假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然：S(k, 1) = {A[i] |
阅读全文
100层高楼摔2个鸡蛋的问题
摘要：一幢大楼共计100层，某种类型的鸡蛋从某一楼层及其以上楼层摔下来时会被打破，从该层楼（即临界楼层）以下楼层摔下该鸡蛋，鸡蛋不会出现破损。现给你2个完全一样的该种类型的鸡蛋，问：如何通过这2个鸡蛋找到该临界楼层？ 答：不能用二分法：如果一个鸡蛋在50层碎了，另一个就要从最下面一层一层往上试。 我们大胆
阅读全文
