数列 前缀 区间 算法
常用的排序算法总结
# 常用的排序算法 ## 一、冒泡排序 冒泡排序（Bubble Sort），是一种较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 ......
基于搜索的同构类约束路径规划算法
摘要： 目标导向的路径规划在移动机器人领域是基础且被广泛研究。由于障碍物的存在而产生的同一类轨迹，被定义为可以通过逐渐弯曲和拉伸而在不与障碍物碰撞的情况下相互转换的轨迹集合。在诸如预测动态实体的路径和计算具有动态约束的路径规划的启发式算之类的应用中，频繁出现寻找限制于特定通论类的最小代价路径或寻找不 ......
基于搜索的同构类约束路径规划算法-1
摘要： 目标导向的路径规划在移动机器人领域是基础且被广泛研究。由于障碍物的存在而产生的同一类轨迹，被定义为可以通过逐渐弯曲和拉伸而在不与障碍物碰撞的情况下相互转换的轨迹集合。在诸如预测动态实体的路径和计算具有动态约束的路径规划的启发式算之类的应用中，频繁出现寻找限制于特定通论类的最小代价路径或寻找不 ......
算法小抄总结
> [算法秘籍 - 4.1](https://note-1305378963.cos.ap-beijing.myqcloud.com/ebook/other/miji4.1.pdf "算法秘籍 - 4.1") [刷题笔记 - 4.1](https://note-1305378963.cos.ap-b ......
斐波那契数列：2.数组
>斐波那契数列：2.数组 ```c #include int fib(int m) { int i; int a[100]={0,1,1}; for(i=2;i<=m;i++) { a[i]=a[i-1]+a[i-2]; } return a[m]; } int main() { int n; sc ......
斐波那契数列：1.递归法
>斐波那契数列：1.递归法 ```c #include int fib(int m) { if(m>=3) { return fib(m-1)+fib(m-2); } else { return 1; } } int main() { int n; scanf("%d",&n); printf("% ......
斐波那契数列：2.迭代法
>斐波那契数列：2.迭代法 ```c #include int fib(int m) { if(m==1||m==2) { return 1; } int a=1,b=1,aw=0; while(m>=2) { aw=aw+a; a=b; b=aw; m=m-1; } return aw; } in ......
前缀和 (Acwing_796 子矩阵的和）
[题目](https://www.acwing.com/activity/content/problem/content/830/) ![S[i,j]](https://img2023.cnblogs.com/blog/3096145/202305/3096145-20230529172938685 ......
代码随想录算法训练营第二十天|654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
【参考链接】 654. 最大二叉树 【注意】 1.构造二叉树，都需要用前序遍历。 2.二叉树的根是数组中的最大元素。 3.没必要构造新数组，通过下标控制左右区间。运行效率会高很多。 【代码】 1 # Definition for a binary tree node. 2 # class TreeN ......
KMP算法
就我学过的所有处理字符串的算法（包括匹配算法、回文算法、后缀算法、字符串哈希），都离不开两个恒定的主题：递推构建和压缩信息。这一特征很明显和字符串的性质有关：子串众多，而子串之间互相关联性强。字符串的算法大多数都是 $O(n)$ 的时间或空间复杂度，和“字符串本身包含的信息只有 $O(n)$，只是它 ......
mybatis/mybatis plus 设置全局参数,表前缀使用
mybaits的配置 （主要观察表前缀） # MyBatis配置 mybatis: # 搜索指定包别名 typeAliasesPackage: com.qiqi.**.domain # 配置mapper的扫描，找到所有的mapper.xml映射文件 mapperLocations: classpat ......
地理信息系统算法基础
作者：张宏 温永宁 流爱利 等 第1章 算法设计和分析 第2章 GIS算法的计算几何基础 第3章 空间数据的变换算法 第4章 空间数据转换算法 第5章 空间数据组织算法 第6章 空间度量算法 第7章 空间数据索引算法 第8章 空间数据内插算法 第9章 Delaunay三角网与Voronoi图算法 第 ......
【论文解读｜GL-Cache 】基于组级学习的缓存替换算法
 > **论文原文：** > > [GL-Cache: Group- ......
算法刷题记录：珂朵莉的假toptree
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1035 ###题目分析 将每个数每一位都进行拆分即可。 ###AC代码 ```c++ #include using namespace std; int n, p = 1, num = 1; int ......
瓦片切图算法以及并发切图实践
# 瓦片切图算法以及并发切图实践 互联网地图服务商的在线地图都通过瓦片的方式提供，称为瓦片地图服务。最常见的地图瓦片是图片格式的，现在有的地图服务商也提供了矢量的瓦片数据，然后在用户端使用Canvas渲染成图片，如node-canvas实现百度地图个性化底图绘制。 在进行地图开发时，为获取特定经纬度 ......
数据结构与算法
@[TOC](数据结构与算法) # 数据结构与算法图解： > 1. 不同的数据结构,有不同的操作(如增删改查等),不同的操作有不同的操作速度。 > 2. 方法操作速度比较是比较操作步数,而不是操作时间；操作速度也常称为时间复杂度。 > 3. 影响代码速度的两个因素：数据结构，算法。 > 4. 大O记 ......
算法学习-二分算法
题目：C. Place for a Selfie Codeforces Round 862(Div.2) 题目链接：Problem - C - Codeforces 题目描述： 有若干抛物线（抛物线方程为a * x2 + b * x + c，每条抛物线的a,b,c值给出）和经过原点，斜率不同的直线（ ......
期望最大化EM算法(2)
## 一般形式的EM算法 期望最大化算法或者EM算法是，求解具有潜在变量的概率模型的最大似然解的一种通用方法。这里给出一般形式的EM算法，并启发式地推导EM算法最大化了似然函数。 考虑一个概率模型，将其中所有的观测变量联合起来记为$X$, 将所有的与观测变量对应的潜在变量记为$Z$。联合概率分布$p ......
文心一言 VS 讯飞星火 VS chatgpt （24）-- 算法导论4.2 6题
## 六、用Strassen 算法作为子进程来进行一个 kn*n 矩阵和一个n*kn 矩阵相乘，最快需要花费多长时间?对两个输入矩阵规模互换的情况，回答相同的问题。 ## 文心一言： Strassen 算法是一种用于矩阵乘法的分治算法，它将原始的矩阵分解为较小的子矩阵，然后使用子矩阵相乘的结果来计算 ......
算法刷题记录：乒乓球
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1033 ###题目分析 这题好坑，乒乓球的比分如果相差` using namespace std; // 统计11分制和21分制的比分 string s; int main() { char t; ......
数论-裴蜀定理-扩展欧几里得算法
## 裴蜀定理 对于任意的整数a、b，都存在一对整数x、y（注意x和y可以是负整数），使得$ax+by = gcd(a,b)$成立。或者可以这样描述：对方程$ax+by = c，(a,b,c∈Z)$，只有满足$gcd(a,b)|c$（即a和b的最大公约数可以整除c），方程才有整数解。 ## 扩展欧几 ......
电赛控制类PID算法实现
**一、什么是PID** 学过自动控制原理的对PID并不陌生，PID控制是对偏差信号e(t)进行比例、积分和微分运算变换后形成的一种控制规律。PID 算法的一般形式： [Weight: 10 = 5 + 5 marks.]Your assignment will be marked on the performance/ ......
代码随想录算法训练营第十八天|513. 找树左下角的值、112. 路径总和
【参考链接】 513. 找树左下角的值 【注意】 1.用递归的话就就一直向左遍历，但是到最后一个，它未必是最后一行。是要找到树的最后一行的最左边的值。（不一定是指是左孩子） 2.如果使用递归法，如何判断是最后一行呢，其实就是深度最大的叶子节点一定是最后一行。 3.只要是优先遍历左都可以，所以前中后序 ......
算法刷题记录：蛇形矩阵
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1027 ###题目分析 画图模拟就完事了，分成了四类 **上半部分** 1.x在第`1`行上：x先左再下，直到y等于1。 2.y在第`1`行上：y先下再上，直到x等于1。 **下半部分** 3.x在 ......
算法学习day28回溯part04-93、78、90
package LeetCode.backtrackpart04; import java.util.ArrayList; import java.util.List; /** * 93. 复原 IP 地址 * 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 ......
算法刷题记录：回行矩阵（未AC，TLE了）
###题目链接： https://ac.nowcoder.com/acm/contest/19306/1026 ###题目分析 这种题，画个图，模拟就对啦。 ###TLE代码 ```c++ #include using namespace std; int n, cnt; int w[25][25] ......