原创 線程池實現。
線程池實現代碼:#pragma once #include<list> #include<cstdio> #include<exception> #include<pthread.h> #include"locker.h" templa
原创 判斷一棵樹
判斷一棵樹是平衡樹//樹結構 typedef struct TreeNode { Node* _left; Node* _right; int _bf; }Node; int _Height(Node *root)
原创 設計模式之單例模式:singleton
1.設計模式是什麼?設計模式其實就是前人總結,代表了最佳實踐,對於軟件開發過程中對象的封裝模式,也是各種複雜問題,極好解耦性的解決方案。----------------------------------------------------
原创 樹:二叉樹的前序/中序/後序/層次遞歸
在二叉樹的應用中,很多使用二叉樹的操作都是通過遍歷來進行節點的修改。所以對於遍歷而言是學習二叉樹的要點,今天就來總結一下。假設二叉樹的結構爲:template<class T> struct BinaryTreeNode { Binary
原创 nginx-http模塊的數據結構
在編寫HTTP第三方模塊時,需要了解nginx中HTTP模塊的數據結構定義HTTP模塊方式很簡單ngx_module_t ngx_http_mytest_module;就是這麼簡單,下面先分析一下nginx模塊中的所有成員:typedef
原创 樹:二叉樹的前序/中序/後序/層次遞歸
在二叉樹的應用中,很多使用二叉樹的操作都是通過遍歷來進行節點的修改。所以對於遍歷而言是學習二叉樹的要點,今天就來總結一下。假設二叉樹的結構爲:template<class T> struct BinaryTreeNode { Binary
原创 Linux 上實現雙向進程間通信管道
轉載於:https://www.ibm.com/developerworks/cn/linux/l-pipebid/ 問題和常見方法Linux 提供了 popen 和 pclose 函數 (1),用於創建和關閉管道與另外一個進程進行通信。其
原创 URI,URL,URN
首先,URI,是uniform resource identifier,統一資源標識符,用來唯一的標識一個資源。而URL是uniform resource locator,統一資源定位器,它是一種具體的URI,即URL可以用來標識一個資源,
原创 nginx-http模塊的數據結構
在編寫HTTP第三方模塊時,需要了解nginx中HTTP模塊的數據結構定義HTTP模塊方式很簡單ngx_module_t ngx_http_mytest_module;就是這麼簡單,下面先分析一下nginx模塊中的所有成員:typedef
原创 動態規劃:從新手到專家
作者:Hawstein出處:http://hawstein.com/posts/dp-novice-to-advanced.html前言本文翻譯自TopCoder上的一篇文章: Dynamic Programming: From novic
原创 大/小堆:源代碼
#pragma once #include <vector> #include <assert.h> // // 小堆 == 大堆 // 仿函數 // template<class T> struct Greater { bool o
原创 樹:二叉樹的公共祖父節點
1.如果這棵二叉樹是二叉查找樹,那麼記錄根節點到x和y節點的路徑問題變得很簡單,藉助於二叉查找樹的性質,藉助BST的查找過程,很簡單便可以做到。void find1(TreeNode* root,TreeNode* p,vector<Tre
原创 位圖:源代碼
#include <iostream> using namespace std; #include <vector> class BitMap { public: BitMap() :_size(0) {} BitMap(si
原创 Linux:進程池實現
進程池在服務器應用中有很多很多=。=下面是半同步半異步進程池的實現代碼:#ifndef _PROCESSPOOL_H #define _PROCESSPOOL_H #include<sys/types.h> #include<sys/so
原创 設計模式之單例模式:singleton
1.設計模式是什麼?設計模式其實就是前人總結,代表了最佳實踐,對於軟件開發過程中對象的封裝模式,也是各種複雜問題,極好解耦性的解決方案。----------------------------------------------------