原创 Fib序列
Fib序列擴展： 跳臺階：給定整數N，代表臺階數，一次可以跨兩個或1個臺階，返回有多少種走法 比如N=3，可以三次都跨1個臺階；也可以第一次跨1個，第二次跨兩個；或者第一次跨兩個，第二次跨一個，所以總共三種走法 如果臺階只有一層
2020-07-03 01:42:18
原创 直方圖面積
題目描述 給定 n 個非負整數，用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰，且寬度爲 1 。求在該柱狀圖中，能夠勾勒出來的矩形的最大面積。（LeetCode84） 樣例 輸入: [2,1,5,6,2,3] 輸出: 10 題解
2020-07-03 01:42:18
原创 小和問題（歸併排序的應用）
問題描述 在一個數組中， 每一個數左邊比當前數小的數累加起來， 叫做這個數組的小和。 求一個數組的小和。 樣例 [1,3,4,2,5] 1左邊比1小的數， 沒有； 3左邊比3小的數， 1； 4左邊比4小的數， 1、 3； 2左邊比
2020-07-03 01:42:18
原创 區間子數組個數
題目描述 給定一個元素都是正整數的數組A ，正整數 L 以及 R (L <= R)。 求連續、非空且其中最大元素滿足大於等於L 小於等於R的子數組個數。 樣例 輸入: A = [2, 1, 4, 3] L = 2 R = 3 輸出
2020-07-03 01:42:08
1
原创 CGI FastCGI Nginx
CGI 什麼是CGI CGI全稱通用網關接口，是一種讓客戶端（web瀏覽器）與web服務器（nginx等）程序進行通信（數據傳輸）的協議 用來規範web服務器傳輸到php解釋權中的數據類型以及數據格式，包括URL、查詢字符串、p
2020-03-13 10:31:21
原创 圓圈中最後剩下數字
題目描述： 0, 1, …, n-1這n個數字(n>0)排成一個圓圈，從數字0開始每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。 樣例： 輸入：n=5 , m=3 輸出：3 分析： 將這n個數字存入列表中，通過
2020-02-20 21:27:34
原创 字符串轉換整數
題目描述： 請你來實現一個 atoi 函數，使其能將字符串轉換成整數。 首先，該函數會根據需要丟棄無用的開頭空格字符，直到尋找到第一個非空格的字符爲止。 當我們尋找到的第一個非空字符爲正或者負號時，則將該符號與之後面儘可能多的連
2020-02-20 21:27:33
原创 進程通信
互斥：一個進程佔用資源，其他進程不能使用這個資源，則資源的使用是互斥的。 死鎖：多個進程各佔用部分資源，形成循環等待 飢餓：其他進程可能輪流佔用資源，一個進程一直得不到資源 臨界區：進程中訪問臨界資源的一段需要互斥執行的代碼，任何
2020-02-20 21:27:33
原创 和至少爲 K 的最短子數組
//https://github.com/Shellbye/Shellbye.github.io/issues/41 問題描述 返回 A 的最短的非空連續子數組的長度，該子數組的和至少爲 K 。 如果沒有和至少爲 K 的非空子數組
2020-02-20 21:27:33
原创 構建乘積數組
題目描述： 給定一個數組A[0, 1, …, n-1]，請構建一個數組B[0, 1, …, n-1]，其中B中的元素B[i]=A[0]×A[1]×… ×A[i-1]×A[i+1]×…×A[n-1]。 樣例： 輸入：[1, 2, 3
2020-02-20 21:27:33
原创 股票的最大利潤
題目描述： 假設把某股票的價格按照時間先後順序存儲在數組中，請問買賣 一次 該股票可能獲得的利潤是多少？例如一隻股票在某些時間節點的價格爲[9, 11, 8, 5, 7, 12, 16, 14]。 如果我們能在價格爲5的時候買入並
2020-02-20 21:27:33
原创 各進制轉換
各進制轉換bit（位）bytes（字節）M、G、TB、PB 1Byte = 8 Bit 1KB = 1,024 Bytes 1MB = 1,024 KB = 1,048,576 Bytes 1GB = 1,024 MB = 1,0
2020-02-20 21:27:33
原创 撲克牌的順子
題目描述： 從撲克牌中隨機抽5張牌，判斷是不是一個順子，即這5張牌是不是連續的。 2～10爲數字本身，A爲1，J爲11，Q爲12，K爲13，大小王可以看做任意數字。 爲了方便，大小王均以0來表示，並且假設這副牌中大小王均有兩張。
2020-02-20 21:27:33
原创 處理機調度
內核運行調度程序的條件： 進程從運行狀態切換到阻塞狀態，這種情況下當前進程不再佔用CPU，此時可以從就緒隊列中調度一個進程放到cpu上運行。 進程退出了，CPU空閒出來，又可以加載一個進程。 以上兩種情況是針對非搶佔系統，當把C
2020-02-20 21:27:33
原创 最長重複子數組
題目描述 給兩個整數數組 A 和 B ，返回兩個數組中公共的、長度最長的子數組的長度。 樣例 輸入： A: [1,2,3,2,1] B: [3,2,1,4,7] 輸出: 3 解釋： 長度最長的公共子數組是 [3, 2, 1]。 說
2020-02-20 21:27:33