#!/usr/bin/env rubyclass MegaGreeter attr_accessor :names # 初始化這個物件 def initialize(names = "World") @names = names end # 向每個人說 hi def say_hi ...
分类：
其他好文 时间：
2014-07-09 17:12:13
阅读次数：
200
00编写一个程序，接受用户的输入并保存为新的文件：def file_write(file_name): f = open(file_name, 'w') print('请输入内容【单独输入\':w\'保存退出】:') while True: write_some ...
分类：
其他好文 时间：
2014-07-08 22:10:19
阅读次数：
353
def Merge(head1, head2):
if head1 == None: return head2
if head2 == None: return head1
psuhead = ListNode(-1)
tail = psuhead
while head1 and head2:
if head1.val < head2.val:
cur = head1
...
分类：
其他好文 时间：
2014-07-08 18:46:04
阅读次数：
227
def Fibonacci(n):
if n <= 0:
return 0
if n <= 1:
return n
f0 = 0; f1 = 1
for i in range(2, n + 1):
fn = f0 + f1
f0 = f1
f1 = fn
return fn...
分类：
其他好文 时间：
2014-07-08 16:42:03
阅读次数：
163
def FirstNotRepeatingChar(string):
hashStr = [0] * 256
for c in string:
hashStr[ord(c)] += 1
for c in string:
if hashStr[ord(c)] == 1:
return c
这里说下ord， 可以作为atoi来用，功能是若给定的参数是一个长度为1的字符串，那么若...
分类：
其他好文 时间：
2014-07-08 16:15:10
阅读次数：
183
def reverse(head):
if head == None or head.next == None:
return head
psuhead = ListNode(-1)
while head:
nexthead = head.next
head.next = psuhead.next
psuhead.next = head
head = nexthead
...
分类：
其他好文 时间：
2014-07-08 15:27:58
阅读次数：
183
在博文：http://blog.csdn.net/qiwsir/article/details/31375449 中，讲述了如何用贪婪算法解决找硬币的问题，同时也指出了该方法存在的问题。
如何解决？
下面就是一个解决方案，在这里采用的是动态算法。
def coinChange(centsNeeded, coinValues):
minCoins = [[0 for j in ra...
分类：
其他好文 时间：
2014-07-08 15:27:17
阅读次数：
213
# @left part: [start, mid]
# @right part: (mid, end]
def merge(data, start, mid, end):
if mid < start or end < mid:
return 0
reverse = 0
'''
@ for start, it play as the start index of left par...
分类：
其他好文 时间：
2014-07-08 15:04:06
阅读次数：
204
def MirroRecursively(root):
# root is None or just one node, return root
if None == root or None == root.left and None == root.right:
return root
root.left, root.right = root.right, root.left
Mi...
分类：
其他好文 时间：
2014-07-08 14:26:08
阅读次数：
221
def isOdd(n):
return n & 1
def Reorder(data, cf = isOdd):
odd = 0
even = len( data ) - 1
while True:
while not isOdd( data[ even ]) : even -= 1
while isOdd( data[ odd ]) : odd += 1
if odd ...
分类：
其他好文 时间：
2014-07-08 12:47:26
阅读次数：
276
