Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a...
分类：
其他好文 时间：
2014-07-07 08:19:36
阅读次数：
151
Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the ord...
分类：
其他好文 时间：
2014-07-05 19:10:48
阅读次数：
219
Given an unsorted integer array, find the first missing positive integer.For example,Given[1,2,0]return3,and[3,4,-1,1]return2.Your algorithm should ru...
分类：
其他好文 时间：
2014-07-05 18:37:04
阅读次数：
188
ICPR和MICCAI最近几年挺关注乳腺癌细胞中的有丝分裂的检测，我也来研究研究，虽然不知道最后自己能搞成什么样。
今天看了这篇文章《Automated Mitosis Detection based on eXclusive Independent Component Analysis》，发表在Pattern
Recognition (ICPR), 2012 21st Internatio...
分类：
其他好文 时间：
2014-07-03 17:43:17
阅读次数：
265
题目要求第n个丑数，所以对于中间结果不需要保存。
def Humble(index):
curHum = 1
M2 = 2; M3 = 3; M5 = 5
while index > 1:
curHum = min(min(M2, M3), M5)
while M2 <= curHum:
M2 *= 2
while M3 <= curHum:
M3 *= 3
w...
分类：
其他好文 时间：
2014-07-03 17:29:40
阅读次数：
214
def sumS(s):
if s 1:
if cursum < s:
last += 1
cursum += last
else:
if cursum == s:
re.append((...
分类：
其他好文 时间：
2014-07-03 16:42:24
阅读次数：
190
def q32(n, len):
if n < 0:
return 0
elif n 0:
if n >= 1 and n < 10:
total += 1
return total
p1 = n % (10**(len - 1))
h = n / (10**(len - 1))
...
分类：
编程语言 时间：
2014-07-03 16:04:12
阅读次数：
288
书里面关于分类的判断有些麻烦，通过某一位为0为1来对数组元素进行分类。假如第3位为1，那么也就是元素x & 8 等于或不等于0，所以没必要非的用第几位去判断。
def once(array):
reOR = 0
for x in array:
reOR ^= x
bit1 = firstBit1(reOR)
first = 0
second = 0
for x in a...
分类：
其他好文 时间：
2014-07-03 13:54:06
阅读次数：
182
按着书里面讲述的方法，根据某一位来将整个数组拆分成两个部分，取每一部分中出现一次的数。书中的处理略显复杂，这里简化下分类的方法。
def once(array):
reOR = 0
for x in array:
reOR ^= x
bit1 = firstBit1(reOR)
first = 0
second = 0
for x in array:
if x & ...
分类：
其他好文 时间：
2014-07-03 13:50:52
阅读次数：
181
Algorithm：
BruteForceStringMatch(T[0..n-1],P[0..m-1])
//该算法实现了蛮力字符串匹配
//输入：一个n个字段的数组T[0..n-1]代表一个文本
//一个m个字段的数组P[0..m-1]代表一个模式
//输出，如果查找成功的话，返回文本的第一个匹配字串中第一个字符的位置，否则返回-1
for i
j
while j
j
if...
分类：
其他好文 时间：
2014-07-03 13:36:24
阅读次数：
203
