原创 常用內部排序的實現

/* *歸併排序,改寫自《數據結構C語言版》,P284 */ #include <iostream> #define LENGTH 20 using namespace std; void output(int* a, int len)

原创 mysqlimport識別gbk字符集

在使用mysqlimport工具將文本中數據導入到mysql數據庫中時,出現了以下的問題:/home/pz>mysqlimport -u pz -pxxxx --local --delete --fields-terminated-by=

原创 gcc編譯鏈接時指定頭文件和庫文件搜索路徑

問題:sudo gcc rongji_ssl.c -lssl提示找不到openssl/ssl.h等頭文件的錯誤 原因:gcc在系統默認指定的頭文件搜索目錄下沒找到,默認的頭文件搜索目錄爲:/usr/include/usr/local/in

原创 C和C++分別讀取文本文件的方式

在我們的工作學習中,經常涉及到讀取文本文件的操作,其實這些簡單的常用操作我們應當熟記於心。 本文分別列舉了C和C++下按照每行的格式讀取文本文件,其中C++的實現中將單詞以空格爲分隔符輸出,可以看到C++對字符串的處理確實要強大一些。 c

原创 C++虛函數表解析(2)

多重繼承(無虛函數覆蓋) 下面,再讓我們來看看多重繼承中的情況,假設有下面這樣一個類的繼承關係。注意:子類並沒有覆蓋父類的函數。   對於子類實例中的虛函數表,是下面這個樣子:   我們可以看到: 1)每個父類都有自己的虛表。(這樣做就

原创 求二叉樹中兩節點的最近公共祖先

思路:最近公共祖先有一個好的特點,設A,B兩個節點的過最近公共祖先C,那麼A,B必然在C的兩支上。 程序: #include <stdio.h> #include <stdlib.h> struct Node { const N

原创 CreateProcess()輸出到文件

利用CreateProcess()創建子進程,並輸出到文件,主要步驟如下: //首先用CreateFile創建文件,得到文件句柄。 HANDLE hFile = CreateFile(m_sAllPath.c_str(),GENERIC

原创 linux下mongodb的安裝啓動操作

1. 下載MongoDB,此處下載的版本是:mongodb-linux-i686-1.8.1.tgz.tar。(我的測試機是ubuntu32bit的) http://fastdl.mongodb.org/linux/mongodb-l

原创 Python中調用C++函數

Python開發效率高,運行效率低。而c/c++恰恰相反。因此在python腳本中調用c/c++的庫,對python進行擴展,是很有必要的。使用python api,http://www.python.org/doc/ ,需要安裝pyth

原创 併發用戶數和QPS

關於併發用戶數和QPS,自己一直被這兩個概念糾結,閱讀了一下相關資料,總結如下:併發 用戶數和QPS兩個概念沒有直接關係,但是如果要說QPS時,一定

原创 POJ 2593

Max Sequence:求兩個子序列的最大和,此題與POJ 2479算法完全一致,均採用動態規劃求解。 測試數據:101 -1 2 2 3 -3 4 -4 5 -55-5 9 -5 11 2063 3 -3 4 -2 10正確的運行結果

原创 POJ 1088

5 51 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9典型的動態規劃算法,滿足(1)(2)兩條件:(1)重複子問題:如24->17,需要求17的最長路徑,而18->

原创 網絡編程中wait與waitpid的區別

問題:        一個unp中第五章的例子:有5個客戶端幾乎同時向服務器發送終止連接,這時在服務器端將幾乎同時產生SIGCHILD信號,然而信號在內核中是不排隊的,信號處理函數只執行一次(我的理解是5個信號幾乎同時到達,當第一個信號被

原创 二叉樹三種遍歷方式的遞歸與非遞歸實現

 先序遍歷——遞歸 void preorder(node* root) { if (root) printf(“%d/n”, root->value); else return; preorder(root->left);

原创 POJ 2479

輸入:1 -1 2 2 3 -3 4 -4 5 -5 思路:這是一個動態規劃的問題,滿足DP的兩個條件:重疊子問題和最優子結構。採用自底向上的設計策略,先從左至右計算出每個段的最大子序列和a[i],再反過來,從右至左計算每個段的最大子序列