原创 【設計】松本行弘的程序世界

[日] 松本行弘 ◎著 《松本行弘的程序世界》 本書是作者在月刊雜誌《日經Linux》上專欄《松本行弘:模式》各期(2005年5月號~2009年4月號)的合集,2011年8月第1版出版。 目錄 1 我爲什麼開發Ruby 1.1 我

原创 【手冊】GDB調試指令

1.列出源程序 (gdb) l(list) <line> //列出(line-5)行到(line-1+5)行間的內容 (gdb) l(list) <line1,line2> //列出(

原创 【算法概論】2.分治算法

2 分治算法 2.1 乘法 xy=2nxLyL+2n/2(xLyR+xRyL)+xRyR xLyR+xRyL=(xL+xR)(yL+yR)−xLyL−xRyR function multiply(x,y) Input:Tw

原创 【手冊】Source Insight裏“符號”對應的“類型名稱”

版本 Version 3.50.0076 “符號”對應的“類型名稱”

原创 【算法概論】1.數字的算法

1 數字的算法 1.1 基本算數 1.1.1 加法 加法複雜度O(n) 1.1.2 乘法和除法 (複雜度O(n2) ) funtion multiply(x,y) Input:Two n-bit integers x

原创 【算法概論】0.序言

0.2 Fibonacci數列 一個指數算法,複雜度T(n)≥F(n) function fib1(n) if n=0:return 0 if n=1:return 1 return fib1(n-1)

原创 【手冊】makefile

跟我一起寫 Makefile - 陳皓 書寫規則 一、規則舉例 foo.o : foo.c defs.h # foo模塊 cc -c -g foo.c 二、規則語法 targets : prerequisites

原创 【手冊】字符串函數

mem void *memset(void *dest, int c, size_t count); 將dest前面count個字符置爲字符c。返回dest的值。 void *memmove(void *dest, const voi

原创 【手冊】鏈接文件LD

程序分段 .text:代碼 .rodata:常量 .data:初始化全局變量 .bss:未初始化全局變量 .stack:函數調用棧幀 .heap:動態分配內存 ld -T scriptfile --script=scriptfile

原创 【手冊】Linux User's Manual

原文章地址:The Linux man-pages project Linux User’s Manual(1) - user commands NAME intro - introduction to user comma

原创 【設計模式】3.結構型模式

來源圖書:圖說設計模式 結構型模式 結構型模式(Structural Pattern)描述如何將類或者對象結合在一起形成更大的結構,就像搭積木,可以通過簡單積木的組合形成複雜的、功能更爲強大的結構。 結構型模式可以分爲類結構型模式和對象結

原创 【操作系統】計算機操作系統基礎

計算機操作系統 原博客地址:【讀書筆記】計算機操作系統 - 不忘初心 - CSDN 進程 基本概念 進程的狀態 就緒(ready/waiting):進程已經獲得除CPU外所有必要資源。多個“就緒進程”組成“就緒隊列”。 執行(ru

原创 【Linux】Linux設備驅動開發詳解:基於最新的Linux 4.0內核

1 Linux設備驅動概述及開發環境構建 1.1 設備驅動的作用 驅使硬件設備行動 1.2 無操作系統時的設備驅動 典型架構:一個無限循環中夾雜着對設備中斷的檢測或者對設備的輪詢 1.3 有操作系統時的設備驅動 併發 、內

原创 【算法概論】5.貪心算法

5 貪心算法 貪心算法採取步步逼近的方式構造問題的解,其下一步的選擇總是在當前看來收效最快和效果最明顯的那一個。 5.1 最小生成樹 性質1:移除環中的任意一條邊不會破壞圖的連通。 性質2:具有n各節點的樹的邊數爲n-1。 性質3:

原创 【軟件工程】人月神話

人月神話(The Mythical Man-Month: Essays on Software Engineering)是一本關於“軟件工程”和“項目管理”的書,由Fred Brooks寫於1975。有趣的是,在1995的版本中,作者增加