顺序查找 基本流程：从线性表的一端开始，逐一查找满足条件的线性表元素，有则返回元素位置信息，无则返回错误信息。 ...
分类：
其他好文 时间：
2020-05-25 17:27:10
阅读次数：
51
什么是AVL树？ 首先，回忆一下二分搜索树的问题，在二分搜索树中有一个很严重的问题，什么问题呢？ 在二分搜索树中如果顺序添加元素会转化为链表，这就会大大降低二分搜索树的效率。比如说1、2、3、4、5、6。 二分搜索树如图： 那么如何解决这个问题？ 需要在二分搜索树的基础上添加一定的机制，使得二分搜索 ...
分类：
其他好文 时间：
2020-05-17 13:29:42
阅读次数：
46
什么是树？ 在现实生活中有很多能体现出树的逻辑的例子。 例如：企业里的职位关系，也是一颗树。 再例如：操作系统的文件夹目录，也是一颗树。 那么以上的这些例子有什么共同点呢？为什么称它们为"树"呢？ 因为它们都像自然界中的树一样，从同一个"根"衍生出许多的"枝干"，再从每一个"枝干"衍生出许多更小的" ...
分类：
其他好文 时间：
2020-05-13 17:12:08
阅读次数：
62
算法简介 二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将 ...
分类：
编程语言 时间：
2020-05-11 23:43:48
阅读次数：
96
静态查找 数据集合稳定，不需要添加，删除元素的查找 对于静态查找：可以用线性表结构组织数据，这样便可使用顺序查找算法，如果再对关键字进行排序，则可使用折半查找法或斐波那契查找法等来提高效率 动态查找 数据集合在查找的过程中需要同时添加或删除元素的查找 对于动态查找：可考虑使用二叉排序树的查找技术，另 ...
分类：
其他好文 时间：
2020-05-11 15:11:36
阅读次数：
82
布隆过滤器(Bloom Filter)是一种基于Hash的高效查找数据结构，它能够快速答复“某个元素是否存在”的问题。布隆过滤器只能用于添加元素与查询元素，不能够用于删除元素。 在布隆过滤器之前，使用的是基于Hash的快速查找算法。Hash可以将一个元素进行哈希，然后根据哈希值映射到数组的某一个位置 ...
分类：
其他好文 时间：
2020-05-10 17:36:04
阅读次数：
63
"前言" "朴素子字符串查找算法" "KMP 算法的基本思想" "基于 DFA 的 KMP 实现" "基于 PMT 的 KMP 实现" "历史渊源 & DFA & PMT" "结语" "参考链接" 前言 KMP 算法在 LeetCode 刷题的过程中看见过好几次，这几天终于去学习了一下，然后，我就发 ...
分类：
编程语言 时间：
2020-05-10 16:49:07
阅读次数：
86
1. 索引的概念 1.1 索引是什么 MySQL 官方对索引的定义为：索引（Index）是帮助MySQL 高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。可以简单理解为排好序的快速查找数据结构。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向） ...
分类：
数据库 时间：
2020-05-05 00:59:37
阅读次数：
111
哈希表 可以通过关键字 直接找到 数据的存储位置，不需要进行任何的比较，也就是说，哈希表建立了关键字和存储地址之间的一种直接映射关系。其查找的效率相较于前面所学习的查找算法是更高的。 一、认识哈希表 在初中的数学课本中学习过函数的相关知识，给定一个 ，通过一个数学公式，只需要将 的值带入公式就可以求 ...
分类：
其他好文 时间：
2020-05-04 13:27:44
阅读次数：
138
统计大串中小串出现的次数（新的解决方案） StringBuffer类 StringBuffer类的概述 我们如果 对字符串进行拼接操作 ，每次拼接，都会构建一个新的String对象，既耗时，又浪费空间。而 StringBuffer 就可以解决这个问题。 线程安全的可变长度的字符序列 StringBu ...
分类：
编程语言 时间：
2020-05-01 20:55:58
阅读次数：
72
