随笔分类 -  数据结构与算法

贝叶斯统计与贝叶斯优化：严谨而直观的公式导读
摘要：贝叶斯统计与贝叶斯优化：严谨而直观的公式导读 摘要 Typora 公式说明： 本文行内公式统一使用 $...$，独立公式统一使用 $$...$$。若行内公式未渲染，请在 Typora 的“偏好设置 → Markdown → Markdown 扩展语法”中启用“内联公式”。 贝叶斯统计是一套利用概率分 阅读全文
posted @ 2026-08-03 22:00 aixueforever 阅读(39) 评论(0) 推荐(0)
马尔科夫相关概念、公式与用法
摘要：马尔科夫相关概念、公式与用法 从马尔科夫性质、马尔科夫链和连续时间过程，到 HMM、MDP、POMDP、MCMC、马尔科夫随机场与排队模型 公式采用 Typora 兼容的 Markdown + LaTeX 写法，可直接渲染。 1. 一条主线：什么叫“马尔科夫” “马尔科夫”不是某一个单独模型的名称， 阅读全文
posted @ 2026-08-03 21:58 aixueforever 阅读(24) 评论(0) 推荐(0)
与蒙特卡洛直接相关的算法和数据结构详解
摘要：与蒙特卡洛直接相关的算法和数据结构详解 1. 蒙特卡洛方法到底在做什么 1.1 一句话定义 蒙特卡洛方法是一类以随机采样为核心的计算方法：当一个量难以直接求出时，生成许多样本，用样本的统计结果近似真实答案。 它不是某一个固定算法，而是一套共同思想。它可以用来： 估计积分、概率和期望； 从复杂概率分布 阅读全文
posted @ 2026-08-03 21:05 aixueforever 阅读(33) 评论(0) 推荐(0)
启发式优化算法简介
摘要：一、启发式算法到底解决什么问题 优化问题的基本形式通常可以写成： \[\min_{x\in\Omega} f(x) \]或者： \[\max_{x\in\Omega} f(x) \]其中，\(x\) 是一个候选方案，\(\Omega\) 是所有可行方案组成的搜索空间，\(f(x)\) 是衡量方案质量 阅读全文
posted @ 2026-08-03 20:45 aixueforever 阅读(110) 评论(0) 推荐(0)
二叉树的迭代遍历
摘要：#二叉树的迭代遍历 ##后序遍历 class Solution { public List<Integer> postorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); if (root == null) re 阅读全文
posted @ 2020-09-08 12:38 aixueforever 阅读(101) 评论(0) 推荐(0)
动态规划-背包问题
摘要：题目网站：https://www.acwing.com/problem/content/description/2/ dp[i][j]表示1前i件物品放入体积为j的背包里可以获得的最大价值。 N物品数量 V总体积 v体积数组 w价值数组 ##1. 0-1背包（AcWing2） import java 阅读全文
posted @ 2020-07-28 11:01 aixueforever 阅读(122) 评论(0) 推荐(0)
位运算异或
摘要：1. 只出现一次的数字（136） 异或的性质总结： 相异为1，相同为0； a ^ a = 0; 0 ^ a = a; 如果 a ^ b = c 成立，那么a ^ c = b 与 b ^ c = a 均成立。 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一 阅读全文
posted @ 2020-07-07 21:37 aixueforever 阅读(232) 评论(0) 推荐(0)