原创 【操作系統】第九章同步互斥問題

以下是操作系統的各部分知識點的目錄: 第一章:操作系統的概述 https://blog.csdn.net/weixin_44751294/article/details/104172847 第二章:啓動、中斷、異常和

原创 TCP Server&Client socket實現(Ubuntu16.04)

TCP Server&Client socket實現(Ubuntu16.04)1 測試:2 TCP Server3 TCP Client 1 測試: 2 TCP Server #include <iostream> #inclu

原创 以fork方式實現高性能服務器

前期以socket編程實現TCP Server與Client通信: https://blog.csdn.net/catkin_ws/article/details/107140544 但是會存在問題: 當存在多個客戶端與服務器端通

原创 【操作系統】第八章處理機調度

以下是操作系統的各部分知識點的目錄: 第一章:操作系統的概述 https://blog.csdn.net/weixin_44751294/article/details/104172847 第二章:啓動、中斷、異常和系統

原创 【操作系統】第七章進程與線程

以下是操作系統的各部分知識點的目錄: 第一章:操作系統的概述 https://blog.csdn.net/weixin_44751294/article/details/104172847 第二章:啓動、中斷、異常和

原创 (C++)分別用遞歸和非遞歸方式實現二叉樹先序、中序和後序遍歷

實現二叉樹先序、中序和後序遍歷【說明】【題目】 【說明】 本文是左程雲老師所著的《程序員面試代碼指南》第三章中“分別用遞歸和非遞歸方式實現二叉樹先序、中序和後序遍歷”這一題目的C++復現。 本文只包含問題描述、C++代碼的實現以及

原创 貓狗隊列(c++)

貓狗隊列(c++) 【說明】: 本文是左程雲老師所著的《程序員面試代碼指南》第一章中“貓狗隊列”這一題目的C++復現。 本文只包含問題描述、C++代碼的實現以及簡單的思路,不包含解析說明,具體的問題解析請參考原書。 感謝左程雲老師

原创 棧和隊列題目(c++)

棧和隊列題目特殊的棧用隊列實現棧用棧實現隊列 特殊的棧 實現特殊的棧,在實現棧的基本功能上,再返回棧中最小的元素 1、pop、push。getMin操作的時間複雜度都是O(1)O(1)O(1); 2、設計的棧類型可以使用現成的棧

原创 數組、棧、隊列的相互實現(c++)

數組、棧、隊列的相互實現(c++)數組結構實現固定大小的棧和隊列數組實現固定大小棧數組實現固定大小隊列 數組結構實現固定大小的棧和隊列 數組實現固定大小棧 #include <iostream> using namespace s

原创 打印矩陣、旋轉矩陣、矩陣查找(c++)

打印矩陣、旋轉矩陣、矩陣查找1 轉圈打印矩陣1.1 打印一空心圈1.2 打印函數2 旋轉正方形矩陣:vector方法(後續更新)3 之打印(後續更新)4 矩陣查找(後續更新) 不能想如何進行座標位置變換到下一個,很難。 應該考慮數

原创 常見查找算法實現(c++)

常見查找算法實現(c++)1 查找基本概念2 複雜度分析3 代碼實現3.1 順序表查找3.1 順序表查找算法3.2 順序表查找優化算法3.2 有序表查找3.2.1 二分查找,其複雜度爲O(logn)O(log_n)O(logn​)

原创 數組的小和&逆序對—歸併排序(c++)

數組的小和—歸併排序數組小和逆序對暴力解法歸併解法 數組小和 數組小和的定義如下: 例如,數組s = [1, 3, 5, 2, 4, 6],在s[0]的左邊小於或等於s[0]的數的和爲0;在s[1]的左邊小於或等於s[1]的數的和

原创 ubuntu中文版man手冊配置方法

玩linux的朋友都知道,man手冊就是linux的外科手術刀,但是對於英語不好 的同學來講,看不懂英文好比坐擁金山而不得入其門,福音來了。         1)  終端輸入sudo apt-get install manp

原创 ROS開發:QT插件操控小烏龜

ROS開發:QT插件操控小烏龜1 安裝QT-ROS插件1.1 Ubuntu16.04 安裝步驟1.2 測試插件2 使用QT編寫ROS程序2.1 實現步驟2.2 測試QT程序3 參考資料 1 安裝QT-ROS插件 本插件在安裝過程中

原创 6.3號 華爲校招實習筆試題—ip轉換

6.3號 華爲校招實習筆試題—ip轉換筆試第一題:ip轉換 筆試第一題:ip轉換 第一題:就是一個ip地址十進制轉十六進制 輸入:192.168.1.1 輸出:C0.A8.1.1 思路:暴力法解決了這個問題,暫時沒發現bug #i