問題描述 　　假設我們有8種不同面值的硬幣｛1，2，5，10，20，50，100，200｝，用這些硬幣組合夠成一個給定的數值n。例如n=200，那么一種可能的組合方式為 200 = 3 * 1 + ...

蓄水池抽樣算法簡介 蓄水池抽樣算法隨機算法的一種，用來從 N 個樣本中隨機選擇 K 個樣本，其中 N 非常大（以至於 N 個樣本不能同時放入內存）或者 N 是一個未知數。其時間復雜度為 O(N),包 ...

問題描述 題目來源：Topcoder SRM 627 Div2 BubbleSortWithReversals 給定待排序數組A，在最多反轉K個A的不相交子數組后，對A采用冒泡排序，問最小的swa ...

問題描述 設 A[1...n] 是一個數組，如果對於 i < j 有 A[i] > A[j], 則 A[i] 和 A[j] 構成一對逆序。給定一個數組，計算數組中逆序對的個數。例 ...

題外話 最近有些網友來信問我博客怎么不更新了，是不是不刷題了，真是慚愧啊，題還是在刷的，不過刷題的頻率沒以前高了，看完《算法導論》后感覺網上很多討論的題目其實在導論中都已經有非常好的算 ...

題目來源 LeetCode： https://leetcode.com/problems/lru-cache/ LRU簡介 LRU （Least Recently Used，最近最少使用）算法是 ...