多種方法求解區間最值問題 湖南省衡陽市第八中學 鄒毅 著名計算機學家曾提出：程序=算法+數據結構，這句話被廣大程序員們奉為圭臬。我是這樣理解這句話的：如果說算法是指導我們用什么樣的方法與步驟來解決一個問題，則在問題中不可避免的要處理各種數據信息，如何來組織這些數據信息 ...

問題描述 任何一個正整數都可以用2進制表示，例如：137的2進制表示為10001001。　　將這種2進制表示寫成2的次冪的和的形式，令次冪高的排在前面，可得到如下表達式：137=2^7+2^3+2^0　　現在約定冪次用括號來表示，即a^b表示為a（b）　　此時，137可表示 ...

位運算判斷2的n次冪： 　　　舉個栗子，n = 8；則二進制表示就為1000，n-1則為 0111 取&剛好等於0 　　　嘿嘿，巧妙吧。 　　　再舉個栗子，n = 7； 則二進制為 0111，n-1則為0110 取&則不為0 　　　嘿嘿，也沒問題，不過這個算法僅限於無符號 ...

應用場景 內存對齊時基本都會求關於n位對齊的向上取整 講解 go1.13.8 中channel源碼中有這樣一個變量hchansize用來表示hchan(channel對應的實際結構體)所需大小(申請內存空間時，是根據hchansize給hchan申請對應大小的內存空間)，這個變量的值 ...

高效求解一個2的N次方冪的算法 解法：時間復雜度在O(log N),其中log N的下標可以是k=2，3，4......(例如logk N)，但是它們統稱為O(log N)。 思路？ 我們可以將2的N次方冪的指數N從1每次以兩倍(三倍、四倍.....，但是它們的執行次數都是logkN)的速度 ...

計算X的n次冪，有多種算法 例子：計算2的62次方。 method 1 ：time = 1527 納秒。 常規思路，進行61次的乘法！ private static long mi(long X, long n) { long start = System.nanoTime ...

素數：只能除以1和自身的數（需要大於1）就是素數，又叫質數。 方法 從2開始一直除到該數之前的那個自然數，如果有能被整除的就不是素數 假設 d 為 n 的約數，那么 n/d 也是 n 的約數，因為有: n = d * (n/d ...

1、歸納法 兩大數學歸納法 題目一 2、遞推關系 題目一 題目二 3、方陣 題目一 4、矩陣對角化（重點） 題目一 題目二 題目三 題目 ...