数据结构与算法

组件分享之后端组件——超轻量级的工作流引擎go-workflow

组件分享之后端组件——超轻量级的工作流引擎go-workflow 背景 近期正在探索前端、后端、系统端各类常用组件与工具,对其一些常见的组件进行再次整理一下,形成标准化组件专题,后续该专题将包含各类语言中的一些常用组件。欢迎大家进行持续关注。 组件基本信息 组件:go-workflow 内容 本节我们分享一个超轻量级的工作流引擎go-workflow,基本架构同Activiti工作流有些相似

【算法通关指南:数据结构与算法篇】破局二叉树!特殊结构 + 双重存储 + 遍历算法,一文吃透所有核心

🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人方向学习者 ❄️个人专栏:《算法通关指南》 ✨ 永远相信美好的事情即将发生 文章目录 前言 一、二叉树的概念 1.1 二叉树的定义 1.2 特殊的二叉树 1.2.1 满二叉树 1.2.2 完全二叉树

Apache Doris——物化视图

八、物化视图 物化视图就是包含了查询结果的数据库对象,可能是对远程数据的本地copy,也可能是一个表或多表join后结果的行或列的子集,也可能是聚合后的结果。说白了,就是预先存储查询结果的一种数据库对象。 在Doris中的物化视图,就是查询结果预先存储起来的特殊的表。 物化视图的出现主要是为了满足用户,既能对原始明细数据的任意维度分析,也能快速的对固定维度进行分析查询。 适用场景 1、分析需求覆

LSM Tree 数据库底层索引

数据库中非常常用的索引数据结构——B+ 树,在过去很多年里它都是数据库索引的首选实现方式,但是这种数据结构也并不是很完美。因为,每次修改数据都很有可能破坏 B+ 树的约束,我们需要对整棵树进行递归的合并、分裂等调整操作,而不同节点在磁盘上的位置很可能并不是连续的,这就导致我们需要不断地做随机写入的操作,而随机写入的性能是比较差的,这个问题在写多读少的场景下会更加明显。 LSM Tree(Log S

K 值选对,准确率翻倍:KNN 算法调参的黄金法则

目录 一、背景介绍二、KNN 算法原理2.1 核心思想2.2 距离度量方法2.3 算法流程2.4算法结构:三、KNN 算法代码实现3.1 基于 Scikit-learn 的简单实现3.2 手动实现 KNN(自定义代码)四、K 值选择与可视化分析4.1 K 值对分类结果的影响4.2 交叉验证选择最优 K 值五、KNN 算法的优缺点与优化5.1 优点5.2 缺

思维与算法共舞:AIGC语言模型的艺术与科学

 云边有个稻草人-个人主页 热门文章_云边有个稻草人的博客-本篇文章所属专栏~ 目录引言:AIGC与文本生成概述一、AIGC基础:语言模型的基本原理1. 什么是语言模型?2. 预训练与微调二、AIGC的应用领域:文本生成的具体应用1. 内容创作2. 客户服务与聊天机器人3. 自动摘要4. 翻译与语言转换三、前沿突破:

【推荐系统】推荐召回算法(一):双塔召回模型训练与推理(Dual Tower Model and Faiss Retrieval)

目录一、引言二、双塔模型(Dual Tower Model,双塔模型 )2.1 双塔模型——离线训练2.2 双塔模型——在线推理(Faiss检索库应用)2.3 双塔模型——优缺点2.3.1 优点2.3.2 缺点2.4 业务代码实践2.4.1 模型代码实现2.4.2 模型训练与推理测试2.4.3 打印模型结构 三、总结一、引言前几

C++寻位映射的奇幻密码:哈希

文章目录 1.什么是哈希? 2.哈希的常见实现方法 2.1 直接定址法 2.2 除留余数法 3.哈希冲突 4.哈希冲突的解决 4.1 闭散列 4.1.1 线性探测 4.1.1.1 哈希表的基本数据结构 4.1.1.2 哈希表的key转换 4.1.1.3 哈希表的插入 4.1.1.4 哈希表的查找 4.1.1.5 哈希表的删除 4.

数据结构--AVL树

目录前言AVL树的特点AVL树的插入节点的定义情况分析AVL树的旋转右单旋左单旋左右双旋右左双旋​编辑总结 验证AVL树前言二叉搜索树可以帮助我们以极高的效率查找(理想情况下是logn),但是当在极端情况下,比如当树中的节点值是有序的时,二叉搜索树会变成一个单枝树,相当于一个链表,于是乎为了让树更接近与一个完全二叉树&#xff0