问题描述：          在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。上柜的《…

题目描述： 《哈利波特》系列书共5卷，用0,1,2,3,4表示，每一卷单独销售价格为8欧元，假设采取以下折扣： 本数   折扣 2         5% 3  …

其实这也没什么值得惊讶的，因为在理解了操作系统调度，以及cpu的指令周期后，都可以用程序模拟出来 下面是编程之美给出的正弦曲线，在一定间隔内，一半时间运行，一半时间sleep。Windows自带的perfmon可以查看详…

一种方法是直接搜索，搜索子集树，但太慢 import java.util.Arrays; /** * 直接搜索求解，慢 * @author Administrator * */ public class SplitArr…

可以一次从两堆石头里取相同多，也可以只在一堆里取任意多。最快捷的方法是用通项公式，对于我来说，需要把通项公式背下来 a=(1+sqrt(5))/2; b=(3+sqrt(5))/2; int i=n; while(i&g…

电话号码的问题，书中递归方法有问题，主要是当执行过程中，如果发现有数字没有对应号码，那此时就不会进行递归，则此时是错误的，所以在进入递归之前，应该先进行判断，代码如下： void recursivePrint(int *…

       用计算机解决实际问题，首先要做的事情就是要把涉及问题的相关信息存储到计算机中，也就是需要把问题的信息表示为计算机可接受的数据形式，然后根据问题处理…

翻烙饼问题 前言 翻烙饼问题是非常经典的问题，星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说： “我以前在餐馆打工，顾客经常点非常多的烙饼。店里的…

问题描述： 在一个论坛中，一个ID发的帖子超过了半数，问怎样能快速的找出这个ID。 算法描述： 书中给出了几种不同的思考方式， 1） 先排序，然后逐个统计 2） 排序后，第 N/2个元素一定是这个ID 最好的方式是第三种…

问题描述：星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把…

题目： 有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。 基本思想： 假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k…

题目：一个有N个元素的数组 循环右移k位 要求时间复杂度O(N)  只允许两个附加变量 abcd1234 循环右移4位  变成 1234abcd   做过 思路  (ATBT)T …