reformat代码

Author: shengshijun

src/clrs/9/9-2(b).py

@@ -14,8 +14,8 @@ def partition(li, start, end):
     li_len = end - start + 1
     if li_len < 2:
         raise ValueError("list which lenght is less then 2 do not need to partition")
-    #使用随机元素元素作为分割点并且把随机元素放在列表最后
-    #这样就可以不变动原来的逻辑了
+    # 使用随机元素元素作为分割点并且把随机元素放在列表最后
+    # 这样就可以不变动原来的逻辑了
     key_index = randint(start, end)
     key = li[key_index]
     li[key_index], li[end] = li[end], li[key_index]

src/clrs/9/9-2(c).py

@@ -7,8 +7,8 @@ def partition(li, start, end):
     li_len = end - start + 1
     if li_len < 2:
         raise ValueError("list which lenght is less then 2 do not need to partition")
-    #使用随机元素元素作为分割点并且把随机元素放在列表最后
-    #这样就可以不变动原来的逻辑了
+    # 使用随机元素元素作为分割点并且把随机元素放在列表最后
+    # 这样就可以不变动原来的逻辑了
     key_index = randint(start, end)
     key = li[key_index]
     li[key_index], li[end] = li[end], li[key_index]
@@ -27,7 +27,7 @@ def partition(li, start, end):
 
 
 def selection(li, start, end, kth):
-    #一定会找到一个元素，因此这儿直接返回是对的。
+    # 一定会找到一个元素，因此这儿直接返回是对的。
     if start == end:
         return start
     mid_index = partition(li, start, end)
@@ -88,4 +88,3 @@ def main():
 
 if __name__ == '__main__':
     main()
-

src/divide_conquer/find_max_sublist.py

@@ -39,7 +39,7 @@ def find_max_sublist(li):
 def find_max_in_middle(li, middle):
     li_len = len(li)
     left_max_index, right_max_index = 0, middle
-    #这里有一个bug，如果列表里面所有的数据都是负的，那么就找不到最小值了
+    # 这里有一个bug，如果列表里面所有的数据都是负的，那么就找不到最小值了
     left_max_sum, cur_sum, right_max_sum = li[middle - 1], 0, li[middle]
     for x in reversed(xrange(0, middle)):
         cur_sum += li[x]
@@ -52,7 +52,7 @@ def find_max_in_middle(li, middle):
         if cur_sum > right_max_sum:
             right_max_sum = cur_sum
             right_max_index = x
-    #这里并没有判断一端结果为负的情况，因为这个时候可以在其中一端的列表中得到最大子数列
+    # 这里并没有判断一端结果为负的情况，因为这个时候可以在其中一端的列表中得到最大子数列
     return (left_max_index, right_max_index, right_max_sum + left_max_sum)
 
 
@@ -61,4 +61,4 @@ def main():
 
 
 if __name__ == '__main__':
-    main()
+    main()

src/divide_conquer/find_max_sublist_without_ recursion.py

@@ -13,12 +13,12 @@ def find_max_sublist(li):
             right = x
             max_sum = b
 
-    return (left, right, max_sum)
+    return left, right, max_sum
 
 
 def main():
     print find_max_sublist([1, -2, 3, 10, -4, 7, 2, -5])
 
 
 if __name__ == '__main__':
-    main()
+    main()

src/divide_conquer/power.py

@@ -17,4 +17,4 @@ def main():
 
 
 if __name__ == '__main__':
-    main()
+    main()

src/divide_conquer/yong_matrix.py

@@ -13,7 +13,7 @@ def extract_min(matrix, w, h):
         left = empty_index + w
         right = empty_index + 1
         # 1，矩阵碰到右边界的时候
-        #2，右边的值是None，表示没有元素
+        # 2，右边的值是None，表示没有元素
         print "left :", left
         print "right :", right
         if left > (w * h - 1) and right % w is 0:
@@ -23,12 +23,12 @@ def extract_min(matrix, w, h):
         if left <= (w * h - 1) and (right % w is 0 or matrix[right] is None or matrix[left] <= matrix[right]):
             matrix[empty_index] = matrix[left]
             empty_index = left
-        #1，判断矩阵碰到左边界的时候
-        #2，左边的值是None，表示值是None
+        # 1，判断矩阵碰到左边界的时候
+        # 2，左边的值是None，表示值是None
         elif left > (w * h - 1) or matrix[left] is None or matrix[left] > matrix[right]:
             matrix[empty_index] = matrix[right]
             empty_index = right
-        #到最终节点的时候
+        # 到最终节点的时候
         else:
             matrix[empty_index] = None
             break
@@ -47,4 +47,3 @@ def main():
 
 if __name__ == '__main__':
     main()
-

src/dynamic/fabo/fabo_loop.py

@@ -4,6 +4,7 @@
 使用循环实现的斐波那契数列其实就是自底向上方式实现的动态规划
 """
 
+
 def loop_fibonacci(n):
     this = 0
     next = 1
@@ -25,4 +26,4 @@ def main():
 
 
 if __name__ == '__main__':
-    main()
+    main()

src/dynamic/fabo/fabo_up_down.py

@@ -24,4 +24,4 @@ def main():
 
 
 if __name__ == "__main__":
-    main()
+    main()

src/dynamic/lcs/down_up.py

@@ -70,4 +70,4 @@ def main():
 
 
 if __name__ == "__main__":
-    main()
+    main()

src/dynamic/lcs/up_down.py

@@ -67,4 +67,4 @@ def main():
 
 
 if __name__ == "__main__":
-    main()
+    main()