其他

1、概述Aho-Corasick自動機演算法（簡稱AC自動機）1975年產生于貝爾實驗室。該演算法應用有限自動機巧妙地將字元比較轉化為了狀態轉移。此演算法有兩個特點，一個是掃描文本時完全不需要回溯，另一個是時間複雜度為O(n)，時間複雜度與關鍵字的數目和長度無關。好了，我們先看下最原始的多模式比對演算法：主串T，n=strlen（T）。模式串Pi mi = strlen(pi) view plaincopy to clipboardprint?for（i=0；i<n-MIN（m）；++i）

 任何一個作業系統的原始碼中總是少不了組合語言，因此組合語言是學習作業系統必備的基礎知識，然而目前國內的教學大多是在Windows 平台上進行的，因此大多數讀者熟悉的是Intel 的彙編文法，但是在Linux 核心代碼中使用的卻是AT&T 的彙編。本節對這兩種彙編進行對比，讓已經熟悉Intel 彙編文法的讀者快速掌握AT&T 的彙編。1. 首碼        在Intel 彙編文法中，寄存器和立即數都沒有首碼，但是在AT&T

      模組是驅動開發的必經之路，這也是我們在前邊要構建核心源碼樹的目的所在。因為模組屬於kernel編程了，和使用者空間的c語言變成不同。他要依附於核心源碼樹的存在而存在，下面就開始我們的第一個模組的編寫吧。      Ubuntu下核心編程之第一個模組——我的叫jun_module。隨你怎麼起名。以下是建立的全過程：      1、首先肯定是編寫模組的原始碼，和Makefile。我們建立一個專用目錄，我這裡是kernel_test,在裡邊需要建立jun_module.c 和

首先，先簡單說明一下有關BM演算法的一些基本概念。BM演算法是一種精確字串匹配演算法（區別於模糊比對）。BM演算法採用從右向左比較 的方法，同時應用到了兩種啟發學習法規則，即壞字元規則 和好尾碼規則 ，來決定向右跳躍的距離。BM演算法的基本流程: 設文本串T，模式串為P。首先將T與P進行靠左對齊，然後進行從右向左比較 ，如所示:      若是某趟比較不匹配時，BM演算法就採用兩條啟發學習法規則，即壞字元規則 和好尾碼規則 ，來計算模式串向右移動的距離，直到整個匹配過程的結束。

   size_t 並不C 標準庫裡定義的，它是ISO定義的。   size_t通常是用來表示 計數，它表示對象容量的大小，它的意義大致是“適於計量記憶體中可容納的資料項目個數的不帶正負號的整數類型”。 所以，它在數組下標和記憶體管理函數之類的地方廣泛使用。   該對象 在 /usr/lib/gcc/i686-linux-gnu/4.4/include檔案夾下的 stddef.h裡定義的。   #ifndef __SIZE_TYPE__#define

1. Linear Space & Physical Space  在硬體工程師和普通使用者看來，記憶體就是插在或固化在主板上的記憶體條，它們有一定的容量——比如64 MB。但在應用程式員眼中，並不過度關心插在主板上的記憶體容量，而是他們可以使用的記憶體空間——他們可以開發一個需要佔用1 GB記憶體的程式，並讓其在OS平台上運行，哪怕這台運行主機上只有128

UItableView  UITextField NSString *text = ((UITextField *)cell.accessoryView).text;However, you must be careful about setting up cells and accessing their values. If any cell goes offscreen, it will be removed and you will not be able to access the

【聲明】根據網上檢索到的資料，自己整理了一下。  - 首先本機發送網域名稱請求資料到PC設定的DNS ip- PC通過子網路遮罩判斷DNS ip是本網段還是跨網段（這裡只考慮跨網段）-

1.給UITableViewController添加ToolBar。 self.navigationController.toolbarHidden = NO; //預設是隱藏的。//添加MessageToolBar ，messageToolBar是IBOutlet的一個ToolBar。 self.toolbarItems =  [[[NSMutableArray alloc] initWithArray:self.messageToolBar.items]

#include <stdio.h>#include <stdlib.h>int main(){ int a[3][7]; int *b = &a[0][0], i; for (i = 0; i < 21; i++) { b[i] = i; } printf("%d\n", a[1][8]); return

函數名: scanf 功 能: 執行格式化輸入 用 法: int scanf(char *format[,argument,...]);scanf()函數是通用終端格式化輸入函數，它從標準輸入裝置(鍵盤) 讀取輸入的資訊。可以讀入任何固有類型的資料並自動把數值變換成適當的機內格式。其調用格式為:      scanf("<格式化字串>"，<地址表>);scanf()函數返回成功賦值的資料項目數，出錯時則返回EOF。其控制串由三類字元構成：1。格式化說明符；2。空白符；3。

                                                        VBS 修改註冊表 用VBScript編寫的WSH程式檔案的副檔名為.vbs，該指令碼程式在視窗介面是由wscript.exe檔案解釋執行的，在字元介面是由cscript.exe檔案解釋執行的,命令格式為：cscript filename.vbs.建立對象

                                                           NSString *str = @"abc";NSString *astr = @"efg";NSArray *Array = [NSArray arrayWithObjects:str, astr, nil];//SaveNSString *Path = [NSSearchPathForDirectoriesInDomains(NSDocumentDirectory,

【DEV-C工程】什麼都不說，直接上代碼。#include <stdio.h>#include <stdlib.h> char str_a[22] = "abcabcddacdabcdbabadac";char str_b[7] = "abcdbab"; int next[7] = {-1}; void Next(char *str, int len){ int i, k; next[0] = -1; for (i = 0; i <

                                                                   NDIS HOOK 防火牆實現關鍵技術談到網路安全不能不提到防火牆。目前國內防火牆多數是採用 TDI 技術, NDIS 可以算是較先進的技術了(如果您認為不是的話, 只能說明我落伍了, 呵呵) 網上缺少 NDIS 防火牆實現的技術細節說明.  經過2天的尋找資料和分析已有的原始碼再加上以前 NDIS

位域（Bit-field），又叫位段（位欄位），是一種特殊的結構成員或聯合成員（也就是說，只能出現在結構體或聯合體中），用來指定該成員在記憶體中所佔的bit數。比如struct st { unsigned a:5; unsigned b:4;};那麼，位域究竟在哪裡會被用到呢？1. 不難設想這樣一種情形。當使用位域時，可以節省大量記憶體空間，同時高效地實現相應功能。2.

先上代碼。void reverse(list *head){ list *p, *tmp; p = head->next;　　//p指向當前正在處理的節點 tmp = p->next;　　//tmp指向尚未被處理的第一個節點 p->next = NULL;　　//原單鏈表第一個節點將成為倒置後最後一個節點 head->next = p;　　//插入單鏈表表頭後面 p = tmp;　　//開始處理接下來的節點們

剛開始看到通過 SSDT 來 HOOK ZwXXX 核心功能的方法時不是很瞭解, 等把 ZwXXX 反組譯碼後才發現技術細節.原來也沒什麼新鮮的,就是找到目標函數在 SSDT 中的位置( 位移量＝位置*4 ), 然後儲存並替換位移量處的值為自己新的函數地址就行了。 這種技術現在已是老掉牙了,不過在實際的軟體開發中也比較常用, 可以實現各種監控功能.上次安了個諾頓, 它把所有的 ZwXXX 都給 Hook, 而且在 service.exe

首先，說明一下，什麼是Case folding collision。在Windows系統中，檔案名稱大小寫是不敏感的。比如說，在同一個目錄下，abc.txt和Abc.txt被認為是同名的。而在Linux系統中，檔案名稱大小寫是敏感的。也就是說abc.txt和Abc.txt根本就是兩個不同的檔案！這樣，問題就來了。當你在Linux系統中，將這樣的兩個檔案push，然後試圖在Windows系統中clone下來，就會出現Case folding

.text:000104D2 ; void __stdcall DeferredRoutine(struct _KDPC *,PVOID,PVOID,PVOID).text:000104D2 DeferredRoutine proc near               ; DATA XREF: start+15Co.text:000104D2                 xor     ecx, ecx.text:000104D4                 cmp