原创 C/C++ 多線程
Linux: 編譯gcc: 連接線程庫 -lpthread #include<pthread.h> void* Function(void* pf) { return NULL; } int main(int argc, ch
原创 快速Crc32附錄
快速Crc32實現:http://blog.csdn.net/edwardvsnc/article/details/8901438 用匯編寫了一個FastCrc32,比用_mm_crc32_u32慢了1倍。 代碼: inline uin
原创 Hadoop基礎(2)
1.在Job初始化時,設定input format,output format,key和value。 2.將HDFS中的block劃分成split分給map(在hdfs.xml中dfs.block.size設置block大小)。 3.m
原创 圖論 LCA離線算法 Tarjan
Least Common Ancestors: 對於一棵樹求A,B兩點的最小公共祖先。從根節點DFS,在回溯時將當前點加入集合,如搜索到A時判斷B是否已在集合中,如B已在集合中則合集中最淺的結點爲A,B的最小公共祖先;如B不在集合中,則繼
原创 CentOS5啓用Telnet服務
轉載地址: http://yuanbin.blog.51cto.com/363003/129030 配置步驟如下: 一、安裝telnet軟件包(通常需要兩個) 1、 telnet(或 telnet-client),這個軟件包提
原创 圖論 拓撲排序
Topological Sort: 如果圖是有迴路的,就不可能存在拓撲排序後的線性序列。一個圖的拓撲排序可以看成是圖中所有頂點沿水平線排列而成的一個序列,使得所有的有向邊均從左指向右。 時間複雜度: O(V+E) 模板: #defi
原创 Compiler 筆記
VS常用快捷建: Tools --> Options --> Text Editor 空格替換tab鍵,修改縮進長度等等 Ctrl + Shift + L 刪除行 Ctrl + R, Ctrl + W
原创 Cmake 基礎
一個CMakeLists例子: project(CMAKETEST) cmake_minimum_required(VERSION 2.8) include_directories(${PROJECT_SOURCE_DIR}/Inclu
原创 Python 基礎筆記(2)
string: str.replace("a", "b") 用b來替換a後返回字符串。 例如去除str中的空格和tab: str = str.replace(" ", "").replace("\t", "") str.split(',
原创 圖論 LCA在線算法 倍增法
Lowest Common Ancestor: 如求A,B兩點的LCA,先計算出各個結點的深度depth[],然後,通過遞推公式求出各個結點的2次方倍的祖先ancestor[],假設depth[A] > depth[B],則找到depth
原创 OpenCL的使用
例子: 對res數組求平均值ans爲結果 #include"CL/cl.h" #include<iostream> #define SIZE_X 10 #define SIZE_Y 10 const char* KernelAverage
原创 OpenCV Haar 檢測
#include "cv.h" #include "highgui.h" #include <stdio.h> #ifdef _EiC #define WIN32 #endif static CvMemStorage* st
原创 C/C++ 筆記
new A 和 new A()的區分 轉自:http://www.cppblog.com/peakflys/archive/2013/04/08/199208.html 在A類中存在顯示構造函數的情況下,兩者操作相同,先調用operato
原创 Dos命令行
作者:趙老師 http://my.csdn.net/zhao4zhong1 #include <stdio.h> void main(int argc,char *argv[]) { int i; for (i
原创 Debug Valgrind
總結信息的詳解: still reachable: 指的你的指針指向的動態內存還沒有被釋放就退出了,一般來講這種不會出現問題,OS會負責回收 definitely lost: 檢測到內存一定泄漏了,這類錯誤一定要處理。 possibl