原创 Linux系統基礎操作總結(用戶、權限管理、編輯器、遠程登錄)

文章目錄用戶、權限管理查看當前用戶:whoamiwhoamiwhow退出登錄賬戶:exit切換用戶su添加、刪除組賬號:groupadd\groupdel修改用戶所在組:usermod添加用戶賬號:useradd刪除用戶:used

原创 Linux系統學習與常用命令總結

linux操作系統簡介 1.1簡介 Linux 是一套免費使用和自由傳播的類 Unix 操作系統,是一個基於 POSIX 和 Unix 的多用戶、多任務、支持多線程和多 CPU 的操作系統。它能運行主要的 Unix 工具軟件、應用

原创 Linux網絡編程——TCP編程基礎知識點總結

關於網絡編程的基礎知識,我再之前的博客裏面有總結,感興趣的可以看一下:網絡編程——基礎知識總結 TCP傳輸層協議(Transmission Control Protocol)是一種面向連接、可靠DE ,基於字節流的傳輸層通信協議

原创 數據結構與算法——二叉排序樹的學習與Java實現

前言 在數據結構與算法中,每一種算法都有其優缺點。 順序存儲:不排序,查找比較困難;順序存儲:排序,刪除插入困難 鏈式存儲:無論是否排序,查找都比較困難。 基於以上三點,我們就有了二叉排序樹。 二叉排序樹 二叉排序樹(Binary

原创 數據結構與算法——AVL樹的學習與java實現

二叉平衡樹 二叉平衡樹又叫做AVL樹,它繼承了二叉搜索樹的規則。 且每個節點的左子樹和右子樹的高度差最多差1。 二叉平衡樹由於不會產生像二叉搜索樹那樣的極端情況,所以查找,刪除(懶惰刪除)的時間複雜度爲o(logn)。插入操作需要

原创 數據結構與算法——赫夫曼樹和赫夫曼編碼的java代碼實現

赫夫曼編碼的原理 對於我們日常操作壓縮文件來說,通常都是將文件中的字符轉換成壓縮後的格式,但爲什麼能夠解壓回來,那是因爲壓縮後的數據形式和元原字符唯一對應。 因爲計算機總是以0/1保存文件,那編碼過程中也是將文件轉化成更小的0/1

原创 數據結構與算法——八種基本排序算法的學習總結與實現

在數據結構與算法的學習中,排序算法有着舉足輕重的地位,其實自己之前也學過,但是由於時間較長,也忘得差不多了,也纔想着趁着假期的時間來系統的學習一下。但是理解的不夠細緻,還需要在花費點時間。 八種基本排序算法的實現 冒泡排序 冒泡

原创 數據結構——鏈表的學習總結與java實現

鏈表 鏈表是一個常見的基礎數據結構,可以理解爲一種線性表,是一種物理存儲單元上非連續、非順序的存儲結構。也可以稱之爲鏈式存儲的線性表,鏈表是由多個鏈表元素(節點)組成,二節點之間通過邏輯連接,這樣就形成了鏈式存儲結構。 鏈表可以

原创 Linux網絡編程----基礎知識總結

"Linux"我感覺僅從字面上講就感覺不是很簡單,千里之行,始於足下,接下來要開始有關Linux網絡編程的學習了。我寫的博客更多的是爲了記錄自己的學習知識點,有很多地方可能存在一些問題,畢竟水平低,敬請諒解。 今天看了好久有關Li

原创 算法設計與分析(分支限界法批處理作業調度)

批處理作業調度分支限界算法 (1)問題分析: 給定n個作業的集合{J1,J2,…,Jn}。每個作業必須先由機器1處理,然後由機器2處理。作業Ji需要機器j的處理時間爲tji。對於一個確定的作業調度,設Fji是作業i在機器j上完成處

原创 算法設計與分析:(分支限界法--單源最短路徑)

單源最短路徑 (1)問題描述: 如圖所示:單源最短路徑問題中,每一邊都有一個非負邊權,要求圖G的從源點到頂點S的到目標頂點t之間的最短路徑 (2)活結點隊列中使用極小堆存儲,優先級是結點所對應的當前路徑長。取出堆中的最小結點後,