原创 linux下實現進度條
linux下實現進度條-----首先我們得了解一下進度條的原理1.全緩衝 ,全緩衝指的是系統在填滿標準IO緩衝區之後才進行實際的IO操作；注意，對於駐留在磁盤上的文件來說通常是由標準IO庫實施全緩衝。 2.行緩衝,在這種情況下，標準IO在
2020-06-23 03:50:00
原创 搜索結構之哈希-----開散列
搜索結構之哈希-----開散列開散列法又叫鏈地址法(開鏈法)。開散列法：首先對關鍵碼集合用散列函數計算散列地址，具有相同地址的關鍵碼歸於同一子集合，每一個子集合稱爲一個桶，各個桶中的元素通過一個單鏈錶鏈接起來，各鏈表的頭結點存儲在哈希表中
2020-06-23 03:50:00
原创 數組與指針
❀在C語言中，指針就是一個地址，不管是什麼類型的指針，它都代表了一個地址❀指針的類型是對於指針指向的內容來說的，比如char類型的指針代表其指向的地址內容是char類型的，指定類型是爲了在取數據的時候知道取多少個字節。比如一個指針名爲pt
2020-02-21 03:42:47
原创 linux信號----信號阻塞
linux信號----信號阻塞信號在內核中的表示:信號在內核中一般有三種狀態：1）信號遞達（Delivery）：實際執行信號的處理動作稱爲信號遞達。2）信號未決（Pending）：信號從產生到遞達之間的狀態。3）信號阻塞（Block）：被
2020-02-21 03:42:47
原创 鏈表的基本操作和麪試題
鏈表的基本操作和麪試題(不帶頭結點的單鏈表)SList.h#define _CRT_SECURE_NO_WARNINGS 1 typedef int DataType; typedef struct Node { struct Node
2020-02-21 03:42:47
原创 進程間通信---共享內存
進程間通信---共享內存 ------->雙向通信 ------->僅是一塊內存,可以隨意寫入數據 ------->無同步互斥 ------->生命週期隨內核 -----共享內存是最快的IPC形式.共享內存的本質是物理
2020-02-21 03:42:47
原创 搜索結構之哈希-----閉散列
搜索結構之哈希-----閉散列解決哈希衝突兩種常見的方法是：閉散列和開散列閉散列閉散列：也叫開放地址法，當發生哈希衝突時，如果哈希表未被裝滿，說明在哈希表中必然還有空位置，那麼可以把key存放到表中“下一個” 空位中去那如何尋找下一個空餘
2020-02-21 03:42:47
原创 搜索結構之哈希----初識哈希
搜索結構之哈希1>順序搜索以及二叉樹搜索樹中，元素存儲位置和元素各關鍵碼之間沒有對應的關係，因此在查找一個元素時，必須要經過關鍵碼的多次比較。搜索的效率取決於搜索過程中元素的比較次數。2>理想的搜索方法：可以不經過任何比較，一次直接從表中
2020-02-21 03:42:47
原创 網絡編程套接字---UDP TCP
網絡編程---UDP TCP 認識socket netstat -nltp 查看網絡服務 socket可以看成是用戶進程與內核網絡協議棧的編程接口。 socket不僅可以用於本機的進程間通信，還可以用於網絡上不同主機的進程
2020-02-21 03:42:47
1
原创 搜索結構之二叉搜索樹
搜索結構之二叉搜索樹:二叉搜索樹又稱二叉排序樹，它或者是一棵空樹，或者是具有以下性質的二叉樹 若它的左子樹不爲空，則左子樹上所有節點的值都小於根節點的值 若它的右子樹不爲空，則右子樹上所有節點的值都大於根節點的值
2020-02-21 03:42:47
原创 隊列--棧--二叉樹的基本操作和麪試題
隊列--棧--二叉樹的基本操作和麪試題Queue//#ifndef __TREE_H__ //#define __TREE_H__ #pragma once extern struct BinTreeNode; typedef struc
2020-02-21 03:42:44
原创 函數棧幀的創建
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> int Add(int x,int y){ int z = 0; z = x + y; r
2020-02-21 03:42:44
原创 信號初識
信號(linux系統爲了響應某些狀況而產生的某些事件,進程收到信號應該採用相應的動作)------->認識信號信號在最在的Unix系統中即被引入，用於用戶態進程間通信，內核也可用信號通知進程系統所發生的時間。在現實生活中，我們每天都在接觸
2020-02-21 03:42:44
原创 I/O多路轉接---poll
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/sx2448826571/article/details/80791634 I/O多路轉接---pollsele
2018-08-22 17:09:55
原创 十大經典排序算法
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/sx2448826571/article/details/80487531 十大經典排序算法(附有動圖演示哦)
2018-08-22 17:09:54