原创 10、樹
作者：whj95 導讀 導讀 樹 樹的定義 樹的種類 樹的性質 樹的運用 哈夫曼編碼 樹的遍歷 TreeTraversal 遍歷 記法及讀法 生成樹 Spanning Trees 最小生成樹 Minimum Spa
2020-06-13 23:22:27
原创 8、關係
作者：whj95 導讀 導讀 關係 性質與應用 基礎性質 運算性質 表示方法 利用矩陣 利用有向圖 閉包 Closures 定義及有向圖表示 傳遞閉包與沃舍爾算法 Warshalls Algorithm 等價
2020-02-22 05:21:19
原创 9、圖
作者：whj95 導讀 導讀 圖的定義 圖的術語 無向圖 有向圖 圖的表示 圈圖C圖 星圖S圖 輪圖W圖 完全圖K圖 二部圖偶圖 完全二部圖 子圖 生成子圖 導出子圖 主子圖 並運算 圖的同構 鄰接表 adjacen
2020-02-22 05:21:19
原创 數據結構學習筆記目錄
作者：whj95 導讀 導讀 寫在前面的話 序 目錄 寫在前面的話 雖然是私人學習筆記而且水平尚淺，但畢竟是一番心血；如果有人想借用敝文的話請標明出處，尊重別人也是尊重自己。 版權所有，違者必炸！ 序 本文將基於課
2018-08-30 18:54:56
原创 排序算法
作者：whj95 前言及總覽 前言 排序舞：以下視頻是由Sapientia University創作的，比較生動形象地表現了排序的步驟，供大家預習及理解 ①冒泡排序視頻 ②選擇排序視頻 ③插入排序視頻 ④希爾排序視
2018-08-30 18:54:55
原创 Sicily 1753 解碼
Source: http://soj.sysu.edu.cn/1753 Description ZX是另一頭04級的牛，他現在在UPen。他跟LLK經常通信，但他不喜歡直接把信息發給LLK，而是把信息通過一個規則轉換後再發給LLK，這讓L
2018-08-30 18:54:55
原创 離散數學學習筆記目錄
作者：whj95 導讀 導讀 寫在前面的話 序 目錄 寫在前面的話 雖然是私人學習筆記而且水平尚淺，但畢竟是一番心血；如果有人想借用敝文的話請標明出處，尊重別人也是尊重自己。 版權所有，違者必炸！ 序 開篇先插句題
2018-08-30 18:54:55
原创 Sicily Shortest path in unweighted graph
Source: http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2104 Description 輸入一個無向圖，指定一個頂點s開始bfs遍歷，求出s到圖中每個點的最短距離。 如
2018-08-30 18:54:55
原创 1、數理邏輯
作者：whj95 導讀 導讀 命題邏輯 Propositional Logic 命題等價 Propositional Equivalence 謂詞與量詞 Predicate and Quantifier 嵌套量詞 Nested Qua
2018-08-30 18:54:55
1
原创 Sicily DAG?
Source: http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2127 Description 輸入一個有向圖，判斷該圖是否是有向無環圖(Directed Acyclic Gra
2018-08-30 18:54:55
2
原创 5、歸納與遞歸
作者：whj95 導讀 導讀 數學歸納法 mathematical induction 強歸納法strong induction 結構歸納法structural induction 數學歸納法 (mathematical ind
2018-08-30 18:54:54
3
原创 6、計數
作者：whj95 導讀 導讀 計數原則 Counting Principle 鴿巢原理 Pigeonhole Principle 排列與組合 康託排列與組合 Permutation and Combination 推廣的排列與組合 G
2018-08-30 18:54:52
原创 多項式求和算法
作者：whj95 引言 該算法用於解決形如S(x) = a0 +a1 x+a2 x2 +a3 x3 +…+ai xi +…+an−1 xn−1 +an xn的多項式的和。 算法一：暴力破解 根據多項式的直觀表示方法運用累加“+=”及冪
2018-08-30 18:54:51
原创 6、樹和二叉樹
作者：whj95 此章可與離散數學學習筆記->10、Trees（樹）一同食用，風味更佳。 導讀 導讀 樹的定義 術語 實現 定義 樹的表現形式 術語 實現 二叉樹 定義 性質 存儲方式 樹的操作與線索化 遍歷 線索化 樹
2018-08-30 18:54:51
1
原创 Sicily Connect components in undirected graph
Source: http://soj.sysu.edu.cn/show_problem.php?pid=1002&cid=2104 Description 輸入一個簡單無向圖，求出圖中連通塊的數目。 Sample Input 輸入的第一行
2018-08-30 18:54:51