原创 哈夫曼編碼C++實現（優先隊列）（map映射）
哈夫曼編碼C++實現（優先隊列）（map映射） 哈夫曼樹 哈夫曼樹是帶權路徑最短的最優二叉樹，即權值越小的結點裏根節點越遠反之則越近。 藉助優先隊列，初始時，將所有的結點壓入優先隊列，權值越小優先級越高，每次取兩個優先級最小的結點
2020-06-16 03:06:16
原创 Linux系統——線程創建pthread_create()
Linux系統——線程創建pthread_create() 實現代碼 #include<bits/stdc++.h> #include<unistd.h> #include<pthread.h> void* func(void
2020-06-13 05:04:20
原创 Linux系統——線程函數傳遞參數
Linux系統——傳遞參數 實現代碼 #include<bits/stdc++.h> #include<pthread.h> #include<unistd.h> using namespace std; struct Param
2020-06-13 05:04:20
原创 Kruskal算法C++實現
Kruskal算法C++實現 Kruskal算法 Kruskal算法是一種按權值的遞增次序選擇合適的邊構造最小生成樹的辦法，初始化，生成一個包含圖中所有頂點且沒有邊的森林，從圖中的邊選取最小代價邊加入森林，若成環則捨棄，否則使森林
2020-06-13 05:04:10
原创 Linux系統多進程併發信號量互斥機制
Linux系統多進程併發信號量互斥機制 相關知識 相關函數內容 Linux系統信號量控制 實現代碼 Process1.cpp #include <bits/stdc++.h> #include <unistd.h> #in
2020-06-13 05:04:10
原创 python解釋器錯誤UnicodeDecodeError
python解釋器錯誤UnicodeDecodeError 錯誤 python解釋器UnicodeDecodeError 錯誤原因 'gbk’編解碼器無法解碼對應位置的非法多字節序列，將其修改爲utf8 解決方案 打開下列路徑
2020-06-13 05:04:10
原创 Treap樹堆實現簡單Set C++實現
Treap樹堆實現簡單Set C++實現 Treap樹實現 Treap樹實現 實現代碼 /* author : eclipse email : [email protected] time : Sat May 23 10:51
2020-05-26 08:33:59
1
原创 操作系統——文件系統基礎
操作系統——文件系統基礎 文件概念 文件 文件（File）是以計算機硬盤爲載體的存儲在計算機上的信息集合，可以是文本文檔、圖片、程序等，系統運行時，計算機以進程爲基本單位進行資源的調度和分配，而用戶在進行的輸入、輸出中，則以文本爲
2020-05-26 08:33:59
原创 Linux系統信號量機制互斥訪問共享內存區進行進程間通信
Linux系統信號量機制互斥訪問共享內存區進行進程間通信 實現代碼 #include <bits/stdc++.h> #include <unistd.h> #include <sys/ipc.h> #include <sys/t
2020-05-23 11:19:13
原创 操作系統——進程調度
操作系統——進程調度 進程調度概念 多道程序的目標是時鐘允許某個進程運行以最大化PCU利用率，當一個進程等待時，操作系統應該從該進程接管CPU控制，並將CPU交給另一進程，這樣的方式不斷重複，當一個進程需要等待時，操作系統將會調度
2020-05-23 11:19:13
原创 Linux系統多進程並發信號量互斥機制
Linux系統多進程並發信號量互斥機制 相關知識 相關函數內容 Linux系統信號量控制 實現代碼 Process1.cpp #include <bits/stdc++.h> #include <unistd.h> #in
2020-05-23 11:19:13
原创 VSCode插件MySQL連接數據庫
VSCode插件MySQL連接數據庫 安裝插件 Ctrl+Shift+X 輸入MySQL，點擊install 連接MySQL數據庫 點擊瀏覽界面下方開源看到MYSQL，點擊右邊的加號 主機名，以本機爲例 用戶名 輸入密碼
2020-05-23 11:19:13
原创 Treap樹堆C++實現
Treap樹堆C++實現 Treap Treap 樹堆（Treap = Tree + Heap），指的是有一棵擁有鍵值、優先級兩種權值且滿足堆的性質的二叉搜索樹，其結構相當於以隨機數據插入的二叉搜索樹，若每個結點的優先級事先給定
2020-05-23 11:19:13
1
原创 Linux系統信號量控制
Linux系統信號量控制 實現代碼 #include <bits/stdc++.h> #include <unistd.h> #include <sys/ipc.h> #include <sys/types.h> #include
2020-05-23 11:19:13
原创 Linux系統消息隊列
Linux系統消息隊列 實現代碼 Receiver.cpp #include <bits/stdc++.h> #include <unistd.h> #include <sys/msg.h> using namespace s
2020-05-23 11:19:13