原创 排序（冒泡、插入、選擇、希爾）之c語言完成實現（編譯-運行-查看結果）
排序原理及算法複雜度計算見“經典排序算法及時間複雜度計算-c語言-動畫演示”，鏈接：https://blog.csdn.net/yq272393925/article/details/89132353。 以下內容爲c語言實現乾貨，在lin
2020-06-16 03:58:12
原创 aes算法圖文介紹
AES算法簡介 一、 AES的結構 轉自https://www.cnblogs.com/OneFri/p/5924605.html 1、總體結構 明文分組的長度爲128位即16字節，密鑰長度可以爲16，24或者32字節(128，192
2020-06-16 03:58:12
1
原创 算法時間複雜度計算方式
【對於一個給定的算法，通常要評估其正確性和運行效率的高低。算法的正確性評估不在本文範圍之內，本文主要討論從算法的時間複雜度特性去評估算法的優劣。】 如何衡量一個算法的好壞呢？ 顯然，選用的算法應該是正確的（算法的正確性不在此論述）。除此之
2020-06-16 03:58:12
原创 經典排序算法及時間複雜度計算-c語言-動畫演示
0、排序算法說明0.1 排序的定義 對一序列對象根據某個關鍵字進行排序。 0.2 術語說明 穩定：如果a原本在b前面，而a=b，排序之後a仍然在b的前面； 不穩定：如果a原本在b的前面，而a=b，排序之後a可能會出現在b的後面； 內排序：
2020-06-16 03:58:12
3
原创 Postgresql技術內幕系列-第一章數據庫集合、數據庫、表的邏輯設計與物理設計
原文鏈接：http://www.interdb.jp/pg/pgsql01.html 第一章數據庫集合、數據庫、表 1.1數據庫集合（database cluster）邏輯結構 1.2數據庫集合
2019-08-23 00:42:48
原创 Postgresql技術內幕系列-第二章 進程與內存架構
原文鏈接：http://www.interdb.jp/pg/pgsql02.html 本章主要介紹pg的進程架構和內存架構，如果您對此已經非常熟悉，可跳過本章閱讀後續章節。 2.1 進程架構 P
2019-08-23 00:42:48
6
原创 c實現hash
#include <stdio.h> #define HASH_SIZE 10 typedef struct Node{ char key[50]; char value[50]; struct Node *ne
2019-06-11 06:56:02
原创 在Linux中使用線程
轉自 https://www.cnblogs.com/jiu0821/p/6707912.html 在Linux中使用線程 目錄 3.1 綁定屬性 3.2 分離屬性 3.3 調度屬性 3.4 堆棧大小屬性 3.5 滿棧警戒區屬性 5
2019-06-11 06:56:02
原创 pthread_detach()與pthread_join的區別？
轉自 https://www.cnblogs.com/mcy0808/p/7466614.html 簡單來說： pthread_detach()即主線程與子線程分離，子線程結束後，資源自動回收。pthread_join()即是子線程合入主
2019-06-11 06:56:02
原创 進程間通信-消息對列
原理說明： 消息隊列是內核地址空間中的內部鏈表，通過linux內核在各個進程之間傳遞內容，消息順序地發送到消息隊列中，並且以幾種不同的方式 從隊列中獲取，每個消息隊列可以用IPC標識符唯一的進行標識，內核中的消息隊列是通過IPC的標識符來
2019-06-11 06:56:02
原创 理解數據庫中的undo日誌、redo日誌、檢查點
數據庫存放數據的文件，本文稱其爲data file。 數據庫的內容在內存裏是有緩存的，這裏命名爲db buffer。某次操作，我們取了數據庫某表格中的數據，這個數據會在內存中緩存一些時間。對這個數據的修改在開始時候也只是修改在內存中的內容
2019-06-11 06:56:02
原创 轉載 進程間通信之-共享內存Shared Memory
轉自https://www.cnblogs.com/blfbuaa/p/7145946.html 共享內存 共享內存是進程間通信中最簡單的方式之中的一個。 共享內存是系統出於多個進程之間通訊的考慮，而預留的的一塊內存區。 共享內存同意兩個
2019-06-11 06:56:02
原创 socket 通信示例
client.c #include <sys/types.h> #include <sys/socket.h> #include <netinet/in.h> #include <arpa/inet.h> #include <netdb.
2019-06-11 06:56:02
原创 linux內核學習之信號量操作
轉自http://blog.sina.com.cn/s/blog_803527e70100vd4f.html 轉自https://www.cnblogs.com/guochuanrui/p/5677570.html 信號量的操作——sem
2019-04-20 04:51:50
原创 Linux 2.6內核鎖機制--RCU
轉自https://www.ibm.com/developerworks/cn/linux/l-rcu/ 一、 引言 衆所周知，爲了保護共享數據,需要一些同步機制,如自旋鎖(spinlock)，讀寫鎖(rwlock)，它們使用起來非常簡單
2019-04-19 01:36:26