原创 我來寫KMP算法

KMP算法是(Knuth-Morris-Pratt)提出的一種算法,其核心思想是通過分析子串來實現串匹配過程中不回溯。這樣對於高頻查找,還有長字串查找十分有幫助。首先我們來看看普通的回溯查找:樸素的查找算法最讓人頭疼的就是回溯,一旦一次匹

原创 由wchar_t 引出的

wchar_t  作爲C++中新引進的keyword 具有很多的特性,但是他也給使用者帶來了很多的不方便。 C++標準中,wchar_t是寬字符類型,但是大小了,實現了C++標準據我所知沒有定義。另外還有一點比較討厭的是:對於字符串常量的

原创 Ad-Hoc Meeting on Threads in C++

The C++ SourceTrip Report: Ad-Hoc Meeting on Threads in C++by Eric NieblerOctober 17, 2006 SummaryThe C++ standardizati

原创 關於vector的一點源碼分析

  template <class _Tp, class _Allocator, bool _IsStatic>   // 模版包括類型定義跟名字定義class _Vector_alloc_base {public:        typ

原创 c/c++的位操作

c/c++的位操作《說明,本文章面向初學者,高手勿看,如有問題需要探討 請發郵件: [email protected] 》c/c++是一種系統編程語言,之所以這樣說其中一個原因是是因爲其提供的位操作的能力。其提供的位操作符直接

原创 BM算法(Boyer-Moore algorithm)

Boyer-Moore algorithm Main features performs the comparisons from right to left; preprocessing phase in O(m+) time a

原创 c++繼承關係

  點贊 收藏 分享 文章舉報 xjtufjj 發佈了18 篇原創文章 · 獲贊 0 · 訪問量 2萬+

原创 C語言文件操作

C語言文件操作實例         int a[] = {1,2,3,4,5,6,7,8,9,0};        FILE *fp = fopen("file.txt","wb");        if(!fp){           

原创 dynamic_cast 的使用

dynamic_cast 是c++ 提供的支持RTTI的操作符之一。其操作數必須有一個或者多個的虛函數(以提供vtable,供RTTI進行類型識別)來勁省運行時的類型識別,否則dynamic_cast只能用來做安全的轉換,例如從派生類指針

原创 Windows丟失密碼後處理方法

今天有一師姐的密碼給忘記了,然後使勁渾身解數,搞定之! 到網上down一個sfcfiles.dll文件放到系統目錄(//WINDOWS/system32)下面即可. 方法: 1 : 軟盤啓動,進入後將文件複製。 2. 找一張支持USB盤

原创 Python 正則表達式 Howto(7)

非捕捉組和命名組 有些經過精心設計的正則表達式可能會使用許多的組,這些組即會捕捉需要的子串,也會將這些子串結構化並放在這些組中。在某些複雜的表達式中,跟蹤這些組變得很困難。有兩個功能可以幫助解決這個問題,他們都是用了一個公共的正則表達

原创 Point-Counterpoint:SDN跟數據中心網絡架構都將雙雙失敗?

如今,虛擬化以及雲計算給現有的數據中心的網絡帶來前所未有的壓力, 新的東西向的網絡模式(east-west traffic , 指的是數據中心內部網絡), 極致的應用負載,以及對於靈活,聚合的巨大需求等都對數據中心提出了巨大的挑戰。於是,

原创 TAOCP(3)-----TOP sort

/* * * TOP sort by algorithm T page 265 * Jinjfeng */ #include "stdio.h" #define NODENUM 10 typedef struct to

原创 XMPP 在SDN中的角色:一路向前

很有有人會把這兩種東西聯繫在一起, 但是他們兩個確實走在了一起。 XMPP是一種擴展的通訊以及表示協議,本來是爲即時通信以及在線表示探測所設計開發的, 現在正在逐步發展成爲另外一種SDN(軟件定義網絡)的協議。  一些研究者以及廠商

原创 程序員與編程---侯捷

  「侯捷觀點」進行了4期。通過這個專欄的作用,我開始接觸大陸的電腦技術刊物《程序員》和電腦技術網站 CSDN,並累積了相當量的觀察和感想。這個專欄前數期談的都是技術,不是深度書評就是高階技法。這一期讓我們