原创 【數據結構】 二叉樹的鏈式結構

二叉樹的鏈式結構1. 二叉樹的概念及結構2. 二叉樹的存儲結構3. 二叉鏈式結構的實現3.1三種順序的遞歸遍歷(前、中、後)3.2二叉樹的基本實現 1. 二叉樹的概念及結構 概念: 1.可以是空樹 2.當不是空樹時,由根節點+根節

原创 用類和模板實現的順序表

用C語言實現的鏈接如下:https://blog.csdn.net/weixin_43219708/article/details/103764216 原理一樣,只是下面用了C++中的類和模板 #include<iostream>

原创 【python】分支與循環

分支與循環一、分支語句二、循環語句for循環: for...inwhile循環三、猜數字小遊戲 一、分支語句 if條件控制:if…elif…else、if…else 邏輯運算符 成員運算符 in、not in l=[1,2,

原创 【Linux】系統文件IO&&文件描述符

目錄標準文件IO與系統文件IO做個對比系統調用接口介紹文件描述符fd重定向 在學C語言時就有涉及到文件操作----標準文件IO,在Linux中又接觸了標準文件IO,大概先將 標準文件IO與系統文件IO做個對比 標準文件IO:fop

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

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

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

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

原创 C++】vector與list的區別

主要不同如下: 不同之處 vector list 底層結構 動態順序表,一段連續空間 帶頭結點的雙向循環鏈表 隨機訪問 支持隨機訪問,訪問某個元素效率O(1) 不支持隨機訪問,訪問某個元素效率O(N) 插入和

原创 【python】python基礎--數據類型

python基礎一、變量二、輸入、輸出三、數據類型1、數字和運算符2、字符串2.1字符串運算2.2格式化字符串2.3 轉義字符串3、列表4、元祖5、字典6、集合7、布爾與空值 簡單總結下這些基礎的輸人、輸出、數據類型等等,具體的還

原创 leetcode---用棧實現隊列、用隊列實現棧(棧和隊列的習題)

用棧實現隊列 使用棧實現隊列的下列操作: push(x) -- 將一個元素放入隊列的尾部。 pop() -- 從隊列首部移除元素。 peek() -- 返回隊列首部的元素。 empty() -- 返回隊列是否爲空。 思路:設計兩

原创 C++】淺談 模板

簡單來說,模板就是一個模具,比如你做蛋糕,我們給這個模具中放入不同的料,最後得到了不同味道的蛋糕。C++中也有這樣一個模子,給編譯器一個模子,讓它根據不同類型利用該模子來生成代碼。模板是泛型編程的基礎。 模板分爲函數模板和類模板

原创 牛客網--鏈表分割

題目描述 編寫代碼,以給定值x爲基準將鏈表分割成兩部分,所有小於x的結點排在大於或等於x的結點之前 給定一個鏈表的頭指針 ListNode* pHead,請返回重新排列後的鏈表的頭指針。注意:分割以後保持原來的數據順序不變。 思路

原创 【計算機網絡】傳輸層協議----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 類似

原创 【數據結構】有關排序算法的整理

排序排序的概念排序算法實現、複雜度及穩定性分析1.插入排序2.希爾排序3.選擇排序(直接選擇排序)4.堆排序5.冒泡排序6.快速排序7.歸併排序 排序的概念 排序:就是一串數按照遞增或遞減的順序排列 穩定性:排序後兩個數字的相對次

原创 【19年真題】迷路的牛牛

題目描述 牛牛去犇犇老師家補課,出門的時候面向北方,但是現在他迷路了。雖然他手裏有一張地圖,但是他需要知道自己面向哪個方向,請你幫幫他。 輸入描述 每個輸入包含一個測試用例。 每個測試用例的第一行包含一個正整數,表示轉方向的次數N