原创 棧應用於進制轉換
前面我們介紹了棧用於括號匹配，本次咱們介紹棧的其他應用。因爲棧先進後出的特點，剛好和進制轉換數據從後往前讀相吻合，所以棧也可以解決進制轉換的問題 #include<iostream> using namespace std; #
2020-06-27 01:08:25
原创 Linux中ls -a,-l,-r,-R命令的實現
ls簡介 ls是我們使用Linux最常用的命令，可以用來打印當前目錄或者制定目錄的清單，顯示出文件的一些信息等。 ls -a可以將目錄下的全部文件（包括隱藏文件）顯示出來 ls -l 列出長數據串，包括文件的屬性和權限等數據
2020-06-27 01:08:25
原创 stdout和stderr關於緩衝區的淺解
stdout（標準輸出），輸出方式是行緩衝。輸出的字符會先存放在緩衝區，等按下回車鍵時才進行實際的I/O操作。 stderr（標準錯誤），是不帶緩衝的，這使得出錯信息可以直接儘快地顯示出來。 #include<stdio.h>
2020-06-27 01:08:25
2
原创 赫夫曼樹以及赫夫曼編碼
1.概念 赫夫曼樹 赫夫曼樹,又稱最優樹，是一類帶權路徑長度最短的樹。 首先給出路徑和路徑長度的概念。從樹中一個節點到另一個節點之間的分支構成這兩個節點之間的路徑，路徑上的分支數目叫做路徑長度。樹的路徑長度是從樹根到每一節點的路
2020-02-24 07:47:46
原创 二叉樹的層次遍歷
二叉樹的層次遍歷需要用到隊列方面的知識，二叉樹之前已經講過一部分操作，這次主要講二叉樹的層次遍歷 用隊列實現層次遍歷的過程爲：首先將根結點入隊，然後出隊，再將根結點的兩個子節點分別入隊（默認爲先左後右）並判斷節點是否爲空，爲空不進
2020-02-24 07:47:46
原创 關於vfork的小知識
介紹 vfork和fork一樣都可以用來創建一個新進程，與fork相比，它有一些自己獨特的用處。下面是他們的一些異同 * vfork 與fork一樣都是調用一次，返回兩次（一個是父進程調用vfork後的返回值，該返回值爲子進
2020-02-24 07:47:46
原创 define和typedef的區別
由於最近接觸數據結構比較多，經常會遇到 #define int ElenType等等的一些宏定義，以及在定義鏈表節點的時候經常要用到typedef，感覺define和typedef有一些相似的地方，但是也存在一定的區別。 defi
2020-02-24 07:47:46
1
原创 Linux中chmod指令的實現
chmod命令可以使用八進制數來指定權限。首先man 2 chmod查看chmod函數原型 爲int chmod(const char *pathname,mode_t mode);權限更改成功返回0，失敗返回-1.錯誤代碼
2020-02-24 07:47:46
原创 棧應用於括號匹配
棧是一種先進後出的結構，它在程序設計中有很多的應用，今天咱們介紹一下棧應用於括號匹配的問題 有一行括號序列輸入數據是一個字符串S(S的長度小於100，且S不是空串），數據保證S中只含有”[“,”]”,”(“,”)”四種字符 如
2020-02-24 07:47:46
原创 隊列的實現
隊列，又稱爲佇列（queue），是先進先出（FIFO, First-In-First-Out）的線性表。在具體應用中通常用鏈表或者數組來實現。隊列只允許在後端（稱爲rear）進行插入操作，在前端（稱爲front）進行刪除操作。隊
2020-02-24 07:47:46
原创 二叉樹的創建，遍歷，查找，查找父節點，深度，大小等的遞歸實現
在計算機科學中，二叉樹（英語：Binary tree）是每個節點最多隻有兩個分支(不存在分支度大於2的節點)的樹結構。通常分支被稱作“左子樹”和“右子樹”。二叉樹的分支具有左右次序，不能顛倒。 今天我們來實現一下二叉樹的創建，三
2020-02-24 07:47:46
原创 linux下清屏以及休眠函數的調用
在windows環境下用清屏和休眠的時候是用的windows.h這個庫，那麼在linux下我們想要使用這幾個函數該怎麼去操作呢？ 話不多說，放代碼 #include<stdio.h> #include<unistd.h> #if
2020-02-24 07:47:46
原创 網絡編程複習
題型分佈及得分：問答題5道40分；設計題3道50分；論述題10分 一、 問答題（40分 5道） 1. 阻塞的Socket通信的原理是什麼？ Socket 就像一個電話插座，負責連通兩端的電話，進行點對點通信，讓電話可以進行
2019-07-09 06:59:37
原创 Linux系統編程複習
第一章:操作系統基本知識 1.根目錄下各個目錄的詳細介紹 /bin:二進制程序 /boot:啓動配置文件 /dev:設備文件 包含設備文件 終端設備,usb或連接到系統的任何設備 /etc:配置文件 /home:用戶家目錄 /li
2019-07-08 06:19:37
原创 Linux題型複習
一、常用命令及工具（10分） 見課件chap1 二、名詞解釋/簡答題（20分） 1.根目錄下各個目錄的詳細介紹 /bin:二進制程序 /boot:啓動配置文件 /dev:設備文件 包含設備文件 終端設備,usb或連接到系統的任何設
2019-07-08 06:19:37