原创 (Linux) 高級IO

典型的五種IO模型:阻塞IO / 非阻塞IO / 信號驅動IO / 異步IO / 多路轉接IO IO完成的過程: 1、等待IO就緒(滿足IO條件) 2、進行數據拷貝 阻塞IO:發起IO調用,若IO條件不具備,則一直等待。 優

原创 (Linux)網絡基礎- - - 網絡層(IP協議)

網絡基礎- - -網絡層(IP協議) 負責地址管理與路由選擇(爲每一條網絡中的數據根據想去的地方選擇合適的路徑) IP協議格式 4位版本號:IPV4 / IPV6; 4位首部長度:標識IP報頭有多長,以4字節爲單位(最小20字

原创 (Linux網絡協議)網絡基礎(應用層、傳輸層)

應用層 直面程序員的一層,因爲應用程序時程序員自己寫的,因此應用層的協議都是程序員自己決定的。 自定製協議 程序員自己根據自己的應用特點,定義協議(數據的格式 / 數據的描述信息) 序列化:將各個數據對象按照指定的協議組織成爲持

原创 C++紅黑樹(圖文詳解)(校招必看)

原文鏈接 文章目錄紅黑樹簡介紅黑樹的性質紅黑樹操作旋轉操作插入情況一情況二情況三情況四情況五插入總結刪除情況一情況二情況三情況四情況五情況六刪除總結總結 紅黑樹簡介 紅黑樹是一種自平衡的二叉查找樹,是一種高效的查找樹。

原创 求Sn=a+aa+aaa+aaaa+aaaaa的前5項之和(C語言入門)

求Sn=a+aa+aaa+aaaa+aaaaa的前5項之和,其中a是一個數字 例如:5+55+555+5555+55555 分析: 因爲要求5項之和,所以可以看成沒一項的一個累加,第二項開始都是第一項乘以10然後加上之

原创 牛客網數據結構,鏈表的迴文結構(C語言)

對於一個鏈表,請設計一個時間複雜度爲O(n),額外空間複雜度爲O(1)的算法,判斷其是否爲迴文結構。給定一個鏈表的頭指針A,請返回一個bool值,代表其是否爲迴文結構。保證鏈表長度小於等於900。 /* struct ListN

原创 牛客網,鏈表分割(C語言)

鏈接https://www.nowcoder.com/questionTerminal/0e27e0b064de4eacac178676ef9c9d70 來源:牛客網 編寫代碼,以給定值x爲基準將鏈表分割成兩部分,所有小於x的結點

原创 力扣21題(C語言)合併兩個有序鏈表

將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 代碼: /** * Definition for singly-linked list. * struct ListNode {

原创 (C++)按照英雄年齡從小到大進行排序(結構體、冒泡排序)

按照英雄的年齡從小到大進行排序 (冒泡排序、結構體) #include<iostream> using namespace std; #include<string> struct Hero { string name; i

原创 (C語言)在屏幕上輸出對應的圖案(* ** *** *****.....)

在屏幕上輸出如下的圖案 根據上面圖片可以看出來,前7行中下一行的星比前一行多出兩個星,第8行到第13行是下一行比前一行少2個星*。 代碼爲: #include<stdio.h> #include<stdlib.h> int ma

原创 力扣572題,另一個樹的子樹;力扣100題,相同的樹。(C語言)

1、另一樹的子樹: 力扣572題:另一樹的子樹 題目: 給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的一個子樹包括 s 的一個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。 示

原创 進程(一)---- 操作系統、進程創建

進程概念: 馮諾依曼體系結構 認識操作系統 進程概念 進程狀態 環境變量 程序地址空間 進度調度 馮諾依曼體系結構 現代計算機硬件體系結構 輸入設備:採集獲取數據 鍵盤 輸出設備:數據輸出 顯示器 存

原创 C++(入門基礎)缺省參數、函數重載、引用、內聯函數

文章目錄一、命名空間命名空間定義命名空間使用二、缺省參數(備胎)全缺省參數半缺省參數三、函數重載四、引用引用權限的放大和縮小引用的特性常引用引用的使用引用和指針的區別五、內聯函數內聯的特性宏的優缺點c++有哪些可以替換宏六、C++

原创 網絡編程(網絡基礎、套接字編程、udp/tcp客戶端與服務端)

一、網絡基礎1 網絡的劃分 局域網(覆蓋範圍在1000m內) 城域網(覆蓋範圍在20㎞內) 廣域網(覆蓋範圍大於20km),(互聯網 / 因特網是更大的國際性的廣域網- - - 容災性更強,以太網 / 令牌環網 是組網方式)

原创 C++三大特性- - -繼承

文章目錄繼承繼承基類成員訪問方式的變化基類和派生類對象賦值轉換繼承中的作用域派生類的默認成員函數繼承和友元菱形繼承單繼承多繼承菱形繼承繼承和組合 繼承 繼承機制:是面向對象程序設計使代碼可以複用的最重要的手段,它允許程序員在保持原