之前翻別人的code時看到
1 | def foo(*a,**b): |
覺得很好奇,就去查了一下。
https://docs.python.org/2/whatsnew/2.3.html#extended-slices
在寫codecademy時發現的[::-1]這個語法
其實Python的陣列(其實不是陣列,但C++寫慣了,就暫且這樣稱呼吧),可以用很多很神奇的索引值去呼叫。
不只陣列,因為字串也算是字元陣列,所以字串也可以。
基本上只要是類似的結構好像都可以的樣子。
主要就是 [開始:結束:步數??],一個字串 ‘0123456789’
上傳Python code上Google App Engine 時, YAML檔的一些小設定。
http://2014.sprout.csie.org/oj/pro/169/
這題是尤拉路徑或是迴路。
基本上找尤拉迴路,路徑的方法就是直接DFS,並且在return前print 離開的點,就會是一個尤拉路徑或迴路,唯一要注意的是如果有奇點(只可能有兩個,否則無法構成尤拉迴路)的話,要選一個開始。
但是這題要求字典序最小,所以不能直接做,首先 adjacency lists 應該先排序,我用adjacency matrix 就省去排序的問題了。再來是重邊,我一開始用bool記錄邊,WA了好久。最後是判斷是不是奇點,是把全部的邊加起來%2,我一開是忘記了QAQ。
有時候有些地方只有有線網路,可用要用手機上網,或是有些地方Wi-Fi很弱,手機收不到呢?就是筆電發功的時候了。
http://2014.sprout.csie.org/oj/pro/179/
2009 TOI 研習營初選,割點的進化問題。
http://2014.sprout.csie.org/oj/pro/164/
這題是DAG(有向無環圖)上的DP回朔。
http://poj.org/problem?id=1177
http://hoj.twbbs.org.tw/judge/problem/view/13
這題是矩形覆蓋面積的延伸問題,矩形覆蓋周長。
基本上是覆蓋面積的變形,但還是有一些難理解….。