原创 UVA 109 SCUD Busters【凸包模擬題】
題目大意：世界由幾個互不重疊領土但彼此敵對的國家組成，每個國家有一個發電站，負責給本國發電。 1，給出每個國家的建築數（包括發電站和房子數)，每個國家用最少的圍牆將本國保護起來（凸包）；
2020-02-23 01:34:31
4
原创 計算幾何初步（點積叉積應用）
轉自http://www.cppblog.com/shiming413/archive/2007/08/21/30494.html 一、點。 l 點的座標A(x1, y1)，B(x2, y2) 二、向量。 l 向量AB = (x2-
2020-02-23 01:34:31
原创 UVA 681 Convex Hull Finding【逆時針輸出凸包頂點】
題目大意：按照輸出格式，從起點開始，逆時針輸出凸包頂點，最後仍輸出起點. 解題策略：今天提前看了一下凸包相關的算法，思想是Graham-Scan算法，但是使用的“序”是水平序。 第一道凸包題，M
2020-02-23 01:34:31
22
原创 UVA 10180 Rope Crisis in Ropeland!【判斷圓與直線位置】
題目大意：自行百度。 解題策略： 首先判斷AB所在直線是否與圓相交： 1，不相交：直接計算AB距離即可。 2，相交： （1）這裏有wa點，還需判斷AB線段是否與圓相交，若不想交計算同1；
2020-02-23 01:34:31
原创 十進制轉換任意進制
十進制轉換任意進制。 /* HDU 2031 十進制轉換任意進制 AC by J_Dark Time 0ms ON 2013/5/18 */ #include <iostream> #include <cstdio
2020-02-23 01:34:31
原创 字符串匹配小結
字符串匹配小結 字符串匹配小結 聲明 字符串匹配問題 OnmOncdot m時間複雜度暴力匹配 OnmOnm複雜度Rarbin-Karp算法 1 Rarbin-Karp算法思想 2 實現注意點說明 2 代碼實現 聲明 文
2018-09-04 12:36:28
1
原创 醜數問題及變種小結
醜數問題及變種小結 醜數問題及變種小結 聲明 判斷醜數 找出第k大丑數 醜數推論 1 解法1OnlognOnlog n時間複雜度 2 解法2OnOn時間複雜度 找出第k大自定義醜數 1 解法1Onlog n時間複雜度
2018-09-04 12:36:27
原创 K路歸併問題小結
K路歸併問題小結 K路歸併問題小結 聲明 二路歸併 1 歸併排序-數組 2 合併兩個排序數組 2 合併兩個排序數組 3 合併兩個排序鏈表 4 歸併排序-鏈表 K路歸併排序 1 K路歸併算法實現小結 2 K路歸併數組多種解法實現 3
2018-09-04 12:36:27
1
原创 求數組交集不同解法小結
求數組交集不同解法小結 求數組交集不同解法小結 聲明 LintCode547求數組交集_要求元素不重複 解法一排序二分查找 解法二HasSet暴力去重 解法三雙指針法重視 LintCode548求數組交集變種 解法一HashMap
2018-09-04 12:36:27
1
原创 基於docker1.7.03.1單機上部署hadoop2.7.3集羣
基於docker1.7.03.1單機上部署hadoop2.7.3集羣 基於docker17031單機上部署hadoop273集羣 聲明 docker版本與hadoop版本說明 docker中配置構建hadoop鏡像 1 創建doc
2018-09-04 12:36:27
原创 常用排序算法小結
常用排序算法小結 常用排序算法小結 聲明 排序說明 選擇排序 冒泡排序 直接插入排序 希爾排序 歸併排序 快速排序 堆排序 桶排序 計數排序 聲明 文章均爲本人技術筆記，轉載請註明出處： [1] https://segme
2018-09-04 12:36:27
原创 二叉樹遍歷小結
二叉樹遍歷小結 二叉樹遍歷小結 聲明 二叉樹遍歷概述 前序遍歷 1 非遞歸實現 2 遞歸實現 中序遍歷 1 非遞歸實現 2 遞歸實現 後序遍歷 1 非遞歸實現 2 遞歸實現 層序遍歷 聲明 文章均爲本人技術筆記，
2018-09-04 12:36:27
原创 設計模式原則備忘
設計模式原則備忘 設計模式原則備忘 單一職責原則 開放-封閉原則 應用 依賴倒置原則 里氏替換原則針對繼承 繼承固有缺陷 里氏替換原則 接口隔離原則 迪米特原則 參考 單一職責原則 There should neve
2018-09-04 12:36:27
原创 UML類圖學習備忘
UML類圖學習備忘 UML類圖學習備忘 UML類圖UML Class Diagram 類實例圖示 類之間關係與圖示 0 類關係箭頭圖示 1 關聯關係 2 依賴關係 3 泛化關係 繼承關係 4 實現關係 參考 1 UML類
2018-09-04 12:36:27
原创 HashMap源碼分析_JDK1.8版本
HashMap源碼分析_JDK1.8版本 聲明 文章均爲本人技術筆記，轉載請註明出處 [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/ HashMap聲明
2018-09-04 12:36:07