原创 B- B+ B*樹 小結

B-樹:多路搜索樹,每個結點存儲M/2到M個關鍵字,非葉子結點存儲指向關鍵字範圍的子結點; 所有關鍵字在整顆樹中出現,且只出現一次,非葉子結點可以命中; B+樹:在B-樹基礎上,爲葉子結點增加鏈表指針,所有關鍵字都在葉子結點中出現,非葉子

原创 浮點數轉換爲字符串

#include "stdlib.h" char *F2S(double d, char* str) { char str1[40]; int j=0,k,i; i = (int)d; //浮點數的整數部分 //d = d-(int)d

原创 不用除法運算,實現A/3

原帖地址 17樓 int div3(int num) {     __int64 a = num;     __int64 d = 0;     __int64 res = 0;     d = a<<32;     do {    

原创 C++拷貝構造函數(深拷貝,淺拷貝)

原文章地址 對於普通類型的對象來說,它們之間的複製是很簡單的,例如:int a=88; int b=a; 而類對象與普通對象不同,類對象內部結構一般較爲複雜,存在各種成員變量。下面看一個類對象拷貝的簡單例子。  #includ

原创 STL中的常用的vector,map,set,Sort用法

原文地址 C++的標準模板庫(Standard Template Library,簡稱STL)是一個容器和算法的類庫。容器往往包含同一類型的數據。STL中比較常用的容器是vector,set和map,比較常用的算法有Sort

原创 一個完整的Oracle建表的例子

原文地址 建表一般來說是個挺簡單的事情,但是Oracle的建表語句有很多可選的參數,有些我們可能平時不太用,用的時候又不知道怎麼用,這裏就寫一個較完整的建表的例子: CREATE TABLE banping   (id  NUM

原创 TCP/IP 試題

第一套: 網絡基礎知識考查 日期:2008/3/3 姓名:Amxking 一,基礎部份 1、OSI的中文全稱是( 國際標準化組織), 它們分別是(

原创 前綴、中綴、後綴表達式與二叉樹的前序、中序、後序遍歷

原帖地址 一、表達式與二叉樹的關係 前綴表達式對應於二叉樹的前序遍歷; 中綴表達式對應於二叉樹的中序遍歷; 後綴表達式對應於二叉樹的後序遍歷;   二、根據中綴表達式生成二叉樹 中綴表達式:a + b * (c - d)

原创 const成員函數內部如何改變成員變量

原文地址 在C++中,由const修飾的成員函數的函數體內部,是不能夠對成員變量進行修改的。這個特性被用來保證某些成員函數在實現過程中,避免由於程序員大意而對數據進行了錯誤的修改;同時也說明此成員函數是非修改性的。如只需要返回成員變量

原创 C/C++內存區域

C分爲四個區:堆,棧,靜態全局變量區,常量區 c++分爲四個區:堆,棧,靜態全局變量去,常量區,自由存儲區。

原创 二分查找 非遞歸

pulic static int biseach(int a[],int x) {int n=a. length(); int i=0, j=n-1, mid; while (i<=j)              { mid=(i+j)/

原创 兩個字符串的最大公共子字符串

char *maxsubstr(char *str1, char *str2) { char *p1, *p2, *q1, *q2, *destp; char *substr; int max=0, len; p1 = str1; wh

原创 JAVA發送HTTP請求,返回HTTP響應內容,實例及應用

JDK 中提供了一些對無狀態協議請求(HTTP )的支持,下面我就將我所寫的一個小例子(組件)進行描述:  首先讓我們先構建一個請求類(HttpRequester )。 該類封裝了 JAVA 實現簡單請求的代碼,如下: Java代碼

原创 使用Eclipse Memory Analyzer進行內存泄漏分析三部曲

源地址:http://seanhe.iteye.com/blog/898277一、準備工作 分析較大的dump文件(根據我自己的經驗2G以上的dump文件就需要使用以下介紹的方法,不然mat會出現oom)需要調整虛擬機參數 找個64位的系

原创 鳥哥教我學LINUX

先從 Linux 的安裝與指令學起: 沒有 Linux 怎麼學習 Linux 呢?所以好好的安裝起一套你需要的 Linux 吧!雖然說 Linux 的 distributions 很多,不過基本上架構都是大同小異的, 差別在於介面的親和