#一、单链表 所谓单链表（Linked）在内存中不连续的一段内存空间，链表的每一个元素是一个节点，每一个节点由数据元素和下一个节点的存储位置组成，链表结构与数组结构最大区别是链表结构的存储内存是不连续的，而数组结构的内存是连续的，链表结构不能与数组结构一样快速查找 ? 链表机构操作特点是：添加，删除 ...
分类：
其他好文 时间：
2020-11-01 10:43:33
阅读次数：
20
如何实现搜索引擎的搜索关键词提示功能？ Trie树，字典树。是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 字典树的本质，就是利用字符串之间的公共前缀，将重复的前缀合并在一起。 其中，根节点不包含任何信息。每个节点表示一个字符串中的字符，从根节点到红色节点的 ...
分类：
其他好文 时间：
2020-06-23 13:29:42
阅读次数：
43
1、主存与cache地址映射概述 主存数据如何迁至Cache才能实现快速查找？ 常见的三种映射方式： 全相联 直接相联 组相联 2、全相联映射的工作原理 主存分块，Cache分行，两者大小相同。 设每块4个字，主存大小为1024个字，则第61个字的主存地址为： 00001111 01 （块号 块内地 ...
分类：
系统相关 时间：
2020-06-21 12:17:21
阅读次数：
98
一、索引的介绍 数据库中专门用于帮助用户快速查找数据的一种数据结构。类似于字典中的目录，查找字典内容时可以根据目录查找到数据的存放位置吗，然后直接获取。 二 、索引的作用 约束和加速查找 三、常见的几种索引： - 普通索引- 唯一索引- 主键索引- 联合索引（多列） - 联合主键索引 - 联合唯一索 ...
分类：
其他好文 时间：
2020-06-13 22:53:02
阅读次数：
51
一、索引简介 1.索引是什么？ MySQL官对索引的定义为：索引（Index）是帮助MySQL搞笑获取数据的数据结构。即得到索引的本质：索引是数据结构。 1）你可以理解为“排好序的快速查找数据结构”。 详解（重要）： 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引 ...
分类：
数据库 时间：
2020-06-11 21:39:32
阅读次数：
81
索引 MySQL索引的建立对于MySQL的高效运行是很重要的，索引可以大大提高MySQL的检索速度 排好序的快速查找数据结构 mysql常用的索引种类 1. FULLTEXT 即为全文索引，目前只有MyISAM引擎支持。其可以在CREATE TABLE ，ALTER TABLE ，CREATE IN ...
分类：
数据库 时间：
2020-06-11 00:35:10
阅读次数：
64
最新互联网大厂面试真题、Java程序员面试策略（面试前的准备、面试中的技巧）请访问GitHub二分查找（BinarySearch）算法，也叫折半查找算法。二分查找的思想非常简单，很多非计算机专业的同学很容易就能理解，但是看似越简单的东西往往越难掌握好，想要灵活应用就更加困难。先来看看一道思考题。假设我们有1000万个整数数据，每个数据占8个字节，如何设计数据结构和算法，快速判断某个整数是否出现在这
分类：
编程语言 时间：
2020-06-01 20:48:02
阅读次数：
65
题目要求 算法分析 暴力算法,双循环迭代，即可找到满足条件的数组下标，时间复杂度为O(n2)。 优化算法，可以利用哈希表（C#用字典）在第一次迭代时先存储数组的数据， 这样第二次迭代检索数据时可以利用索引快速查找，实现了用空间换时间。 更优算法，不必要先存储再查找，可以边存数据，边查找。 代码展示( ...
分类：
其他好文 时间：
2020-05-21 00:06:08
阅读次数：
44
一,哈希表(Hashtable)简述 在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtab ...
MySQL官方对索引的定义为：索引是帮助MySQL高效获取数据的数据结构。 索引的本质：索引是数据结构，可以简单的理解为“排好序的快速查找B+树数据结构” B+树：B代表平衡（balance）而不是二叉（binary） 检索原理: mysql索引结构： BTREE： B树（Balance Tree多 ...
分类：
数据库 时间：
2020-05-14 01:14:41
阅读次数：
72
