原创 字符串匹配算法

  第一篇隨筆,開始寫博客生涯。寫程序這麼長時間,突然發現也要總結與積累。原來想第一篇博文是關於以前寫的代碼研究,發現還需要整理。這樣,先發表一篇關於字符串 匹配的文章。就這樣啦!         字符串匹配主要是關於模式串與主串匹

原创 C/C++語言中關於const用法的總結

原文:http://blog.csdn.net/liyuefeilong/article/details/48900121 一. const的基本功能與用法 1.將限定符聲明爲只讀 使用方法如下,在類型前/後加上關鍵字const,

原创 vim常用插件及安裝

首先在建立~/.vim,以後所有的插件都存放在此。在.vim下分別建立doc、syntax、plugin三個文件夾分別存放插件幫助文檔、語法文件、插件。         1、ctags         軟

原创 設計模式之四代理模式

//代理模式,對真實對象的訪問通過代理完成 #include<iostream> using namespace std; //代理和真實對象的公用接口 class Subject{ public: virtual void r

原创 設計模式之六模板方法模式

#include<iostream> using namespace std; //把所有公共操作都提取到基類實現,具體操作由子類完成 class AbstractClass{ public: virtual ~Abstract

原创 操作系統常見面試問題

1. 進程的有哪幾種狀態,狀態轉換圖,及導致轉換的事件。     當然理論上上述三種狀態之間轉換分爲六種情況;      運行---》就緒:這是有調度引起的,主要是進程佔用CPU的時間過長      就緒---》運行:運行的進程的時間片

原创 朋友圈問題

/*問題描述: 假如已知有n個人和m對好友關係(存於數字r)。如果兩個人是直接或間接的好友(好友的好友的好友...), 則認爲他們屬於同一個朋友圈, 請寫程序求出這n個人裏一共有多少個朋友圈。 假如:n = 5, m = 3, r = {

原创 歡迎使用CSDN-markdown編輯器

一、頭文件  首先應該明確頭文件的作用,所謂頭文件,只不過是存放一些其他源文件所公有的代碼,在使用時包含頭文件,可以提高代碼的可重用性;頭文件中存放的往往是變量的聲明,但並不說明只可以存放聲明,畢竟#include”file.cpp”也是

原创 設計模型之二策略模式

//strategy model //策略模式是一種定義一系列算法的方法 #include<iostream> using namespace std; //一個抽象的策略類 class Strategy{ public: vi

原创 設計模式之五工廠方法模式

//simple factory model //與簡單工廠模式的區別:簡單工廠模式在增加新操作時,需要更改工廠函數,違反了開放與封閉原則 //而工廠方法模式支持擴展,在修改時只需要添加新的操作類和工廠類即可,但客戶端也需要作相應的

原创 Windows下gvim配置

Windows下gvim配置原作地:http://hi.baidu.com/leemoncc/blog/item/a6be15cf40d7ab31b600c806.html 0.準備軟件及插件。 (a)gvim72.exe地址ftp:/

原创 DNS劫持與DNS污染

某些網絡運營商爲了某些目的,對DNS進行了某些操作,導致使用ISP的正常上網設置無法通過域名取得正確的IP地址。        某些國家或地區出於某些目的爲了防止某網站被訪問,而且其又掌握部分國際DNS根目錄服務器或鏡像,也會利用此方法

原创 2016百度的三個編程題

感覺三個題目也不算特別難吧,但還是做的跟翔一樣,沒有給出標準的接口,其次也沒法調試,也不知道對不對就直接提交了.而且轉移罪犯的題怎麼看都覺得給的算例有問題. 最後問一句:有多少人是以爲百度所有題都是可以更改的?

原创 內存池C++實現

  程序在向系統申請內存時,很容易造成內存碎片,影響程序性能。內存池是一種內存分配策略,程序在之前,先向系統申請一大塊內存,並將這一大塊內存分割成若干小的內存塊,供程序使用。當內存不足時再向系統申請。   1、程序以1024位爲界,將內存

原创 百度試題:度度熊

        加班了一個通宵的度度熊,神經有點恍惚,想到依然未能解決的Bug,眼淚禁不住霹靂嘩啦往下掉……他擡頭看了看帝都灰濛濛的天空,一咬牙,一跺腳,大叫一聲——勞資今天要吃點好的!已知本廠有n個食堂,第i(i屬於[1,n])個食堂