力扣 383. 赎金信(简单易懂）

数组的大小是受限制的，而且如果元素很少，而哈希值太大会造成内存空间的浪费。set是一个集合，里面放的元素只能是一个key，而两数之和这道题目，不仅要判断y是否存在而且还要记录y的下标位置，因为要返回x 和 y的下标。所以set 也不能用。这时候就可以用到字典了。

【代码】力扣解题汇总_JAVA。

更新自己的力扣刷题记录以及应当注意的和自己的心得等，按照代码随想录提供的顺序进行。其中包含数组、链表、哈希表、字符串、双指针法、栈与队列、二叉树、回溯算法、贪心算法、动态规划、单调栈以及一些额外题目。

day01 static 关键字 1、修饰属性 Java静态属性和类相关, 和具体的实例无关. 换句话说, 同一个类的不同实例共用同一个静态属性 2、修饰方法 如果在任何方法上应用 static 关键字，此方法称为静态方法。 静态方法属于类，而不属于类的对象。 可以直接调用静态方法，而无需创建类的实例。 静态方法可以访问静态数据成员，并可以更改静态数据成员的值 注意事项1: 静态方法和实例无关, ...

70、爬楼梯最简单模板（动态规划）198 打家结舍322 零钱兑换注意：初始化amount+1的数组 ，考虑金额为0的情况金额为0是动态规划算法的基础情况。dp[0] = 0 表示凑成金额0需要0个硬币，这是一个逻辑起点，从这里我们可以开始构建其他金额的解。考虑金额为0的情况有几个重要原因：基础情况（Base Case）：金额为0是动态规划算法的基础情况。dp[0] = 0 表示凑成金额0需要0个硬币，这是一个逻辑起点，从这里我们可以开始构建其他金额的解。

⭐️引言⭐️ 大家好，我是执梗。今天为大家带来一套哈希套题的专项训练题型，哈希表在数据结构中占有非常重要的地位。很多同学总是学习了理论知识，缺乏实际使用。正所谓将军都是从战场上杀出来的，想要成为哈希大神，还得疯狂刷题。问题是很多同学他根本不知道如何找到合适的题目来训练，而且没有配套的答案解析。这里我为大家精心筛选了数道哈希经典例题，题目较为基础，能让初学者充分感受哈希的魅力，配上详细的代码思路解析，定让你收获满满。建议收藏，防止找不到，可以反复练习，题目总链接在末尾 ????博...

MVCC（多版本并发控制）是InnoDB实现高并发的核心机制。其底层原理包括：1）存储结构上，每行记录包含3个隐藏列（事务ID、回滚指针、行ID）和Undo Log；2）通过回滚指针形成版本链，保留历史数据；3）ReadView机制基于事务ID和活跃事务列表判断数据可见性，实现快照隔离；4）不同隔离级别下ReadView生成策略不同；5）Purge线程清理过期版本。MVCC在保证事务隔离性的同时，显著提升了数据库并发性能。（149字）

详细解释了 using namespace std 语句，并且尽可能地罗列了所有的 std 标识符

📌 C++ std::list 技术摘要 std::list 是C++ STL基于双向链表实现的容器，核心特性包括： 循环双向链表结构：通过哨兵节点连接首尾，每个节点包含前后指针和数据 内存开销显著：每个节点额外16字节指针开销，小型数据存储效率低 历史性能陷阱：C++03中size()为O(n)操作，C++11后优化为O(1) 内存碎片问题：频繁节点分配导致碎片化，可通过自定义内存池分配器优化 最佳实践： 优先使用empty()而非size()判断空列表 大型对象存储时选用list更合理 高频操作场景考

本文深入讲解了C++中的三个重要特性：构造函数初始化列表、类型转换和static成员。初始化列表部分详细介绍了其语法、核心特性（如初始化时机、必须使用场景）和初始化逻辑，通过Date类示例展示了实际应用。类型转换部分重点分析了内置类型到类类型和类类型之间的隐式转换机制，包括语法形式、核心特性和explicit关键字的作用。static成员部分则阐述了静态成员变量（类外初始化、共享性）和静态成员函数（无this指针、类级访问）的特点和使用方法。全文通过丰富示例帮助读者理解这些核心概念的实际应用场景和注意事项。

期末复习自用错题本

LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单） 题目描述： 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

大致介绍了STL六大组件的基础构成，以及string类的功能及模拟实现

但ContainsByPredicate 不仅能判断，这个元素的长度，还能断言打日志。这里就使用Lamda函数值传递，一直对每个下标累加，标记。从头开始找，直到找到满足条件的就返回，为true。找不到就为false。可以从前面找或者后面找，返回下标。找到第一个，最好默认为-1。Contain只是判断是否有这个元素.

二叉排序树（BST）是一种动态数据结构左子树中所有节点的值小于根节点的值；右子树中所有节点的值大于根节点的值；左、右子树本身也是二叉排序树。节点结构int val;AVL树是最早提出的自平衡二叉搜索树，由Adelson-Velsky和Landis于1962年发明。其核心特性是每个节点的平衡因子（Balance Factor, BF）绝对值不超过1。平衡因子：BF(node) = 左子树高度 - 右子树高度。失衡条件：插入或删除操作导致某个节点的BF绝对值超过1（即BF=±2）。

摘要：本文详细介绍了达梦分布式集群DPC中采用的RAFT协议，包括其核心概念、实现方式和故障处理机制。RAFT协议通过领导者选举、日志复制、日志提交和安全性保障确保分布式系统的高可用性和数据一致性。文章阐述了选举规则、日志复制流程、提交机制及安全特性，并针对备库和主库故障场景提出了解决方案。达梦DPC通过RAFT协议实现了多副本数据同步、自动故障切换和数据一致性保障，是分布式数据库高可用特性的关键技术支撑。

WonderTrader中封装了ObjectPool， 是一个基于 Boost.Pool 封装的简单对象池，主要作用是高效分配和回收同类型对象的内存，避免频繁 new/delete 带来的堆分配开销。