算法

首页 标签 算法
# 算法 #
关注
124208内容
特别加餐 | 倒排检索加速(一):工业界如何利用跳表、哈希表、位图进行加速?
本文深入解析工业界如何利用跳表、哈希表和位图加速倒排索引的交集运算。通过跳表实现快速跳跃查找,哈希表提升小集合匹配效率,位图及Roaring Bitmap优化存储与计算,结合实际场景分析各类技术的适用条件与性能权衡,揭示搜索引擎背后的高效检索原理。(238字)
二叉树的递归/层序遍历 递归遍历(DFS)
本文详解二叉树的遍历框架,涵盖递归遍历的固定访问顺序及前、中、后序的本质区别——即代码在递归函数中的位置不同所致。同时深入讲解层序遍历(BFS)的三种实现方式,适用于不同场景,尤其适合求最短路径问题;而DFS则因结构天然适合搜索所有路径。通过实例对比,阐明BFS与DFS的应用偏好及原理依据。
学习数据结构和算法的框架思维
本文系统梳理数据结构与算法核心思想:所有数据结构本质为数组或链表的变形,基本操作均为遍历与访问;算法本质是穷举,关键在于“无遗漏”和“无冗余”。掌握框架思维,方能以不变应万变,高效刷题。
二叉树基础及常见类型
二叉树是最核心的数据结构之一,不仅是红黑树、堆、字典树等复杂结构的基础,更体现了递归思维的本质。掌握二叉树,等于掌握算法解题的钥匙。从满二叉树到完全二叉树,再到二叉搜索树,各类变体应用广泛。其链式存储与哈希表表示法在算法题中灵活实用,是刷题进阶的必经之路。
重复性工作中如何培养匠心
本文探讨在互联网低增长周期下,工程师如何在重复性工作中培养匠心。通过分析“结果价值空间、过程贡献度、可预测性”三个指标,指出即便工作看似重复,仍可通过创新、沉淀与自我突破挖掘成长空间,实现从熟练到卓越的跃迁。
哈希检索:如何根据用户 ID 快速查询用户信息?
本节讲解哈希检索原理,通过哈希函数将用户ID映射为数组下标,实现O(1)级查询。重点介绍哈希冲突的两种解决方案:开放寻址法(如线性探查、二次探查)和链表法,并结合红黑树优化长链表。同时分析哈希表的优缺点,强调其高效查询依赖均匀分布与足够空间,适合精确查找但不支持范围查询。
|
5天前
|
负载均衡算法
负载均衡算法包括随机、轮询、最小活跃数、源地址哈希和一致性哈希等。随机适用于性能一致的服务器,可加权重升级为加权随机;轮询按顺序调用,支持加权分配;最小活跃数优先选择负载低的服务器;源地址哈希确保同一IP请求固定服务器;一致性哈希减少节点变动对整体影响,提升稳定性。
基础算法
加密算法分为对称加密(如AES、SM4)、非对称加密(如RSA、SM2)、哈希摘要(如SHA-2、SM3)、电子签名及密码存储技术。对称加密加解密速度快,密钥相同需严守;非对称加密使用公私钥,安全性高但较慢;哈希摘要是数据特征码,用于完整性校验,具备唯一性。
|
5天前
| |
来自: 数据库
Zookeeper2.持久化FileTxnLog
本文深入分析ZooKeeper持久化核心类FileTxnLog源码,涵盖事务日志结构、文件格式及关键操作。重点解析append、commit、truncate等方法,揭示日志追加、校验、提交与截断机制,结合TxnLog接口与迭代器实现,全面理解ZooKeeper数据持久化原理。(238字)
17 | 存储系统:从检索技术角度剖析 LevelDB 的架构设计思想
LevelDB是Google开源的高性能键值存储系统,基于LSM树优化,采用跳表、读写分离、SSTable分层与Compaction等技术,结合BloomFilter、索引分离及LRU缓存,显著提升读写效率,广泛应用于工业级系统。
免费试用