原创 快速排序

轉自:http://blog.csdn.net/morewindows/article/details/6684558 快速排序是C.R.A.Hoare於1962年提出的一種劃分交換排序。它採用了一種分治的策略,通常稱其爲分治法(Di

原创 c++ 時間類型詳解 time_t

http://blog.csdn.net/love_gaohz/article/details/6637625 Unix時間戳(Unix timestamp),或稱Unix時間(Unix time)、POSIX時間(POSIX ti

原创 dll使用和創建的部分注意點

關於lib和dll的區別。 直接轉自 http://www.cppblog.com/amazon/archive/2009/09/04/95318.html 關於lib和dll的區別如下:(1)lib是編譯時用到的,dll是運行時用到的

原创 華爲2014 so 板間最佳路徑的權值 Dijkstra學習

這個題目的實質就是一個有向圖,權值爲正,求某兩個節點間的距離,節點需輸入。 求解有如下限制,憑記憶,大概如下: 1、兩點間關係線少於500,即邊少於500,節點數少於25 2、邊權值小於100 (設1000爲爲鏈接邊) 3、另外,輸入爲I

原创 位運算實現加減乘除

關於邏輯右移和算術右移 vs中,對於unsigned類型,是邏輯右移,對於signed,算術右移 加法器的實現 對於不考慮進位的加法 0+0=0;1+0=1;0+1=1;1+1=0;即是異或運算 考慮進位 0+0==;1+0=0;0+1

原创 getopt不能反覆使用的問題

嘗試程序中利用輸入獲取命令參數,如下程序: #include <stdio.h> #include <unistd.h> int main() { int argc = 2; char *argv[10];

原创 華爲so-勝負猜想 動態規劃複習

題目大意: 輸入一個非遞增數字序列,甲先取,乙後取。兩個人先後取,先達到遞增序列則勝。 比如213,甲取1,剩下23則勝。 比如222,甲取2,乙取2,剩下2,則乙取勝 甲勝則輸出1,輸則輸出0; 1、比較直接的方法,從前往後遍歷,遇到

原创 mmintrin.h與MMX指令集 Intrinsics函數

原帖看這邊http://www.cnblogs.com/zyl910/archive/2012/07/19/intrin01_mmx.html  但自己做了個總結,方便自己看。 函數說明裏的_mm省了 1、清理狀態 _mm_empty

原创 動態規劃:從新手到專家

轉自:http://hawstein.com/posts/dp-novice-to-advanced.html 本文翻譯自TopCoder上的一篇文章: Dynamic Programming: From novice to adva

原创 linux下c++判斷文件夾空,DIR,dirent,stat等結構體詳解

關於三個結構體的定義: http://www.liweifan.com/2012/05/13/linux-system-function-files-operation/ DIR結構體的定義: <span style="font-fam

原创 迷宮問題-廣度優先搜索

http://blog.csdn.net/u014713819/article/details/26723313 理論看這個 迷宮問題: #include<iostream> #include <deque> #include <stac

原创 pthread_create會導致內存泄露

轉自:http://blog.chinaunix.net/uid-22663647-id-1771775.html 今天跑視頻解碼也是遇到這樣的問題。每幀都多線程,忘記處理,最終把堆棧給塞滿了。。 由於解析數據是調用pthread_cre

原创 關於linux下使用動態庫

轉自: http://blog.csdn.net/dbzhang800/article/details/6918413 動態庫常規的搜索路徑: 程序構建時通過 RPATH 指定的目錄 LD_LIBRARY_PATH 環境變量中冒號分割

原创 素數伴侶-動態規劃

本文評論中指出了問題。以後再做糾正 素數伴侶: 若兩個正整數的和爲素數,則這兩個正整數稱之爲“素數伴侶”,如2和5、6和13,它們能應用於通信加密。現在密碼學會請你設計一個程序, 從已有的N(N爲偶數)個正整數中挑選出若干對組成“素數伴侶

原创 word2013 論文引用參考文獻

office版本:2013 光標放在正文中需要插入文獻上標的地方,選擇菜單“引用——插入尾註”,點擊菜單“引用”的註腳欄右下角的箭頭,彈出對話框,將“編號格式”改爲1,2,3...,其他選項按需更改;雙擊文獻編號轉到文檔尾部,選中編號,