接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，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
[问题2014S12] 设 \(A,B\)都是 \(n\) 阶半正定实对称阵, 证明: \(AB\)
的所有特征值都是非负实数. 进一步, 若 \(A,B\) 都是正定实对称阵, 证明: \(AB\) 的所有特征值都是正实数.[公告]
关于本学期复旦高等代数II（13级）每周一题，新题的公布到第十五...
分类：
其他好文 时间：
2014-05-12 11:03:55
阅读次数：
263
class Solution {public: int
maximalRectangle(vector > &matrix) { int rows = matrix.size(); if (rows
== 0) return 0; int cols =...
分类：
其他好文 时间：
2014-05-12 09:54:05
阅读次数：
250
Given amxnmatrix, if an element is 0, set its
entire row and column to 0. Do it in place.click to show follow up.Follow up:Did
you use extra space?A s...
分类：
其他好文 时间：
2014-05-12 08:22:51
阅读次数：
255
这个题乍一看很简单，实际上还挺有技巧的。我最开始的想法是找一个特殊值标记，遇到一个0，把他所对应的行列中非零的元素标记成这个特殊值，0值保持不变，然后再从头遍历一次，碰到特殊值就转化成0。
问题是这个特殊值怎么确定，题目中没有把取值范围给出，我怀着侥幸的心理用了最大和最小的int，都被揪了出来。。如果找一个不存在于数组中的值，这个复杂度太高了。
有没有其他更好的方法呢？当然有。这个思想很巧妙，...
分类：
其他好文 时间：
2014-05-12 06:54:39
阅读次数：
193
水题。
我之前说过包含至多几个至少几个的问题都比较难，这个题可是让我大脸了。至多可以重复一次，那就重复次数多于两次再计算重复，否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说，这种inspace的思想还是有些用处的，数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大，因为不好把握数据的最终位置。这个题是一种情况，合并两个排序好的数组也是一个例子。
class Sol...
分类：
其他好文 时间：
2014-05-11 14:54:49
阅读次数：
248
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Single Number II
Total Accepted: 14224 Total
Submissions: 43648
Given an array of integers, every element appears three ti...
分类：
其他好文 时间：
2014-05-11 03:54:46
阅读次数：
317
题意：在一组数组中除一个元素外其它元素都出现两次，找出这个元素
思路：位运算。异或。因为异或操作可以交换元素的顺序，所以元素异或的顺序没影响，
最后出现再次的元素都会被异或掉，相当于0和只出现一次的那个元素异或，结果还是那个元素
推广：这个方法也适合于出现其它元素都出现偶数次，而要找的元素出现奇数次的情况
相关题目：Single Number II
class Solution...
分类：
其他好文 时间：
2014-05-11 02:37:42
阅读次数：
397
C++异常：no matching function for call to
"Matrix(Matrix&)"我定义了一个类叫Matrix，其中构造函数explicit Matrix(const Matrix&
source);也写了一个方法:Matrix Matrix::myFun(const ...
分类：
编程语言 时间：
2014-05-10 07:16:04
阅读次数：
363
题目如下：
Matrix Chain Multiplication
Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is
associative, the order in which m...
分类：
其他好文 时间：
2014-05-10 04:40:36
阅读次数：
318
