原创 我來寫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,並累積了相當量的觀察和感想。這個專欄前數期談的都是技術,不是深度書評就是高階技法。這一期讓我們