数据结构和算法
文章平均质量分 91
bible_reader
keep.
展开
-
【数据结构】详解KMP算法
详解KMP算法。原创 2017-04-13 17:47:58 · 5519 阅读 · 3 评论 -
【mysql】mysql索引存储结构和特点
MySQL索引存储结构和特点一 理解索引的特性二 索引的各种存储结构及其优缺点(一)二叉树(二)红黑树(三)Hash(四)B-Tree(五) B+Tree(MySQL索引的真正存储结构)三. 联合索引底层存储结构MySQL索引存储结构和特点一 理解索引的特性索引是帮助MySQL高效获取数据的排好序的数据结构索引存储在文件里二 索引的各种存...转载 2019-08-22 09:14:40 · 15995 阅读 · 7 评论 -
【数据结构】HashTable(模板实现)
HashTable本文主要讲解了基于拉链方式的hashTable的实现。hashTable主要是用来保存一系列的键值对A={(key1,value1),(key2, value2),...,(keyn, valuen)}。hashTable的需要一个哈希函数将键值对A中的key1,key2,...,keyn进行映射,将其映射到一个固定大小的Array内(如下表达式)。映射后的index表示位于Ar...原创 2018-05-20 23:43:31 · 1263 阅读 · 0 评论 -
【数据结构】深度优先搜索算法
图的深度优先搜索算法。原创 2017-05-08 22:00:49 · 8885 阅读 · 0 评论 -
【数据结构】广度优先搜索算法
图的广度优先遍历算法。原创 2017-05-08 22:46:52 · 7060 阅读 · 0 评论 -
【数据结构】邻接多重表
介绍了无向图的另一种链式存储方式--邻接多重表。原创 2017-05-06 11:57:32 · 22392 阅读 · 12 评论 -
【数据结构】十字链表
介绍了有向图的链式存储结构:十字链。原创 2017-05-05 16:28:19 · 62693 阅读 · 8 评论 -
【数据结构】线索二叉树
详解线索二叉树。原创 2017-04-23 15:39:03 · 2564 阅读 · 0 评论 -
【数据结构】邻接表
介绍了邻接表以及对应的一些操作。原创 2017-05-02 22:00:44 · 4844 阅读 · 4 评论 -
【数据结构】huffman Tree
简单介绍了赫夫曼树以及对应的代码。原创 2017-05-02 12:07:11 · 14803 阅读 · 0 评论 -
【mysql】MyISAM和InnoDB索引结构分析
MyISAM和InnoDB索引结构分析一、存储引擎作用于什么对象存储引擎是作用在表上的,而不是数据库。二 MyISAM和InnoDB对索引和数据的存储在磁盘上是如何体现的先来看下面创建的两张表信息,role表使用的存储引擎是MyISAM,而user使用的是InnoDB:再来看下两张表在磁盘中的索引文件和数据文件:1. role表有三个文件,对应如下:role.f...转载 2019-08-22 09:47:31 · 1410 阅读 · 0 评论