docker是什麼？
我覺得大致可以理解為linux環境下的虛擬機器（容器）
就跟windows環境下的vmware一樣
在打中科大hackergame2020的時候發現有一道docker題
先複習下docker的相關命令：
這裡！
然後開始做題
apt-get update
apt install docker-ce
docker pull 映象名稱
然後檢視歷史操作記錄
docker history 映象名稱
發現刪除flag.txt 的操作在第二行（第一行就是當前系統）
docker inspect 映象名稱
然後在一堆diff結尾的路徑中找到第一行，也就是倒數第一層。
這個diff路徑可以直接ls到，然後從中找到flag。
具體原理大概就是docker跟ps一樣，每次修改就像加圖層，我們可以從之前的圖層裡找到我們想要的東西。
一道簡單的題
阿里巴巴的一道面試題 25.給定乙個整數陣列和乙個整數，返回兩個陣列的索引，這兩個索引指向的數字的加和等於指定的整數。需要最優的演算法，分析演算法的空間和時間複雜度。include include using namespace std struct stwoindex 初始化，同時等於0，說明不存...
一道簡單DP題
首先，一看就應該知道這是一道dp題。原因在於其當前結果都依賴於前面計算得到的子結果。區分分治和dp的關鍵條件就在於演算法執行中間階段的計算結果是否依賴於其子問題的結果，若依賴則為dp，否則為分治。dp題的關鍵在於找出狀態轉移方程和初始條件 或者稱為邊界值 找出狀態轉移方程的關鍵又在於找對乙個狀態函式...
一道簡單的演算法題
題目 統計給定數字中，值為1的二進位制位的數量。如果是陣列呢？int getbitcount unsigned int num return count 第一種想法比較簡單，從最後一位開始，比較是否為1，如果為1，就計數器加一。迴圈次數固定，32次。但是這種方法有乙個地方需要注意，那就形參必須為un...