数据结构与算法
文章平均质量分 69
偶然i
持续更新华为OD机考原题及答案解析
展开
-
LRU缓存机制设计与实现
什么是LRU CacheLRU是Least Recently Used的缩写,意思是最近最久使用,它是一种Cache替换算法。 什么是Cache? 狭义 的Cache指的是位于CPU和主存间的快速RAM, 通常它不像系统主存那样使用DRAM技术,而使用昂贵但较 快速的SRAM技术。 广义上的Cache指的是位于速度相差较大的两种硬件之间, 用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache, 内存与硬盘之间也有Cache,乃至在硬盘与网络之间也有某种意义上的Ca...原创 2021-08-11 20:18:32 · 440 阅读 · 0 评论 -
高级数据结构 | 并查集
并查集原理 在一些应用问题中,需要将n个不同的元素划分成一些不相交的集合。开始时,每个元素自成一个单元素集 合,然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-fifind set)。并查集一般可以解决一下问题:1. 查找元素属于哪个集合 沿着数组表示树形关系以上一直找到根(即:树中中元素为负数的位置) 2. 查看两个元素是否属于同一个集合 ...原创 2021-08-11 16:51:30 · 186 阅读 · 0 评论 -
数据结构 | AVL(平衡二叉查找树)
AVL树的概念二叉搜索树虽可以缩短查找的效率,但如果数据有序或接近有序二叉搜索树将退化为单支树,查找元素相当 于在顺序表中搜索元素,效率低下。因此,两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种解决上述问题的方法:当向二叉搜索树中插入新结点后,如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整),即可降低树的高度,从而减少平均搜索长度。 一棵AVL树或者是空树,或者是具有以下性质的二叉搜索树:它的左..原创 2021-05-22 16:35:03 · 992 阅读 · 0 评论 -
数据结构之链式队列
技术交流qq:1032492413技术交流VX:Chamfion原创 2019-04-29 10:44:07 · 1376 阅读 · 0 评论 -
数据结构之开辟定长顺序表
技术交流qq:1032492413技术交流VX:Chamfion原创 2018-12-07 00:00:09 · 182 阅读 · 0 评论 -
C语言数据结构之单链表
技术交流qq:1032492413技术交流VX:Chamfion原创 2019-03-09 19:38:46 · 1112 阅读 · 0 评论 -
数据结构之动态开辟顺序表
技术交流qq:1032492413技术交流VX:Chamfion原创 2019-03-09 19:48:03 · 322 阅读 · 0 评论 -
数据结构之串的定长顺序存储
技术交流qq:1032492413技术交流VX:Chamfion原创 2019-03-13 10:36:15 · 3090 阅读 · 0 评论 -
数据结构之双向链表
技术交流qq:1032492413技术交流VX:Chamfion原创 2019-04-19 10:35:18 · 226 阅读 · 0 评论 -
数据结构之线性表经典题目
技术交流qq:1032492413技术交流VX:Chamfion原创 2019-04-19 11:05:18 · 2130 阅读 · 0 评论 -
数据结构之顺序栈
技术交流qq:1032492413技术交流VX:Chamfion原创 2019-04-19 11:49:24 · 1859 阅读 · 0 评论 -
数据结构之链式栈
技术交流qq:1032492413技术交流VX:Chamfion原创 2019-04-23 15:45:28 · 6784 阅读 · 0 评论 -
BF算法与KMP算法
字符串匹配问题字符串匹配算法:就是给定两个串,查找另一个串是否在主串里面。找出一个子串在文本中的位置是特别重要的,我们称那个子串为模式串(pattern),然后我们称寻找的过程为:模式匹配(string match)。此算法通常输入为原字符串(string)和子串(pattern),要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABCDEFG”,子串为“DEF”,则算法返回3。B...原创 2019-04-29 09:19:59 · 3081 阅读 · 0 评论 -
数据结构之循环顺序队列
技术交流qq:1032492413技术交流VX:Chamfion原创 2019-04-29 10:22:37 · 2863 阅读 · 0 评论