原创 c++中的虛函數

C++中的虛函數的作用主要是實現了多態的機制。關於多態,簡而言之就是用父類型別的指針指向其子類的實例,然後通過父類的指針調用實際子類的成員函數。這種技術可以讓父類的指針有“多種形態”,這是一種泛型技術。所謂泛型技術,說白了就是試圖使用不

原创 單鏈表翻轉

遞歸方法                   p1 和p2指針分別指向當前遞歸子鏈表list1的第一個和第二結點。然後對以p2爲首結點的子鏈表list2進行遞歸逆轉;則p2節點將成爲list2r逆轉後的尾結點,而此時函數返回的頭

原创 線段樹及其應用

線段樹(segment tree) 線段樹在一些acm題目中經常見到,這種數據結構主要應用在計算幾何和地理信息系統中。下圖就爲一個線段樹: (PS:可能你見過線段樹的不同表示方式,但是都大同小異,根據自己的需要來建就行。) 1.線

原创 實例講解Hadoop Map-Reduce過程

轉自:http://www.danfancy.com/612.html Hadoop當然是處理大數據必備的工具啦,其安裝部署比較簡單,大家可以參考飯糰在後面列出的一些博文進行安裝。另外還需要掌握Hive,HBase,Mahout這

原创 lambda表達式

"Lambda表達式"是一個匿名函數,是一種高效的類似於函數式編程的表達式,Lambda簡化了開發中需要編寫的代碼量。它可以包含表達式和語句,並且可用於創建委託或表達式目錄樹類型,支持帶有可綁定到委託或表達式樹的輸入參數的內聯表達式。所有

原创 信號量、互斥體和自旋鎖

原文:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/21/2602015.html 一、信號量       信號量又稱爲信號燈,它是用來協調不同進程間的數據對象的,而最主要的應

原创 淘寶數據魔方技術架構解析

原文:http://www.tbdata.org/archives/1789#more-1789 淘寶數據魔方技術架構解析 淘寶網擁有國內最具商業價值的海量數據。截至當前,每天有超過30億的店鋪、商品瀏覽記錄,10億在線商品數,上

原创 硬盤分區表知識——詳解硬盤MBR

原文:http://hi.baidu.com/waybq/blog/item/3b8db64bef3dc7f583025c66.html 硬盤是現在計算機上最常用的存儲器之一。我們都知道,計算機之所以神奇,是因爲它具有高速分析處理數據

原创 邏輯地址、線性地址、物理地址

一、CPU段式內存管理,邏輯地址轉換爲線性地址: 首先,給定一個完整的邏輯地址[段選擇符:段內偏移地址],  1、看段選擇符的T1=0還是1,知道當前要轉換是GDT中的段,還是LDT中的段,再根據相應寄存器,得到其地址和大小。我們就有

原创 利用xcopy命令實現本地文件複製到遠程服務器的方法

轉自:http://www.jb51.net/article/36562.htm A.net use \\IP地址 密碼/user:******  B.xcopy 文件 \\IP地址\ 批處理文件爲backup.bat,其代碼如下: ==

原创 linux o(1)調度

Linux2.6實現O(1)調度,每個CPU都有兩個進程隊列,採用優先級爲基礎的調度策略。內核爲每個進程計算出一個反映其運行“資格”的權值,然後挑選權值最高的進程投入運行。在運行過程中,當前進程的資格隨時間而遞減,從而在下一次調度的時候

原创 後綴樹

先說 Trie樹 Trie樹,又稱字典樹,單詞查找樹或者前綴樹,是一個用於快速檢索的多叉樹. 典型應用是用於統計和排序大量的字符串(但不僅限於字符串),所以經常被搜索引擎系統用於文本詞頻統計(@july)。如英文字母的字典樹是一個26

原创 DataX簡介

轉自:http://code.taobao.org/p/datax/wiki/DataX%E4%BA%A7%E5%93%81%E8%AF%B4%E6%98%8E/ 1、DataX是什麼? DataX是一個在異構的數據庫/文件系統之

原创 數據庫範式

轉自:http://www.cnblogs.com/linjiqin/archive/2012/04/01/2428695.html 1.第一範式(確保每列保持原子性) 第一範式是最基本的範式。如果數據庫表中的所有字段值都是不可分解

原创 centos pdf中文亂碼

centos evince 中文亂碼方框(不能顯示有非嵌入式字體pdf的問題)解決辦法是: yum install poppler 若還是亂碼,可能是系統裏沒有sans-serif字體導致,處理辦法是修改