原创 內核空間和用戶空間,內核態和用戶態

內核空間和用戶空間,內核態和用戶態(轉載)內核空間和用戶空間Linux簡化了分段機制,使得虛擬地址與線性地址總是一致,因此,Linux的虛擬地址空間也爲0~4G。Linux內核將這4G字節的空間分爲兩部分。將最高的1G字節(從虛擬地址 0

原创 位圖算法

    此文轉載搜索引擎檢索時,常常要將兩個結果進行組合處理,例如查詢“中國北京”,則需要將包含“中國”和“北京”的文檔編號序列進行合併的操作。常用的算法有歸併,先排序後去重等,但這些算法在大數據量的情況下,如對包含“中國”的10萬個文檔

原创 巧用debug命令挑選顯示器

很多DIY用戶在攢機時都把目光集中在主機的配件上,如CPU、顯卡……卻忽視了一個重要的外設——顯示器。現在顯示器的品牌種類繁多,不同的顯像管顯示的效果各有千秋,令選購者眼花繚亂。但究竟如何直觀地檢驗顯示器的色彩是否純正、黑白是否平衡和匯聚

原创 帶外數據OOB與緊急模式URG

 傳輸層協議使用帶外數據(out-of-band,OOB)來發送一些重要的數據,如果通信一方有重要的數據需要通知對方時,協議能夠將這些數據快速地發送

原创 學習makefile

轉自 陳皓老師 概述 —— 什麼是makefile?或許很多Winodws的程序員都不知道這個東西,因爲那些Windows的IDE都爲你做了這個工作,但我覺得要作一個好的和professional的程序員,makefile還是要懂。這就

原创 c語言函數內爲外部分配空間問題

在很多情況下我們都會把關於一些內存的操作的步驟給封裝起來,這樣會帶來很大的好處,方便我們使用,下面談一個經常可能會犯的低級錯誤。這種情況是假如我想把初始化某一部分的操作封裝成這樣的函數void Init(char* p) 很有可能我們會

原创 vim中使用sdcv(stardict CLI版)

如果直接在vim中使用,則在~/.vimrc中添加: function!  Mydict()    let  expl=system('sdcv  -n  '  .          \   expand("<cword>"))    w

原创 poj 1222 解題報告

解題思路: 這個題目剛開始看到的時候感覺無從下手,因爲這個5*6的矩陣,我們不能將它的所有情況全部列舉出來,一共有2的30次方的數據,過於龐大. 但是深入思考一下,其實沒必要列舉那麼多的數據,因爲後面幾行的數據2-5行都是根據第一行的矩陣

原创 迷時師度 悟了自度

標   題:   再貼一次:迷時師度   悟了自度——侯捷  (選自:CLanguage區,作者:zelor   (張作樂),時間:2000年05月25日)    這一段問書的特別多,乾脆再貼一次,麻煩打包回去看。    另外懇請竹子們加

原创 淺析container_of(ptr, type, member)

(轉載)淺析container_of(ptr, type, member) 轉載自:http://blog.chinaunix.net/u1/38994/showart_402903.html 問題:如何通過結構中的某個變量獲取

原创 sem_open出現段錯誤 名字問題

posix信號燈裏面的這個函數sem_open();這裏面的第一個參數一般情況下第一個字符爲'/'  而且後面的的字符串裏面不能在中間出現反斜槓,因爲這種有名信號燈的實現機制是依靠文件的方式來實現的.而反

原创 poj 1050 解題報告

這個題目其實是經典問題最大連續字段和問題的擴展.首先我們回顧一下經典問題求最大連續字段和問題.這個問題其實是一個遞歸問題,可以用多種思想來解決,比如遞歸,分治,動規.(這裏運用動規的思想)要求a[size]的最大連續字段和,這個問題可以這

原创 1102解題報告

這個題目的難點在於怎麼想辦法讓圖形和數字建立映射關係,剛開始做這個題目的時候想着將0到9這十個數字的每一個數字映射到一個模型.可是試了一下,感覺不行  因爲題目要輸出的不是僅僅一個數字,而是一行數字,並且是可伸縮的. 所以要想其它的辦法.

原创 poj2692 解題報告

這個題目的意思是根據三組輸入信息判斷出哪一個字母代表的硬幣是假的,並且需要判斷出是輕還是重? 解題思路: 我們可以將這個12個字母羅列出來,一個一個進行假設嘗試判斷,看對應的輸入是否成立.           每一個字母有兩種情況,因此最

原创 Linux環境變量設置方法

1.Linux的變量種類     按變量的生存週期來劃分,Linux變量可分爲兩類:     1.永久的:需要修改配置文件,變量永久生效。     2.臨時的:使用export命令聲明即可,變量在關閉shell時失效。     2.設置變