原创 三路快排算法加強版(三路快排的再次改進)

:不要忘記初心哈 :)理論依據快排算法的缺陷及其逐一改進三路快排儘可能三等份劃分區間通過待排元素的區間長度劃分?通過待排元素的最值之差劃分?直接使用待排元素的最大值劃分?實驗數據大範圍隨機,重複元素極少一千萬數據一個億數據小範圍隨

原创 求任意兩圓相交的面積(不限程序設計語言版本)

無所謂程序設計語言,不過是表達形式不一罷了題目來源理論知識參考知識:代碼實現C#鼠標懸停此處預覽測試樣例Java鼠標懸停於此預覽測試樣例KotlinC++CPythonJavaScriptHtmlobjective-cshellp

原创 希爾排序(重溫經典算法系列)

:要懷抱希望哈 :)原理簡述過程解析模板代碼參考材料 原理簡述 希爾排序,又名縮小增量排序; 它是一種改進版本的直接插入排序法; 只不過直接插入排序是從左往右遍歷選擇帶插入的元素,再自右向左找到合適的插入位置; 而希爾排序是

原创 冒泡排序(重溫經典算法系列)

:)不要自我懷疑 :)最直接和原始的冒泡代碼雙層循環的控制表達不唯一思考:原始代碼贅餘工作問題雙層控制條件語句的優化問題之二與代碼的繼續優化問題之三:掃描部分有序數列導致贅餘工作冒泡優化終極版本:雙端冒泡法參考材料 最直接和

原创 軟件開發技術聯盟 - 圖書系列資源

軟件開發技術聯盟編著,清華大學出版社出版。 資料來源官方授權許可,詳情見鏈接 資源出處 另外推薦學習資源網站: 清華出版社圖書資源 以下爲軟件開發技術聯盟所提供的圖書配套資源,多爲圖書所帶光盤資料,爲開發實例源碼、PPT教程課件、教學視

原创 選擇排序(重溫經典算法系列)

:不要自我懷疑哈 :)原理簡述直接選擇排序算法雙向選擇排序算法參考材料 原理簡述 默認首元素爲最(大/小)值,接着與剩餘元素逐一比較找出真正的最值元素; 中間過程的狀態描述: 序列前段部分的元素有序,後段爲待排序部分. 該假

原创 查找N個字符串(環)的最長公共子序列

LYY ~ MY ... So — What ?N個字符串理論知識:代碼實現:測試樣例:拓展:N個字符環,求最長公共子序列?代碼實現:測試樣例:題目補充:題目來源:特別說明:其他說明:博客補充以強化理解:轉載請註明出處: N個字符

原创 二進制知識詳解(理論聯繫實際)

異或運算表明:不要自我疑惑緒言20200103 二進制知識常用換算進制轉換有無符號數雙符號位邏輯運算ASCII碼常用知識總結規律20200104異或運算常用結論區分邏輯與按位判斷奇偶區別與聯繫後記補充Markdown插入數學公式辦

原创 歸併排序(重溫經典算法系列)

:要懷抱希望哈 :)原理簡述遞歸調用(自頂向下,Top-down)迭代實現(自底向上,Bottom-up)參考材料 原理簡述 單個元素肯定有序; 歸併排序採用分治思想,分而治之: 將待排序數組劃分爲n等分,每份長度爲1個元素

原创 Python實例大全(基於Python3.7.4)

文章目錄博客說明:基礎知識   001.Hello,WorldPython2.7能夠正常輸出py2、py3Python3.7無法正常輸出py2,版本不兼容  002.CircularStatement簡單for循環之range示範

原创 助你深刻理解——最長公共子串、最長公共子序列(應該是全網數一數二的比較全面的總結了)

往事不堪回首,那些年處理過的字符串【的一些騷操作】最長公共子串篇(20191120)理論知識:圖形理解:矩陣初始化:矩陣數值演變:類似算法:代碼實現(C++):代碼設計滿足的要求:測試樣例:代碼理解:說說題目(理解進階):代碼優化

原创 由一道公共子串題目引起的自我反思

編程之狐媚,你我共享受。代碼視圖:大致內容:代碼優化之後:後記:容器輸出代碼的進一步優化: 代碼視圖: 大致內容: 第15行 —— 當int型數據錯誤地參與到了unsigned的數值大小的比較之中。 第18行 —— 以及

原创 函數模板實現——動態數組各元素的全排列問題

YY呀 ~ 我們不做陌生人,好不好? —— 樹洞全排列理論知識全排列百度百科運算公式代碼實現(C++)std::prev_permutation,按字典降序全排列測試樣例及其結果std::next_permutation,按字典升

原创 我的博客【總目錄】

目錄   前言:   索引:  個人初衷: 編程基礎: C/C++: 模板代碼: 數據結構: 算法設計: 幾何: 矩陣: 字符串: 排列組合: 開源節流: Python: Java: C Sharp: 前端: HTML+CSS: XML: