编程常用的加密算法 2022-03-15 算法 约 3093 字 预计阅读 7 分钟 前言 编程中常见的加密算法有以下几种,它们在不同场景中分别有应用。除信息摘要算法外,其它加密方式都会需要密钥。 信息摘要算法 对称加密算法 非对称加 阅读更多
B-tree 和 B+tree 2021-11-22 数据结构 约 1919 字 预计阅读 4 分钟 B-tree 介绍 B-tree(平衡多路查找树)是自平衡树的数据结构,维护已排序的数据。关于二叉树和其它自平衡树可查看上篇红黑树。 一棵 $m$ 阶的树满足以下性 阅读更多
红黑树 2021-11-16 数据结构 约 2840 字 预计阅读 6 分钟 前言 理解红黑树需要掌握下面知识 二分查找算法 二叉查找树 自平衡树(AVL树和红黑树) 基于二分算法设计出了二叉查找树,为了弥补二叉查找树倾斜缺点, 阅读更多
哈希表 2021-11-09 数据结构 约 1976 字 预计阅读 4 分钟 哈希表 哈希表是一种键值映射的数据结构。哈希表中,数据以数组格式存储,其中每个数据值都有自己唯一的索引值,索引值通过哈希表的哈希函数计算得到。 阅读更多
哈希函数 2021-11-03 数据结构 约 1446 字 预计阅读 3 分钟 哈希函数 在计算机中,函数是一个有输入输出的黑匣子,而哈希函数是其中一类函数。我们通常会接触两类哈希函数。 用于哈希表的哈希函数。比如布隆过滤里 阅读更多