原创 動態規劃---打家劫舍
題目：你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。 給定一個代表每個房屋存放金額的非負整數數組，
2020-07-01 15:12:04
原创 最大連續子序列之和----並求出序列的起始下標
這是當時我面去哪兒時候面試官讓寫的代碼題，算是最大連續子序列之和的變形吧，當時沒寫出來~~還是自己太菜！ #include <iostream> #include <algorithm> #include <string
2020-07-01 15:12:04
原创 實現任意兩進制之間的轉換
核心思想爲：將舊的進制先轉換爲十進制的數字，然後再將十進制的數字轉換爲新的進制。 例如：將7進制的23轉換爲9進制的數字爲？？ 7進制-->10進制 23 = 3*7^0 + 2 * 7^1 = 3 +14 = 17； 10進制
2020-07-01 13:58:33
原创 動態規劃---0-1揹包
題意 ：（判斷是01揹包的關鍵是：每種只有一個，且不能放回） 揹包體積爲V 有n個物品 體積爲v[i] 價值爲w[i] 求解揹包能裝進去的物品最大價值 思路： 用一個二維數組 dp[ i ][ j ] 代表面對第i個物品時 且 揹包容量爲
2020-07-01 13:58:33
原创 全排列---分治法
採用分治算法，不斷遞歸，例如給定數組arr={1,2,3}，紅色爲打印，黑色爲遞歸回退，大體如下圖： 代碼如下： void Perm(int arr[],int k,int m) { if(k==m)//數組中只有一個元素 {
2020-07-01 13:58:33
原创 LVS組成與失效管理
LVS是Linux Virtual Server的簡寫，意即Linux虛擬服務器，是一個虛擬的服務器集羣系統。目前有三種IP負載均衡技術（VS/NAT、VS/TUN和VS/DR），八種調度算法（rr,wrr,lc,wlc,
2020-07-01 13:58:33
原创 最小路徑和---動態規劃
這個題給定了路線上的權重值，然後讓你選擇最小的數字和，其實也就是在求路徑總數上的一個變形，道路加了權重，選擇最小的權重。很多題目換種說法也有，比如小明爲了抵擋路上食物的誘惑，選誘惑值最小的路徑走。 比如： 1 3
2020-07-01 13:58:33
原创 內存管理&&地址映射
先來簡單的介紹下電腦的硬件,主要分爲五個部分： 1. 控制器(Control)：是整個計算機的中樞神經，其功能是對程序規定的控制信息進行解釋，根據其要求進行控制，調度程序、數據、地址，協調計算機各部分工作及內存與外設的訪問等。 2
2020-07-01 13:58:33
原创 動態規劃---打家劫舍2
題目： 你是一個專業的小偷，計劃偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味着第一個房屋和最後一個房屋是緊挨着的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自
2020-07-01 13:58:23
原创 棧實現隊列，隊列實現棧
棧實現隊列： 思想：是有兩個棧，一個用來放數據（數據棧），一個用來輔助（輔助棧）。數據添加時，會依次壓人棧，取數據時肯定會取棧頂元素，但我們想模擬隊列的先進先出，所以就得取棧底元素，那麼輔助棧就派上用場了，把數據棧的元素依次彈出到輔助棧，
2020-07-01 13:58:23
原创 逆波蘭求值
逆波蘭式也就是後綴表達式： 1 + 2 ---> 1,2,+ 1+(2-3) ---> 1,2,3,-,+ 1+(5-4)*2 ---> 1,5,4,-,2,*,+ 2+5*(6-4)--->2,5,6,4,-,*,+ 5+
2020-07-01 13:58:23
原创 回溯---n後遞歸和非遞歸方法
把棋盤存儲爲一個N維數組a[N]，數組中第i個元素的值代表第i行的皇后位置，這樣便可以把問題的空間規模壓縮爲一維O(N)。 在判斷是否衝突時也很簡單，首先每行只有一個皇后，且在數組中只佔據一個元素的位置，行衝
2020-07-01 13:58:23
原创 關於bit3的筆試題
題目：給一整型變量a，寫兩段代碼，第一個設置a的bit3，第二個清除a的bit3.“a的bit3” 首先我們看到這個題後要先知道這個小知識點： | 操作,當操作數爲1時,結果爲1,當操作數爲0時,結果不變； & 操作,當操作數爲1時
2019-09-05 06:19:57
原创 關係型數據庫---MySQL存儲引起，索引，事務，隔離機制，鎖
數據庫分爲關係型數據庫和非關係型數據庫，常見的關係型數據庫爲Oracle、DB2、Microsoft SQL Server、Microsoft Access、MySQL；而NoSQL的重要的四種非關係型數據庫有HBase，R
2019-09-05 06:19:57