相关文章
差分题练习(区间更新)
一、差分的特点和原理
对于一个数组a[],差分数组diff[]的定义是: 对差分数组做前缀和可以还原为原数组: 利用差分数组可以实现快速的区间修改,下面是将区间[l, r]都加上x的方法:
diff[l] x;
diff[r 1] - x;在修改完成后,需要做前缀和恢复…
建站知识
2024/10/9 7:47:48
Canvs的js库:Fabric.js简单强大,用于绘制各种图形
Fabric.js是一个用于创建交互式的HTML5 Canvas应用程序的JavaScript库。它提供了一个简单而强大的API,用于在Web浏览器中绘制和操作图形对象。Fabric.js可以用于创建各种图形应用程序,例如绘图编辑器、图像编辑器、流程图、地图和数据可视化等。
官网文…
建站知识
2024/10/4 14:46:00
【字符串】马拉车(Manacher)算法
本篇文章参考:比较易懂的 Manacher(马拉车)算法配图详解
马拉车算法可以求出一个字符串中的最长回文子串,时间复杂度 O ( n ) O(n) O(n)
因为字符串长度的奇偶性,回文子串的中心可能是一个字符,也可能是…
建站知识
2024/11/4 20:46:27
数据结构与算法学习【算法思想之二分法基础】
文章目录 数据结构与算法学习【算法思想之二分查找基础】本文学习目标或巩固的知识点 最基础的二分查找🟢通过题目可知题解结果验证 数据结构与算法学习【算法思想之二分查找基础】 本文学习目标或巩固的知识点
学习二分法类题目 巩固基础的二分法 提前说明&#…
建站知识
2024/11/11 22:12:50
Python缩进规则
Python的缩进规则是Python语法中非常重要的一部分,也是Python语言独特的特点之一。在Python中,缩进被用来表示代码块的层次结构,而不是像其他语言一样使用大括号或关键词。这种缩进规则使得Python代码更加简洁、易读、易于理解,同…
建站知识
2025/1/17 21:03:49
【书生·浦语大模型实战营】第4节 课后作业
XTuner 大模型单卡低成本微调实战 0. 课程链接1. 课后作业1.2 进阶作业 0. 课程链接 课程链接:https://github.com/InternLM/tutorial/blob/main/xtuner/README.md
1. 课后作业
构建数据集,使用 XTuner 微调 InternLM-Chat-7B 模型, 让模型学习到它是你…
建站知识
2024/12/30 17:07:38
状态估计-滤波器和非线性优化的区别
前言:
在SLAM中,状态估计问题一般采用滤波器或者非线性优化的方法来解决,例如在LIO-SAM中进行状态估计时,使用了ICP的方法进行状态估计,其中ICP的求解采用了高斯牛顿的非线性优化方法;又例如在FAST-LIO中使…
建站知识
2024/10/8 1:45:38