- 博客(4)
- 收藏
- 关注
RSS订阅原创 B_Tree插入删除算法分析
B_Tree简单介绍B_Tree是一种基础而又复杂树形结构。它是一棵多叉树，它的叶子节点都在同一深度，无需向AVLTree一样进行手动的平衡。B_Tree还衍生出了后继的B+_Tree等结构。（在我看来与红黑树，跳跃表等及极其相似）B_Tree(2-3-4阶B_Tree)的主要操作插入数据操作插入数据操作步骤：找到对应的插入节点，进行数据插入插入数据后对该节点进行检测，判断当前节点所...
2018-11-10 22:39:51
382
原创 散列之可扩散列算法分析及实现
最近在复习《数据结构与算法分析-C语言描述》，第5章散列中的可扩散列，书上的例子没有给出具体实现，因此我写下这篇博客来记录学习笔记。 首先我先简单介绍一下散列，散列是一种用于存储、查找的数据结构，每一个关键字被被映射到从0到Tablesize-1这个范围中（最简单的是用数组来做成散列表，Tablesize-1 相当于数组的最大范围），这些关键字通过某一特殊函数进行映射，将关键字放在适当的...
2018-09-28 15:58:10
1553
原创 C++ 线程池及部分C++11 新标准内容
// 话不多说，先上代码：// 注意：本文代码来源于https://github.com/progschj/ThreadPool.git// 不需要注释，想要干净代码的可以直接上GitHub去找资源//头文件 线程池类代码/* * Date : 2018/7/24 * Author : wqw * Content : ThreadPool 线程池实现 * Origin : ht...
2018-07-28 18:24:35
415
原创 汉诺塔的分析
汉诺塔是递归中最经典的问题之一，但是有很多小伙伴对于汉诺塔不理解，到最后直接跳过或者对于代码死记硬背，接下来我谈一谈我对于汉诺塔及递归的理解。问题描述：该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上...
2018-05-26 14:35:33
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人