原创 2019牛客暑期多校訓練營(第八場) Distance
2019牛客暑期多校訓練營(第八場) Distance 題意: 給你一個 n∗m∗hn* m * hn∗m∗h 的空間，每次插入一個點，或者詢問空間中點到這一點的最小曼哈頓距離。 題解: 1.HASH+三維BIT 三維BIT，對於
2020-06-22 10:03:49
原创 MIT 6.828 (四) Lab 4: Preemptive Multitasking
爲了方便查看最終源碼，我將代碼放到了我的github上。後面會把前面lab的也會添加進去。lab4有很多細節，所以有些東西我會分一下測試程序。 Lab 4: Preemptive Multitasking PartA: 爲JO
2020-06-22 10:03:49
8
原创 leetcode-4. 尋找兩個有序數組的中位數
這題挺有意思的，一開始想了半天怎麼處理細節，想了半天，沒想出來，要不暴力所有情況，結果特麼還跑的飛快。 這題看一眼肯定知道是二分，兩個有序數組，找合併之後的中位數。難搞的就是會出現相同數字，和數組長度是偶數。所以我就搞了一個函數
2020-06-22 10:03:49
原创 2019牛客暑期多校訓練營(第八場)Flower Dance
2019牛客暑期多校訓練營(第八場)Flower Dance ** 題意: ** 給nnn個點 mmm條邊，每條邊有一個權值區間，表示能通過這個區間的 值的範圍，問從111到nnn可以通過的權值有多少個。 ** 題解: ** 1.
2020-06-22 10:03:49
原创 C++ 虛擬繼承對象佈局
自己做實驗的時候發現和一些文章上面的有點不一樣。 #include <iostream> using namespace std; class B { public: long ib; long cb;//全都
2020-06-22 10:03:49
原创 MIT 6.828 (三) Lab 3: User Environments
(最近有點事，做的比較慢。哦，不，抄的比較慢。。。) Lab 3: User Environments Introduction 在這個實驗中，我們將實現操作系統的一些基本功能，來實現用戶環境下的進程的正常運行。你將會加強JOS內
2020-06-22 10:03:49
原创 manjaro18 xfce版 終端字體間距賊大
sudo pacman -S wqy-bitmapfont sudo pacman -S wqy-zenhei
2020-06-22 10:03:49
原创 簡單研究C++ 對象內存佈局
關於C++對象佈局 看了大佬的博客,大佬的博客過於久遠格式比較清奇，我整理了，順便改了程序能夠在 64位機運行。 單一的一般繼承 通俗的講，一層層下去。 #include<iostream> using namespace st
2020-06-22 10:03:49
原创 MIT 6.828 (二) Lab 2: Memory management
Lab 2: Memory management 做這個實驗之前首先需要知道什麼是分頁。分段在這個實驗裏面沒用到過。 前面是一大堆教你怎麼獲取lab2資源的，我不知道怎麼弄，後來亂搞了一下，就把lab1的覆蓋掉了，變成了lab2。
2020-06-22 10:03:49
3
原创 簡單記錄一下春招旅程 騰訊&字節
去了字節，騰訊offer 給的太慢了，等了兩個星期。本來以爲沒時間面字節了，結果字節兩天全部搞定了。。。，給了口頭offer。 投騰訊有點毒瘤，點了一下內推鏈接，直接把我簡歷投遞了。然後順便就過了。 騰訊兩面 一面 linux 進
2020-06-22 10:03:48
原创 一些函數要記的函數筆記 一些玄學操作
關閉同步流 std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 求二進制 1的個數。 int n = 15; //二進制爲1111 二進制
2020-06-02 01:47:07
原创 簡單做個實驗分析一下 new/new[] 和 delete/delete[]
先來介紹下流程。 new/new[],他的流程是先開闢了一個空間，然後調用了構造函數。 delete/delete[]先調用析構函數，然後釋放內存。 那麼如果new/delete和new[]/deletep[]沒有配對會出現什
2020-03-05 19:23:31
原创 select多路複用 源碼剖析
簡單說一下5種IO 阻塞IO： 一直等待知道數據到來。 非阻塞IO： 直接返回有沒有數據，沒有就直接返回錯誤。 IO複用：將多個IO，放在一起，一個個輪詢。 信號驅動：設置一個信號，當有IO的信號的時候告訴我。 異步IO：直接丟
2020-02-24 21:33:42
原创 MIT 6.828 (六) Lab 6: Network Driver (default final project)
這是最後一個實驗，做完這個一個基本的內核就做完了。這章需要自己去看的東西特麼的多，所以大部分，我們就看看實現了什麼，不會專門一個個細節的看了。 Lab 6: Network Driver (default final projec
2020-02-22 23:43:28
11
原创 MIT6.828 (零)提前做好送人頭準備 隨時跑路
被某個大佬帶入坑，看看了評價好像確實不錯，所以就開始幹了。 首先第一件事就是搜索資源，像我這麼菜的，要是沒人告訴我怎麼做，基本上是沒啥希望的。 資源 第一個肯定就是官方的了，另外還有，2019的. 然後就是一些比較好的大佬的資源。
2020-02-22 23:43:28