原创 boost-pool用法介紹

1.內存池是預先分配一塊大的內存空間,然後可以再其中使用某種算法實現高效快速的自定製內存分配。內存池能夠管理大量的對象,而且在需要大量地分配/釋放小對象時很有效率,完全不用考慮delete,它近似於一個小型的垃圾回收機制。 一、pool類

原创 html

web基礎開發技術總結 1. html(超文本標籤語言) 1.0  <!DOCTYPE> 聲明不是 HTML 標籤;它是指示 web 瀏覽器關於頁面使用哪個 HTML 版本進行編寫的指令。 在 HTML 4.01 中,<!DOCTYPE

原创 CSS

1.1 CSS 指層疊樣式表 (Cascading Style Sheets)     樣式定義如何顯示 HTML 元素     樣式通常存儲在樣式表中     把樣式添加到 HTML 中,是爲了解決內容與表現分離的問題     外部樣式

原创 boost-工具類1

1.noncopyable類 位置:#include <boost/noncopyable.hpp> 或者#include <boost/utility.hpp> c++類中,如果不明確定義拷貝構造函數好拷貝賦值操作符,編譯器會爲我們合成

原创 二分搜索和三分搜索

1.二分搜索: 二分查找的特點: 只能應用於順序存儲結構,而且要求查找的數據是單調的而且如果有重複元素的時候需要改寫程序。 但是它的查找速度快,比較次數少,性高高效,時間複雜度只有O(lgn); 一般性的查找代碼示例: int BinSe

原创 母函數(generating function)

1.定義:數學中的定義爲:對於任意數列a0,a1,a2...an 即用如下方法與一個函數聯繫起來:~G(x) = a0 + a1x + a2x^2 + a3x^3 +....+ anx^n  則稱G(x)是數列的生成函數(generat

原创 深度優先搜索算法(DFS)

1. 深度優先搜索屬於圖的遍歷算法的一種,英文縮寫爲DFS即Depth First Search.其過程簡要來說是對每一個可能的分支路徑深入到不能再深入爲止,而且每個節點只能訪問一次。 2.搜索策略: 深

原创 boost-智能指針

boost中智能指針主要包括scoped_ptr,scoped_array,shared_ptr,shared_array; 1.scoped_ptr scoped_ptr:跟auto_ptr很像,但是它有更嚴格的管理權也更安全。當離開作

原创 boost-string_algo字符串算法庫

1.lexical_cast:可以進行字符串,整數/浮點數之間的字面值轉換。 #include <boost/lexical_cast.hpp>//所在頭文件 int main() { int x = lexical_cast<i

原创 深入分析qsort和std::sort庫函數(三)--測試結果

http://soft.zdnet.com.cn/software_zone/2008/0320/777976.shtml http://soft.zdnet.com.cn/files/klist-24-148567-1.htm

原创 MySql的基本命令已經常用的SQL語句總結

一、MYSQL管理命令1.登錄(cmd中) c:\user\user>mysql -u root -p *123;//表示 本地賬戶爲root,密碼爲123,的用戶登入。 c:\user\user>m

原创 篩選法和預處理 以及HDOJ1215的優化

1. 篩選法求給定範圍內的質數。 一般求法(即:已經優化到了sqrt(N) : #include<stdio.h> #include<math.h> int main() { int i,n,x; w

原创 並查集 (Disjoint Set)

1.並查集的實現方法,通常通過一個 set[ i ] 數組實現,其中set[ i ] 表示元素 i 所在的集合。 例如: i   1  2  3  4  5  6  7  8  9  10 set[i] 1  2 1 4 2 6 1 6