算法 路径dijkstra空间
基于NMPC（非线性模型预测控制算法）轨迹跟踪与避障控制算法研究
基于NMPC（非线性模型预测控制算法）轨迹跟踪与避障控制算法研究 仅供学习算法使用 YID:8770627173879012 ......
常见的限流算法
计数器算法(Fixed Window) 首先维护一个计数器，将单位时间段当做一个窗口，计数器记录这个窗口接收请求的次数。 当次数少于限流阀值，就允许访问，并且计数器+1 当次数大于限流阀值，就拒绝访问。 当前的时间窗口过去之后，计数器清零。 假设单位时间是1秒，限流阀值为3。在单位时间1秒内，每来一 ......
算法题——作物杂交
题目 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<cmath> using namespace std; const int N = 201 ......
算法题——铁路与公路
题目 代码 floyd #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<cmath> using namespace std; const int N ......
关于mybatis创建的mapper映射路径不对导致的系列报错
今天在写mybatis项目的时候，使用注解发现无法使用别名，添加ResultMap的时候直接报错显示无法解析。 经过百度了好久也是成功的发现了问题的所在，就是这个： 这个路径创建的时候我以为创建的是分级目录，实际上创建成为了com.innovation.mapper文件夹，应该创建为com/inno ......
简述几种常用的排序算法
摘要：归并排序和快速排序是两种稍微复杂的排序算法，它们用的都是分治的思想，代码都通过递归来实现，过程非常相似。理解归并排序的重点是理解递推公式和 merge() 合并函数。 本文分享自华为云社区《深入浅出八种排序算法》，作者：嵌入式视觉 。 归并排序和快速排序是两种稍微复杂的排序算法，它们用的都是分 ......
【JavaScript快速排序算法】不同版本原理分析
说明 快速排序（QuickSort），又称分区交换排序（partition-exchange sort），简称快排。快排是一种通过基准划分区块，再不断交换左右项的排序方式，其采用了分治法，减少了交换的次数。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部 ......
编译完linux内核后指定内核模块安装路径
使用 make modules_install INSTALL_MOD_PATH=<路径> , 如,$ make modules_install INSTALL_MOD_PATH=/home/jello/kernel_modules ......
最小路径和
给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例 1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 的总和最小。 ......
二叉树中是否存在节点和为指定值的路径
递归 class Solution { public boolean hasPathSum(TreeNode root, int sum) { if (root == null) { return false; } if (root.left == null && root.right == nul ......
基于matlab的自适应PSO优化算法仿真
1.算法描述 粒子群优化算法（PSO），粒子群中的每一个粒子都代表一个问题的可能解， 通过粒子个体的简单行为，群体内的信息交互实现问题求解的智能性。 在求解TSP这种整数规划问题的时候, PSO显然与ACO不同, PSO需要对算法本身进行一定的修改, 毕竟PSO刚开始是应用在求解连续优化问题上的. ......
Mysql索引底层数据结构与算法、Explain
为什么建议InnoDB表必须建主键?并且推荐使用整型的自增主键？ 如果不由我们人工去创建主键，mysql也会帮我们去建立主键，没有必要把这么简单地工作交给Mysql。整型比较比UUID比较要快，而且更加节省空间。 设置自增有一个考虑就是在插入元素数据的时候由于需要维护一颗B+树，这颗树根据主键排序的 ......
[FastAPI-36]依赖注入yield-在路径操作函数结束时，会自动关闭db连接回收资源
from fastapi import Depends, FastAPI app = FastAPI(title="依赖注入yield", description="在路径操作函数结束时，会自动关闭db连接回收资源。及时在路径函数会出现异常报错，最终也会关闭连接。") def get_db(): d ......
十大排序算法
冒泡排序 从序列的一端开始往另一端冒泡，依次比较相邻的两个数的大小。代码实现如下 void sort(vector<int>& vec) { for (int i = 0; i < vec.size() - 1; ++i) { for (int j = 0; j < vec.size() - i - ......
分布式技术原理与算法解析 02 - 分布式计算
分布式计算模式之MR MapReduce就是将复杂的、难以直接解决的大问题，分割为规模较小的、可直接解决的小问题。这些子问题相互独立且和原问题形式相同，可递归地求解，然后将子问题的答案合并。核心步骤为 1.分解原问题 2.求解子问题 3.合并解 工作原理 Map对应分，Reduce对应合。主要包括3 ......
swap交换空间设置及清空缓存的命令：
linux swap空间的swappiness=0 linux 会使用硬盘的一部分做为SWAP分区，用来进行进程调度--进程是正在运行的程序--把当前不用的进程调成‘等待（standby）‘，甚至‘睡眠（sleep）’，一旦要用，再调成‘活动（active）’，睡眠的进程就躺到SWAP分区睡大觉，把 ......
[FastAPI-33]依赖注入-路径装饰器-全局
1. 路径装饰器 from fastapi import FastAPI, Header, HTTPException, Depends,status app = FastAPI() def verify_token(x_token: str = Header()): if x_token != " ......
遗传算法分析
1. 遗传算法概述 1. 1. 1. 2. 2.遗传算法的原理 2. 1. 2. 2. 3. 遗传算法的改进方向 3. 1. 3. 2. 4. 遗传算法的工具箱 4. 1. 4. 2. 5. 遗传算法解决最优化问题 ......
器学习算法（六）基于天气数据集的XGBoost分类预测
1.机器学习算法（六）基于天气数据集的XGBoost分类预测 1.1 XGBoost的介绍与应用 XGBoost是2016年由华盛顿大学陈天奇老师带领开发的一个可扩展机器学习系统。严格意义上讲XGBoost并不是一种模型，而是一个可供用户轻松解决分类、回归或排序问题的软件包。它内部实现了梯度提升树( ......
算法题——最短距离
题目 {{uploading-image-50077.png(uploading...)}} 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using name ......
定时任务的路径问题
定时任务的路径问题 背景 设置一个cron定时任务，定时执行一个sh脚本，脚本执行一个jar包中的程序，发现jar包的日志输出路径错误。记录一下 cron定时任务 crontab -e # 编辑当前用户的定时任务 */1 * * * * /xxx/xxx/test.sh # 设置为1分钟执行一次，这 ......
递归问题——算法复习随笔
递归思维通常会用到函数的调用栈，每次调用函数都会将参数和局部变量压入栈中，直到问题被分解成一个最小规模的子问题，然后逐步返回结果，将每个子问题的结果组合起来得到最终结果。 ......
算法学习笔记(20): AC自动机
AC自动机 前置知识： 字典树：可以参考我的另一篇文章 算法学习笔记(15): Trie（字典树） ~~KMP~~：可以参考 KMP - Ricky2007，但是不理解KMP算法并不会对这个算法的理解产生影响。 使用场景 AC自动机是一种著名的多模式匹配算法。 可以完成类似于KMP算法的工作，但是由 ......
【ACM算法竞赛日常训练】DAY3题解与分析【旅游】【tokitsukaze and Soldier】
DAY3共2题： 旅游 tokitsukaze and Soldier 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得 ......
算法API--Arrays
二分查找方法的细节1：数组中的元素必须是有序的，并且是升序的 二分查找方法的细节2： 拷贝数组的方法细节： sort按照指定规则排序的底层原理：这里需要二分查找和插入排序，匿名内部类的知识 代码实现： import java.util.Arrays;import java.util.Comparat ......