原创 Oracle基礎-查詢
查詢基本查詢語句在SQL*PLUS 中設置格式字段設置別名運算符和表達式模糊查詢 - LIKE範圍查詢查詢結果排序case when語句decode函數 基本查詢語句 SELECT [DISTINCT] column_name1,
2020-06-23 03:46:28
原创 Oracle基礎-管理表與操作表數據
管理表與操作表的數據認識表表字段的數據類型創建表修改表刪除表表 - 添加數據表 - 複製數據表 - 修改數據表 - 刪除數據 認識表 基本存儲單位 二維結構 行（記錄）和列（域或者字段） 約定 每一列數據必須具有相同的數據類
2020-06-23 03:46:17
原创 第十三章 ALDS1_12_A:Minimum Spanning Tree 最小生成樹
知識點 樹是沒有環的圖 在樹中，任意頂點r和頂點v之間必然存在着1條路徑 生成樹：擁有圖G的所有頂點，並且在保證自身是樹的前提下擁有儘量多的邊。 最小生成樹（MST）：個邊權值總和最小的生成樹 普里姆算法 設圖G（V,E）所有
2020-06-23 03:46:17
原创 Oracle基礎-用戶和表空間
用戶和表空間系統用戶登錄Oracle查看登錄用戶啓用scott用戶表空間概述查看用戶表空間創建表空間修改表空間的狀態修改表空間的數據文件刪除表空間 系統用戶登錄Oracle 1、系統用戶 sys,system：sys權限大於sy
2020-06-23 03:46:17
原创 第十五章 GRL_3_A:Articulation Points 關節點
知識點 關節點：在圖G中，如果刪除頂點u以及從u出發的所有邊後得到的子圖不能連通，則頂點u是圖G的關節點，也稱爲割點。 問題鏈接 GRL_3_A:Articulation Points 問題內容 求出圖G的關節點 思路 利
2020-06-23 03:46:17
17
原创 Oracle基礎-約束
約束約束非空約束主鍵約束外鍵約束唯一約束檢查約束小結 約束 概念：設置輸入值需要滿足的要求 定義規則：設置字段的規則 確保完整性：數據的精確性和可靠性，防止錯誤或者無效的信息 非空約束 創建表時設置非空約束 CREATE TABL
2020-06-23 03:46:17
原创 第十五章 GRL_1_C:All Pairs Shortest Path 所有點對間最短路徑
知識點 負環:所有邊的權值之和爲負 弗洛伊德（Warshall-Floyd）算法 條件 不包含負環的圖 執行步驟 設Di,j,k 爲從i 到j 的只以(1..k) 集合中的節點爲中間節點的最短路徑的長度。 若最短
2020-02-23 09:16:48
2
原创 第十四章 DSL_1_A:Disjoint Set: Union Find Tree 並查集
知識點 並查集（Disjoint Sets）：用互質集合（一個元素不同時包含於多個集合的集合）對數據進行分類管理的數據結構,包含的操作： makeSet(x):創建僅包含元素x的新集合 findSet(x):求包含元素x的集
2020-02-23 09:16:48
2
原创 第十三章 ALDS1_12_C:Single Source Shortest Path II 單源最短路徑
問題鏈接 ALDS1_12_C:Single Source Shortest Path II 問題內容 求出頂點0到各邊的最短路徑 思路 由於n比較大，所以需要用vector來處理數組，同時每條邊都有權值，所以用vector
2020-02-23 09:16:48
原创 第十六章 計算幾何模版
模版 #define EPS (1e-10) #define equals(a,b) (fabs((a) - (b)) < EPS) // 點類 class Point { public : double x, y;
2020-02-23 09:16:38
原创 第十三章 ALDS1_12_B:Single Source Shortest Path I 單源最短路徑
知識點 最短路徑：對於加權圖G=（V,E）中，求給定頂點s、d之間各邊權值總和最小的路徑。 單源最短路徑（Single Source Shortest Path，SSSP）：在圖G中，求給定頂點u到其他所有頂點di 之間的
2020-02-23 09:16:38
7
原创 第十五章 GRL_4_B:Topological Sort 拓撲排序
問題鏈接 GRL_4_B:Topological Sort 問題內容 求有向圖的拓撲排序 思路 利用廣度優先搜索或者深度優先搜索都可以遍歷。 代碼 廣度優先搜索 #include <iostream> #include <
2020-02-23 09:16:38
原创 第十四章 DSL_2_C:Range Search (kD Tree) 範圍搜索
知識點 範圍搜索：從擁有多個屬性的報表集合（數據庫）中，尋找具有特定屬性且位於指定範圍內的元素。 問題鏈接 DSL_2_C:Range Search (kD Tree) 問題內容 求出矩陣區間內的點的個數 思路 構建二維
2020-02-23 09:16:38
原创 第十五章 GRL_5_A:Diameter of a Tree 樹的直徑
知識點 直徑：樹的最遠結點間的距離 問題鏈接 GRL_5_A:Diameter of a Tree 問題內容 求出樹的直徑 思路 1、任選一結點s，求到s最遠的結點x 2、求到x最遠結點y 報告結點x與結點y
2020-02-23 09:16:38
5
原创 第十七章 DPL_1_A:Coin Changing Problem 硬幣問題
問題鏈接 DPL_1_A:Coin Changing Problem 問題內容 對於m個面值不同的硬幣，求湊成面值爲n最少需要多少個硬幣。 思路 這題不是貪心算法範疇內，這是動態規劃相關的問題。 狀態轉移方程式： T
2020-02-23 09:16:37