原创 二分搜索和斐波那契搜索-C實現

二分和斐波 一直在家,無聊就看看. 二分搜索有O(1.5logn)的時間複雜度,斐波那契搜索可以進一步提升至O(1.4logn). 注:這兩種檢索方法都是針對有序集合的. 二分搜索 基本思路就是把集合分成兩部分,當然這裏是指有

原创 進程fork()-執行次數和順序

fork()注意事項 fork可產生一個新的進程,返回值有三種可能不同形式。 -父進程返回子進程pid(process identifier) -子進程返回0 -錯誤返回-1 這次只有一點要注意 fork後程序的執行順序不可知

原创 散列表-hash

散列表-hash 散列表的直觀感受就是用一個有幾個分格的書架擺放一堆各種各樣的書。 我們試圖把同一類書放到一起, 又試圖把他們成儘可能多的類,以方便我們能完全按照格子的分類檢索。 對於使用不同分類方法生成的各個分類的集合而言

原创 makefile-實例簡介

makefile-實例簡介 makefile-系統編譯工具 管理多個模塊的編譯和鏈接 、生成可執行文件 通過確定文件關係和編譯順序 實現自動化編譯,提高開發效率 完成makefile腳本的編寫後,程序的編譯鏈接只需要一個mak

原创 與或運算和加減運算

與或加減運算 從數電位運算得角度康康加減運算,用C跑一跑 -----------------------------------------operation.cpp /* to understand the con

原创 信號-庫函數signal和CTRL-C

庫函數signal和CTRL-C 進程接受和發出的信號(signal)相關的設置函數signal,和ctrl-c的處理原理 ctrl-c是通過中斷信號切斷當前程序運行的。 中斷是信號的一種,信號有用戶、內核、進程三個來源。 用

原创 Unix/Linux設備和文件

設備和文件 設備就像文件 文件包含數據、具有屬性、通過目錄中的文件名被標識,支持讀寫。 同樣的,在unix/linux中對各種外部設備的的操作也形同對文件的操作。 以聲卡爲例,它是作爲物理信號和數據流的中轉站而存在的。

原创 lseek和文件末尾

lseek和文件末尾 文件末尾可繼續插入數據 使用lseek(int fd,int offset,int whence)可跳到指定文件位置讀寫 注:fd爲文件文件描述符,使用<fcntl.h>中的open()獲得 格式爲:

原创 LCS-最長子序列問題-C實現

最長子序列問題分析及求解實例 最長子序列問題(Longest Common Subsequence),即求解兩序列的最長子序列或其長度。 EX:有兩序列 A:LolitaIsHisSin B:LolitaIsHisLight

原创 restart network

$>service stop NetworkManager $>service disable NetworkManager service $>NetworkManager restart

原创 硬件知識-磁盤柱面

硬盤柱面 柱面是硬盤同層磁道共存的面(從空間位置上來講) 說到磁道,就不得不把硬盤的結構縷一縷了 下面是一張磁盤結構示意圖 硬盤是由一層層的盤片組成的,結構類似數層圓形房屋 每一層盤片(圖中三層黃邊藍色大圓盤)都有兩

原创 虛函數

虛函數和抽象基類 在類的繼承體系中,我們希望某些函數在不同的派生類中有不同的實現, 這種函數在基類中被聲明爲虛函數,用關鍵字virtual來修飾 Class duck{ public: … virtual void fl

原创 繼承-數電邏輯門-與門

繼承-數電邏輯門-與門 此處是在邏輯抽象之後對與門類的實現,基類爲派生類提供了至多“四輸入”的<變量>接口和 <邏輯關係及輸入輸出的處理函數>接口 邏輯抽象:https://blog.csdn.net/qq_33904382/

原创 散列-class namehash

散列-class namehash 是散列表-hash的後續,把c語言風格的代碼用class封裝在namehash類中 保留測試部分的輸出接口,利於理解代碼 /* author:hhy time:2019/12

原创 C語言文件讀寫基本操作

文件讀寫基操 這天恰好用到,無聊記一筆 task: 從已有文件poem.txt 讀取文本保存到新文件mypoem.txt /* readPoem.c*/ #include<stdio.h> #include<stdl