问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。解法：1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码：1.暴力解法：思路：利用两层循环，依次删掉...
分类：
其他好文 时间：
2014-05-19 09:34:57
阅读次数：
307
【题目】
给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。
【分析】
【思路一】
从题目中可以看出，我们可以使用最直接的方法对S1进行循环移动，再进行字符串包含的判断，从而遍历其所有的可能性。
字符串循环移动，时间复杂度为O（n...
分类：
其他好文 时间：
2014-05-16 02:56:14
阅读次数：
305
一开始没看清题，以为让当场求数独呢，吓得一直没敢做。后来发现这个题原来如此之简单，只要判断现在棋盘上的数字满不满足情况要求就可以了。
这不就是三次循环吗。。看看每一行满不满足，每一列满不满足，每个小的3*3的格子满不满足就行了。每个小3*3格子我是用求得左上角的方法来验证的。
其实觉得数独难还有一个原因是记得他在编程之美上出现过。。那上面讨论的主要是怎样构造一个数独，具体记不太清楚了，印象最深...
分类：
其他好文 时间：
2014-05-15 03:19:11
阅读次数：
185
这个问题是01背包，而对于编程之美那道是完全背包问题，在编程之美中也有一个0,1背包问题。
而且是容量是小于等于，不是等于，对于是否等于，在初始化参数时候不一样，不小于全部初始化为0，恰好等于，初始化为无穷大，除了0.问什么呢？看算法入门竞赛那本，
背包问题其实不是很好理解，但是代码最终形式很简单，...
分类：
其他好文 时间：
2014-05-11 06:48:30
阅读次数：
246
好不容易把内容看懂~最主要的一句话：只需要将10k%N的结果与余数信息数组里非空的元素相加，再去模N，看看会不会出现新的余数~时间太紧迫~先把自己写的代码贴上，以后再详解
1 int FindMin(int N) 2 { 3 if(N <= 1) 4 return N; 5 ...
分类：
其他好文 时间：
2014-05-09 10:50:00
阅读次数：
261
最近在看编程之美，看到第一个问题时，一下子就被吸引了，原来在windows 的任务管理器中还可以让CPU舞动起来，再一次的相信了编程中只有想不到没有做不到，对于书中的做法和网上的实现大致都相同，不过在看后面的解法之前，我的解法和书中第一种简单的控制之法相同，而且我还引入了一个实时监测CPU主频的函数，可以移植到其他的PC上。
#include
#include
using namespac...
分类：
其他好文 时间：
2014-05-09 01:47:25
阅读次数：
286
项目ITP(三) 玩玩 服务端 到 app端
欢迎一起讨论，QQ群【编程之美】：365234583
前言
系列文章：[传送门]
泡泡脚，写写博客，规律生活，睡个好觉，待会看会书。
正文
上面讲了二维码生成，及 手机端扫一扫，大家有兴趣去看看。
今天我们讲一下，百度云推送平台。
每天想着问题，问题只会慢慢的清晰。想着想着...
分类：
移动开发 时间：
2014-05-07 13:28:47
阅读次数：
567
时间限制:2000ms
单点时限:200ms
内存限制:256MB
描述
Given N arithmetic expressions, can you tell whose result is closest to 9?
输入
Line 1: N (1
Line 2..N+1: Each line contains an expression in the f...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
268
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
Description
Find a pair in an integer array that swapping them would maximally decrease the inversion count of the array. If such a pair exists, retur...
分类：
其他好文 时间：
2014-04-27 17:48:35
阅读次数：
508
