原创 mit6.824lab2B raft

lab2b的內容主要是關於raft之中日誌存儲,相較於上一個2a的話,這一個部分主要實現的是日誌的同步性以及當集羣中存在較大規模斷連之後的重新選舉Leader。 2023/10/8 22:10 目前實現的結果是通過了一部分測試,但是對於Te

原创 mit6.824lab2A Raft

寫在前面 最近更新的可能會比較慢,因爲分佈式系統這個部分到目前還是爲愛發電。上個月是在開學考試的階段,接下來可能會受一些項目或者學習課程安排上的影響,不過這個內容會堅持下去的。 lab2A的內容主要是關於Raft中server選舉的實現,論

原创 mit6.824-lab1 MapReduce

雜談 傳統的並行計算要的是:投入更多機器,數據大小不變,計算速度更快。 分佈式計算要求:投入更多的機器,能處理更大的數據。 換句話說二者的出發點從一開始就不同,一個強調 high performance, 一個強調 scalabilit

原创 模擬飛行開發任務進度

第一週(截止2023.7.23 上午) 任務主要進度: 跟着做的案例爲Stack-O-Bot,有官方的文檔以及遊戲教學過程,比較適合新手進行學習,根據官方給的教學,大體上覆現了他的效果。 正在學習藍圖類模型,類似於圖形化的編程界面?編程的

原创 《操作系統原理、實現與實踐》實踐項目5&6:信號量&地址映射與共享

教員佈置的操作系統的第一個大作業,其中有一些知識相對而言比較重要,包括一些操作過程都具有重複實驗的價值;所以寫一個blog記錄一下,方便一下以後重複這個大實驗或是復現。 分爲三個部分:實驗環境的配置、實驗5的實現、實驗6的實現。 實驗環境的

原创 週末題目選解

2022.11.6 洛谷 P2357 守墓人 題面傳送門 爲什麼選這個? 練習樹狀數組,線段樹(主要是樹狀數組),這個在之後的階段會經常用到,是一種常見的數據結構。 題目解釋 數據結構裸題。 有一個長度爲$n$的數組,有幾個操作,需要對某個

原创 關於計算科學

python 中集合的實現與解析_yerik的技術博客_51CTO博客 實驗:Python運行優化 - 計算科學導論 必修第一冊 (way.ac.cn)

原创 map的幾種用法

集合論中的一個很重要的用法 1,map簡介 map是STL的一個關聯容器,它提供一對一的hash。 第一個可以稱爲關鍵字(key),每個關鍵字只能在map中出現一次; 第二個可能稱爲該關鍵字的值(value); map以模板(泛型)方式

原创 樹狀數組詳細解析

本文中或許會引進部分圖片來自網絡,但大多數內容均爲原創qwq。 樹狀數組或者二叉索引樹也稱作Binary Indexed Tree,又叫做Fenwick樹。 它的查詢和修改的時間複雜度都是log(n),空間複雜度則爲O(n). (這也是我們

原创 AFO

再見,OI

原创 關於線段樹的一個模板

沒錯只有一個模板 對了,聲明一下本文所用的線段樹均爲結構體式   1.首先這個是線段樹的簡單naive操作 他支持以下幾種操作: 1.建樹(大霧 2.單點修改 3.單點賦值 4.區間修改(加) 5.區間修改(乘) 6.單點查詢 7.區間求和

原创 從頭整理一下

大部分是照着書和課件來的,主要爲了方便複習 貪心 1.選擇不相交區間問題 按照結束時間點排序   2.區間選點 考慮一個區間的後部最優,從後向前選   3.區間覆蓋 去除無用點之後按照左端點排序,每次選擇未處理區間內的第一個點進行詢問  

原创 搜索?

這個部分的知識點已經學過去很長時間了(???),但是由於沒有經過統一標準的學習,總感覺自己並不是完全地掌握這一些東西,所以打算回顧一下,也是爲了NOIP裏的分值(騙分)做準備qwq,畢竟考完就退役了qwq 本文基於此文qwq   https

原创 一些好的文章

反演原理 http://blog.miskcoo.com/2015/12/inversion-magic-binomial-inversion 莫比烏斯反演 https://www.cnblogs.com/peng-ym/p/8647856

原创 網絡流初步學習之最大流

前一段陣子學了極小的一部分網絡流,這裏做一些總結,主要還是給自己看的a 最大流: 題幹描述: 給出一個網絡圖,以及其源點和匯點,求出其網絡最大流。 輸入格式:   第一行包含四個正整數N、M、S、T,分別表示點的個數、有向邊的個數、源點序號