喵寒-优快云博客

原创【线段树】高度封装的线段树基础模版、高扩展性的线段树打标记以及线段树二分模板----代码源dls的板子

给出高度封装、高扩展性的线段树全套模板，包括线段树的储存、运算符重载、建立、单点修改、区间修改、查询、打标记、标记下传、二分等内容

2022-09-05 21:02:31 1135

原创面向竞赛的基础二叉树，梦开始的地方。详解二叉树的标准存储、操作、模板、套路、实例【初级数据结构第四章】

详解二叉树的储存、建立、操作、模板、经典例题

2022-04-29 16:01:37 1042 2

原创倍增的标准模板，遇到倍增可以闭眼写了【板子系列1-倍增】

倍增声明该系列仅对套路总结出模板，并不是知识讲解步骤定义a存放数组元素，f[i][j]存放从i开始长为1<<j的区间的最值，所以j的大小应该是log2(n)int a[10001], f[10001][30];int n, m;//数组大小、查询次数初始化将所有长为1的区间最值初始化为a[i]（只有一个数最值当然是他自己）for(int i = 1; i <= n; i++) f[i][0] = a[i];//f[i][0]指从i开始长度为1的区间

2022-03-30 23:10:43 313

原创如何简单使用队列、循环队列解题？结合实例详细阐述队列的思想、实际用途、常用套路类型及解题思想【数据结构系统第二章】

从实例出发，明确队列的常用实现形式以及使用队列解决常见问题的方法。总结了队列问题的常见套路以及解决类似问题的共性方法

2022-03-19 00:10:43 1095

原创如何快速实现栈？解析栈的一般实现方法和普遍规律，确定栈最适合在解题中出现的形态【初级数据结构第一章】

本篇是数据结构系列的第一章，主要内容是针对性的给出栈和队列在实际题目中的用途和实现方式及其一般规律。本系列基于代码源wls的数据结构系列课程，主要内容包括栈、队列、链表、树、堆、单调栈、单调队列、哈希、字典树、并查集持续更新，欢迎关注

2022-03-13 23:32:54 946

原创区间动态规划有什么套路？系统阐释区间dp的一般套路、通用模板、实现方式及其共性原理【动态规划系统2】

深度剖析区间动态规划的套路、核心、原理，详细阐述前缀和、倍增在区间动态规划问题上的应用，并且逐步演示代码翻译过程。这是本系列的第二章，后续包括主要内容包括树形dp、换根树dp、数位dp、状态压缩dp、概率dp等内容。

2022-03-07 22:13:00 601

原创动态规划的本质是什么？2万字深度剖析动态规划核心、多种背包问题模型变形拓展以及内在联系，从0建立动态规划思维体系【动态规划系统1】

本系列涵盖dp概述、背包、区间dp、树形dp、换根树dp、数位dp、状态压缩dp、概率dp等基本全部知识，主要通过由浅入深的分析和大量的经典实例逐步探寻和验证动态规划的核心，通过对经典例题的dp分析、逐步优化、实例演示方法等一步步建立动态规划知识体系、养成动态规划思维模式。

2022-02-28 23:08:10 1116

原创【详解】第十二届蓝桥杯试题G:砝码称重的dp极详细解法，包含多个细节

详细分析此题的解法，解释了为什么选用dp，如何进行dp分析，如何把握dp的基本规律

2022-02-26 23:23:08 1610 7

原创【ai入门】如何更高效的调整参数？对于梯度下降的简单解释、python实现和动态内容绘制

梯度下降在最低点的左边，w需要调大，最低点的右边，w需要调小利用k，最低点斜率为0得到代价函数曲线在w这个点上的斜率k根据k正负调整w如果每次调整的幅度确定，调整的速度很慢且可能在最低点反复横跳希望：远离最低点下降速度快，越接近最低点下降速度越慢令w=w-k，k离最低点越远绝对值越大，w下降的也就越快同样的，使用学习率alpha控制下降的速度编程实现初始化x, y = dataset.get_beans(100)plt.scatter(x, y)# 初始w = 0.1

2022-02-26 22:05:33 1204

原创【ai入门】如何处理误差？回归分析、代价函数详解及其简单的编程实现

方差代价函数引入如何处理误差？如果是单纯的相减，算总体误差时有可能出现正负相消的情况绝对差：误差的绝对值。不方便平方误差：差值取平方即可当x=a时e=(y(a)-wa)^2，ae是关于w的一元二次函数全局误差就是将每点的误差求平均，所以全局误差e也是w的一元二次函数。它描述了当w取不同值时误差的大小。对于一组数据xi，yi：称e为均方误差所以我们要让机器自己寻找抛物线的最低点正规方程直接求最低点w=b/2a，带入公式化简得：但如果数据量庞大，这种方式显然不合适编程实现获

2022-02-26 22:00:37 501

原创【ai入门】如何让机器拥有直觉？详细解释Rosenblatt感知器的算法原理及python实现

通过简单的例子引入，用函数来准确的描述直觉。介绍了简单的一元一次函数感知器及其实现方法。

2022-02-26 21:54:36 1209

原创【补题】codeforces的wonderful coloring的超详细题解

题目描述题目释义字符串s的每一个字符颜色都是红绿白之一规则：颜色相同的字符均两两不相等红绿颜色字符数量相同能涂的都要涂算法设计如果暴力求解，则遍历所有情况为3的50次方，远远超时观察得到涂的什么颜色并不影响判断，只需知道字符有没有被涂色。规则等价于涂色的数量为偶数涂色的字符中相同的字符不超过2个若同时满足以上两个规则，则必然可以找出至少一种满足题设要求的涂色方案。因为只需要：将成对出现的字符一个涂成红色，一个涂成绿色剩下的单个出现的字符总数必然是个不相等且共有偶

2022-02-26 21:49:21 244