原创 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 很多,不過基本上架構都是大同小異的, 差別在於介面的親和