原创 ConcurrentHashMap源碼分析_JDK1.8版本

ConcurrentHashMap源碼分析_JDK1.8版本 聲明 文章均爲本人技術筆記,轉載請註明出處 [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/

原创 k個最大的數及變種小結

k個最大的數及變種小結 k個最大的數及變種小結 聲明 堆實現 求k個最大的數 1 解法1 最大堆實現OnlognOnlog n時間複雜度 2 解法2 最小堆實現OnlognOnlog n時間複雜度 3 解法3 優先隊列實現Onlogn

原创 蛇形矩陣

輸入矩陣維數,輸出蛇形矩陣; 例如5*5矩陣: #include <iostream> #include <cstdio> using namespace std; const int maxn = 10001; int b[maxn]

原创 第k大問題各類變種小結

第k大問題各類變種小結 第k大問題各類變種小結 聲明 求第k大數 1 解法1Partition On複雜度解法 11 分治法思想 2 解法2排序 Onlog n複雜度解法 3 解法3最小堆 Onlog n 複雜度解法 4 解法對比

原创 兩數之和問題各變種多解法小結

兩數之和問題各變種多解法小結 聲明 文章均爲本人技術筆記,轉載請註明出處: [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/ LintCode_56:兩數之

原创 Comparator與Comparable辨析

Comparator與Comparable辨析 聲明 文章均爲本人技術筆記,轉載請註明出處: [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/ 比較三種狀態

原创 劍指offer/LeetCode146/LintCode134_LRU緩存實現

劍指offer/LeetCode146/LintCode134_LRU緩存實現 聲明 文章均爲本人技術筆記,轉載請註明出處: 1 https://segmentfault.com/u/yzwall [2] blog.csdn.net/

原创 表達式類算法題小結

表達式類算法題小結 表達式類算法題小結 聲明 表達式分類 lintcode求逆波蘭後綴表達式值 複雜度分析 lincode將中綴表達式轉換爲逆波蘭表達式 複雜度分析 lintcode求中綴表達式值 解題思路 參考

原创 快速排序分治算法解析

快速排序分治算法解析 快速排序分治算法解析 聲明 快速排序-分治算法思路 快速排序-劃分算法Partition 1 快速排序不穩定性 2 leftIndex leq rightIndex與leftIndex rightIndex辨析