持續(xù)更新中...

算法部分:

# coding: utf-8

# 第零題
# l = [1, 2, 3, 1, 2, 3, 2, 4]
# 排序從大到小
#  過濾相同的數(shù),相同的個數(shù)越多,排在前面
# 個數(shù)相同,元素值大的,排在前面
"""
l = [1, 2, 3, 1, 2, 3, 2, 4]
k = dict.fromkeys(l, 0)
for i in l:
    if i in k:
        k[i] += 1

L = [(k, v) for k, v in k.items()]
for i in range(len(L)):
    for j in range(i):
        if L[j][1] < L[j + 1][1]:
            L[j], L[j + 1] = L[j + 1], L[j]
        elif L[j][1] == L[j + 1][1]:
            if L[j][0] < L[j + 1][0]:
                L[j], L[j + 1] = L[j + 1], L[j]

print L
res = [i[0] for i in L]
print res
"""
# 第一題
# 題目：有1、2、3、4個數(shù)字，能組成多少個互不相同且無重復(fù)數(shù)字的三位數(shù)？都是多少？
# 程序分析：可填在百位、十位、個位的數(shù)字都是1、2、3、4。組成所有的排列后再去掉不滿足條件的排列。
"""
sum = 0
for i in range(1, 5):
    for j in range(1, 5):
        if i != j:
            for k in range(1, 5):
                if k not in (i, j):
                    sum += 1
                    print i, j, k
print sum
"""
# 第二題
# 題目：一個整數(shù)，它加上100后是一個完全平方數(shù)，再加上168又是一個完全平方數(shù)，請問該數(shù)是多少？
# 程序分析：循環(huán)計算即可，判斷成立即可輸出。首先要判斷是否為正整數(shù)。引入math模塊算平方根。
"""
import math

i = 0
while 1:
    i += 1
    x = math.sqrt(i + 100)
    if int(str(x).split('.')[1]) == 0:
        print 'x = ', str(x)
        y = math.sqrt(i + 100 + 168)
        if int(str(y).split('.')[1]) == 0:
            print 'y = ', str(y)
            print 'res = ', str(i)
            break
"""
# 第三題
# 題目：輸入某年某月某日，判斷這一天是這一年的第幾天？
# 程序分析：以3月5日為例，應(yīng)該先把前兩個月的加起來，然后再加上5天即本年的第幾天,
# 特殊情況，閏年且輸入月份大于3時需考慮多加一天。
"""
import time
import datetime

# 時間轉(zhuǎn)格式化輸出
ltime = time.localtime()
print ltime
print time.strftime('%Y年%m月%d日', ltime)

# 格式化輸入轉(zhuǎn)時間戳
t = "2017年07月06日"
t1 = "2016年05月03日"
ptime = time.strptime(t, '%Y年%m月%d日')
print ptime
print "第幾年: ", ptime.tm_year,\
    ", 第幾個月: ", ptime.tm_mon,\
    ", 這個月第幾周: ", ptime.tm_wday,\
    ", 今年第幾天: ", ptime.tm_yday
# datetime
dtime = datetime.datetime.now()
print "dtime = ", dtime
print dtime.timetuple()
print dtime.isocalendar()
print dtime.isoweekday()
print datetime.time()
print datetime.date(2017, 5, 14)
p_time = datetime.datetime.strptime(t1, '%Y年%m月%d日')
print p_time
print p_time.timetuple()
pptime = p_time.timetuple()
print "第幾年: ", pptime.tm_year,\
    ", 第幾個月: ", pptime.tm_mon,\
    ", 這個月第幾周: ", pptime.tm_wday,\
    ", 今年第幾天: ", pptime.tm_yday
"""
# 第四題
# 臺階問題/斐波納挈
# 一只青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
"""
fib = lambda n: n if n <= 2 else fib(n - 1) + fib(n - 2)

# 第二種
def fib1(n):
    a, b = 0, 1
    for _ in xrange(n):
        a, b = b, a + b
    return b

print fib(10)
"""

# 第五題
# 變態(tài)臺階問題
# 一只青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。
# 求該青蛙跳上一個n級的臺階總共有多少種跳法。
"""
fib = lambda n: n if n < 2 else fib(n - 1) * 2
print fib(10)
"""
# 第六題
# 矩形覆蓋
# 我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。
# 請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？
# 第2*n個矩形的覆蓋方法等于第2*(n-1)加上第2*(n-2)的方法。
"""
f = lambda n: 1 if n < 2 else f(n - 1) + f(n - 2)
"""
# 第七題
# 楊氏矩陣查找
# 在一個m行n列二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序
# 請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)
# 1 2 3
# 2 3 4
# 3 4 5
"""
def get_arr(m, n, x):
    l = []
    for i in range(m):
        tmp = []
        for j in range(1, n + 1):
            res = j + i
            tmp.append(res)
            if res == x:
                print str(x), "被包含在數(shù)組里"
        l.append(tmp)
    print l
get_arr(5, 5, 9)
"""
# 第八題
# 去除list重復(fù)元素
"""
l1 = ['b', 'c', 'd', 'b', 'c', 'a', 'a']
l2 = list(set(l1))
# l2.sort(reverse=True)
l2.sort(key=l1.index)
print l2
"""

"""
# 第二種方法
l1 = ['b', 'c', 'd', 'b', 'c', 'a', 'a']
l2 = []
[l2.append(x) for x in l1 if x not in l2]
print l2
"""

"""
# 第三種方法
l1 = ['b', 'c', 'd', 'b', 'c', 'a', 'a']
l2 = dict.fromkeys(l1).keys()
l2.sort(key=l1.index)
print l2
"""
# 第九題
# 合并有序列表
# 尾遞歸
"""
def _recursion_merage_sort2(l1, l2, tmp):
    if not l1 or not l2:
        tmp.extend(l1)
        tmp.extend(l2)
        return tmp
    else:
        if l1[0] < l2[0]:
            tmp.append(l1[0])
            del l1[0]
        else:
            tmp.append(l2[0])
            del l2[0]
        return _recursion_merage_sort2(l1, l2, tmp)

l1 = [1, 3, 5, 7, 9]
l2 = [2, 4, 6, 8]
tmp = []
_recursion_merage_sort2(l1, l2, tmp)
print tmp
"""

# 第二種方法
"""
def loop_merage_sort(l1, l2):
    tmp = []
    while l1 and l2:
        if l1[0] < l2[0]:
            tmp.append(l1[0])
            del l1[0]
        else:
            tmp.append(l2[0])
            del l2[0]
    tmp.extend(l1)
    tmp.extend(l2)
    return tmp
l1 = [1, 3, 5, 7, 9]
l2 = [2, 4, 6, 8]
print loop_merage_sort(l1, l2)
"""

# 第十題
# 二分查找
"""
def binarySearch(l, t):
    low, high = 0, len(l) - 1
    while low < high:
        print low, high
        mid = (low + high) / 2
        if l[mid] > t:
            high = mid
        elif l[mid] < t:
            low = mid + 1
        else:
            return mid
    return low if l[low] == t else False

print 1/2
"""

# 第十一題
# 快排
"""
def qsort(seq):
    if not seq:
        return []
    else:
        p = seq[0]
        lesser = qsort([x for x in seq[1:] if x < p])
        greater = qsort([x for x in seq[1:] if x > p])
        return lesser + [p] + greater
"""