原创 動態規劃
什麼是動態規劃? 其本質是利用申請的空間來記錄每一個暴力搜索的計算結果，下次要用結果的時候直接使用，而不在進行重複計算。 動態規劃規定每一種遞歸狀態的計算順序，依次進行計算。 最優子結構 子問題最優問題可導出原問題最優決策 無後
2019-04-17 23:32:08
原创 linux 操作系統
linux 終端命令 服務器的維護都是通過SSH客戶端遠程來完成的，並沒有圖形界面 / 根部錄 /home /etc 系統配置文件存放的目錄 /bin 可執行的二進制文件，終端命令 常用的幾個基本終端命令 ls
2019-04-17 00:10:50
原创 二維數組
54. 螺旋矩陣 給定一個包含 m x n 個元素的矩陣（m 行, n 列），請按照順時針螺旋順序，返回矩陣中的所有元素。 示例 1: 輸入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]
2019-04-16 00:03:38
原创 樹
樹的屬性： 層次結構 一個節點的所有子節點獨立於另一個節點的子節點。 二叉樹：如果樹中的每個節點最多有兩個子節點，我們說該樹是一個二叉樹。 1.列表表示的樹 在列表樹的列表中，將根節點的值存儲爲列表的第一個元素；第二個元素：一個表
2019-04-08 23:31:49
原创 讀書雜記
MNIST手寫字體 1.os 庫 if os.path.exist(save_dir) is False: os.makedirs(save_dir) 2.先用scipy.misc.toimage轉化爲圖像，再調用save直
2019-04-08 23:31:49
原创 TensorFow
基礎知識 張量(tensor)：表示某種相同的數據類型的多維數組。數據類型：浮點型、整型、字符串。 TensorFlow中，幾類比較特殊的張量： tf.constant #由常量創建的張量，不可改變 tf.placehold
2019-04-04 23:49:32
原创 鏈表
例題 2. 兩數相加 代碼如下： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): #
2019-04-03 23:36:33
原创 單調棧
定義：單調棧是一種特殊的棧，在這個棧內只儲存遞增或遞減的數組。 例題： 84.柱狀圖中最大的矩形 給定 n 個非負整數，用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰，且寬度爲 1 。 求在該柱狀圖中，能夠勾勒出來的矩形的最大面積。
2019-03-31 23:26:00
原创 《python基礎教程》
1.基礎知識 獲取用戶輸入input('請輸入：') 冪運算符**計算乘方，函數形式pow（x,n） abs() 取絕對值round()把浮點數四捨五入爲最接近的整數值。 print(abs(-100)) print(ro
2019-02-28 21:32:34
原创 python基礎練習
input（）函數：一字符串的方式獲取用戶輸入內容。 a=input('請輸入: ') print(a) dir()和help()函數的使用： 當我們想要當我們想要了解某種類型有哪些屬性方法以及每種方法該怎麼使用時，我們可以使用d
2019-02-27 21:42:48
原创 動態規劃
1、什麼是動態規劃 動態規劃(dynamic programming)是運籌學的一個分支，是求解決策過程(decision process)最優化的數學方法。把多階段過程轉化爲一系列單階段問題，利用各階段之間的關係，逐個求解，創立了解
2019-02-27 21:42:48
原创 棧和隊列
stack:先進後出（FILO, First In Last Out） queue:先進先出（FIFO, First In First Out） 指針（輔助變量） 棧頂/底指針 隊頭/隊尾指針 關鍵: 出入元素的同時移動指針
2019-02-19 06:41:28
原创 排序+雙指針
參考博客https://blog.csdn.net/zhdl11/article/details/82814614 leetcode算法 15. 3Sum 求解思路： 排序+雙指針 Tips : 一般遍歷問題，都考慮一下是否可以使用雙
2019-02-19 06:41:28
原创 二叉樹
樹：根據圖論，樹是一種無向圖，其中任意兩個頂點間存在唯一一條路徑。 二叉樹 數組 [A1, A2, …, An],對於A[i]，左元素A[i2+1],右元素爲A[i2+2]。 二叉樹的第i層至多有2^{i-1}個結點 深度爲k的二叉樹
2019-02-19 06:41:28
原创 遞歸
定義：指在函數的定義中使用函數自身的方法。 遞歸程序的基本步驟： 初始化算法：遞歸程序通常需要一個開始時使用的種子值（seed value）。要完成此任務，可以向函數傳遞參數，或者提供一個入口函數，此函數是非遞歸的，但可以爲遞歸計算
2019-02-19 06:41:28