原创 linux-asmlinkage
asmlinkage限定詞 (/linux 2.6/arch/x86/include/asm) #define asmlinkage CPP_ASMLINKAGE __attribute__((regparm(0))) __attribu
2019-06-23 09:34:27
1
原创 linux 內存分配
進程內存分配： 每個進程所分配的內存由很多“段”組成：（地址遞增方向） 1.文本段：包含了進程運行的程序機器語言指令 2.初始化數據段：包含了顯式初始化的全局變量和靜態變量 3.未初始化數據段：包含了未進行顯式初始化的全局變量和靜態變量
2019-06-16 12:07:05
原创 SimpeSortAlgorithm
#include <stdio.h> #include <string.h> //排序算法文件 //算法1：冒泡排序 void bubbleSort(int *arr, int size) { int i, j, temp;
2019-06-13 08:57:49
原创 【APUE】線程-pthread
【線程標識】 每個進程都有一個進程ID，每個線程也有一個線程ID。進程ID在整個系統中都是唯一的，但是線程ID不同，線程ID只有在它所屬的進程的上下文中才有意義。 #include <pthread.h> /*不同系統對於pthread
2019-06-11 23:31:08
原创 【MOOC】BinaryTree -Part II BST （Binary Search Tree）
Binary Search Tree 一顆二叉樹，可以爲空；如果不爲空，則滿足下列性質： >非空左子樹的所有鍵值小於其根結點的鍵值 >非空右子樹的所有鍵值大於其根結點的鍵值 >左、右子樹都是BST BST操作的特殊函數 Positio
2019-06-11 23:31:08
原创 String reverse order
1.String reverse order all string. #include <stdio.h> #include <string.h> /* *"abcdefg"->"gfedcba" */ void reverse(c
2019-06-11 23:31:08
原创 【MOOC】Binary Tree-Part I
前記：大學時期學過的二叉樹，N久沒看。最近在跟MOOC浙大陳姥姥學習，溫習一下。 二叉樹定義 二叉樹T：一個有窮的結點集合。這個集合可以爲空；若是不爲空，則它是由根結點和稱之爲左子樹T-left和右子樹T-Right的兩個不相交的二叉樹組
2019-06-11 23:30:58
原创 Binary Tree -AVL
寫在前面：對於AVL的印象一直停留在左旋、右旋的層次，具體的概念都已經忘記了。趁着複習二叉樹的勁兒，又認真學習了一下AVL。這兩天也看了不少關於AVL的資料和博客，這裏感謝https://www.cnblogs.com/zhuwbox/p
2019-06-11 23:30:58
原创 【MOOC】Binary Part -IV Huffman Tree && Huffman Coding
Huffman Tree 帶權路徑長度（WPL）：二叉樹有n個葉子結點，每個葉子結點帶有權值Wk，從根結點到每個葉結點的長度爲lk，則每個葉子結點的帶權路徑長度之和就是WPL. 最優二叉樹或者哈夫曼樹：WPL最小的二叉樹 哈夫曼樹的構造方
2019-06-11 23:30:58
原创 【MOOC】Binary Tree -Part III Heap
Heap 堆 考慮堆的概念，可以先考慮<優先隊列>,取出元素的順序是按照元素的優先級大小，而不是進入隊列的先後順序，即每次取出最大值或者最小值，則對應了最大堆MaxHeap和最小堆MinHeap的概念。 堆的兩個特性： >用數組表示的完全
2019-06-11 23:30:58
原创 最大子列和問題
分治法： int Max3( int A, int B, int C ) { /* 返回3個整數中的最大值 */ return A > B ? A > C ? A : C : B > C ? B : C; } int Div
2019-06-11 23:30:58
原创 【APUE】進程一瞥
基本概念 程序：存放在磁盤文件中的可執行文件 進程：程序執行的實例（process） Cmd： ps ，top 進程ID：每個進程都有一個非負整數標識的唯一進程ID 0是調度進程，1是init進程，（大多數UNIX系統）2是頁守護進程pa
2019-04-20 19:38:12
原创 【轉】跟我一起寫 Makefile
Makefile得好好學啊！RT,轉自大佬的【跟我一起寫 Makefile】 目錄： Makefile學習教程: 跟我一起寫 Makefile 0 Makefile概述 0.1 關於程序的編譯和鏈接 1 Makefile 介紹 1.1
2019-04-15 10:27:34
2
原创 列車實時數據通信協議(TRDP)探索之路【五】
時隔N久，才發現TRDP中的MD一直沒有更新。距離項目已經好幾個月了，大致已經忘光啦。何時能達到張無忌學習太極拳劍的地步QAQ。 不過還是稍微總結一下吧 。 MD大致也就是caller和replier的交互。需要做的工作便是加入監聽的co
2019-04-15 10:27:34
10
原创 淺析【RIP路由信息協議】
RIP(Routing Infomation Protocol,路由信息協議)是一種較爲簡單的內部網關協議(Interior Gateway Protocol,IGP),主要用於規模較小的網絡中，比如校園網和結構較爲簡單的地區性網絡。對於
2019-01-26 15:34:26