数据结构与算法

【优选算法必刷100题:专题五】(位运算算法)第033~38题:判断字符是否唯一、丢失的数字、两整数之和、只出现一次的数字 II、消失的两个数字

🎬 个人主页:艾莉丝努力练剑 ❄专栏传送门:《C语言》《数据结构与算法》《C/C++干货分享&学习过程记录》 《Linux操作系统编程详解》《笔试/面试常见算法:从基础到进阶》《Python干货分享》 ⭐️为天地立心,为生民立命,为往圣继绝学,为万世开太平 &#

【C++】哈希扩展——位图和布隆过滤器的介绍与实现

各位读者大佬好,我是落羽!一个坚持不断学习进步的学生。 如果您觉得我的文章还不错,欢迎多多互三分享交流,一起学习进步! 也欢迎关注我的blog主页: 落羽的落羽 文章目录 一、位图 1. 概念与实现 2. std::bitset 二、布隆过滤器 1. 概念 2. 布隆过滤器误判率数学推导

【LeetCode经典题解】:从前序和中序遍历构建二叉树详解

🎁个人主页:User_芊芊君子 🎉欢迎大家点赞👍评论📝收藏⭐文章 🔍系列专栏:Java.数据结构 【前言】 二叉树构造是算法中递归分治思想的经典应用,而通过前序与中序遍历序列还原二叉树,更是力扣考察二叉树特性的高频题。前序“根左右”、中序“左根右”的

【算法基础篇】(三十一)动态规划之基础背包问题:从 01背包到完全背包,带你吃透背包问题的核心逻辑

目录前言一、背包问题的本质:资源分配的最优解二、01 背包:每个物品只能选一次的 “取舍艺术”2.1 问题定义2.2 暴力解法的困境2.3 动态规划解法:从二维到一维2.3.1 第一步:定义状态2.3.2 第二步:推导状态转移方程2.3.3 第三步:初始化2.3.4 第四步:填表顺序2.3.5 代码实

数据结构:⼆叉树(1)

目录前言 树部分知识:一.树的概念和结构二.树的一些相关术语和定义 三.树的实现结构(了解部分)四、树的应用场景二叉树部分知识讲解:一.二叉树概念与结构二.特殊二叉树类型1.满二叉树2.完全二叉树3.性质补充三、⼆叉树存储结构顺序结构:​编辑应用:链式结构:四、堆的概念与结构1.实现顺序结构⼆叉树&#

【算法通关指南:算法基础篇】高精度专题:一篇破除超数运算问题

🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人方向学习者 ❄️个人专栏:《算法通关指南》 ✨ 永远相信美好的事情即将发生 文章目录 前言 一、高精度 二、高精度加法 2.1【模板】加法 2.1.1题目 2.1.2 算法原理 2.2.3代码

转码刷leetcode_day1_筑基期_《绝境求生》

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 目录前言一、1两数之和1.模型二、二分查找祖师爷1.模型三、27原地移除元素1.模型 前言提示:语言上利他 行为上利他本系列《绝境求生》记录转码算法筑基过程,以代码随想录为纲学习,leetcode_hot_100练手,在此记录思

【C++数据结构进阶】从B + 树 / B * 树到数据库索引:B树的进化之路与 MySQL 实战解析

目录前言一、B 树的 “软肋”:为什么需要 B + 树和 B * 树?1.1 范围查询效率低1.2 关键字冗余存储1.3 磁盘 IO 利用率不高1.4 顺序访问不友好二、B + 树:为索引而生的 “进化版 B 树”2.1 B + 树的定义与核心特性核心特性 1:所有关键字都存储在叶子节点核心特性 2:分支