原创 數據結構----二叉樹非遞歸實現

/*********構造二叉樹*********/ 輸入一串以二叉樹先序序列遍歷的字符,空格表示空指針。 比如這串字符:ABD123CE4F5G678(爲方便閱讀,以數字代替空格),以先序順序逆推出的二叉樹應是: 從中觀察出構造二叉樹的

原创 多系統進入Ubuntu時的Grub Rescue

當windows和Ubuntu共存時,Ubuntu會自帶一個Grub系統引導,你可以從裏面選擇開啓哪一個系統 但是,如果我們在windows裏面進行了磁盤分區的話,就會重新整理磁盤信息,Grub獲得的系統啓動 盤就會發生改變,如果win

原创 100囚犯問題

題目:國王招來100個囚犯,對他們說:你們犯的是死罪,但我給你們一次求生的機會。15分鐘以後,你們將被關進一個有100間隔離牢房的監獄裏,每人一間牢房,都與外界隔絕,什麼也聽不見看不到,連時間都沒法計算,無法獲得外界的任何信息。 這所監獄

原创 博客總結八——1M內存排序1000w整數

前提:每個整數互異 解決:位圖排序 代碼: #include <stdio.h> #define BITSPERWORD 32 #define SHIFT 5 #define MASK 0x1F #define N 10000000 i

原创 基礎篇——序列化和文件的輸入輸出

一、對象序列化(存儲) FileOutputStream fileStream = new FileOuputStream("file.ser");ObjectOutputStream os = new ObjectOutputStre

原创 基礎篇——集合與泛型

一、集合 TreeSet:以有序狀態保持並可防止重複,其元素必須是Comparable HashMap:可用成對的key/value來存取 LinkedList:針對經常插入或者刪除中間元素所設計的高效率集合 HashSet:防止重複的集

原创 Linux內核0.12——理清內核相關知識

1、Linux內核的主要用途是爲了與計算機硬件進行交互,實現對硬件的編程控制和接口操作,調度對硬件資源的訪問,併爲計算機上的用戶程序提供一個高級的執行環境和對硬件的虛擬接口 2、Linux內核結構,如圖: 3、虛擬地址:由程序產生的由段

原创 博客總結十二——C++複製控制

1、複製構造函數: 1) 單個形參,形參爲對本類類型對象的引用,通常爲const; 複製初始化(=賦值):調用複製構造函數;首先使用指定構造函數創建一個臨時對象,然後用複製構造函數將那個臨時對象複製到正在

原创 博客總結十一——C++的類

1、構造函數: 實例化對象是自動使用構造函數初始化對象 2、成員函數: 類內部定義的函數默認爲inline; 類內部聲明成員函數是必須的; const成員函數:double Sales_item::avg

原创 博客總結十三——ORACLE

1、select distinct ..from ..where..order by.. 2、decode() select e.ename,e.sal,d.dname,decode(s.grade,1,

原创 博客學習十——二分搜索、掃描算法、C難點

1、二分搜索: 返回第一次出現的位置:start、end,遇到等於的移動end指針,最後返回end指針的數據 返回最後一次出現的位置:遇到等於的移動start指針,最後返回start指針的數據 2、一個問

原创 博客學習三

1、windows下多線程創建機制: 參考博客:http://www.jb51.net/os/windows/121172.html 進程:系統進行資源分配和調度的一個獨立單位 線程:進程的一個實體,CPU調度和分派的基本單位 windo

原创 博客學習七——redis虛擬內存、mongodb分片

Redis是一個開源、支持網絡、基於內存、鍵值對存儲數據庫,使用ANSI C編寫。其開發由VMware主持。根據月度排行網站DB-Engines.com的數據顯示,Redis是最流行的鍵值對存儲數據庫。

原创 博客總結九——Hadoop、Redis配置以及編程珠璣第二章的思考

Hadoop配置: http://www.cnblogs.com/vovlie/archive/2012/09/01/2666807.html Redis配置: 安裝: http://www.cnblogs.com/diege/p/37

原创 基礎篇——網絡與線程

一、客戶端讀/寫 Socket s = new Socket("127.0.0.1",5000); InputStreamReader stream = new InputStreamReader(s.getInputStream())