KBLOG

线段树 (Segment Tree) 1. 引入 线段树 是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在 O(log⁡N)O(\log N)O(logN) 的时间复杂度内实现以下操作： 单点修改 (Point Update) 区间修改 (Range Update) 区间查询 (Range Query)：如区间求和、求区间最大值/最小值 (RMQ) 等。 2. 基本原理 线段树将每个长度不为 1 的区间划分成左右两个区间递归求解，把整个线段划分为一个树形结构，通过合并左右子节点的信息来维护父节点的信息。 结构示意 线段树是一棵二叉树，对于一个区间 [L,R][L, R][L,R]： 若 L=RL = RL=R，则该节点为叶子节点，存储数组中对应位置的值。 若 L<RL < RL<R，则将区间分为 [L,mid][L, mid][L,mid] 和 [mid+1,R][mid+1, R][mid+1,R] 两个子区间，其中 mid=⌊(L+R)/2⌋mid = \lfloor (L+R)/2 \rfloormid=⌊(L+R)/2⌋。 ...

数学建模与matlab课程笔记 PS: 本课程笔记仅使用于浙江工商大学对计科专业和数字经济专业的培养方案 一. 对变化进行建模 二. MATLAB的部分基本操作 三. 建模过程，比例性，几何相似性 四. 模型拟合 五. 实验建模 六. 模拟办法建模 七. 离散概率模型 八. 离散模型优化 九. 图论，概率论，博弈论 十. 微分方程建模

概率论与数理统计复习笔记及资料 一. 随机事件与概率 二. 随机变量及其分布 三. 多维随机变量及其分布 四. 随机变量数字特征 五. 极限定理 六. 抽样分布 七. 参数估计 八. 假设检验 九. 历年试卷分享 链接：https://pan.quark.cn/s/92959fc22aab 提取码：HYNB

C++ 实验笔记 Lab1–Lab10 0 总览 Lab1：随机数、格式化输出、文件读写、getline Lab2：三种参数传递（值 / 指针 / 引用），以及格式化输出 Lab3 & Lab10：模板类实现细节（template<class T>、友元、显式实例化） Lab4：assign(const String& other) 的 const 与引用 Lab5：构造/拷贝/赋值、static 成员初始化、const 成员初始化列表 Lab6：继承：基类构造、初始化列表、调用基类成员函数 Lab7：带默认参数的构造函数、NULL/空串处理、友元运算符 Lab8：operator=、资源管理、（简化版）引用计数智能指针思路 Lab9：虚函数 vs 纯虚函数（含 const 签名一致性） 1 Lab1：随机数、格式化输出与文件读写 1.1 随机数：srand 与 rand 常见用法：用当前时间作为随机种子（seed），避免每次运行得到相同序列。 12345#include <cstdlib>#include <ctime>...

机器学习笔记Chapter1 一. 引入 (Introduction) 1.1 定义与应用 机器学习是人工智能的一个子领域。机器学习的定义为：计算机在没有明确编程的情况下学习能力的研究领域 。 核心目标：让计算机通过数据自我改进，而不是通过人为编写的具体规则。 常见应用： 推荐系统：Netflix 推荐电影、淘宝推荐商品。 自然语言处理：Siri/小爱同学、机器翻译。 医疗诊断：分析医学影像，例如判断肿瘤是良性 (benign) 还是恶性 (malignant) 。 1.2 核心工作原理 输入数据：向计算机提供大量的历史数据（训练集）。 构建模型：计算机运行算法，在输入 XXX 和输出 YYY 之间寻找映射关系 。 预测/决策：当给出新的输入 XXX 时，模型能够预测出相应的 YYY 。 1.3 分类 根据数据是否包含标签（即是否有正确的 YYY 值），机器学习主要分为以下几类： 1. 监督学习 (Supervised Learning) 这是目前应用最广泛的机器学习类型，其特点是数据集包含输入 XXX 和对应的正确输出 YYY 。 回归 (Regression)...

**欢迎来到我的博客。何其有幸，能在这跌宕起伏的年代与诸位在此相遇、共同学习。若这些拙作能为您带来哪怕微小的启发或帮助，便是我创作的最大意义。** 关于本站 本站基于 Hexo 框架构建，托管于 GitHub Pages，旨在打造一个极简、高效且富有个性的知识分享平台。 🛠️ 技术栈 (Tech Stack) 核心框架: Hexo 一个快速、简洁且高效的静态博客框架，支持 Markdown 解析与静态页面生成。 托管服务: GitHub Pages 利用 Git 版本控制系统进行代码管理与自动化部署，实现全球高速访问。 UI 主题: Butterfly (深度定制版) 集成 3D 星球导航、APlayer 音乐播放器、动态打字机特效 等个性化模块。 🌟 站点特色 沉浸式阅读体验: 响应式布局设计，完美适配 PC 与移动端，支持侧边栏自定义与夜间模式。 动态交互设计: 首页顶部集成了原创的 “星球传送门”，将歌单、归档、简介等核心板块以动态 3D 形式呈现。 多媒体集成: 全站接入网易云音乐播放列表，支持后台播放与歌词同步，让阅读不再单调。 极致性...