逆波兰式的求解，建立一个类栈容器，遍历给定的逆波兰表达式，遇到数字就push， 遇到操作符就进行出栈，连续出两次，因为给定的四则运算符都是双目的，这里注意下这两个操作数的先后顺序，因为对于加法和乘法没关系，但是对于减法和除法是有先后关系的。然后进行相应的运算，将结果push进栈中。
这里附带说明下python中进行除法运算与c，java系列中的除法的不同，就是向下取整的问题。这种不同表现在两个操...
分类：
编程语言 时间：
2014-07-06 12:22:02
阅读次数：
235
与折半查找是同一个模式，不同的是，在这里不在查找某个确定的值，而是查找确定值所在的上下边界。
def getBounder(data, k, start, end, low_bound = False):
if end < start : return -1
while start > 1
if data[ mid ] ...
分类：
其他好文 时间：
2014-07-06 12:18:00
阅读次数：
311
简单的插入排序，总是超时，暂且放在这记录一下。
class Solution:
# @param head, a ListNode
# @return a ListNode
def insertionSortList(self, head):
if head == None or head.next == None:
return head
psuhead...
分类：
编程语言 时间：
2014-07-06 11:52:20
阅读次数：
230
链表的归并排序
超时的代码
class Solution:
def merge(self, head1, head2):
if head1 == None:
return head2
if head2 == None:
return head1
# head1 and head2 point to the same link list
if head1 == he...
分类：
编程语言 时间：
2014-07-06 09:09:51
阅读次数：
275
The Game
Description
One morning, you wake up and think: "I am such a good programmer. Why not make some money?'' So you decide to write a computer game.
The game takes place on a rectangular...
分类：
其他好文 时间：
2014-07-06 09:02:34
阅读次数：
287
好久没写codility的题了，一来没时间，二来有的题目不太好分析。这个题比较有意思，我还没有给出非常严格的证明。给定一棵树（无向无环图），从一个节点出发，每次选择一个节点，从起点到目的节点的路径上没经过的节点尽可能多，直到遍历完所有的节点。如果起点到两个目的节点的路径中没经过的节点同样多，则选择标号较小的节点作为目的节点。如此继续，直到遍历所有的节点，求按顺序选择了哪些目的节点？例如从2 开始，...
分类：
其他好文 时间：
2014-07-06 08:43:57
阅读次数：
149
这个题比较简单，好像也比较old，给定一个整数数组A，有N个元素，找到所有下标对(P,Q)满足 0 ≤ P ≤ Q 数据范围N [1..3*10^5]数组元素[-10^9, +10^9]要求时间复杂度O(N)，空间复杂度O(N)。分析： 如果b[i] = max{a[i..N - 1]} ，则对每个i，我们找到最大的j，满足b[j]>=a[i]，就可以了。这样做的目的是b，反映了后面还有没有比a...
分类：
其他好文 时间：
2014-07-06 08:30:20
阅读次数：
179
陆陆续续几个月下来，终于把题刷完了，过程中遇到的python的题解很少，这里重新用python实现下，所以题解可能都是总结性的，或者是新的心得，不会仅针对题目本身说的太详细。
def reverseWords(self, s):
s = ' '.join(s.split()[::-1])
return s
[ : : -1 ] 是将元素进行翻转...
分类：
编程语言 时间：
2014-07-06 00:37:50
阅读次数：
299
也是比较有意思的题，越来越数学了……不善于做这种题。...
分类：
其他好文 时间：
2014-07-06 00:04:07
阅读次数：
289
给定一个点，除该点之外的其他所有点中，与该点的关系要么是共线，要么就是共点，也就是两点重合。
共线有三种情况：水平共线，垂直共线，倾斜的共线。合并下这三种情况就是斜率存在的共线和斜率不存在的共线。
那么我们的任务就是针对每个点，找出与其共线的这些情况中，共线最多的点的个数。
注意：最终的结果别忘了加上共点的个数。
class Solution:
def maxPoints(self, p...
分类：
编程语言 时间：
2014-07-05 23:52:29
阅读次数：
402
