原创 libevent詳解三(reactor)

1. reactor模式 reactor簡介。 reactor:反應器模式,是一個事件分發器,IO多路複用模型。如下圖。 不同的事件,經過reactor,分發給不同的事件處理器去處理。 一個簡單的reactor類需要包括如下方面

原创 libevent詳解一(安裝)

libevent詳解一(安裝)libvevent介紹Linux環境下安裝下載解壓安裝 libvevent介紹 Libevent十一個用C語言編寫,輕量級的開源高性能事件庫, 是學習網絡編程,reactor模型的一個很好的開源項目。

原创 libevent詳解二(使用)

libevent簡單例子。 步驟 創建event_base對象。 struct event_base *base = event_base_new(); 設置需要綁定地址對象。sockaddr_in struct sock

原创 libevent詳解四(http服務)

創建基於libevent的http服務 先上代碼。 #include "event2/http.h" #include "event2/http_struct.h" #include "event2/event.h" #inclu

原创 nyoj 491 幸運三角形

題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=491 //////////////////////////////////////////// 此題最簡單的算法就是打表,剛開

原创 c++簡單線程池代碼

github地址:https://github.com/cyzgit/threadpool      0. 編譯。          git中有測試代碼,test/main.cpp          編譯:g++ test/main.cp

原创 nyoj 708 ones

題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=708 大意是,給一個數n,然後讓你使用1,+,*,(,);組成表達式,使其值爲n,問最少需要多少個1; ////////////

原创 nyoj 691 青蛙過河

題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=619 //////////////////////////////////////////////////////////

原创 nyoj 237 遊戲高手的煩惱

題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=237 此題大意爲:有個n行n列的陣列,然後裏面有些格子裏有怪物,某個人一次能消滅掉某一行或某一列全部的怪物,問最少需要多少次才能

原创 hdu 1069 Monkey and Banana

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 又一個dp的題,題目大意是:給你n個木塊,每個木塊有長寬高三個屬性,每個木塊都可以使用無窮多個, 問如果將這些個木塊堆起來,能達到的

原创 hdu 1058 Humble Numbers

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1058 這題給我的第一感覺不是DP 而是開個數組a[i], 如果i是humble 數,則a[i]=1; 然後從兩個循環對a[i]賦值 第一層

原创 nyoj 3 多邊形重心

題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=3 題目大意是,有n個點,第i個和第i+1個相連接,第1個和第n歌想鏈接,問鏈接圖形的重心座標的橫縱座標和,and面積; /***

原创 poj 3032 nyoj 714 Card Trick

題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=714 此題是河南省ACM省賽的題,基本上都做出來了; 題目大意是:有n張牌,找到一個順序,使得第一次把上面一張取出放到最下面,然

原创 nyoj 715 Adjacent Bit Counts

題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=715 此題是河南省第六屆ACM程序設計大賽的第7題吧; 意思的大意是給你一個只含01的字符串,他的值就是任意兩個相鄰0或1的積的

原创 nyoj 236 心急的c小加

題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=236 此題在nyoj上分類中,貪心和dp都有,所以此題兩種方法均能做對,我用的貪心,至於貪心爲什麼成功我也不能給出證明; 首先按