接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，1,1,2,1,1,1,1，我们要在这个数组中查找2，一开始的A[middle]=1，发现比target小，那我们就看看A[0]和A[N]，发现都跟A[middle]相等，那么这个2到底在哪一半中？只有上帝知道，如果他老人家真的存在的话。这种时候我们怎么办呢？没有其...
分类：
其他好文 时间：
2014-05-12 14:45:35
阅读次数：
278
归并排序也是基于分治思想的一种排序算法，是通过对两个或两个以上的有序序列合并来实现的，对两个序列合并的叫两路归并，对两个以上序列合并的叫多路归并。归并排序的时间复杂度也为O(N*logN)。下面来看一下两路归并的实现：基本思想：归并排序时先找出序列的中间元素把序列分解为两个子序列，对子序列重复这个过...
分类：
其他好文 时间：
2014-05-12 05:47:59
阅读次数：
298
设计模式介绍模式：每一个模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。这是关于模式最经典的定义，作者是建筑大师Christopher
Alexander。如果是第一次看到这句话，多数人会觉得有些抽象难懂。其实“模式”两个字只是一个代号，就像我叫Justin，如果我改叫Tom...
分类：
其他好文 时间：
2014-05-12 04:12:33
阅读次数：
381
select devicetoken from client_user group by
devicetoken having count(devicetoken)>1
分类：
数据库 时间：
2014-05-12 02:16:42
阅读次数：
273
重复前缀由于串操作指令只能每次对字符串的一个字符进行处理，所以使用了一个循环，以便完成对整个字符串的处理，为了进一步提高效率，8086和8088还提供了重复指令前缀，重复指令前缀可以加载串操作指令指令之前，已达到重复执行其后串操作指令的目的重复前缀REPREP用作为一个串操作指令的前缀，它重复其后面...
分类：
其他好文 时间：
2014-05-11 22:59:36
阅读次数：
317
水题。
我之前说过包含至多几个至少几个的问题都比较难，这个题可是让我大脸了。至多可以重复一次，那就重复次数多于两次再计算重复，否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说，这种inspace的思想还是有些用处的，数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大，因为不好把握数据的最终位置。这个题是一种情况，合并两个排序好的数组也是一个例子。
class Sol...
分类：
其他好文 时间：
2014-05-11 14:54:49
阅读次数：
248
这道题之前一直没敢做，没想到前天用递归一遍过了。。
当时为什么想着用递归，而不是dp呢，因为我想到达某个位置的情况有很多，即使从当前位置开始的搜索是已知的，但之前的状态是怎样的也无从得知啊，实话实说，我是不会用dp解这个。。
递归的思路就好说多了，从当前点开始，有上下左右四个位置可以探测，如果探测成功的话，要把当前的位置用其他符号标记出来，以免重复访问。实际上就是DFS嘛，只不过入口多一些。
...
分类：
其他好文 时间：
2014-05-11 14:20:56
阅读次数：
321
只需两个字母lv ,帮助我们摆脱重复单调 Log.v(String ,String )和 import import android.util.Log;输入 。
设置Eclipse 方法模板，实现自己的代码风格
只写有思想的代码，屌丝程序猿逆袭必读。...
分类：
系统相关 时间：
2014-05-11 13:13:10
阅读次数：
617
题目链接：1362 - Exploring Pyramids
白书上的例题，思路是对于每个结点，往后遍历分为左右两边子树来考虑，左边的子树为去掉根节点剩下的子树，而右边是要算上根节点的，这样就不会有重复的情况出现，然后根据乘法原理，左右两边情况相乘为总情况数，然后计算这些总和。
f[i][j]表示[i,j]结点的情况种数，那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类：
其他好文 时间：
2014-05-11 07:02:11
阅读次数：
277
这题多加了菜品必选编号，所以刚开始不知道怎么写，原来就把必选的处理下就行了，因为有重复，但是相同的价值与价格都一样，所以这里就直接挑出来就行了。
把不是必选的在里面用dp即可，dp之前也要把重复的舍去。
因为总价格容量为浮点数，所以先乘以10变成整数就可以用01背包了。
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-11 03:48:50
阅读次数：
382
