本文讨论了LeetCode 128题"最长连续序列"的两种解法。第一种使用C++的map，时间复杂度为O(n log n)，通过排序和遍历统计连续序列长度。第二种使用unordered_set实现O(n)时间复杂度，通过检查每个可能的序列起点并扩展。Python和Java也提供了类似unordered_set的解法，利用集合快速查找特性，确保线性时间复杂度。关键点在于避免重复检

【AI知识】深度学习中模型参数初始化方法介绍: 零初始化,随机初始化, Xavier初始化,He初始化

摘要：本文介绍了信任区域策略优化(TRPO)算法，针对策略梯度法(PG)存在的数据利用率低、更新幅度不可控等问题进行了改进。TRPO通过引入信任区域概念，在优化目标中加入KL散度约束，确保新策略不会偏离旧策略太远。其核心在于使用重要性采样修正策略分布偏差，允许对同一批数据进行多次小批量更新，提高样本利用率。相比PG，TRPO能实现更稳定的策略优化和性能提升，为后续PPO算法的提出奠定了基础。

蒙特卡洛采样（Monte Carlo Sampling）是一种通过多次随机采样来近似计算 “难以直接求解的期望或积分” 的方法。其核心思想是：对于一个随机变量的期望（如强化学习中的累积回报期望），如果无法通过数学公式直接计算，就通过大量随机采样的结果来近似计算期望。

本文介绍了基于策略的强化学习方法中的策略梯度法(PG)。与基于值函数的方法不同，PG直接优化参数化策略πθ(a|s)，通过梯度上升最大化期望累积奖励J(θ)。策略梯度定理表明，J(θ)的梯度可表示为轨迹回报与动作对数概率梯度的乘积期望。PG使用时采用蒙特卡洛采样估计梯度：当轨迹回报为正时增加对应动作概率，为负时降低概率。这种方法避免了基于值函数的间接优化，直接调整策略参数使高回报动作更可能被选择。

摘要：REINFORCE算法改进了策略梯度法，通过使用"rewards to go"（$G_t$）替代总回报$G(\tau)$，只考虑当前及未来奖励。为进一步降低方差，算法引入基线（baseline），即状态价值函数$V^\pi(s)$，通过优势函数$A^\pi(s,a)=Q^\pi(s,a)-V^\pi(s)$评估动作相对优势。带基线的REINFORCE通过$G_t-b(s_

Actor-Critic 方法基于值函数 (Value-based) 和基于策略 (Policy-based) 方法的优点，核心思想是：**利用 Critic 网络来评估当前策略的好坏，然后 Actor 网络根据 Critic 的评估结果来更新策略**。

摘要： 优势函数$A^\pi(s,a)=Q^\pi(s,a)-V^\pi(s)$衡量动作$a$在状态$s$下优于平均策略的程度。为简化计算，通常用TD误差$\delta_t=r_t+\gamma V^\pi(s_{t+1})-V^\pi(s_t)$近似优势函数。广义优势估计（GAE）通过参数$\lambda$平衡偏差与方差，融合多步TD残差：$A_t=\sum_{k=0}^T (\gamma\la

【AI知识】深度学习中模型参数初始化方法介绍: 零初始化,随机初始化, Xavier初始化,He初始化

摘要： 强化学习中的策略优化分为同策略（On-Policy）和异策略（Off-Policy）两类。同策略（如SARSA、PPO）直接通过目标策略与环境交互采集数据，样本分布一致但利用率低；异策略（如Q-Learning、DQN）则通过行为策略采集数据供目标策略学习，支持数据复用和离线训练，但需重要性采样解决分布偏差问题。前者训练稳定但效率低，后者样本利用率高但需处理分布差异。典型算法的选择取决于任