B樹的原理以及C++實現(附原始碼和文件)
B樹的C++實現
之前課程設計做的一個BTrees資料結構,在這裡添加了演算法說明的PDF文件以及配套的Latex文件,同時有原始碼和詳細的說明,演算法思路全部來自於演算法導論,,需要的同學直接拿走。。喜歡就star一下:)
Github地址: https://github.com/StudentErick/BTree
相關推薦
B樹的原理以及C++實現(附原始碼和文件)
B樹的C++實現 之前課程設計做的一個BTrees資料結構,在這裡添加了演算法說明的PDF文件以及配套的Latex文件,同時有原始碼和詳細的說明,演算法思路全部來自於演算法導論,,需要的同學直接拿走。
B+樹的插入、刪除(附原始碼)
#include <stdio.h> #include <stdlib.h> #define MinDegree 4 typedef int ElementType; typedef int* PtrElementType; typedef enum Bool BoolType
八大排序算法原理以及Java實現(直接插入排序)
不能 oat 設立 side 堆排 八大排序 算法 line load 概述 排序有內部排序和外部排序,內部排序是數據記錄在內存中進行排序,而外部排序是因排序的數據很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存。 我們這裏說說八大排序就是內部排序。
Windows虛擬地址轉物理地址(原理+源碼實現,附簡單小工具)
size_t \n 動手 機器碼 status 情況 direct nload amp
Java多執行緒-----執行緒池的使用,原理以及舉例實現(三)(四):使用樣例及如何配置執行緒池大小
三.使用示例 前面我們討論了關於執行緒池的實現原理,這一節我們來看一下它的具體使用: public class Test { public static void main(String[] args) { ThreadPoolExe
【演算法】B+樹的研讀及實現(1)
【前言】 為什麼要明白b+樹?假如大家有操作資料庫及開發有關資料庫的經驗,那麼肯定知道索引這個概念,那麼進一步問你什麼叫索引? mysql的索引就是B+樹,而其他資料庫我不太清楚,但是,b+樹是一般的索引演算法,當然,oracle、postgres等資料庫聽說也支援r樹的索
各種排序演算法的場景以及c++實現(插入排序,希爾排序,氣泡排序,快速排序,選擇排序,歸併排序)
對現有工作並不是很滿意,所以決定找下一個坑。由工作中遇到排序場景並不多,大都是用氣泡排序,太low,面試又經常問到一些排序演算法方面的東西。剛好讓小學妹郵的資料結構也到了。就把各種排序演算法重新總結一下,以作留存。 排序分為內部排序和外部排序,內部排序是在記憶體中排序。外
【演算法】B+樹的研讀及實現(2)---java版核心程式碼
【前言】 假如大家已經弄懂了b樹及b+樹那麼恭喜你們了,因為我覺得,b樹及b+樹是檔案系統尤其是資料庫優化的關鍵。 這裡預告一下,下一篇課題(也不能說課題,只能用“業餘研究題目”這種稱呼)是R樹,R樹似乎是多維的B+樹,各位假如也希望弄懂R樹的話,請先好好看看b+樹。
【Coding】用篩法求素數的C++實現(附100000以內素數表)
#include <cstdio> #include <cstring> using namespace std; #define MAXN 1000000+100 bool arr[MAXN]; void findPrime(int
PCA原理以及python實現(另外說說SVD奇異值分解)
說明:大部分內容摘自這個連結http://blog.codinglabs.org/articles/pca-tutorial.html,但是由於打不開了,,,也沒聯絡到博主,若侵權,望諒解,聯絡我刪除,我覺得原文寫得非常好所以分享到這裡,演算法實現部分以及第3點還有少點雜七雜
P2P原理以及如何實現(整理)
前言 這幾天看了p2p的原理以及實現的demo,整理一下。一共分為三部分,第一是概念原理,第二是demo實現,第三是p2p協議相關以及分類。一、概念原理 最近對p2p(peer to peer)技術十分感興趣,以前用VB的時候曾嘗試過學習穿透NAT方面的知識,
P2P之UDP穿透NAT的原理與實現(附原始碼)
原文連結 關於UDP穿透NAT的中文資料在網路上是很少的,僅有<<P2P之UDP穿透NAT的原理與實現(shootingstars)>>這篇文章有實際的參考價值。 本人近兩年來也一直從事P2P方面的開發工作,比較有代表性的是個人開發的BitTorr
在線小說站點的設計與實現(附源代碼)
bold nsf 子節點 water page exists 匹配 AD tst 近期在做一個課程設計。在線小說站點的設計,下面是課題要求。須要項目練手的童鞋能夠試
安卓識別身份證,自動提取身份證資訊功能實現(附原始碼)
原始碼下載地址:注:原始碼裡沒有騰訊優圖的賬號需要填寫自己的 下載地址 先講幾下.首先我們需要去騰訊優圖申請一個賬號,因為身份證識別需要用到第三方介面如圖所示 我申請的是掃描身份證,當然還有其他的功能,比如掃描銀行卡,營業執照,車牌等等 ,大家可以去研究一下
Java中文鍵樹的一種實現(附帶模糊查詢功能)
首先在文章的開頭宣告一下哈,本文只是介紹一種Java蠻力鍵樹的實現,並沒有什麼高深的資料結構,所以資料量不超過百萬字元的可以參考,資料量太大的另請高明吧。另外,後面的鍵樹程式碼實際上不僅適用於中文儲存和查詢,只要是字串形式的資料都可以儲存。比如:“鋤禾日當午”、“a+你好啊234#jfjf”這樣形式
DCT變換及量化的c++實現(基於opencv矩陣運算)
由於DCT的數學原理不好描述,直接放程式碼了: #include<iostream> #include<fstream> #include<opencv2/core/core.hpp> #include<opencv2/highg
Android 本地歷史記錄、及產品標籤(支援單選、多選)實現(附原始碼)(使用鴻洋大神的FlowLayout開源庫)
最近的專案需要做本地歷史記錄功能,以前寫的有些過時了,就在網上查了查較好的開源庫、實現方式等。最終選擇了鴻洋大神的FlowLayout流式佈局,再搭配SharedPreferencesUtil工具類來實現本地歷史記錄功能。同時FlowLayout開源庫還非常適
【機器學習演算法-python實現】KNN-k近鄰演算法的實現(附原始碼)
下載地址 kNN演算法及例項原始碼實現#coding=utf-8 ''' Created on Sep 16, 2010 kNN: k Nearest Neighbors Input: inX: vector to compare to existing dataset (1xN)
MyEclipse 2017 整合SSH三大框架 到登入功能的實現(附原始碼)
本來以為學完Java EE之後用個三大框架沒什麼難度,結果昨天搭環境就搞了一晚上,還是靠室友找了半天才找出錯誤在哪,為了避免重複踩坑,而且目前網上用myeclipse2017做環境的教程還是蠻少的,就寫篇部落格記錄一下 先看一下最終的架構 整
Java五子棋的實現(附原始碼)
學習目的:熟悉java中swing類與java基礎知識的鞏固.(文末有原始碼檔案和打包的jar檔案) 效果圖: 思路:**1.首先構建一個Frame框架,來設定選單選項與按鈕點選事件。 MyFrame.java檔案程式碼如下 package Star