原创 02 List、Tuple、Dict、Set
List 線性表 創建List： >>> classmates = ['Michael', 'Bob', 'Tracy'] >>> L = ['Michael', 100, True] #可以在list中包含各種類型的數據 >>>
2020-07-06 17:26:12
1
原创 Lecture 6 Order Statistics
Given n elements in array, find kth smallest element (element of rank k) Worst-case linear time order statist
2020-07-06 17:26:12
2
原创 04 函數
內置函數 Python內置了很多有用的函數，可以直接調用。 要調用一個函數，需要知道函數的名稱和參數。 可以直接從Python的官方網站查看文檔：http://docs.python.org/2/library >>> abs(-20)
2020-07-06 17:26:12
原创 05 切片、迭代、列表生成
切片 >>> L = ['Adam', 'Lisa', 'Bart', 'Paul'] >>> L[0:3] #取前3個元素 >>> L[:3] >>> L[1:3] >>> L[:] >>> L[::2] #第三個參數表示每2
2020-07-06 17:26:12
原创 Lecture 4 Quick Sort and Randomized Quick Sort
Quick Sort --Divide and Conquer --Sorts “in place” --Very practical with tuning Divide and Conquer: 1.Divide: Partitio
2020-07-06 17:26:02
原创 08 面向對象編程
1 介紹 面向對象編程是一種程序設計範式 把程序看做不同對象的相互調用，對現實世界建立對象模型。 面向對象編程的基本思想： 類和實例： 類用於定義抽象類型 實例根據類的定義被創建出來 2 定義類並創建實例 類通過class關鍵字定
2020-07-06 17:26:02
原创 數據結構09圖
第七章 圖 Graph 7.1 圖的定義和術語 頂點 Vertex V 是頂點的有窮非空集合，頂點數 |V| = n VR 兩個頂點之間關係的集合，邊數 |VR| = e 有向圖 Digraph <v, w> Arc v Tail
2020-07-06 17:26:02