原创 牛客網----替換空格

題目描述 請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 思路: 1.題目是將空格替換成%20,也就是把1個字符替換成

原创 牛客網---從尾到頭打印鏈表(多種解法)

本質是一個反轉單鏈表 題目描述 輸入一個鏈表,按鏈表從尾到頭的順序返回一個ArrayList。 struct ListNode { int val; struct ListNode *next; ListNode(int x

原创 【計算機網絡】網絡層----IP協議、IP地址詳解

目錄IP協議IP地址、MAC地址、端口號的概念IP地址詳解1.組成2.劃分網段3.IP地址、子網掩碼、網絡號的計算4.IP地址的數量限制 網絡層主要負責端與端的傳輸(數據從發送端傳輸到接收端) IP協議 數據從A端跨網絡經過路徑選

原创 【計算機網絡】網絡層協議----UDP/TCP

目錄一、UDP協議1.UDP特點2.協議格式二、TCP協議1.TCP的特點2.協議格式3.TCP保證可靠性校驗和32位序號/32位確認序號確認應答超時重傳連接管理流量控制擁塞控制4.提高性能滑動窗口捎帶應答、 快速重傳三、TCP的

原创 Linux:Linux下的常用工具解析(yum/vim/ gcc/g++ /gdb/make/Makefile/git)

常用工具一、 軟件包管理工具yum二、個人編程工具文本編輯器 vim編譯器 gcc/g++調試器 gdb三、 項目管理工具項目的自動化構建工具:make/Makefile項目的版本管理工具 git 一、 軟件包管理工具yum 類似

原创 【Linux】權限、是你需要了解的~

權限~權限的基本概念linux下權限管理文件對用戶(訪問者)分類權限怎麼表示權限的基本操作 權限的基本概念 權限是對用戶的一種權力限制(出於對系統的安全考慮) Linux下的操作權限有兩種: 超級用戶(管理員用戶)root: 可

原创 【數據結構】堆的基本操作

堆是一顆完全二叉樹,所有元素是按照完全二叉樹的順序存儲方式放在一個數組,堆中每個結點都比其孩子結點小(大),叫小(大)堆 所以,堆的底層是按數組方式來存儲,數組元素可能有序,可能無序,但堆中元素是有順序的,要麼是小堆,要麼是大堆。

原创 leetcode----反轉單鏈表(遞歸【重要】、循環)

反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL struct ListNode { int val; ListNode *next;

原创 leetcode---有效的括號(有關棧的練習題)

關於棧的經典習題 給定一個只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符

原创 數據結構---移除鏈表中值爲val的元素

刪除鏈表中等於給定值 val 的所有節點。 示例 : 輸入 : 1->2->6->3->4->5->6, val = 6 輸出 : 1->2->3->4->5 struct ListNode { int val;

原创 計算機網絡】應用層協議----HTTP

應用層負責應用程序間的溝通,即定義了位於不同主機中的多個應用進程之間通信的協議。滿足我們日常的網絡需求,比如SMTP(電子郵件傳輸)、FTP(文本傳輸協議)、HTTP(超文本傳輸協議) 上面提到了協議二字,簡單來說,協議就是一種“

原创 牛客網---鏈表中倒數第K個結點

來源:牛客網 題目描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 思路1:(效率慢) 可以先遍歷求出鏈表中有多少個結點,第二次再從前往後走,讓count–,直到count=k,則找到了該結點。 class Solution {

原创 數據結構---不帶頭結點的單項非循環鏈表

因爲順序表的底層空間是連續的,所以如果對元素進行大量的任意位置添加或刪除,在順序表裏就要移動大量的元素,效率很低,因此我們需要讓元素存儲在不連續的空間中,但如果直接存儲,就不知道它的下一個元素是什麼,這時就可以利用鏈表這個結構 鏈

原创 初識數據庫

數據庫的引入 雖然我們平時保存數據用文件,但文件保存數據有以下問題: 文件的安全性問題 文件不利於數據查詢和管理 文件不利於存儲海量數據 數據庫的基本操作 數據庫中有表,表中有數據,就像圖書館一樣,圖書館裏也有不同的閱覽室,閱覽室

原创 C++】模板特化的應用---類型萃取

在C++中,內置類型的遍歷,我們只需要進行淺拷貝就可以,但自定義類型就不一定了。比如之前類與對象中,如果類中對象涉及到資源,我們使用深拷貝的方式進行拷貝構造等操作,如果不涉及資源,則使用簡單的淺拷貝,在模擬實現string類\ve