原创 CMU15-455 Lab2 - task4 Concurrency Index -併發B+樹索引算法的實現
最近在做 CMU-15-445 Database System，lab2 是需要完成一個支持併發操作的B+樹，最後一部分的 Task4 是完成併發的索引這裏對這部分加鎖的思路和完成做一個總結，關於 B+ 樹本身的操作（插入、刪除）之後再整
2021-03-23 13:20:20
原创 const、define 和 static 的區別
目錄define、conststatic define、const 在 C++ 中，const 和 define 都可以用來定義常量。但是這二者之間有很大的區別： define 的作用 用 define 定義的常量是沒有 類型 的，編譯
2020-10-14 13:38:11
2
原创 Mac Catalina 下 gdb codesign問題解決
在 macOS 上，無法直接使用 gdb 進行 debug。 這是因爲 Darwin 內核在你沒有特殊權限的情況下，不允許調試其它進程。調試某個進程，意味着你對這個進程有完全的控制權限，所以爲了防止被惡意利用，它是默認禁止的。允許 gdb
2020-09-27 13:38:21
2
原创 centos7.8 安裝部署 k8s 集羣
centos7.8 安裝部署 k8s 集羣 目錄centos7.8 安裝部署 k8s 集羣環境說明Docker 安裝k8s 安裝準備工作Master 節點安裝 k8s版本查看安裝 kubelet，kubeadm，kubectl下載鏡像初始化
2020-08-22 14:02:18
原创 k8s 辨析 port、NodePort、targetPort、containerPort 區別
剛接觸 k8s 涉及到端口到內容較多，容易混淆，這裏整理如下： 目錄nodePortporttargetPortcontainerPort參考文章 nodePort nodePort 提供了集羣外部客戶端訪問 Service 的一種方式，n
2020-08-22 14:02:18
原创 GFS 論文閱讀筆記
The Google File System 目錄Abstract1 Introduction2 Design Overview2.1 Assumptions2.2 Interface2.3 Architecture2.4 Single M
2020-06-28 14:02:01
原创 使用Typora+Picgo+qiniu+堅果雲打造自動同步文件，上傳圖片至圖牀的筆記工具
本文旨在記錄下使用 typora 以及一些自動工具打造一個適合自己的 Markdown 筆記工具的過程。 本機爲 mac，Windows在設置上可能會有一些出入。 有問題可以查看官方文檔。 使用到的工具： Typora ， Markdow
2020-05-05 15:16:53
原创 Mac下C/C++在vscode debug 配置（踩坑）
使用 Mac，開始寫算法題，在 mac 上找不到什麼比較好的 debug 工具， lldb 雖然可以直接 debug，但是還是沒有 vscode 香。 本來開始按照官方教程 來做，但是使用無法從外界讀取到輸入，如果在程序裏指定好值可以 de
2020-04-18 14:24:03
原创 【PTA】1013 Battle Over Cities （圖的dfs+統計連通分支數目）
本題考點： 統計圖的強連通分支數目 題目： It is vitally important to have all the cities connected by highways in a war. If a city is occ
2020-04-18 14:24:03
原创 PTA 6-1 單鏈表逆轉
本題是一個非常經典的題目：單鏈表逆轉。 這是鏈表結點的定義： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存儲結點數據 */ PtrT
2020-04-15 14:33:56
原创 PTA 7-41 PTA排名彙總（多階段排序應用）
本題考點： 多個階段排序的組合 計算機程序設計能力考試（Programming Ability Test，簡稱PAT）旨在通過統一組織的在線考試及自動評測方法客觀地評判考生的算法設計與程序設計實現能力，科學的評價計算機程序設計人才，爲
2020-04-11 14:49:02
原创 PTA 7-43 字符串關鍵字的散列映射（手寫哈希表的平方探測法）
考點： 字符串的哈希函數 哈希衝突時採用平方探測法 給定一系列由大寫英文字母組成的字符串關鍵字和素數P，用移位法定義的散列函數H(Key)將關鍵字Key中的最後3個字符映射爲整數，每個字符佔5位；再用除留餘數法將整數映射到長度爲P的散
2020-04-11 14:49:02
原创 PTA 7-33 地下迷宮探索 （圖的DFS）
本題考點： 圖的DFS遍歷 7-33 地下迷宮探索 (30分) 地道戰是在抗日戰爭時期，在華北平原上抗日軍民利用地道打擊日本侵略者的作戰方式。地道網是房連房、街連街、村連村的地下工事，如下圖所示。 我們在回顧前輩們艱苦卓絕的戰爭生活的
2020-04-10 14:45:38
原创 PTA 7-32 哥尼斯堡的“七橋問題”（歐拉回路）
本題考查點： 歐拉回路 [TOC] 哥尼斯堡是位於普累格河上的一座城市，它包含兩個島嶼及連接它們的七座橋，如下圖所示。 可否走過這樣的七座橋，而且每橋只走過一次？瑞士數學家歐拉(Leonhard Euler，1707—1783)最終
2020-04-10 14:45:38
原创 【線性代數的本質】以線性變換的眼光看待叉積
叉積 @[TOC] 叉積的標準解釋 如果我們有兩個向量，我們以這兩個向量爲邊做一個平行四邊形，這個平行四邊形的面積就是這兩個向量叉積的結果。 但是我們還是需要考慮定向問題，其實就是 i 和 j 向量的順序，如果 j 在 i 的逆時針方
2020-04-10 14:45:38