无人机 公共场所 算法 密度

算法——动态规划(一)

1、最长回文子串 给你一个字符串 s,找到 s 中最长的回文子串。 1 public class Solution { 2 public String longestPalindrome(String s) { 3 int len=s.length(); 4 boolean dp[][]=new b ......
算法 动态

算法刷题记录:[NOIP1999]回文数

###题目链接 https://ac.nowcoder.com/acm/contest/19859/G ###题目分析 **高精度相加 + 进制转换 + 判断回文**的模拟题。 ###AC代码 ```c++ // Problem: [NOIP1999]回文数 // Contest: NowCoder ......
回文 算法 NOIP 1999

算法刷题记录:素数五五

###题目链接 https://ac.nowcoder.com/acm/contest/19859/E ###题目分析 一道找规律的题,我们注意`33`,当`33`的长度一样,我们只要无脑添加`4`和`8`即可。 - 4和8的关系与33的关系:有n个33,就有n-1个4或8。 **在此基础之上,因为 ......
素数 算法

读改变未来的九大算法笔记02_数据库

![](https://img2023.cnblogs.com/blog/3076680/202306/3076680-20230602231102469-1389179464.png) # 1. 基础思想 ## 1.1. 预写日志记录 ## 1.2. 两阶段提交 ## 1.3. 关系数据库 # 2 ......
算法 数据库 笔记 数据 02

m基于高斯滤波和八方向sobel边缘提取的道路检测和提取算法matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 点和线是做图像分析时两个最重要的特征,而线条往往反映了物体的轮廓,对图像中边缘线的检测是图像分割与特征提取的基础。边缘检测是图像处理和计算机视觉中的基本问题,边缘检测的目的是标识数字图像中亮度变化明显的点。图像属性中的 ......
算法 边缘 道路 方向 matlab

m基于ICP和网格拉普拉斯变形算法的三维模型配准matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 步骤一,搜索需要变形的坐标点,类似于论文中的变形控制点,只不过这里是自动的,而不是手动去控制。 步骤二,根据需要变形的控制点,对面进行处理,因为我们的数据除了点坐标外还有面,因此选择了处理的点之后,还需对面进行处理 步 ......
拉普拉斯 网格 算法 模型 matlab

经济电流密度-1

我们也按经济电流密度选择电缆和导线,关于经济电流密度的计算,有介绍,但是都不足以完全能够实用。 这里介绍一下《车间电力线路-设计与敷设问题》这本前苏联书籍的计算方法; 这本书非常严谨和实用,介绍了理论,公式推导、图表和例子,每一个都介绍的非常清楚,值得学习。 在保证供电可靠和安全的前提下,研究导线的 ......
电流 密度 经济

文心一言 VS 讯飞星火 VS chatgpt (29)-- 算法导论5.2 1题

# 一、在 HIRE-ASSISTANT 中,假设应聘者以随机顺序出现,你正好雇用一次的概率是多少?正好雇用 n 次的概率是多少? ## 文心一言: ![在这里插入图片描述](https://img-blog.csdnimg.cn/376d65c524dd4dbb9cabc0327d1d9ea7.p ......
文心 导论 算法 chatgpt VS

0002.有监督学习之k-近邻算法

一、概述 k-近邻算法(k-Nearest Neighbour algorithm),又称为KNN算法,是数据挖掘技术中原理最简单的算法。KNN的工作原理:给定一个已知标签类别的训练数据集,输入没有标签的新数据后,在训练数据集中找到与新数据最邻近的k个实例,如果这k个实例的多数属于某个类别,那么新数 ......
近邻 算法 0002

谈谈一致性哈希算法

一致性哈希算法是1997年由麻省理工的几位学者提出的用于解决分布式缓存中的热点问题。大家有没有发现,我们之前介绍的例如快排之类的算法是更早的六七十年代,此时分布式还没有发展起来,大家往往还在提高单机性能。但是九十年代开始,逐渐需要用分布式集群来解决大型问题,相应的算法研究也就应运而生。在说到一致性哈 ......
一致性 算法

装饰器补充(算法)

算法之二分法 就是将一个列表或(其他容器)里面的数排列组合,将要找里面的数的时候从中间切分比较留半,然后再重复,最终至找到或者最后切分为空 1 x = [11, 2, 3, 44, 55, 66, 77, 88, 99, 100, 23, 34, 45, 56, 67] 2 x.sort() 3 d ......
算法

lca算法

```cpp #include using namespace std; int main() { int n, m, s; scanf("%d%d%d", &n, &m, &s); int N = 20; vector> adj(n + 1); for (int i = 1; i dep(n + ......
算法 lca

算法刷题记录:素数五五

###题目链接 https://ac.nowcoder.com/acm/contest/19859/D ###题目分析 不知道为什么这种题会出现在递归的提单中,但既然出现了,就用递归的方式解决吧! ###AC代码 ```c++ // Problem: 数位五五 // Contest: NowCode ......
素数 算法

算法刷题记录:素数回文

###题目链接 https://ac.nowcoder.com/acm/contest/19859/C ###题目分析 构造一个回文数,然后去判就行了。 ###AC代码 ```c++ // Problem: 素数回文 // Contest: NowCoder // URL: https://ac.n ......
素数 回文 算法

mybatis-plus 公共字段填充(自定义)

mybatisplus带的公共字段自动填充 通常,记录数据时会存在公共字段,为了方便插入,可以使用mybatisplus带的公共字段自动填充, 例如:记录创建信息和更新信息 @ApiModelProperty(value = "创建时间") @TableField(value = "create_t ......
字段 mybatis-plus mybatis plus

LeetCode 236_ 二叉树的最近公共祖先

```c class Solution { public: vector path1,path2; bool dfs(TreeNode* root,TreeNode* p,vector& path) { if(!root) return false; if(root==p||dfs(root->le ......
祖先 LeetCode 236

算法刷题记录:日历中的数字

###题目链接 https://ac.nowcoder.com/acm/contest/19859/B ###题目分析 很简单的一道数位统计的题目 - 其中年和月是乘法原理。(固定住年和月,枚举该月有几天,所以是乘法原理) - 当`x=0`并且`month using namespace std; ......
算法 日历 数字

强化学习基础篇[2]:SARSA、Q-learning算法简介、应用举例、优缺点分析

# 强化学习基础篇[2]:SARSA、Q-learning算法简介、应用举例、优缺点分析 # 1.SARSA SARSA(State-Action-Reward-State-Action)是一个学习马尔可夫决策过程策略的算法,通常应用于机器学习和强化学习学习领域中。它由Rummery 和 Niran ......
优缺点 算法 Q-learning learning 基础

强化学习基础篇【1】:基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法

# 强化学习基础篇【1】:基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法 # 1.强化学习基础知识点 智能体(agent):智能体是强化学习算法的主体,它能够根据经验做出主观判断并执行动作,是整个智能系统的核心。 环境(environment):智能体以外的一切统称为环 ......
基础 梯度 知识点 定理 算法

算法题分析:反转整数

最近刷到了一道medium难度的算法题,比较典型,可以用语法特性和常规解法来解决。题目如下: ``` 给定一个32字节的有符号整型数字x,将x反转过来返回。如果反转x会让其数值超出32位有符号整型数字范围[-2^31, 2^31 -1],那么就返回0。 假设运行环境不允许你存储64位整型数字(有符号 ......
整数 算法

LeetCode235. 二叉搜索树的最近公共祖先

```c class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(p->valval&&q->valval) return lowestCommonA ......
祖先 LeetCode 235

一种开源共轴双旋翼无人机平台

一种开源共轴双旋翼无人机平台 https://github.com/sealevelrise/Tdrone 近年来多旋翼这种气动布局的飞行器大量应用于消费级无人机和一些特殊行业应用。这使很多人把能悬停的飞行器和多旋翼直接画上了等号,而忽略了其他可以悬停的气动布局的潜力。我并不是否定市场的选择,而是希 ......
旋翼 无人机 平台

最短路与生成树算法

# 写在前面 最短路部分的代码还是 3 月的,奇丑无比,大家见谅…… # 最短路 ## 单源最短路径 首先我们介绍一些基本概念。 由于是单源最短路,我们定义一个起点 $s$,$dis_u$ 表示起点 $s$ 到节点 $u$ 的最短路长度。 一般来讲,对于一条为 $w$ 的边 $u \to v$,如果 ......
算法

代码随想录算法训练营第二十三天|669. 修剪二叉搜索树

[参考链接] 669. 修剪二叉搜索树 [代码] 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __init__(self, val=0, left=None, right=None): 4 # ......
随想录 训练营 随想 算法 代码

排序算法(sorting algorithm) 之 归并排序(merge sort)

初版(探索):运行很慢,写法有问题 import java.util.Arrays; import cn.hutool.core.util.RandomUtil; public class MergeSortTest { public static void main(String[] args) ......
算法 algorithm sorting merge sort

jfreechart 排序算法动图

JFreeChart is a free 100% Java chart library that makes it easy for developers to display professional quality charts in their applications. https://w ......
算法 jfreechart

读改变未来的九大算法笔记01_数据压缩

![](https://img2023.cnblogs.com/blog/3076680/202306/3076680-20230601235552862-525546511.png) # 1. 起源 ## 1.1. 香农–法诺编码(Shannon-Fano Coding) ### 1.1.1. 克 ......
算法 笔记 数据 01

算法学习day41动态规划part03-343、96

package LeetCode.DPpart03; /** * 343. 整数拆分 * 给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。 * 返回 你可以获得的最大乘积 。 * 示例: * 输入: n = 2 * 输出: 1 * 解释: 2 = ......
算法 动态 part day 343

算法学习day39动态规划part02-62、63

package LeetCode.DPpart02; /** * 62. 不同路径 * 一个机器人位于一个 m x n网格的左上角 (起始点在下图中标记为 “Start” )。 * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 * 问总共有多 ......
算法 动态 part day 39

算法学习day38动态规划part01-509、70、746

package LeetCode.DPpart01; /** * 509. 斐波那契数 * 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。 * 该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: * F(0) = 0,F(1) = 1 * F(n) = ......
算法 动态 part day 509