方法一 枚举法，代码如下： //求子数组的最大乘积 int maxProduct(int *arr,int length){ int max=1,flag=0; //初始化最大值 for(int i=1;i…

今天看到一本讲算法的好书，<<叫编程之美>>。看了一节，里面讲的是控制cpu 的占有率， cpu的占有率是由进程的忙和空闲来决定的，即 rate=(busy_time)/(busy_time+id…

1.11 要求是N块石头排成一排，位置固定，A和B每次取任意一块或者相邻两块，最后取光者获胜；使用对称策略，先取者B先取中间的一个（奇数个）或者两个（偶数个），然后取跟A对称的位置相同的个数的石头即可。先取者获胜； 扩展…

import java.util.Arrays;import java.util.Random;public class BeverageSupply { /** * 编程之美 饮料供货 * 设Opt（V’，i）表示从i…

/* 数独知多少 如图是一个已经完成的数独，图中每一行，每一列和九个3*3的小矩阵都没有重复的数字出现。 下图是另一个填好的数独。 问题： 一共有多少种不同的数独解答呢？其中有多少种是独立的解答呢？ 如果我们要用一个简单…

内容介绍： 《编 程之美——微软技术面试心得》是微软亚洲研究院技术创新组研发主管邹欣老师继《移山之道——VSTS软件开发指南》后的最新力作。他带领其他几位同事和实 习生经过9个月的时间完成了这本书。本书收集了大约60道微…

题目描述 寻找N个数字中最大的K个数字 package chapter_2_binary; import java.util.Random; import java.util.Scanner; /** * @author…

[题目描述] 给定一长字符串 a 和一段字符串 b 。请问， 如何最快的判断出短字符串 b 中的所有字符是否都在长字符串 a 中。 [Sample Input] ABCD BAD ABCD BCE ABCD AA [Sa…

1.     0、  咱们先简单的理解，要求一个序列中最小的k个数，按照惯有的思维方式，很简单，先对这个序列从小到大排序，然后输出前面的最小的k个数即可。 2.…

3.7_队列中取最大数操作问题     若不使用C++新标准的右值引用，DeQueue的实现是低效的，因为要返回的元素，只能通过赋值操作，而不能通过引用。（书上的实现代码，竟然少了对EnQueue的实…

题目 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。…

拿到这个问题， 第一反应是利用分治的算法思想， 每次把当前的最大的一块烙饼放到指定位置 ，这样的思想非常简单，实现也非常容易。但是这只是提供了，问题的一个可行解，看完书中的内容之后发现，题目中要求的是最优化的输出过程，我…