原创 zju 2334 monkey king
因爲最近在學習二項堆，所以拿這題練練手。其實這題思路很清晰，就是在二項堆中加入並查集的特性。因爲在一個sb的地方犯了一個sb的錯誤，卡了幾個小時。一切盡在代碼中…… /* * zoj2334 monkey king */ #
2020-02-24 21:37:44
原创 Splay-tree poj 3580
SplayTree 伸展樹：自調節的二叉搜索樹，能把最近訪問的節點移到根節點出。適用於各種實際應用，尤其適合實現cache和garbage collection算法。空間少，性能平攤也有競爭力，編程易實現。 優點： 1、 實現簡單，比A
2020-02-24 21:37:44
3
原创 經驗點滴
1、strncpy：使用這個函數注意要自己設置結尾，如果原來的緩衝區還有數據，strncpy僅僅是覆蓋前n個字節，後面保持原來的數據。很多次寫程序都發現緩衝區裏的數據還是上次的結果，這裏痛定思痛，記下來。而strcpy卻會自動的添加'\0
2020-02-24 21:37:44
原创 poj 1141
這個題目讓我蛋疼了一晚上，最後對比別人的代碼，才發現問題：居然使用while ( scanf("%s", str) != EOF ) 導致WA！這不科學呀！ //poj_1141 #include <iostream> using na
2020-02-24 21:37:44
原创 uva 10617
這題想了一下，可以枚舉出str[i]、str[j]的所有決策： 1、如果str[i] == str[j]，不刪除str[i] str[j]：dp[i][j] += dp[i+1][j-1] + 1（1表示把[i+1,j-1]全刪除後，它還
2020-02-24 21:37:44
原创 Nginx event 模塊分析
ngx_event_core_module 模塊： 上下文是： typedef struct { ngx_str_t *name; void
2018-08-31 00:51:02
原创 tcp 定時器
TCP 四大定時器： 1、重傳定時器：最近又看了幾遍《TCP/IP 詳解》有些疑問弄清了，現在總結一下。 TCP爲每個連接維護一個重傳定時器，在發送報文時如果定時器已經使用，則該報文不會計時（不會計算它的超時）。重傳時間RTO最基
2018-08-31 00:50:12
原创 vs2012 DirectX 編譯錯誤
1、error LNK2019: 無法解析的外部符號 _Direct3DCreate9@4這種錯誤。 解決的方法：在庫文件的忘了添加或者沒有設置爲第一位：Microsoft DirectX SDK (A
2018-08-31 00:50:00
原创 Tornado httpserver模塊
httpserver裏面定義的類有HTTPServer、HTTPConnection、HTTPRequest。HTTPServer是一個非常簡單的HTTP服務器，主要作用就是創建監聽套接字，設置監聽套接字的讀事件hander
2018-08-31 00:49:46
原创 Nginx 進程模型
由於這篇博文 http://blog.csdn.net/gsnumen/article/details/7979484?reload 已經分析的很清楚了，我只想自己整理一下： 使用 UNIX域套接字 socketpair(
2018-08-31 00:49:46
原创 Tornado IOStream類分析
Tornado中的IOStream封裝了socket的非阻塞IO的讀寫操作，我個人覺得比較有意思的是read_util()接口：設置一個標誌字符串和回調函數，其餘的工作都可以省略了，當IOStream讀到標誌字符串時自動調用該回調
2018-08-31 00:49:45
原创 Tornado 源碼
如上圖，是Tornado運行的大概流程圖，其中對RequestHandler的各個接口沒有詳細分析，僅僅是列出RequestHandler如何與HTTPConnection、IOStream、IOLoop交互的。
2018-08-31 00:49:45
原创 epoll 經驗
一、epoll相對於select的優勢： select/poll的缺點： 1.每次調用時要重複地從用戶態讀入參數。 2.每次調用時要重複地掃描文件描述符。3.每次在調用開始時，要把當前進程放入各個文件描述符的等待隊列。在調用結束後
2018-08-31 00:49:45
原创 高性能 網絡編程
最近在看一些比較好的網絡編程方面的文章，也想比較深入地提升自己的技術能力，於是貼出一些鏈接： 1、C10k 問題 http://www.kegel.com/c10k.html http://blog.csdn.net/goldou/ar
2018-08-31 00:49:45
原创 Nginx http_core模塊 配置文件解析
Nginx 的配置文件解析很麻煩，數據結構交織在一起，特別噁心，經過幾天的分析，得到了一幅大概的關係圖，自以爲是正確的。 cycle = ngx_init_cycle(&init_cycle)： 1、
2018-08-31 00:49:44