Crossin的编程教室

标题: 新人報到 [打印本页]

---

作者: manhong2112    时间: 2016-1-17 12:07
标题: 新人報到


在這裡把寫過的程式記錄下來,順便把那些題目做完,差不多就是這樣吧!

第一個程式當然少不了Hello World啦

1. print("Hello World!")

复制代码

---

作者: manhong2112    时间: 2016-1-17 12:25


第二題,兩數相加

1. a = int(input()) #讀取輸入
   
2. b = int(input()) #讀取輸入
   
3. print(a+b) #print出a + b
   

复制代码

---

作者: manhong2112    时间: 2016-1-17 12:27
第三題,輸出1到100

1. for i in range(1,101):
   
2.   print(i)
   

复制代码

---

作者: manhong2112    时间: 2016-1-17 12:29


第四題,1至100的和

1. a = 0
   
2. for i in range(1,101):
   
3.   a += i # 將目前的數加至總數
   
4. print(a)
   

复制代码

1. print((1+100)*100/2) # 公式解
   

复制代码

---

作者: manhong2112    时间: 2016-1-17 12:32


第5題,等比數列

1. a = int(input())
   
2. b = 1
   
3. for i in range(1, 11):
   
4.     print(b)
   
5.     b *= a
   

复制代码

1. from math import pow #導入次方函數
   
2. a = int(input())
   
3. for i in range(0, 10):
   
4.     print(pow(a, i)) #調用函數, a^i
   

复制代码

---

作者: manhong2112    时间: 2016-1-17 12:50


第6題,斐波納契數列

1. j = int(input())
   
2. x, y = 1, 0 # 元組賦值,相等於 x = 1,y = 0
   
3. 
   
4. for i in range(1, j + 1):
   
5.     x, y = y, x + y # 同樣是元組賦值,相等於 x = y,y = x + y
   
6.     print(y)

复制代码

1. j = int(input())
   
2. def f1(n): # 定義函數
   
3.     if n <= 2:
   
4.         return 1
   
5.     return f1(n - 1) + f1(n - 2) # 調用自己,遞迴(遞歸)
   
6. # f1(5)
   
7. # f1(4) + f1(3)
   
8. # (f1(3) + f1(2)) + (f1(2) + f1(1))
   
9. # (f1(2) + f1(1) + 1)) + (1 + 1)
   
10. # (1 + 1 + 1) + (1 + 1)
    
11. # 5
    
12. 
    
13. for i in range(1, j + 1):
    
14.     print(f1(i)) # 印出 1 ~ j 的數
    

复制代码

1. j = int(input())
   
2. f = (lambda n: 1 if n <= 2 else f(n-1) + f(n-2))  # 同樣是遞迴(遞歸),不過用lambda
   
3. for i in range(1, j + 1):
   
4.     print(f(i))

复制代码

---

作者: manhong2112    时间: 2016-1-17 12:52


第7題,三角形

1. i = int(input())
   
2. for j in range(1, i + 1):
   
3.     print(" " * (i - j) + "* " * j) # " " * ( i - j) 是 i - j 個" ","* " * j 就是j個 "* "
   

复制代码

---

作者: manhong2112    时间: 2016-1-17 12:59


第八題,1~9乘法表

1. for i in range(1, 10): # 印出 i 由1~9 的 (j 由1~9的 i * j)
   
2.     for j in range(1, 10): # 印出 j 由1~9的 i * j
   
3.         print(i, "*", j, '=', i * j) # 印出 i * j = i * j的答案
   

复制代码

附加,方形乘法表

1. print(end="\t")
   
2. # 印出橫向 1 - 10,裝飾用
   
3. for i in range(1, 10):
   
4.     print(i, end="\t")
   
5. print()
   
6. # 印9次9格乘法表
   
7. for i in range(1, 10):
   
8.     print(i, end="\t")
   
9.     # 印橫向9格乘法表
   
10.     for j in range(1, 10):
    
11.         print(i * j, end="\t")
    
12.     print()
    

复制代码

---

作者: manhong2112    时间: 2016-1-17 13:08


第9題,求最大值

1. j = 0 # 儲存目前最大的數值
   
2. a = int(input()) # 第1次輸入,第1個數值
   
3. if a > j:
   
4.     j = a # 若 a 比 j 大,將最大的數值改為a
   
5. a = int(input())# 第2次輸入,第2個數值
   
6. if a > j:
   
7.     j = a #同上
   
8. a = int(input())# 第3次輸入,第3個數值
   
9. if a > j:
   
10.     j = a #同上
    
11. print(j)

复制代码

1. j = 0
   
2. for i in range(0, 3): # 將3次輸入合併
   
3.     k = int(input())
   
4.     j = k if k > j else j
   
5. print(j)

复制代码

1. j = 0
   
2. f = (lambda x, y: x if x > y else y) #用lambda + 三目運算式 (python中還是這樣叫嗎?) 判斷,若 x 比 y 大,返回 x 否則
   
3. for i in range(0, 3):
   
4.     k = int(input())
   
5.     j = f(j,k) # 向lambda傳入參數
   
6. print(j)

复制代码

1. def f2(*x): #全塞在一起,沒甚麼解釋的,if 'y' in locals()判斷y有沒有宣告
   
2.     for i in x: y = y if (y if 'y' in locals() else 0) > i else i
   
3.     return y
   
4. print(f2(int(input()), int(input()), int(input())))
   

复制代码

---

作者: manhong2112    时间: 2016-1-17 13:42


第10題,1000以內被3,5,7除餘數皆為2

1. for i in range(1, 1001): #1 ~ 1000 的迴圈
   
2.     if i % 3 == 2: #判斷 i / 3是否餘2
   
3.         if i % 5 == 2:  #判斷 i / 5是否餘2
   
4.             if i % 7 == 2:  #判斷 i / 7是否餘2
   
5.                 print(i)

复制代码

1. for i in range(1, 1001): print("", end=str(i) + "\n" if i % 3 == 2 and i % 5 == 2 and i % 7 == 2 else "")
   
2. #三目運算式+邏輯運算符,若i % 3 == 2,i % 5 == 2,i % 7 == 2 旨成立,返回 i,否則返回空白,再輸出 i 或空白
   

复制代码

1. print('\n'.join(str(i) for i in range(1, 1001) if i % 3 == 2 and i % 5 == 2 and i % 7 == 2))
   
2. # 三目運算式+邏輯運算符+列表生成式,生成1~1000的數字,將符合判斷式的數字 (為了讓join肯動,要轉成字串) 加入列表,再由join將列表轉換成字串

复制代码

---

作者: manhong2112    时间: 2016-1-17 13:51


第11題,200內平方數是回文數的數字

1. for i in range(1, 201):
   
2.     print("", end=str(i) + "\n" if str(i * i) == str(i * i)[::-1] else "")
   
3.     #str[::-1]是反轉的意思(str[start:stop:step],從start退到stop ,並沒有甚麼不對2333),若 i * i == 反轉後的i * i,輸出i,否則空白
   

复制代码

1. for i in range(1, 201):
   
2.     a = list(str(i * i)) # i * i 轉成字串,再轉成列表
   
3.     b = list(str(i * i)) # 為了公平比較 ,一起轉
   
4.     a.reverse() # 反轉
   
5.     if a == b: # 若反轉前反相同,輸出
   
6.         print(i)
   

复制代码

1. print("\n".join(str(i) for i in range(1, 201) if str(i * i) == str(i * i)[::-1])) # 列表生成式, 跟10同理
   

复制代码

---

作者: manhong2112    时间: 2016-1-17 14:41
第12題,抽出文件中英文的詞語,並寫入

1. import re # 導入regex(叫正則表示式甚麼的)
   
2. 
   
3. file = open("from.txt", encoding='utf8').read() # 讀取檔案
   
4. output = open("to.txt", "w") # 生成寫入檔
   
5. 
   
6. fromList = re.findall(r"[a-zA-z]+", file) # 找出文檔中符合pattern的字,1 個或以上 a-z和A-Z
   
7. fromList.sort() # 排序
   
8. output.write("\n".join(fromList)) #寫入
   

复制代码

---

作者: manhong2112    时间: 2016-1-17 14:45
猜密码游戏

1. import random
   
2. 
   
3. pwd = ""
   
4. 
   
5. for i in range(0, 4): pwd += str(random.randint(0, 9))
   
6. 
   
7. print("Guess a number: ")
   
8. print("(", pwd, ")")
   
9. while True:
   
10.     guess = input()
    
11.     if len(guess) != 4:
    
12.         continue
    
13.     A, B = 0, 0
    
14.     for i in range(0, 4):
    
15.         B += guess[i] in pwd[i:4]
    
16.         A += guess[i] == pwd[i]
    
17. 
    
18.     print(A, "A", (B - A), "B", sep="")
    
19.     if A == 4:
    
20.         break
    
21. 
    
22. print("You Win!")
    

复制代码

---

作者: manhong2112    时间: 2016-1-17 14:48
每日一坑 1 随机取数
http://crossin.me/forum.php?mod=viewthread&tid=854

1. import random
   
2. import sys
   
3. 
   
4. o = []
   
5. m, n = int(input("m = ")), int(input("n = "))
   
6. if 1 <= m <= n:
   
7.     sys.exit(1)
   
8. while len(o) < n:
   
9.     a = random.choice(range(1, m + 1))
   
10.     if a in o:
    
11.         continue
    
12.     o.append(a)
    
13. 
    
14. o.sort()
    
15. print(o)
    

复制代码

---

作者: manhong2112    时间: 2016-1-17 14:50


每日一坑 2 去除重复

1. o = [1, 1, 2, 2, 3, 4, 5, 5, 6, 7]
   
2. o2 = []
   
3. for i in o:
   
4.     if i in o2:
   
5.         continue
   
6.     o2.append(i)
   
7. 
   
8. o2.sort()
   
9. print(o2)
   

复制代码

1. o = [1, 1, 2, 2, 3, 4, 5, 5, 6, 7]
   
2. sorted(set(o))
   

复制代码

---

作者: manhong2112    时间: 2016-1-17 14:53
每日一坑 3 找数字

1. import re
   
2. o = "aAsmr3idd4bgs7Dlsf9eAF"
   
3. print(''.join(re.findall("\d", o)))
   

复制代码

---

作者: manhong2112    时间: 2016-1-17 14:55


每日一坑 4 查找文件import re

1. import re
   
2. import os
   
3. 
   
4. 
   
5. def check(dir):
   
6.     for i in os.listdir(dir):
   
7.         if os.path.isdir(i):
   
8.             check(dir + "/" + i)
   
9.         print(str(i) + "\n" if re.search(r'.*\.txt', i) else "", end="")
   
10. 
    
11. 
    
12. check(os.getcwd())
    

复制代码

---

作者: crossin先生    时间: 2016-1-17 15:00
支持一下！
欢迎在这里记录学习过程

---

作者: manhong2112    时间: 2016-1-17 15:01
每日一坑 5 文字竖排

1. # -*- coding:utf8 -*-
   
2. poem = "\
   
3. 静夜思 李白\n\
   
4. 床前明月光，\n\
   
5. 疑似地上霜。\n\
   
6. 举头望明月，\n\
   
7. 低头思故乡。".split('\n')
   
8. 
   
9. poem = poem[::-1]
   
10. 
    
11. poemLength = 0
    
12. for i in poem:
    
13.     poemLength = len(i) if poemLength < len(i) else poemLength
    
14. poemWidth = len(poem)
    
15. 
    
16. for i in range(0, poemLength):
    
17.     for j in range(0, poemWidth):
    
18.         try:
    
19.             print(poem[j][i] if poem[j][i] != " " else "  ", end="|")
    
20.         except IndexError:
    
21.             print(end="  |")
    
22.     print()
    

复制代码

---

作者: manhong2112    时间: 2016-1-17 15:02
每日一坑 6 查找文件内容

1. import re
   
2. import os
   
3. 
   
4. 
   
5. def check(dir, text):
   
6.     for i in os.listdir(dir):
   
7.         if os.path.isdir(i):
   
8.             check(dir + "/" + i, text)
   
9.         if re.search(r'.*\.txt', i):
   
10.             file = open(dir + "/" + i, encoding="utf8").read()
    
11.             print(str(i) + "\n" if re.search(text, file) else "", end="")
    
12. 
    
13. 
    
14. check(os.getcwd(), "hello world")
    

复制代码

---

作者: manhong2112    时间: 2016-1-17 15:08
【每周一坑】3道题

1. def ex1(text):
   
2.     i = {}
   
3.     for j in text:
   
4.         if j in i:
   
5.             i[j] += 1
   
6.         else:
   
7.             i[j] = 1
   
8.     return sorted(i.items(), key=lambda i: i[1], reverse=True)
   
9. 
   
10. 
    
11. print(ex1("History is his story."))
    

复制代码

1. def ex2():
   
2.     from random import randint
   
3.     from sys import exit
   
4. 
   
5.     class Game:
   
6.         thrownNumber = 0
   
7.         gameRound = 0
   
8. 
   
9.         def start_game(self):
   
10.             self.gameRound += 1
    
11.             print("New Game start, Round", self.gameRound)
    
12.             self.thrownNumber = randint(3, 18)
    
13. 
    
14.         def end_game(self, *players):
    
15.             for i in players:
    
16.                 player_score = 0
    
17.                 player_score += i.bet.get("big", 0) * 2 if self.thrownNumber >= 11 else 0
    
18.                 player_score += i.bet.get("small", 0) * 2 if self.thrownNumber < 11 else 0
    
19.                 player_score += i.bet.get(str(self.thrownNumber), 0) * 10
    
20.                 i.score += player_score
    
21.                 i.bet = {}
    
22. 
    
23.     class Player:
    
24.         def __init__(self, player_id, score=100):
    
25.             self.player_id = player_id
    
26.             self.score = score
    
27.             self.bet = {}
    
28. 
    
29.         def add_bet(self, bet_type, bet_score):
    
30.             if self.score - bet_score < 0:
    
31.                 raise ValueError()
    
32.             self.bet[bet_type] = self.bet.get(bet_type, 0) + bet_score
    
33.             self.score -= bet_score
    
34. 
    
35.     class Computer(Player):
    
36.         def __init__(self, player_id, score=100):
    
37.             super().__init__(player_id, score)
    
38. 
    
39.         def add_bet(self):
    
40.             for i in range(randint(1, 5)):
    
41.                 try:
    
42.                     bet_score = randint(1, int(self.score / randint(1, 5)) + 1)
    
43.                     if randint(0, 1):
    
44.                         super().add_bet("big" if randint(0, 1) else "small", bet_score)
    
45.                     else:
    
46.                         super().add_bet(str(randint(3, 18)), bet_score)
    
47.                     pass
    
48.                 except ValueError:
    
49.                     break
    
50. 
    
51.     comp = Computer("Computer")
    
52.     player = Player(input("Input Your Name: \n> "))
    
53.     game = Game()
    
54. 
    
55.     # game main body
    
56.     while True:
    
57.         game.start_game()
    
58.         # print(game.thrownNumber)
    
59. 
    
60.         # read input
    
61.         print("Input 'quit' to end game, input 'end' or leave blank to end input, input as '<type/number> <bet>' to bet")
    
62.         while True:
    
63.             tmp = input("> ")
    
64.             if tmp == "end" or tmp == "": break
    
65.             if tmp == "quit": exit(0)
    
66.             tmp = tmp.split(" ")
    
67.             try:
    
68.                 player.add_bet(tmp[0], int(tmp[1]))
    
69.             except ValueError:
    
70.                 print("Over your existing score")
    
71.             except IndexError:
    
72.                 print("Wrong input, try again")
    
73. 
    
74.         comp.add_bet()
    
75.         print(comp.player_id, " bet ", comp.bet, sep="")
    
76.         print(player.player_id, " bet ", player.bet, sep="")
    
77. 
    
78.         game.end_game(player, comp)
    
79.         print("Number is", game.thrownNumber)
    
80. 
    
81.         print(comp.player_id, "'s score: ", comp.score, sep="")
    
82.         print(player.player_id, "'s score: ", player.score, sep="")
    
83. 
    
84.         print("=" * 24, sep="")
    
85. 
    
86. 
    
87. ex2()
    

复制代码

---

作者: manhong2112    时间: 2016-1-17 15:10
每周一坑 記帳本

1. # coding: utf-8
   
2. import pickle
   
3. from datetime import datetime
   
4. from sys import exit
   
5. 
   
6. now = datetime.now()
   
7. 
   
8. 
   
9. class Account:
   
10.     def __init__(self, user_id=""):
    
11.         self.account = {}
    
12.         self.count = 0
    
13.         self.user_id = user_id
    
14.         with open('account.db', 'rb') as db:
    
15.             try:
    
16.                 self.user_id = pickle.load(db)
    
17.                 self.account = pickle.load(db)
    
18.                 self.count = pickle.load(db)
    
19.             except EOFError:
    
20.                 pass
    
21. 
    
22.     def add_account(self, item, money):
    
23.         int(money)
    
24.         self.count += 1
    
25.         self.account[self.count] = str(now.date()) + "|" + money + "|" + item
    
26. 
    
27.     def check_money(self):
    
28.         total = 0
    
29.         for record_id in range(1, len(self.account) + 1):
    
30.             total += int(self.account[record_id].split("|")[1])
    
31. 
    
32.         print("== You have", total, "==")
    
33. 
    
34.     def list_account(self):
    
35.         print("Date\t\t$\t\tItem")
    
36.         for record_id in range(1, len(self.account) + 1):
    
37.             print(self.account[record_id].replace('|', "\t\t"))
    
38. 
    
39.     def close_account(self):
    
40.         with open('account.db', 'wb') as db:
    
41.             pickle.dump(self.user_id, db)
    
42.             pickle.dump(self.account, db)
    
43.             pickle.dump(self.count, db)
    
44.         print("Good Bye!")
    
45.         exit(0)
    
46. 
    
47. 
    
48. f = {"0": lambda x: x.close_account(),
    
49.      "1": lambda x: x.add_account(input("Item > "), input("Money > ")),
    
50.      "2": lambda x: x.check_money(),
    
51.      "3": lambda x: x.list_account()}
    
52. 
    
53. account = Account()
    
54. 
    
55. while True:
    
56.     print("What do you want? ")
    
57.     print("  Add record to account, input 1")
    
58.     print("  Check your money, input 2")
    
59.     print("  List the log of your account, input 3")
    
60.     print("  If you want to exit, input 0")
    
61.     try:
    
62.         f[input("> ")](account)
    
63.     except KeyError:
    
64.         print("Wrong Input")
    
65.     except ValueError:
    
66.         print("Wrong Value")
    

复制代码

---

作者: manhong2112    时间: 2016-1-17 15:21
重命名目錄下資料夾外的所有檔案,不包括子目錄
會先重命名為md5 hash碼,若重複直接刪除
再順號碼重命名一次

1. import os
   
2. import hashlib
   
3. 
   
4. 
   
5. def md5(file):
   
6.     hash = hashlib.md5()
   
7.     with open(file, "rb") as f:
   
8.         for chunk in iter(lambda: f.read(8192), b""):
   
9.             hash.update(chunk)
   
10.     return hash.hexdigest()
    
11. 
    
12. 
    
13. def rename(old, new, state):
    
14.     new += '.' + old.split('.')[-1]
    
15.     if not (state or old == new):
    
16.         try:
    
17.             os.remove(new)
    
18.         except WindowsError:
    
19.             {}
    
20.     os.rename(old, new)
    
21. 
    
22. 
    
23. def main():
    
24.     for state in [0, 1]:
    
25.         i = 1
    
26.         for file in os.listdir('.'):
    
27.             if file == 'rename.py' or os.path.isdir(file):
    
28.                 continue
    
29.             rename(file, str(i) if state else md5(file), state)
    
30.             i += 1
    
31.             # os.remove('rename.py')
    
32. 
    
33. main()

复制代码

---

作者: manhong2112    时间: 2016-1-17 19:26


B站視頻解析
把以前用js寫的插件 (雖然並沒有寫完) 功能用Python實現
輸入av號,輸出up主,硬幣數,收藏數,tag,視頻真實地址,彈幕地址等等等等..

1. import urllib.request as urllib
   
2. import json
   
3. import html
   
4. import sys
   
5. 
   
6. api_1 = "http://api.bilibili.com"
   
7. api_2 = "http://interface.bilibili.com"
   
8. api_3 = "http://comment.bilibili.com"
   
9.    
   
10. bilibilijj = "http://www.bilibilijj.com"
    
11. api_key = "8e9fc618fbd41e28"
    
12. 
    
13. def get_json(url):
    
14.     return json.loads(urllib.urlopen(url).read().decode("unicode-escape").replace('\r\n', ''))
    
15. 
    
16. def printf(str, *obj):
    
17.     print(str.format(*obj))
    
18. 
    
19. def get_info(aid):
    
20.     video_info = [get_json("{0}/view?type=json&appkey={1}&id={2}".format(api_1, api_key, aid))]
    
21.     pages_num = video_info[0]['pages']
    
22.     if pages_num > 2:
    
23.         for i in range(1, a + 1):
    
24.             video_info.append(get_json("{0}/view?type=json&appkey={1}&id={2}&page={3}".format(api_1, api_key, aid, i)))
    
25.     return video_info
    
26. 
    
27.    
    
28. def print_info(video_info):
    
29.     cid = video_info['cid']
    
30.     link_info = get_json('{0}/playurl?type=mp4&otype=json&quality=4&appkey={1}&cid={2}'.format(api_2, api_key, cid))
    
31. 
    
32.     try:
    
33.         printf(">> cid: {0}", cid)
    
34.         printf(">> Title: {0} Author: {1} Upload Time: {2}", html.unescape(video_info['title']), video_info['author'], video_info['created_at'])
    
35.         printf(">> Play: {0} Coins: {1} Fav: {2} Pages: {3}", video_info['play'], video_info['coins'], video_info['favorites'], video_info['pages'])
    
36.         printf(">> Type: {0} Tag: {1}", video_info['typename'], video_info['tag'].split(','))
    
37.         printf(">> Description: {0}", html.unescape(video_info['description']))
    
38.         printf(">> Danmu file link at: {0}/{1}.xml", api_3, cid)
    
39.         printf(">> Video link at bilibilijj: {0}/freedown/spare/{1}.mp4", bilibilijj, cid)
    
40.         try:
    
41.             printf(">> Video link at: {0}", link_info['durl'][0]['url'])
    
42.         except KeyError:
    
43.             printf("E> Failed to get Video Link: {0}", link_info)
    
44.             return
    
45.     except KeyError:
    
46.         print("E> Video not found")
    
47.         printf("D> {0}", video_info)
    
48.         return
    
49. 
    
50. def main():
    
51.     aid = input("aid of video \n> av")
    
52.     video_info = []
    
53. 
    
54.     try:
    
55.         int(aid)
    
56.     except ValueError:
    
57.         print("Value Error")
    
58.         return
    
59. 
    
60.     try:
    
61.         video_info = get_info(aid)
    
62.     except KeyError:
    
63.         printf("E> Video not found")
    
64.         return
    
65. 
    
66.     i = 0
    
67.     for video_info in video_info:
    
68.         i += 1
    
69.         printf("\n>> ====== Page {0} ======", i)
    
70.         print_info(video_info)
    
71. 
    
72. main()

复制代码

EDIT: 新增多P支持...

---

作者: manhong2112    时间: 2016-1-20 20:18


2048 bj4

1. import random
   
2. from copy import deepcopy as copy
   
3. 
   
4. 
   
5. def print2048(block):
   
6.     for i in range(len(block)):
   
7.         print(str(block[i]).replace(", ", "]["))
   
8. 
   
9. 
   
10. def get(block, x, y):
    
11.     a = copy(block)
    
12.     return a[y][x]
    
13. 
    
14. 
    
15. def set(block, x, y, value):
    
16.     a = copy(block)
    
17.     a[y][x] = value
    
18.     return a
    
19. 
    
20. 
    
21. def add(block, x, y, value):
    
22.     a = copy(block)
    
23.     a[y][x] += value
    
24.     return a
    
25. 
    
26. 
    
27. def up(block):
    
28.     a = copy(block)
    
29.     for i in range(0, 4):
    
30.         for x in range(0, 4)[::-1]:
    
31.             for y in range(0, 3):
    
32.                 if get(a, x, y + 1) == get(a, x, y) or get(a, x, y) == 0:
    
33.                     a = add(a, x, y, get(a, x, y + 1))
    
34.                     a = set(a, x, y + 1, 0)
    
35.     return a
    
36. 
    
37. 
    
38. def down(block):
    
39.     a = copy(block)
    
40.     for i in range(0, 4):
    
41.         for x in range(0, 4):
    
42.             for y in range(1, 4):
    
43.                 if get(a, x, y - 1) == get(a, x, y) or get(a, x, y) == 0:
    
44.                     a = add(a, x, y, get(a, x, y - 1))
    
45.                     a = set(a, x, y - 1, 0)
    
46.     return a
    
47. 
    
48. 
    
49. def left(block):
    
50.     a = copy(block)
    
51.     for i in range(0, 4):
    
52.         for x in range(0, 3):
    
53.             for y in range(0, 4)[::-1]:
    
54.                 if get(a, x + 1, y) == get(a, x, y) or get(a, x, y) == 0:
    
55.                     a = add(a, x, y, get(a, x + 1, y))
    
56.                     a = set(a, x + 1, y, 0)
    
57.     return a
    
58. 
    
59. 
    
60. def right(block):
    
61.     a = copy(block)
    
62.     for i in range(0, 4):
    
63.         for x in range(1, 4):
    
64.             for y in range(0, 4):
    
65.                 if get(a, x - 1, y) == get(a, x, y) or get(a, x, y) == 0:
    
66.                     a = add(a, x, y, get(a, x - 1, y))
    
67.                     a = set(a, x - 1, y, 0)
    
68.     return a
    
69. 
    
70. 
    
71. def reset():
    
72.     a = ([0, 0, 0, 0],
    
73.          [0, 0, 0, 0],
    
74.          [0, 0, 0, 0],
    
75.          [0, 0, 0, 0])
    
76. 
    
77.     return set(a, random.randrange(0,4), random.randrange(0,4), random.choice([2, 4]))
    
78. 
    
79. 
    
80. def add_number(block):
    
81.     a = copy(block)
    
82.     b = []
    
83.     for i in range(0, 4):
    
84.         for j in range(0, 4):
    
85.             if get(a, i, j) == 0:
    
86.                 b.append((i, j))
    
87.     if (not b) and right(a) == left(a) == up(a) == down(a):
    
88.         print2048(a)
    
89.         print("You lose")
    
90.         exit()
    
91.     if (not b) or right(a) == left(a) == up(a) == down(a):
    
92.         return a
    
93. 
    
94.     c = random.choice(b)
    
95.     return set(block, c[0], c[1], random.choice([2, 4]))
    
96. 
    
97. 
    
98. f = {"w": up,
    
99.      "a": left,
    
100.      "s": down,
     
101.      "d": right}
     
102. 
     
103. block2048 = reset()
     
104. 
     
105. while 1:
     
106.     block2048 = add_number(block2048)
     
107.     print2048(block2048)
     
108.     while 1:
     
109.         try:
     
110.             block2048 = f[input("Choose Direction (w a s d) > ")](block2048)
     
111.         except KeyError:
     
112.             print("E> Value Error")
     
113.             continue
     
114.         break
     

复制代码

---

作者: crossin先生    时间: 2016-1-21 11:20

manhong2112 发表于 2016-1-20 20:18
2048 bj4

有意思。你可以用pygame把它做出来

---

作者: manhong2112    时间: 2016-1-29 23:05
2048 again, 讓它更符合2048的規則, 修改了好多就不放一起了

1. import random
   
2. from copy import deepcopy as copy
   
3. 
   
4. 
   
5. class Game(object):
   
6.     vector = {"w": (0, 1),
   
7.               "s": (0, -1),
   
8.               "a": (1, 0),
   
9.               "d": (-1, 0)}
   
10. 
    
11.     def __init__(self):
    
12.         self.block = ([0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0])
    
13.         self.recently_block = copy(self.block)
    
14.         self.block[random.randint(0, 3)][random.randint(0, 3)] = random.choice((2, 4))
    
15.         pass
    
16. 
    
17.     def next(self):
    
18.         loc_list = []
    
19.         for x in range(4):
    
20.             for y in range(4):
    
21.                 if not self.block[x][y]:
    
22.                     loc_list.append((x, y))
    
23. 
    
24.         if loc_list:
    
25.             if self.recently_block == self.block:
    
26.                 return
    
27.         else:
    
28.             return self.movable()
    
29. 
    
30.         loc = random.choice(loc_list)
    
31.         self.block[loc[0]][loc[1]] = random.choice((2, 4))
    
32.         pass
    
33. 
    
34.     def end(self):
    
35.         self.print()
    
36.         print("# END #")
    
37.         print("# Your Score is: {0} #".format(self.score()))
    
38.         input("Enter to continue...")
    
39.         exit()
    
40.         pass
    
41. 
    
42.     def move(self, direction, is_check=False):
    
43.         cache = copy(self.block)
    
44.         dx, dy = self.vector[direction]
    
45.         i = ()
    
46.         while i != cache:
    
47.             i = copy(cache)
    
48.             for x in (3, 2, 1, 0):
    
49.                 for y in (3, 2, 1, 0):
    
50.                     _x, _y = x - dx, y - dy
    
51.                     if not (0 <= _x < 4 and 0 <= _y < 4):
    
52.                         continue
    
53.                     if cache[y][x] and (not cache[_y][_x] or cache[y][x] == cache[_y][_x]):
    
54.                         cache[_y][_x] += cache[y][x]
    
55.                         cache[y][x] = 0
    
56.         if is_check:
    
57.             return cache != self.block
    
58. 
    
59.         self.recently_block = copy(self.block)
    
60.         self.block = cache
    
61.         pass
    
62. 
    
63.     def movable(self):
    
64.         for i in ('w', 'a', 's', 'd'):
    
65.             if self.move(i, True):
    
66.                 return True
    
67.         self.end()
    
68.         pass
    
69. 
    
70.     def print(self):
    
71.         for x in range(4):
    
72.             for y in range(4):
    
73.                 print(self.block[x][y], end=' ')
    
74.             print()
    
75.         pass
    
76. 
    
77.     def score(self):
    
78.         def _f(val, score=0):
    
79.             for i in val:
    
80.                 score += _f(i) if type(i) == list else i
    
81.             return score
    
82.         return _f(self.block)
    
83. 
    
84. 
    
85. def main():
    
86.     game = Game()
    
87.     while True:
    
88.         game.print()
    
89.         print(game.score())
    
90.         d = input("Choose Direction> ")
    
91.         try:
    
92.             game.move(d)
    
93.         except KeyError:
    
94.             continue
    
95.         game.next()
    
96. 
    
97. 
    
98. if __name__ == "__main__":
    
99.     main()
    

复制代码

---

作者: manhong2112    时间: 2016-1-29 23:10

crossin先生 发表于 2016-1-21 11:20
有意思。你可以用pygame把它做出来

現在我用的版本是Python 3.5 64bit, 但網上好像並沒有這版本

---

作者: crossin先生    时间: 2016-1-30 12:12

manhong2112 发表于 2016-1-29 23:10
現在我用的版本是Python 3.5 64bit, 但網上好像並沒有這版本

这个版本官方好像没有，你搜搜看有没有其他人做的版本。比较常见的是2.7 32位版本

---

作者: mjjPython    时间: 2016-2-19 23:13
javascriptnload=alert('123')

---

作者: manhong2112    时间: 2016-3-8 23:06
有空寫代碼了, 而且在官網找到了3.5版的pygame, 所以把Pygame版的2048做出來了

1. import random
   
2. from copy import deepcopy as copy
   
3. 
   
4. import pygame
   
5. 
   
6. 
   
7. def calc_color(i):
   
8.     return 255 - (i ** 2 % 255)
   
9. 
   
10. 
    
11. class Game(object):
    
12.     vector = {pygame.K_w: (0, 1),
    
13.               pygame.K_s: (0, -1),
    
14.               pygame.K_a: (1, 0),
    
15.               pygame.K_d: (-1, 0)}
    
16. 
    
17.     def __init__(self):
    
18.         self.block = ([0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0])
    
19.         self.recently_block = copy(self.block)
    
20.         self.block[random.randint(0, 3)][random.randint(0, 3)] = random.choice((2, 2, 4))
    
21.         pass
    
22. 
    
23.     def next(self):
    
24.         loc_list = []
    
25.         for x in range(4):
    
26.             for y in range(4):
    
27.                 if not self.block[x][y]:
    
28.                     loc_list.append((x, y))
    
29. 
    
30.         if loc_list:
    
31.             if self.recently_block == self.block:
    
32.                 return True
    
33.         else:
    
34.             return self.movable()
    
35. 
    
36.         loc = random.choice(loc_list)
    
37.         self.block[loc[0]][loc[1]] = random.choice((2, 2, 4))
    
38.         return True
    
39.         pass
    
40. 
    
41.     def end(self):
    
42.         self.print()
    
43.         print("# END #")
    
44.         print("# Your Score is: {0} #".format(self.score()))
    
45.         input("Enter to continue...")
    
46.         exit()
    
47.         pass
    
48. 
    
49.     def move(self, direction, is_check=False):
    
50.         cache = copy(self.block)
    
51.         dx, dy = self.vector[direction]
    
52.         i = ()
    
53.         while i != cache:
    
54.             i = copy(cache)
    
55.             for x in range(3, -1, -1):
    
56.                 for y in range(3, -1, -1):
    
57.                     _x, _y = x - dx, y - dy
    
58.                     if not (0 <= _x < 4 and 0 <= _y < 4):
    
59.                         continue
    
60.                     if cache[y][x] and (not cache[_y][_x] or cache[y][x] == cache[_y][_x]):
    
61.                         cache[_y][_x] += cache[y][x]
    
62.                         cache[y][x] = 0
    
63.         if is_check:
    
64.             return cache != self.block
    
65. 
    
66.         self.recently_block = copy(self.block)
    
67.         self.block = cache
    
68.         pass
    
69. 
    
70.     def movable(self):
    
71.         for i in (pygame.K_w, pygame.K_a, pygame.K_s, pygame.K_d):
    
72.             if self.move(i, True):
    
73.                 return True
    
74.         return False
    
75.         pass
    
76. 
    
77.     def print(self, display=None, _font=None):
    
78.         if display is None or _font is None:
    
79.             for x in range(4):
    
80.                 for y in range(4):
    
81.                     print(self.block[x][y], end=' ')
    
82.                 print()
    
83.         else:
    
84.             for x in range(4):
    
85.                 for y in range(4):
    
86.                     v = self.block[x][y]
    
87.                     pygame.draw.rect(
    
88.                             display,
    
89.                             (calc_color(v ** 2), calc_color(v ** 3), calc_color(v ** 5)),  # color
    
90.                             (120 * y, 120 * x, 120, 120))  # x, y ,width, height
    
91.                     display.blit(
    
92.                             _font.render(
    
93.                                     str(v) if v != 0 else "",
    
94.                                     1,
    
95.                                     (30, 30, 30)
    
96.                             ),
    
97.                             (120 * y + 54, 120 * x + 54))
    
98.         pass
    
99. 
    
100.     def score(self):
     
101.         def _f(val, score=0):
     
102.             for i in val:
     
103.                 score += _f(i) if type(i) == list else i
     
104.             return score
     
105. 
     
106.         return _f(self.block)
     
107. 
     
108. 
     
109. pygame.init()
     
110. screen = pygame.display.set_mode((480, 480), 0, 32)
     
111. pygame.display.set_caption("2048")
     
112. 
     
113. font = pygame.font.SysFont("arial", 20)
     
114. 
     
115. game = Game()
     
116. game.print(screen, font)
     
117. 
     
118. k = ""
     
119. finish = False
     
120. 
     
121. while True:
     
122.     for event in pygame.event.get():
     
123.         if event.type == pygame.QUIT:
     
124.             pygame.quit()
     
125.             exit()
     
126.         if event.type == pygame.KEYDOWN:
     
127.             if event.key == pygame.K_ESCAPE:
     
128.                 pygame.quit()
     
129.                 exit()
     
130. 
     
131.             if event.key == pygame.K_r:
     
132.                 game.print(screen, font)
     
133.                 game = Game()
     
134.                 finish = False
     
135. 
     
136.             if finish:
     
137.                 game.print(screen, font)
     
138.                 screen.blit(font.render(
     
139.                                 "You lose, total score is {}".format(game.score()),
     
140.                                 1,
     
141.                                 (30, 30, 30)
     
142.                             ), (120, 240))
     
143.                 screen.blit(font.render(
     
144.                                 "press ESC to leave",
     
145.                                 1,
     
146.                                 (30, 30, 30)
     
147.                             ), (128, 260))
     
148.                 screen.blit(font.render(
     
149.                                 "press R to restart",
     
150.                                 1,
     
151.                                 (30, 30, 30)
     
152.                             ), (128, 280))
     
153. 
     
154.                 pygame.display.update()
     
155.                 continue
     
156. 
     
157.             k = event.key
     
158.             try:
     
159.                 game.move(k)
     
160.                 finish = not game.next()
     
161.             except KeyError:
     
162.                 continue
     
163.             finally:
     
164.                 game.print(screen, font)
     
165.                 k = ""
     
166. 
     
167.     pygame.display.update()
     

复制代码

---

作者: crossin先生    时间: 2016-3-9 14:55

manhong2112 发表于 2016-3-8 23:06
有空寫代碼了, 而且在官網找到了3.5版的pygame, 所以把Pygame版的2048做出來了

这个不错

---

作者: manhong2112    时间: 2016-4-5 21:04


Y算子 + 部分邱奇碼, 弄出來後只感覺lambda真強大...

1. Y = (lambda F: ((lambda u: u(u))(lambda f: F(lambda v: f(f)(v)))))
   
2. Y(lambda f: (lambda x: 1 if x <= 2 else f(x - 1) + f(x - 2)))(5)
   
3. Y(lambda f: (lambda x: 1 if x == 0 else x * f(x - 1)))(5)
   
4. 
   
5. TRUE = lambda t,f: t
   
6. FALSE = lambda t,f: f
   
7. IF = lambda b,t,f: b(t,f)
   
8. AND = lambda b1, b2: IF(b1, b2, FALSE)
   
9. OR = lambda b1, b2: IF(b1, TRUE, b2)
   
10. NOT = lambda b: IF(b, FALSE, TRUE)
    

复制代码

---

作者: crossin先生    时间: 2016-4-6 10:40

manhong2112 发表于 2016-4-5 21:04
Y算子 + 部分邱奇碼, 弄出來後只感覺lambda真強大...

---

作者: manhong2112    时间: 2016-4-7 19:01


簡單的lisp解釋器...

1. 
   
2. from copy import copy
   
3. 
   
4. def pick(k, e):
   
5.     try:
   
6.         return e[k]
   
7.     except Exception:
   
8.         return k
   
9. 
   
10. def put(k, v, e):
    
11.     e[k] = v
    
12.     return e
    
13. 
    
14. def put_rec(pair, e):
    
15.     for k, v in pair:
    
16.         e[k] = interp(v, e)
    
17.     return e
    
18. 
    
19. 
    
20. class Closure:
    
21.     def __str__(self):
    
22.         return "<Closure exp({}), env({})>".format(self.exp, self.env)
    
23.         pass
    
24. 
    
25.     def __init__(self, exp, env):
    
26.         self.exp = exp
    
27.         self.env = env
    
28. 
    
29. 
    
30. class quote:
    
31.     def __str__(self):
    
32.         return "<quote %s>".format(self.lst)
    
33. 
    
34.     def __init__(self, lst):
    
35.         self.lst = lst
    
36.         pass
    
37. 
    
38.     def cons(x, _quote):
    
39.         l = copy(_quote.lst[::-1])
    
40.         l.append(str(x))
    
41.         return quote(l[::-1])
    
42. 
    
43.     def car(_quote):
    
44.         return _quote.lst[0]
    
45. 
    
46.     def cdr(_quote):
    
47.         return quote(_quote.lst[1:])
    
48. 
    
49.     def pick(i, _quote):
    
50.         return _quote.lst[i + 1]
    
51. 
    
52.     def put(i, v, _quote):
    
53.         l = copy(_quote.lst[:])
    
54.         l[i] = v
    
55.         return quote(l)
    
56. 
    
57. 
    
58. def interp(scheme, env={}):
    
59.     if isinstance(scheme, str):
    
60.         if (scheme[0] == "-" and scheme[1:].isdigit()) or scheme.isdigit():
    
61.             return eval(scheme)
    
62.         if scheme == "True" or scheme == "False":
    
63.             return eval(scheme)
    
64.         return pick(scheme, env)
    
65. 
    
66.     if isinstance(scheme, list):
    
67.         v0 = interp(scheme[0], env)
    
68.         if isinstance(v0, Closure):
    
69.             return interp(v0.exp[2], put(v0.exp[1][0], interp(scheme[1], env), v0.env))
    
70. 
    
71.         if v0 in ("if", "lambda", "let"):
    
72.             return {
    
73.                 "if": lambda: interp(scheme[2 if interp(scheme[1], env) else 3], env),
    
74.                 "lambda": lambda: Closure(scheme, copy(env)),
    
75.                 "let": lambda: interp(scheme[2], put_rec(scheme[1], env))
    
76.             }[v0]()
    
77. 
    
78.         v1 = interp(scheme[1], env)
    
79.         if v0 in ("car", "cdr"):
    
80.             return {
    
81.                 "car": lambda: quote.car(v1),
    
82.                 "cdr": lambda: quote.cdr(v1)
    
83.             }[v0]()
    
84. 
    
85.         v2 = interp(scheme[2], env)
    
86.         if v0 in ("pick", "cons", "+", "-", "*", "/", "^", "=", ">", "<", "<=", ">="):
    
87.             return {
    
88.                 "pick": lambda: quote.pick(v1, v2),
    
89.                 "cons": lambda: quote.cons(v1, v2),
    
90.                 "+": lambda: v1 + v2,
    
91.                 "-": lambda: v1 - v2,
    
92.                 "*": lambda: v1 * v2,
    
93.                 "/": lambda: v1 / v2,
    
94.                 "^": lambda: v1 ** v2,
    
95.                 "=": lambda: v1 == v2,
    
96.                 ">": lambda: v1 > v2,
    
97.                 "<": lambda: v1 < v2,
    
98.                 "<=": lambda: v1 <= v2,
    
99.                 ">=": lambda: v1 >= v2
    
100.             }[v0]()
     
101. 
     
102. 
     
103. # (lambda arg exp) => Closure((lambda arg exp) env)
     
104. # (Closure(lambda env) arg)
     
105. # (quote (lst))
     
106. # (if b t f)
     
107. # (op e1 e2)
     
108. # (let ((k1 exp1) .. (kn expn)) exp)
     
109. 
     
110. # parser str to list
     
111. def parser(s):
     
112.     def _f(index):
     
113.         result = []
     
114.         t = ""
     
115.         while True:
     
116.             if s[index] == "(":
     
117.                 x, index = _f(index + 1)
     
118.                 result.append(x)
     
119.             c = s[index]
     
120.             if c == ")":
     
121.                 if t != "":
     
122.                     result.append(t)
     
123.                 return result, index + 1
     
124.             elif c == " ":
     
125.                 if t != "":
     
126.                     result.append(t)
     
127.                     t = ""
     
128.             else:
     
129.                 t += c
     
130.             index += 1
     
131.     return _f(1)[0]
     
132. 
     
133. 
     
134. print(interp(parser("(let ((abs (lambda (n) (if (< n 0) (- 0 n) n)))) (abs -5))")))
     

复制代码

---

作者: manhong2112    时间: 2016-4-8 17:35


infix 轉成 postfix

1. priority = {
   
2.     "+": 0,
   
3.     "-": 0,
   
4.     "*": 1,
   
5.     "/": 1
   
6. }
   
7. 
   
8. 
   
9. def to_postfix(expr, start=0):
   
10.     stack = []
    
11.     result = []
    
12.     buffer = ""
    
13.     i = start
    
14.     while i < len(expr):
    
15.         if expr[i].isalpha() or expr[i].isdigit():
    
16.             if expr[i].isdigit():
    
17.                 buffer += expr[i]
    
18.             else:
    
19.                 result.append(expr[i])
    
20.             i += 1
    
21.             continue
    
22.         if buffer != "":
    
23.             result.append(buffer)
    
24.             buffer = ""
    
25.         if(expr[i] == "("):
    
26.             x = to_postfix(expr, i + 1)
    
27.             result += x[0]
    
28.             i = x[1]
    
29.         elif(expr[i] == ")"):
    
30.             result += "".join(stack[::-1])
    
31.             return result, i
    
32.         else:
    
33.             if len(stack) != 0 and priority[expr[i]] < priority[stack[-1]]:
    
34.                 result += stack.pop()
    
35.             stack.append(expr[i])
    
36.         i += 1
    
37.     result.extend(stack[::-1])
    
38.     return result, i
    

复制代码

---

作者: manhong2112    时间: 2016-4-9 13:11


之前寫的一堆排序算法...

1. import random
   
2. import timeit
   
3. 
   
4. 
   
5. def printf(string, *obj):
   
6.     return print(string.format(*obj))
   
7. 
   
8. 
   
9. def bubble_sort(arr):
   
10.     arr = arr[:]
    
11.     for i in range(len(arr) - 1, 0, -1):
    
12.         for j in range(i):
    
13.             if arr[j] > arr[j + 1]:
    
14.                 arr[j], arr[j + 1] = arr[j + 1], arr[j]
    
15.     return arr
    
16. 
    
17. 
    
18. def quick_sort(arr):
    
19.     if len(arr) <= 1:
    
20.         return arr
    
21.     a = arr[0]
    
22.     b = []
    
23.     c = []
    
24.     for i in arr[1:]:
    
25.         (b if i < a else c).append(i)
    
26.     return quick_sort(b) + [a] + quick_sort(c)
    
27. 
    
28. 
    
29. def swap(arr, x, y):
    
30.     arr[x], arr[y] = arr[y], arr[x]
    
31. 
    
32. def quicksort_inplace_iter(arr):
    
33.     stack = [(0, len(arr))]
    
34.     while stack:
    
35.         s, e = stack.pop()
    
36.         s1, e1 = s, e
    
37.         if s >= e:
    
38.             continue
    
39.         i = s
    
40.         x = arr[e-1]
    
41.         while s+1 < e1:
    
42.             if arr[s] > x:
    
43.                 swap(arr, s, e1 - 1)
    
44.                 e1 -= 1
    
45.             else:
    
46.                 swap(arr, s, s1)
    
47.                 s1 += 1
    
48.             s += 1
    
49.         stack.append((i, s))
    
50.         stack.append((s+1, e))
    
51. 
    
52. def random_arr(length):
    
53.     arr = []
    
54.     for i in range(length):
    
55.         arr.append(random.randint(0, length ** 2))
    
56.     return arr
    
57. 
    
58. 
    
59. def merge_sort(arr):
    
60.     def merge(arr1, arr2):
    
61.         result = []
    
62.         i = 0
    
63.         j = 0
    
64.         while True:
    
65.             if i == len(arr1):
    
66.                 result.extend(arr2[j:])
    
67.                 break
    
68.             if j == len(arr2):
    
69.                 result.extend(arr1[i:])
    
70.                 break
    
71.             if arr1[i] < arr2[j]:
    
72.                 result.append(arr1[i])
    
73.                 i += 1
    
74.             else:
    
75.                 result.append(arr2[j])
    
76.                 j += 1
    
77.         return result
    
78. 
    
79.     length = len(arr)
    
80.     if length <= 1:
    
81.         return arr
    
82.     return arr if length <= 1 else merge(
    
83.         merge_sort(arr[:int(length / 2)]),
    
84.         merge_sort(arr[int(length / 2):]))
    
85. 
    
86. 
    
87. def select_sort(arr):
    
88.     for i in range(len(arr)):
    
89.         for j in range(i, len(arr)):
    
90.             if arr[j] < arr[i]:
    
91.                 arr[i], arr[j] = arr[j], arr[i]
    
92.     return arr
    
93. 
    
94. 
    
95. def time(fun, *arr):
    
96.     s = timeit.default_timer()
    
97.     fun(*arr)
    
98.     e = timeit.default_timer()
    
99.     return((e - s) * 1000)
    

复制代码

---

作者: manhong2112    时间: 2016-6-26 19:38
筆記本

1. import os
   
2. import math
   
3. import pickle
   
4. sum = lambda x: 0 if len(x) == 0 else x[0] + sum(x[1:])
   
5. 
   
6. 
   
7. class Reader(object):
   
8. 
   
9.     def __init__(self, path=None):
   
10.         self.Note = NoteManager.get_note(path)
    
11.         self.Note.load()
    
12.         pass
    
13. 
    
14.     def read(self):
    
15.         return self.Note.Context
    
16. 
    
17.     def write(self, context):
    
18.         self.Note.Context = context
    
19.         pass
    
20. 
    
21.     def write_line(self, context):
    
22.         self.Note.Context += context
    
23.         self.Note.Context += "\n"
    
24.         pass
    
25. 
    
26.     def append(self, context):
    
27.         self.Note.Context += context
    
28.         pass
    
29. 
    
30.     def save(self):
    
31.         with open(self.Note.nPath, "wb+") as f:
    
32.             pickle.dump((self.Note.Context, self.Note.Type), f)
    
33. 
    
34. 
    
35. class Note(object):
    
36.     storageLoc = "./note"
    
37. 
    
38.     def __init__(self, path, name, file_type="Text"):
    
39.         assert type(name) is str
    
40.         assert type(path) is str
    
41.         assert type(file_type) is str
    
42.         self.Name = name
    
43.         self.Type = file_type
    
44.         self.id = path
    
45.         self.nPath = os.path.join(self.storageLoc, path)
    
46.         self.Context = ""
    
47. 
    
48.     def load(self):
    
49.         os.makedirs(os.path.dirname(self.nPath), exist_ok=True)
    
50.         if not os.path.isfile(self.nPath):
    
51.             with open(self.nPath, "wb+") as f:
    
52.                 pickle.dump(("", self.Type), f)
    
53.         with open(self.nPath, "rb+") as f:
    
54.             self.Context, self.Type = pickle.load(f)
    
55. 
    
56. 
    
57. class NoteManager(object):
    
58.     note_pool_loc = "./NoteList.db"
    
59.     __note_pool = {}
    
60. 
    
61.     @staticmethod
    
62.     def get_note(path):
    
63.         pool, name = NoteManager.parse_path(path)
    
64.         return pool[name]["Note"]
    
65.         pass
    
66. 
    
67.     @staticmethod
    
68.     def new_note(path, name, file_type="Text"):
    
69.         n = Note(path, name, file_type)
    
70.         NoteManager.add_note(path, n)
    
71.         pass
    
72. 
    
73.     @staticmethod
    
74.     def filter(dir, f):
    
75.         assert type(dir) is str
    
76.         result = []
    
77.         pool, name = NoteManager.parse_path(dir)
    
78.         for i in pool:
    
79.             if i[-1] == "/":
    
80.                 result.extend(NoteManager.filter(dir + i, f))
    
81.             elif (pool[i]["Tag"] & f) == f:
    
82.                 result.append(dir + i)
    
83.         return sorted(result)
    
84.         pass
    
85. 
    
86.     @staticmethod
    
87.     def save():
    
88.         tmp = {}
    
89. 
    
90.         def _f(path, pool):
    
91.             for p in pool:
    
92.                 if p[-1] == "/":
    
93.                     _f(path + p, pool[p])
    
94.                 else:
    
95.                     x = pool[p]
    
96.                     tmp[p] = {"Tag": x["Tag"], "Name": x["Note"].Name}
    
97.         _f("", NoteManager.__note_pool)
    
98.         with open(NoteManager.note_pool_loc, "wb+") as f:
    
99.             pickle.dump(tmp, f)
    
100.         pass
     
101. 
     
102.     @staticmethod
     
103.     def add_note(path, note):
     
104.         pool, name = NoteManager.parse_path(path)
     
105.         pool[name] = {"Tag": 0, "Note": note}
     
106.         pass
     
107. 
     
108.     @staticmethod
     
109.     def del_note(path):
     
110.         os.remove(os.path.join(Note.storageLoc, path))
     
111.         pool, name = NoteManager.parse_path(path)
     
112.         pool.remove(name)
     
113.         pass
     
114. 
     
115.     @staticmethod
     
116.     def add_tag(path, *tag):
     
117.         pool, name = NoteManager.parse_path(path)
     
118.         t = sum(tag)
     
119.         if (pool[name]["Tag"] & t) != t:
     
120.             pool[name]["Tag"] += t
     
121. 
     
122.     @staticmethod
     
123.     def del_tag(path, *tag):
     
124.         pool, name = NoteManager.parse_path(path)
     
125.         t = sum(tag)
     
126.         if (pool[name]["Tag"] & t) == t:
     
127.             pool[name]["Tag"] -= t
     
128. 
     
129.     @staticmethod
     
130.     def get_tag(path):
     
131.         pool, name = NoteManager.parse_path(path)
     
132.         t = pool[name]["Tag"]
     
133.         tag = set({})
     
134.         while t != 0:
     
135.             x = int(math.log(t, 2))
     
136.             t -= x
     
137.             tag.add(TagManager.tag(x))
     
138.             pass
     
139.         return tag
     
140. 
     
141.     @staticmethod
     
142.     def parse_path(path):
     
143.         x = path.split("/")
     
144.         pool = NoteManager.__note_pool
     
145.         for i in x[:-1]:
     
146.             if i + "/" not in pool:
     
147.                 pool[i + "/"] = {}
     
148.             pool = pool[i + "/"]
     
149.         return pool, x[-1]
     
150. 
     
151.     if not os.path.isfile(note_pool_loc):
     
152.         with open(note_pool_loc, "wb+") as f:
     
153.             pickle.dump(__note_pool, f)
     
154.     else:
     
155.         with open(os.path.join(note_pool_loc), "rb+") as f:
     
156.             tmp = pickle.load(f)
     
157.         for i in tmp:
     
158.             x = i.split("/")
     
159.             pool = __note_pool
     
160.             for i in x[:-1]:
     
161.                 if i + "/" not in pool:
     
162.                     pool[i + "/"] = {}
     
163.                 pool = pool[i + "/"]
     
164.             name = x[-1]
     
165.             pool[name] = {"Tag": tmp[i]["Tag"],
     
166.                           "Note": Note(i, tmp[i]["Name"])}
     
167. 
     
168. 
     
169. class TagManager(object):
     
170.     tag_pool_loc = "TagList.db"
     
171.     __tag_pool = []
     
172. 
     
173.     @staticmethod
     
174.     def mk_filter(*tag):
     
175.         return sum(tag)
     
176. 
     
177.     @staticmethod
     
178.     def new_tag(tag_name):
     
179.         if tag_name not in TagManager.__tag_pool:
     
180.             TagManager.__tag_pool.append(tag_name)
     
181.         pass
     
182. 
     
183.     @staticmethod
     
184.     def tag(x):
     
185.         if type(x) is str:
     
186.             return 2**TagManager.__tag_pool.index(x)
     
187.         elif type(x) is int:
     
188.             return TagManager.__tag_pool[math.log(x, 2)]
     
189. 
     
190.     @staticmethod
     
191.     def save():
     
192.         with open(os.path.join(TagManager.tag_pool_loc), "wb+") as f:
     
193.             pickle.dump(TagManager.__tag_pool, f)
     
194.         pass
     
195. 
     
196.     if os.path.isfile(tag_pool_loc):
     
197.         with open(os.path.join(tag_pool_loc), "rb+") as f:
     
198.             __tag_pool = pickle.load(f)
     
199.     else:
     
200.         with open(os.path.join(tag_pool_loc), "wb+") as f:
     
201.             pickle.dump(__tag_pool, f)
     
202. 
     

复制代码

---

作者: manhong2112    时间: 2016-8-15 20:25


Brainfuck 解釋器(+半個編譯器)

1. 
   
2. import msvcrt
   
3. 
   
4. 
   
5. def interp(expr):
   
6.     ptr = 0
   
7.     ram = dict()
   
8.     loopStack = []
   
9.     excapingLoop = 0
   
10.     i = 0
    
11.     while(i < len(expr)):
    
12.         # print(ram, loopStack, excapingLoop)
    
13.         x = expr[i]
    
14.         if not (ptr in ram) or ram[ptr] > 127 or ram[ptr] < -128:
    
15.             ram[ptr] = 0
    
16.         if x == "[":
    
17.             if excapingLoop > 0:
    
18.                 excapingLoop += 1
    
19.             elif ram[ptr] != 0:
    
20.                 loopStack.append(i)
    
21.             else:
    
22.                 excapingLoop = 1
    
23.         elif x == "]":
    
24.             if excapingLoop > 0:
    
25.                 excapingLoop -= 1
    
26.             elif ram[ptr] != 0:
    
27.                 i = loopStack[-1]
    
28.             else:
    
29.                 loopStack.pop()
    
30.         elif excapingLoop > 0:
    
31.             pass
    
32.         elif x == "+":
    
33.             ram[ptr] += 1
    
34.         elif x == "-":
    
35.             ram[ptr] -= 1
    
36.         elif x == ">":
    
37.             ptr += 1
    
38.         elif x == "<":
    
39.             ptr -= 1
    
40.         elif x == ".":
    
41.             print(chr(ram[ptr]), end="")
    
42.             pass
    
43.         elif x == ",":
    
44.             ram[ptr] = ord(msvcrt.getch())
    
45.         i += 1
    
46. 
    
47. version = 0x01
    
48. header = [0x00, 0x10, 0x26, 0xBF, version, 0x00]
    
49. # null, id, id, ver, id, mem_len
    
50. 
    
51. 
    
52. class ID():
    
53.     START_LOOP = 0
    
54.     END_LOOP = 1
    
55.     INC = 2
    
56.     DEC = 3
    
57.     NEXT = 4
    
58.     BACK = 5
    
59.     GETC = 6
    
60.     PUTC = 7
    
61. 
    
62.     ADD = 8
    
63.     MOVE = 9
    
64. 
    
65. 
    
66. def compile(expr):
    
67.     result = header.copy()
    
68.     state = 0
    
69.     tmp = 0
    
70.     memloc = 0
    
71.     mmemloc = 0
    
72.     loopStack = []
    
73.     i = 0
    
74.     while i <= len(expr):
    
75.         # print(ram, loopStack, excapingLoop)
    
76.         if memloc > mmemloc:
    
77.             mmemloc = memloc
    
78.         x = expr[i] if i != len(expr) else 0xFF
    
79.         if state == 0:
    
80.             if x == "[":
    
81.                 loopStack.append(len(result))
    
82.                 result.append(ID.START_LOOP)
    
83.                 result.append(0)
    
84.                 if memloc == 0:
    
85.                     memloc = 1
    
86.             elif x == "]":
    
87.                 a = loopStack.pop()
    
88.                 result[a + 1] = len(result) - a - 1
    
89.                 result.append(ID.END_LOOP)
    
90.                 result.append(len(result) - a + 1)
    
91.             elif x == "+":
    
92.                 state = ID.ADD
    
93.                 tmp += 1
    
94.             elif x == "-":
    
95.                 state = ID.ADD
    
96.                 tmp -= 1
    
97.             elif x == ">":
    
98.                 state = ID.MOVE
    
99.                 tmp += 1
    
100.             elif x == "<":
     
101.                 state = ID.MOVE
     
102.                 tmp -= 1
     
103.             elif x == ".":
     
104.                 result.append(ID.PUTC)
     
105.             elif x == ",":
     
106.                 result.append(ID.GETC)
     
107.         elif state == ID.ADD:
     
108.             if x in "+-":
     
109.                 if x == "+":
     
110.                     tmp += 1
     
111.                 elif x == "-":
     
112.                     tmp -= 1
     
113.             else:
     
114.                 if tmp == 0:
     
115.                     pass
     
116.                 elif tmp == 1:
     
117.                     result.append(ID.INC)
     
118.                 elif tmp == -1:
     
119.                     result.append(ID.DEC)
     
120.                 else:
     
121.                     result.append(ID.ADD)
     
122.                     result.append(tmp)
     
123.                 state = 0
     
124.                 i -= 1
     
125.                 tmp = 0
     
126.         elif state == ID.MOVE:
     
127.             if x in "><":
     
128.                 if x == ">":
     
129.                     tmp += 1
     
130.                 elif x == "<":
     
131.                     tmp -= 1
     
132.             else:
     
133.                 if tmp == 0:
     
134.                     pass
     
135.                 elif tmp == 1:
     
136.                     result.append(ID.NEXT)
     
137.                     memloc += 1
     
138.                 elif tmp == -1:
     
139.                     result.append(ID.BACK)
     
140.                     memloc -= 1
     
141.                 else:
     
142.                     result.append(ID.MOVE)
     
143.                     result.append(tmp)
     
144.                     memloc += tmp
     
145.                 i -= 1
     
146.                 state = 0
     
147.                 tmp = 0
     
148.         i += 1
     
149.     result[5] = mmemloc
     
150.     result.append(0xFF)
     
151.     return result
     
152. 
     
153. 
     
154. class Env(object):
     
155.     def __init__(self, mem_len):
     
156.         self.data = [0] * (mem_len + 1)
     
157.         self.ptr = 0
     
158. 
     
159.     def move(self, val):
     
160.         self.ptr += val
     
161. 
     
162.     def read(self):
     
163.         return self.data[self.ptr]
     
164. 
     
165.     def write(self, val):
     
166.         self.data[self.ptr] = val if -128 <= val <= 127 else 0
     
167. 
     
168. 
     
169. def execute(compiledExpr):
     
170.     expr = compiledExpr
     
171.     i = len(header)
     
172.     env = Env(expr[5])
     
173.     while i < len(expr) - 1:
     
174.         x = expr[i]
     
175.         if x == ID.INC:
     
176.             env.write(env.read() + 1)
     
177.         elif x == ID.DEC:
     
178.             env.write(env.read() - 1)
     
179.         elif x == ID.NEXT:
     
180.             env.move(1)
     
181.         elif x == ID.BACK:
     
182.             env.move(-1)
     
183.         elif x == ID.PUTC:
     
184.             print(chr(env.read()), end="")
     
185.         elif x == ID.GETC:
     
186.             env.write(ord(msvcrt.getch()))
     
187.         else:
     
188.             if x == ID.START_LOOP and env.read() == 0:
     
189.                 i += expr[i + 1]
     
190.             elif x == ID.END_LOOP and env.read() != 0:
     
191.                 i -= expr[i + 1]
     
192.             elif x == ID.ADD:
     
193.                 env.write(env.read() + expr[i + 1])
     
194.             elif x == ID.MOVE:
     
195.                 env.move(expr[i + 1])
     
196.             i += 1
     
197.         i += 1
     
198. 
     
199. import timeit
     
200. 
     
201. 
     
202. def time(fun, *arr):
     
203.     s = timeit.default_timer()
     
204.     fun(*arr)
     
205.     e = timeit.default_timer()
     
206.     return((e - s) * 1000)
     
207. 
     
208. expr = "++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>."
     
209. cexpr = compile(expr)
     
210. 
     
211. x1, x2 = 0, 0
     
212. for i in range(0, 100):
     
213.     x1 += time(execute, cexpr)
     
214. for i in range(0, 100):
     
215.     x2 += time(interp, expr)
     
216. 
     
217. print(x1 / 100)
     
218. print(x2 / 100)
     

复制代码

---

作者: Skeel    时间: 2016-8-15 22:13
做的很好，不過請問代碼編輯器是怎麼弄出來。

   

---

作者: crossin先生    时间: 2016-8-16 14:50

Skeel 发表于 2016-8-15 22:13
做的很好，不過請問代碼編輯器是怎麼弄出來。

回帖里的代码编辑器？
有个 <> 图标的按钮

---

作者: manhong2112    时间: 2016-8-22 15:28


寫了一個爬蟲, 一開始用lxml總是報錯(貌似是網站的HTML有問題)...就轉用BeautifulSoup了...
雖然能用, 但總感覺哪裡不太對勁..
EDIT: 相對路徑沒被簡化, 組成了一個迴圈....
EDIT: 找到了urljoin這函數, 希望不再出bug

1. 
   
2. # from lxml import etree
   
3. from bs4 import BeautifulSoup
   
4. import urllib as request
   
5. from urlparse import urljoin
   
6. import re
   
7. import os
   
8. 
   
9. 
   
10. def getHtml(url):
    
11.     res = request.urlopen(url)
    
12.     try:
    
13.         return url, res.read().decode("utf-8")
    
14.     except Exception:
    
15.         return url, res.read().decode("big5")
    
16. 
    
17. 
    
18. def extractLink(url, html):
    
19.     soup = BeautifulSoup(html, "html.parser")
    
20.     return set(map(lambda i: re.sub("#.*$", "", urljoin(url, i["href"])), soup.findAll('a')))
    
21.     # return set(etree.HTML(html).xpath("//a/@href"))
    
22. 
    
23. 
    
24. target = "http://example.com/" # 目標網站
    
25. startAt = "http://example.com/index.html" # 起始網頁
    
26. output = "output" # 輸出
    
27. downloadedLink = set()
    
28. toBeDownload = set()
    
29. toBeDownload.add(startAt)
    
30. p = re.compile("https?://.*?/(.*)")
    
31. 
    
32. while len(toBeDownload) != 0:
    
33.     try:
    
34.         url = toBeDownload.pop()
    
35.         downloadedLink.add(url)
    
36.         if (url.startswith("http") or url.startswith("https")) and not url.startswith(target):
    
37.             continue
    
38.         print "Downloading " + url
    
39.         _, content = getHtml(url)
    
40.         m = re.match(p, url)
    
41.         m = m.group(1)
    
42.         path, file = os.path.split(m)
    
43.         try:
    
44.             os.makedirs(os.path.join(output, path))
    
45.         except Exception:
    
46.             pass
    
47.         with open(os.path.join(output, m), "w") as f:
    
48.             f.write(content.encode('utf8'))
    
49.         newUrl = extractLink(url, content).difference(downloadedLink)
    
50.         toBeDownload = toBeDownload.union(newUrl)
    
51.     except Exception:
    
52.         print "Failed to Download " + url
    

复制代码

---

作者: manhong2112    时间: 2016-10-10 21:00


原本想弄個筆記本, 然後架個站自用...然後寫着寫着寫成了vcs(算嗎?算吧)......
話說混亂到自己都看不太下去了XDDD
EDIT: 換成if-else...感覺不想再看到python的lambda了....
EDIT: 大改了一下, 和把index的rollback功能刪了

1. import hashlib
   
2. import os
   
3. import json
   
4. import datetime
   
5. import time
   
6. 
   
7. dataLoc = "data"
   
8. 
   
9. class Enitiy(object):
   
10. 
    
11.     def __init__(self, name, dtype, hashcode, history):
    
12.         self.name = name
    
13.         self.dtype = dtype
    
14.         self.hashcode = hashcode
    
15.         self.history = history
    
16. 
    
17. class Index(Enitiy):
    
18. 
    
19.     def __init__(self, name, jsons=None, hashcode=None):
    
20.         self.name = name
    
21.         self.index = dict()
    
22.         if jsons is not None:
    
23.             for i in jsons["index"]:
    
24.                 if i["type"] == "Index":
    
25.                     self.index[i["name"]] = Index(
    
26.                         i["name"],
    
27.                         json.loads(read(i["hashcode"])),
    
28.                         i["hashcode"])
    
29.                 else:
    
30.                     self.index[i["name"]] = Enitiy(
    
31.                         i["name"],
    
32.                         i["type"],
    
33.                         i["hashcode"],
    
34.                         i["history"] if "history" in i else dict())
    
35. 
    
36.         super().__init__(name, "Index", hashcode, None)
    
37. 
    
38.     def __str__(self):
    
39.         return str(self.index)
    
40. 
    
41.     def __getitem__(self, k):
    
42.         return self.index[k]
    
43. 
    
44.     def __setitem__(self, k, v):
    
45.         self.index[k] = v
    
46. 
    
47.     def __contains__(self, item):
    
48.         return item in self.index
    
49. 
    
50.     def __len__(self):
    
51.         return len(self.index)
    
52. 
    
53.     def items(self):
    
54.         return self.index.items()
    
55. 
    
56.     def dumpJsons(self):
    
57.         result = dict()
    
58.         result["index"] = []
    
59.         result["name"] = self.name
    
60.         for k, v in self.index.items():
    
61.             obj = dict()
    
62.             obj["name"], obj["type"], obj["hashcode"], obj["history"] = v.name, v.dtype, v.hashcode, v.history
    
63.             result["index"].append(obj)
    
64.         return json.dumps(result)
    
65. 
    
66. _open = open
    
67. def open(hashcode, type="w+"):
    
68.     path = getPath(hashcode)
    
69.     os.makedirs(os.path.dirname(path), exist_ok=True)
    
70.     if os.path.isfile(path):
    
71.         type = "r+"
    
72.     else:
    
73.         type = "w"
    
74.     return _open(path, type, encoding="UTF-8")
    
75. 
    
76. def getPath(hashcode):
    
77.     return os.path.join(dataLoc, hashcode[:2], hashcode)
    
78. 
    
79. def hash(str):
    
80.     return hashlib.sha1(str).hexdigest()
    
81. 
    
82. def hashStr(str):
    
83.     return hash(str.encode("utf-8"))
    
84. 
    
85. def hashFile(name, content):
    
86.     return hash((name + "|" + content).encode("utf-8"))
    
87. 
    
88. def read(hashcode):
    
89.     with open(hashcode) as f:
    
90.         return f.read()
    
91. 
    
92. def init():
    
93.     root = None
    
94.     path = getPath("root")
    
95. 
    
96.     name = "/"
    
97. 
    
98.     if not os.path.isfile(path):
    
99.         root = Index(name)
    
100.         root_json = root.dumpJsons()
     
101.         hashcode = hashFile(name, root_json)
     
102.         with open(hashcode) as f:
     
103.             f.write(root_json)
     
104.         with open("root") as f:
     
105.             f.write(json.dumps({"hashcode": hashcode, "name": name, "type": "Index"}))
     
106.     else:
     
107.         with open("root") as f:
     
108.             accessPt = json.loads(f.read())
     
109.             hashcode = accessPt["hashcode"]
     
110.             with open(hashcode) as f:
     
111.                 root = Index(name, json.loads(f.read()), hashcode)
     
112.     return [root]
     
113. 
     
114. def end(indexStack):
     
115.     root = indexStack[0]
     
116.     date = datetime.datetime.now().strftime("%Y/%m/%d-%H:%M:%S")
     
117.     name = "/"
     
118.     content = root.dumpJsons()
     
119.     hashcode = hashFile(name, content)
     
120.     with open(hashcode) as f:
     
121.         f.write(content)
     
122.     with open("root") as f:
     
123.         accessPt = json.loads(f.read())
     
124.         f.seek(0)
     
125.         accessPt["hashcode"] = hashcode
     
126.         f.write(json.dumps(accessPt))
     
127.         f.truncate()
     
128. 
     
129. helpCmd = {
     
130.     "update": ["Usage>> update <name> <type> <content>",
     
131.                "Usage>> Update or create a file"],
     
132.     "rollback": ["Usage>> rollback <name> <id>",
     
133.                  "Usage>> Rollback to the specified id"],
     
134.     "ls": ["Usage>> ls [name]",
     
135.            "Usage>> list all file in current dir or specified dir"],
     
136.     "cd": ["Usage>> cd <dir|'..'>",
     
137.            "Usage>> cd to specified dir"],
     
138.     "mkdir": ["Usage>> mkdir <dir>",
     
139.               "Usage>> create a new dir at current dir"],
     
140.     "read": ["Usage>> read <name>",
     
141.              "Usage>> read the content of specified file"],
     
142.     "history": ["Usage>> history <name>",
     
143.                 "Usage>> List modifiy history of specified file"],
     
144.     "help": ["Usage>> <cmd>", "Usage>> Print the usage of cmd",
     
145.              "Usage>> all cmd[update, rollback, ls, cd, mkdir, read, history, help]"]
     
146. }
     
147. mainCmd = {"update", "rollback", "ls", "cd",
     
148.            "mkdir", "read", "history", "help", }
     
149. 
     
150. def update(indexStack, name, dtype, content):
     
151.     index = indexStack[-1]
     
152.     date = datetime.datetime.now().strftime("%Y/%m/%d %H:%M:%S")
     
153.     dateid = hashStr(date)[:6]
     
154.     entity_hashcode = hashFile(name, content)
     
155. 
     
156.     with open(entity_hashcode) as f:
     
157.         f.write(content)
     
158. 
     
159.     if name not in index:
     
160.         if dtype == "Index":
     
161.             index[name] = Index(name, hashcode=entity_hashcode)
     
162.         else:
     
163.             index[name] = Enitiy(name, dtype, entity_hashcode, dict())
     
164.     else:
     
165.         entity = index[name]
     
166.         entity.history[dateid] = (date, entity.hashcode)
     
167.         entity.hashcode = entity_hashcode
     
168. 
     
169. def rollback(indexStack, name, datetimeid):
     
170.     """
     
171.     indexStack
     
172.     name = file/dir name
     
173.     datetimeid = date
     
174.     """
     
175.     index = indexStack[-1]
     
176.     assert type(index[name]) is not Index
     
177.     history = index[name].history
     
178.     assert datetimeid in history
     
179.     with open(history[datetimeid][1]) as f:
     
180.         update(indexStack, name, index[name].dtype, f.read())
     
181. 
     
182. def ls(indexStack, name=None):
     
183.     if name is not None:
     
184.         index = Index(name, json.loads(read(indexStack[-1][name].hashcode)))
     
185.     else:
     
186.         index = indexStack[-1]
     
187.     assert type(index) is Index
     
188.     return index.name, sorted([(e.name, e.dtype) for _, e in index.items()])
     
189.    
     
190. def cd(indexStack, name):
     
191.     """
     
192.     indexStack
     
193.     name = file/dir name
     
194.     """
     
195.     assert type(indexStack) is list
     
196.     assert type(name) is str
     
197.     if name == "..":
     
198.         indexStack.pop()
     
199.     else:
     
200.         index = indexStack[-1]
     
201.         assert type(index[name]) is Index
     
202.         indexStack.append(index[name])
     
203. 
     
204. def getHistory(indexStack, name):
     
205.     """
     
206.     indexStack
     
207.     name = file name
     
208.     """
     
209.     assert type(indexStack) is list
     
210.     assert type(name) is str
     
211.     index = indexStack[-1]
     
212.     assert type(index[name]) is not Index
     
213.     return index[name].history
     
214. 
     
215. def mkdir(indexStack, name):
     
216.     assert name not in indexStack[-1]
     
217.     update(indexStack, name, "Index", Index(name).dumpJsons())
     
218. 
     
219. if __name__ == '__main__':
     
220.     indexStack = init()
     
221.     try:
     
222.         while True:
     
223.             cmd = input("/".join([i.name for i in indexStack]) + ">> ").split(" ")
     
224.             args = cmd[1:] if len(cmd) > 1 else []
     
225.             if cmd[0] in mainCmd:
     
226.                 if cmd[0] == "update":
     
227.                     update(indexStack, *args)
     
228.                 elif cmd[0] == "rollback":
     
229.                     rollback(indexStack, args[0], args[1])
     
230.                 elif cmd[0] == "ls":
     
231.                     if len(args) == 1:
     
232.                         i = ls(indexStack, *args)
     
233.                     else:
     
234.                         i = ls(indexStack)
     
235.                     print(i[0] + " :"),
     
236.                     print("\n".join(["\t" + n + " | " + t for n, t in i[1]]))
     
237.                 elif cmd[0] == "cd":
     
238.                     cd(indexStack, *args)
     
239.                 elif cmd[0] == "mkdir":
     
240.                     if len(args) != 1:
     
241.                         print("E>")
     
242.                     else:
     
243.                         mkdir(indexStack, args[0])
     
244.                 elif cmd[0] == "read":
     
245.                     if len(args) != 1:
     
246.                         print("E>")
     
247.                     else:
     
248.                         print(read(indexStack[-1][args[0]].hashcode)),
     
249.                 elif cmd[0] == "history":
     
250.                     if len(args) == 1:
     
251.                         history = getHistory(indexStack, args[0])
     
252.                         print(args[0] + " :")
     
253.                         print("id\t|date")
     
254.                         print("\n".join(
     
255.                              ["{}\t|{}".format(x[0], x[1]) for x in
     
256.                                sorted([(dateid, v[0]) for dateid, v in history.items()], key=lambda x: x[1])]))
     
257.                     else:
     
258.                         print("E>")
     
259.                 elif cmd[0] == "help":
     
260.                     exit = False
     
261.                     while not exit:
     
262.                         cmd = input("Help>> ")
     
263.                         if cmd == "exit" or cmd == "quit":
     
264.                             exit = True
     
265.                         elif cmd in helpCmd:
     
266.                             list(map(lambda x: print(x), helpCmd[cmd]))
     
267.                         else:
     
268.                             print("E> Invalid command")
     
269.             elif cmd[0] == "exit" or cmd[0] == "quit":
     
270.                 break
     
271.             else:
     
272.                 print("E> Invalid command")
     
273.     except Exception:
     
274.         raise
     
275.     finally:
     
276.         end(indexStack)

复制代码

---

作者: crossin先生    时间: 2016-10-11 09:54

manhong2112 发表于 2016-10-10 21:00
原本想弄個筆記本, 然後架個站自用...然後寫着寫着寫成了vcs(算嗎?算吧)......
話說混亂到自己都看不太下去 ...

你厉害的

---

作者: manhong2112    时间: 2016-10-14 19:58
和之前的筆記本一系列的, 用來抽取指定網址的內容!
目前只做了知乎, 以後再慢慢拓展
#註解掉的是md轉html的

1. from bs4 import BeautifulSoup
   
2. import urllib.request as urllib
   
3. import re
   
4. #import markdown
   
5. 
   
6. 
   
7. def getContext(url):
   
8.     data = parse(url, getRule(url))
   
9.     md = """\
   
10. {title}
    
11. {author}
    
12. {url}
    
13. 
    
14. {content}\
    
15. """.format(
    
16.         title=("#" + data["title"]) if "title" in data else "",
    
17.         author=("###" + data["author"]) if "author" in data else "",
    
18.         url=("#####[Link](" + data["url"] + ")") if "url" in data else "",
    
19.         content=("<hr><br>" + data["content"]) if "content" in data else "")
    
20.     #return "<meta charset='UTF-8'>\n" + markdown.markdown(md, output_format="html5")
    
21.     return md
    
22. 
    
23. rule = [
    
24.     (re.compile(r"https?://www.zhihu.com/question/\d*?/answer/\d*?#?.*"),
    
25.      {"content": {"selector": "div#zh-question-answer-wrap .zm-editable-content"},
    
26.       "title": {"selector": "div#zh-question-title > h2.zm-item-title > a"},
    
27.       "author": {"selector": "span.author-link-line > a.author-link"},
    
28.       "url": {"selector": "meta['http-equiv'='mobile-agent']", "attr": "content", "matching": re.compile(".*url=(.*)")}
    
29.       })
    
30. ]
    
31. 
    
32. 
    
33. def getRule(url):
    
34.     for k, v in rule:
    
35.         if k.match(url):
    
36.             return v
    
37. 
    
38. 
    
39. def getHtml(url, encoding="utf-8"):
    
40.     res = urllib.urlopen(url)
    
41.     return res.read()
    
42. 
    
43. 
    
44. def parse(url, rule):
    
45.     result = dict()
    
46.     soup = BeautifulSoup(getHtml(url), "html.parser")
    
47.     for (k, v) in rule.items():
    
48.         content = None
    
49.         if "attr" in v:
    
50.             content = str(soup.select(v["selector"])[0][v["attr"]]).strip(' \t\n\r')
    
51.         else:
    
52.             content = str(soup.select(v["selector"])[0].get_text()).strip(' \t\n\r')
    
53.         if "matching" in v:
    
54.             m = v["matching"].match(content)
    
55.             if m:
    
56.                 result[k] = m.group(1)
    
57.         else:
    
58.             result[k] = content
    
59.     return result
    
60. 
    
61. print(getContext("http://www.zhihu.com/question/51266789/answer/125952575"))

复制代码

---

欢迎光临 Crossin的编程教室 (https://bbs.crossincode.com/)

Powered by Discuz! X2.5