原创 相交鏈表（浪漫指針相遇法）
走到盡頭見不到你，於是走過你來時的路，等到相遇時才發現，你也走過我來時的路。 題目 Leetcode 160：找到兩個單鏈表相交的起始節點 解法 一種比較巧妙的方式是，分別爲鏈表A和鏈表B設置指針A和指針B，然後開始遍歷鏈表，如果遍歷
2020-06-25 13:24:18
原创 全碼與關係範式
最近複習數據庫原理，中國人民大學慕課中出現了這樣一道思考題： 如果一個關係模式R的主碼是全碼， 則R至少可以達到第幾範式? 思考過後，我覺得答案應當是“BCNF”。而網上的很多答案是“3NF”，我覺得這是錯誤的。 首先，如果R是全
2020-06-15 10:16:40
1
原创 如何安裝chromedriver
step1：檢查谷歌瀏覽器的版本 瀏覽器地址欄輸入：chrome://version step2：從網站下載chromedriver 從官網下載網速較慢，這裏提供一個鏡像網站：http://npm.taobao.org/mirrors/c
2020-06-12 22:49:19
2
原创 ucore Lab1回憶錄
Lab1：系統軟件啓動過程 bootloader的啓動 我們的操作系統鏡像文件uroce.img保存在硬盤disk上，其中前512個字節是引導扇區，存放了一個小軟件bootloader，而後面存放的則是ucore內核文件。 當CP
2020-06-12 22:49:19
原创 【CCF 201809-4】再買菜（記憶化搜索）
題意 問題描述 在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。 第一天，每個商店都自己定了一個正整數的價格。店主們希望自己的菜價和其他商店的一致，第二天，每一家商店都會根據他自己和相鄰商店的價格調整自
2020-06-12 22:49:19
原创 ucore Lab2回憶錄
Lab2：物理內存管理 物理內存佈局的探測和管理 在Lab1當中，我們僅僅是把操作系統內核從硬盤上搬到了內存裏，而沒有對內存進行管理。 其實bootloader在加載ELF文件之前，首先會檢測所有的物理內存塊，把這些內存塊的信息存
2020-06-12 22:49:19
原创 討論課一：數據的存儲方式
選題一 見相關資料：浮點數的二進制表示 選題三 問題 printf("%s\n",c)對應輸出"eUNH"呢？ 解答 先說一下打印字符串的方法：以c爲首地址，依次打印每一個字節，遇到ASCII碼爲0的字節停止（即遇到字符串終止
2020-06-12 22:49:19
原创 B站文章複製方法
B站網頁版專欄文章不可複製，在控制檯執行一下代碼即可，尊重up原創，以下內容僅供參考學習，不得用於商業用途： document.querySelector('div.article-holder').classList.remove('
2020-06-12 22:49:08
原创 子串判定算法（KMP&字符串哈希）
題目描述 給定字符串haystack和needle，判定needle是否是haystack的子串。以下給出的兩種算法複雜度均爲O(m)。 傳送門：Leetcode 28 KMP算法 首先計算needle的next數組，隨後執行KM
2020-05-09 12:42:45
原创 C++ 自定義比較：仿函數、函數與重載操作符
cpp 模板泛型編程 cpp 比 c 方便不少不光因爲其支持面向對象支持class，同樣還因爲其支持泛型編程，有方便的STL庫。泛型要比宏強大的多，是一種設計更巧妙的編譯期動態機制，類型安全，使得一些通用算法的封裝變得十分方便。模
2020-04-21 10:04:12
原创 C++手動開啓編譯優化
手動開啓O2、O3優化，實測有效！ #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") 關閉同步，加快IO效率 int main() { ios
2020-03-15 02:40:35
1
原创 【CCF 201903-2】 二十四點（符號棧）
寫在前面 本題的常規做法是使用符號棧，特殊解法是使用Python的eval函數。 算法思想 將中綴表達式轉化爲後綴表達式，使用符號棧和數字棧。 當新的符號op入棧時，有兩種情況： ① op的優先級 > 符號棧棧頂符號的優先級：直接入棧 ②
2020-03-08 15:33:19
原创 VMware Ubuntu 18.04 共享文件夾
寫在前面 經過多次嘗試，發現Ubuntu 14.04並沒有辦法共享文件夾，因此博主轉戰Ubuntu 18.04. 共享步驟 ① 安裝VMware Tools（不懂的可以百度一下） ② 在選項中設置共享文件夾 ③ 在Ubuntu中打開mn
2020-03-07 13:26:32
原创 最大公約數和最小公倍數
寫在前面 今天開始看《算法筆記》，從最簡單的gcd算法開始。 算法 gcd(a, b) = gcd(b, a%b) gcd(a, 0) = a lcm(a, b) = a / gcd(a, b) * b 代碼如下 #include
2020-03-02 14:52:47
原创 【CCF 201812-2】小明放學
此題和"小明上學"題幹類似，不過我們需要模擬時間的流動來預測小明到達紅綠燈時紅綠燈的狀態。 這裏我們增加了一個eclipse()函數來實現，實際上類似於狀態機。 思路詳解 把紅綠燈的狀態看成是<顏色k，剩餘秒數t>，經過的時間是各個狀
2020-02-20 19:06:16