原创 【網絡編程】處理定時事件(三)---看看Libco的時間輪

前言 你以爲我鴿了其實我沒有鴿,這也算是一種鴿。 繼續來填坑啦。 在上兩篇中,我們都是使用的鏈表進行保存定時事件,當我們需要增加一個或者刪除一個事件時都需要O(n)的時間複雜度,本篇我們通過時間輪(time wheel)這種數據

原创 【網絡編程】說說Redis的服務端設計

引子 感覺這東西看過不記一下總會忘,所以手不能懶,及時總結一下。 本文主要針對Redis的服務端模型進行分析,力爭能有總體的思路和部分細緻的深入。源碼版本3.2.8. 正文 Redis服務端一個典型的單線程reactor模型,使

原创 [CCFwithAxin]201709-2公共鑰匙盒

心情不好刷刷題 CCF/CSP 一個認證考試。。。你懂的。。。 題目 試題編號: 201709-2 試題名稱: 公共鑰匙盒 時間限制: 1.0s 內存限制: 256.0MB 問題描述   有一個學校的老師共用N個教

原创 【網絡編程】處理定時事件(一)---模擬Redis實現(C++)

前言 最近學習了《高性能》定時器那章,而且看的Libco,Redis源碼中都或多或少的需要處理定時事件,所以感覺寫寫Demo,記錄一下避免遺忘。 目前想法是這個系列將分4篇,分別是按照Redis服務端處理定時事件,使用鏈表處理,

原创 【網絡編程】處理定時事件(二)---利用信號通知

前言 這篇的誕生也很不容易,感謝Jung Zhang學長和瑞神的橘子。 在上一篇,我們通過Redis對定時事件的處理有了一定的認識,今天我們繼續按照《高性能服務器編程》上邊的思路,用C++來實現一個小demo。 本篇中,我們將利用

原创 [CCFwithAxin]201412-2 Z字形掃描(類似蛇形矩陣)

前言 還記得被大一蛇形矩陣支配的恐懼嗎?昨天閒來無事看看紫書,還看到了,今天就遇上Z形了。 題目 試題編號: 201412-2 試題名稱: Z字形掃描 時間限制: 2.0s 內存限制: 256.0MB 問題

原创 《EffectiveC++》讀書筆記(三)--- 儘量延後變量的定義

前言 心情不好就跑步,跑完步就寫寫博客,反正看到哪就寫哪. 正文 Item 26 : Postpone variable definitions as long as possible 儘量延後變量的定義,感覺有一種“惰性求值”的

原创 《EffectiveC++》讀書筆記(一)條款1-3

前言 想一想C++也學了大半年但博客沒怎麼寫過C++方面的。一是當初自己看《C++ Primer》很懵,寫博客也只是抄書,二是後來代碼量上去了,踩了各種坑之後也收穫的很多,更多的都是要牢牢記住的基礎用法,沒啥整理的必要。。。 對

原创 《EffectiveC++》讀書筆記(二)條款4-6

正文 Item 4: Make sure that objects are initialized before they’re used 想要完成這個Item很簡單,就是落在我們的構造函數上,因爲它的作用便是掌控類的初始化,這裏

原创 [CCFwithAxin]201609-3爐石傳說(模擬題)

前言 一道由小樹林引出的題,模擬題很適合練習C++。但是不知道爲什麼只有90分。。。 問題描述   《爐石傳說:魔獸英雄傳》(Hearthstone: Heroes of Warcraft,簡稱爐石傳說)是暴雪娛樂開發的一款集換式

原创 【夏天再見】2017暑期回顧---“軟件自由日”

引子 學弟:學長,那個軟件自由日是啥? 我: “軟件自由日”是一個科普,推廣,宣傳自由軟件的公益性全球性活動。 學弟:那軟件自由日對我們有什麼用? 我:可以開闊大家的視野呀。當然,它也許能成爲某些人生命中的一部

原创 【持續集成】使用Travis CI來持續集成你的開源項目

前言 最近負責一個開源項目LEP的“持續集成”模塊,之前從來都沒有聽說過的新概念,所以在這裏記錄一下最近的收穫。 正文 什麼是持續集成 首先持續集成(continuous integration)這個概念很多人都沒有聽說過(我自己

原创 【不靠譜的徵文比賽】幸福的人兒是什麼樣

要問我幸福的程序員是什麼樣子,那一定是我的樣子。 有一方舒適的淨土安心寫代碼,有一羣志同道合,相互鼓勵的小夥伴兒,還擁有着一個共同的名字——西郵Linux興趣小組。 什麼?你還不知道我們小組是啥,讓我來給你簡單介紹一下吧。 西郵Linux

原创 【踩坑】鏈接第三方動態庫

前言 每一個今天你繞過去不填的坑,都會在未來等着你。 —哲·士沃碩德 正文 一個C/C++程序從源碼到可執行文件都需要經過 預處理-編譯-彙編-鏈接 這幾個過程,當然現在只需要gcc x.c就可以了,而不需要我們去執行具體的cpp

原创 【word小技巧】用WPS調整你的論文格式

前言 不得不說,經過畢業論文的鍛鍊,我對wps的使用達到了人生巔峯。 雖然Markdown十分好用,但作爲畢業前的最後一關—畢業論文只能使用word/wps來編寫和修改。除了論文內容讓很多人撕心裂肺,論文格式同樣苦不堪言,所以我決