原创 每日一題:正則表達式匹配

給你一個字符串 s 和一個字符規律 p,請你來實現一個支持 ‘.’ 和 ‘*‘的正則表達式匹配。 ‘.’ 匹配任意單個字符 ‘*’ 匹配零個或多個前面的那一個元素 所謂匹配,是要涵蓋 整個 字符串 s的,而不是部分字符串。 說

原创 Django中的視圖(views.py)

千鋒教育網課筆記 視圖 視圖本質上是一個函數(類)。這個函數第一個參數的類型是HttpRequest,它返回一個HttpResponse實例。爲了使一個Python函數成爲一個Django可識別的視圖,它必須滿足這兩個條件。

原创 Django項目配置文件

當創建一個新的Django項目後,默認的配置文件有如下幾個: __init__.py: 包標誌; settings.py: 項目配置文件; urls.py: 路由映射表; wsgi.py: wsgi接口; manage.py: 項

原创 每日一題:機器人的運動範圍

劍指Offer上的原題 地上有一個m行n列的方格,從座標 [0,0] 到座標 [m-1,n-1] 。一個機器人從座標 [0, 0] 的格子開始移動,它每次可以向左、右、上、下移動一格(不能移動到方格外),也不能進入行座標和列座標

原创 每日一題:兩數之和(鏈表版)

給你兩個 非空 鏈表來代表兩個非負整數。數字最高位位於鏈表開始位置。它們的每個節點只存儲一位數字。將這兩數相加會返回一個新的鏈表。 你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。 進階: 如果輸入鏈表不能修改該如何

原创 每日一題:矩陣

給定一個由 0 和 1 組成的矩陣,找出每個元素到最近的 0 的距離。 兩個相鄰元素間的距離爲 1 。 示例1: 輸入: 0 0 0 0 1 0 0 0 0 輸出: 0 0 0 0 1 0 0 0 0 /* 方法一:多源

原创 面試題:字典序的第K小數字

給定整數 n 和 k,找到 1 到 n 中字典序第 k 小的數字。 注意:1 ≤ k ≤ n ≤ 10^9。 示例1: 輸入: n: 13 k: 2 輸出: 10 解釋: 字典序的排列是 [1, 10, 11, 12

原创 C++ string類的substr函數

string substr (size_t pos = 0, size_t len = npos) const; pos: substr開始的第一個字符的位置; len:substr的長度; 例子: string str; str

原创 斐波那契數列問題總結

n比較小的時候,可以直接使用遞歸法來求解,不做任何記憶化操作,時間複雜度是O(2^n),存在很多冗餘計算; 一般情況下,可以使用“記憶化搜索”(即動態規劃)或者迭代的方法,實現這個轉移方程,時間複雜度和空間複雜度都可以做到O(n

原创 C++共用體(Union)

《C++ Primer Plus》筆記 共用體(union)是一種數據格式,它能夠存儲不同的數據類型,但只能同時存儲其中的一種類型。也就是說,結構可以同時存儲int、long和double,共用體只能存儲int、long或do

原创 Python中items(),iteritems()和operator.itemgetter()函數

items函數可以將一個字典以列表的形式返回; iteritems函數將一個字典中元素的序列以迭代器的形式返回; operator.itemgetter()是operator包裏的一個函數,用於獲取對象某一維的數據; operat

原创 每日一題:每日溫度(Daily Temperatures)

根據每日 氣溫 列表,請重新生成一個列表,對應位置的輸出是需要再等待多久溫度纔會升高超過該日的天數。如果之後都不會升高,請在該位置用 0 來代替。 例如,給定一個列表 temperatures = [73, 74, 75, 7

原创 C++面向行的輸入(getline和get)

《C++ Primer Plus》筆記 getline() getline()函數讀取整行,它使用通過回車鍵輸入的換行符來確定輸入結尾。要調用這種方法,可以使用cin.getline()。爲string讀取輸入應該使用getl

原创 C++的浮點類型

《C++ Primer Plus》筆記 C++有3種浮點類型:float(4字節)、double(8字節)和long double(16字節)。這些類型是按它們可以表示的有效位數和允許的指數最小範圍來描述的。有效位(signi

原创 HTML和CSS筆記(Coursera網課DukeU)

HTML Metadata Element (元數據元素) <html> Contains all other elements Specifies using HTML standard <head> Informatio