原创 線程池實現。

線程池實現代碼:#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.設計模式是什麼?設計模式其實就是前人總結,代表了最佳實踐,對於軟件開發過程中對象的封裝模式,也是各種複雜問題,極好解耦性的解決方案。----------------------------------------------------