n2
  • 2024-06-17(PAT乙级刷题)数字之王
    题目:题解:#include<iostream>#include<vector>#include<cmath>usingnamespacestd;intN1,N2,f=0,A[1005],B[10],maxn;vector<int>ans;signedmain(){//初始数据左右边界cin>>N1>>N2;//初始化数组for(inti
  • 2024-06-13点云特征描述子PFH与FPFH,详细推导过程(绝对能看懂!)
    提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言原理示意图1、局部坐标系的建立2、描述子三元素具体求法。推导α
  • 2024-06-12DeepSORT(目标跟踪算法)中卡尔曼增益的理解
    DeepSORT(目标跟踪算法)中卡尔曼增益的理解flyfish先用最简单的例子来理解卡尔曼增益公式(1)首先,通过多次测量一个物理量,并使用取平均值的方式来计算其真实值:x
  • 2024-06-06数据结构学习笔记-归并排序
    归并排序算法的设计与分析问题描述:设计并分析归并排序算法【算法设计思想】分割(Divide):从中间分割数组,使每个子数组包含一半的元素。这通过计算中点m来完成,通常是(l+r)/2,但为了防止大数溢出,使用l+(r-l)/2。解决(Conquer):递归地对两个子数组应用归并排序,直到
  • 2024-05-31golang函数使用基础
    函数介绍有其他语言基础的话就没啥介绍的,基本语法:funcfunctionName(形参列别)(返回值列表){执行语句return返回值列表}例子:funcgetSum(n1int,n2int)int{varresint=n1+n2 returnres}包实际就创建不同的文件夹,存放程序文件。Go的每一个文
  • 2024-05-27Python小技巧:一种字符串的排序方式
    1.排序方式假设有一个序列,数据为:['n1','n2','n10','n11','n21','n3','n13','n20','n23'],排序后需要达到这个效果:['n1','n2','n3','n10','
  • 2024-05-13[sunj小白瞎搞系列 一]
    小白瞎搞系列1:Introduction:今天上JAVA课遇到了一个很蠢的作业,为什么蠢呢,其实我对JAVA不算很熟,关键还是,老师让我们用GUI写界面.....没错,你没听错。都什么时间了!?都2024.5.13晚上22:18分了,还在写GUI。好吧,不狡辩了,就是不想写。那为什么笔者要发呢,夜深了发牢骚作业是做一
  • 2024-05-07YC284A [ 2024054 CQYC省选模拟赛 T1 ] 数数(count)
    题意现在有四种物品,分别有\(n1,n2,n3,n4\)个,有多少种排列物品的方案使得任意两个相邻物品的种类不同。\(0\len1,n2\le500,0\len3,n4\le5\times10^4\)Sol注意到\(n1\),\(n2\)特别小。设四个物品分别为\(C,D,A,B\)。考虑先插入\(C,D\),再考虑\(A,
  • 2024-05-04二叉树相关的三个常见算法题
    算法题一//计算一颗二叉树的所有节点的数量intBinaryTree_CountNode(Tnode_t*root){intn1,n2;if(NULL==root){return0;}n1=BinaryTree_CountNode(root->lchild);n2=BinaryTree_CountNode(root->rchild);returnn1+
  • 2024-05-04BinaryTree_CountLeafNode
    /*******************************************************************************************************@filename: :StacksSimulateQueue*@brief :两个栈实现队列的功能*@author :[email protected]*@date :2024/05/04*@version
  • 2024-05-03CompareBinaryTreeDepth
    /*******************************************************************************************************@filename: :CompareBinaryTreeDepth*@brief :采用递归的方式来计算二叉树的深度*@author :[email protected]*@date :2024/05/03*
  • 2024-05-012024-05-01:用go语言,给定两个长度为偶数n的整数数组nums1和nums2, 分别移除它们各自的一半元素, 将剩下的元素合并成集合s。 找出集合s中可能包含的最多元素数量。 输入:nums
    2024-05-01:用go语言,给定两个长度为偶数n的整数数组nums1和nums2,分别移除它们各自的一半元素,将剩下的元素合并成集合s。找出集合s中可能包含的最多元素数量。输入:nums1=[1,2,3,4,5,6],nums2=[2,3,2,3,2,3]。输出:5。答案2024-05-01:chatgpt题目来自leetcode3002。大体
  • 2024-04-29构造函数的成员初始化列表
    为什么要初始化成员对于类成员是基础数据类型,例如int、char这些,构造对象时,成员不会被初始化,值是随机的。下面代码可以验证下:classA{public:A(){}voidshowMember()const{std::cout<<"a:"<<a<<std::endl;}private:inta;};int
  • 2024-04-28力扣-1979. 找出数组的最大公约数
    1.题目介绍题目地址(c-力扣(LeetCode))https://leetcode.cn/problems/find-greatest-common-divisor-of-array/题目描述给你一个整数数组nums,返回数组中最大数和最小数的最大公约数。两个数的 最大公约数是能够被两个数整除的最大正整数。 示例1:输入:nums=[2,5,6
  • 2024-04-28XMU《计算方法》实验二 FFT
    实验二 FFT一、MATLAB代码clear;N=32;TIME=5;X=linspace(-pi,pi,33);X=X(1:32);A=X.^2.*cos(X);form=0:N-1w(m+1)=exp(1i*2*pi/32*m);endi=1;whilei<NB=A;forj=0:i*2:N-1fork=0:i-1
  • 2024-04-2372. 编辑距离(leetcode)
    https://leetcode.cn/problems/edit-distance/description/?envType=study-plan-v2&envId=top-100-liked这是一个难题,关于序列DP的,官方的题解较为难懂,这里有一位前辈解释的很好这里的状态定义是:dp[i][j]表示word1的前i个字母,转换成word2的前j个字母的最小步数classS
  • 2024-04-21FFT转载
    快速傅里叶变换(FFT)详解原文链接:快速傅里叶变换(FFT)详解-自为风月马前卒-博客园(cnblogs.com)目录前言多项式系数表示法点值表示法复数向量圆的弧度制平行四边形定则复数运算法则单位根单位根的性质快速傅里叶变换快速傅里叶逆变换理论总结
  • 2024-04-10[ARC061F] Card Game for Three
    题意有\(3\)个人。每个人分别有\(n1,n2,n3\)张牌。每张牌上有一个名字,分别表示三个人。对于每个回合,进行如下操作:若当前回合的玩家手上没有牌了,则该玩家获胜。否则从手牌中取出一张牌,丢弃她,并进入该牌上的名字的玩家的回合。求第一名玩家获胜的牌的分配方案数。Sol
  • 2024-04-01菜鸟记录:c语言实现PAT甲级1010--Radix
    很长时间没做,忙于考研和实习,久违的的拾起了算法。做了很长时间,其实总体思路还是很简单的,但满分不知道为什么就是到不了,又因为网上很多答案包括柳神的都是c++,无法参透,姑且只能这样了。Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110bet
  • 2024-03-29【洛谷】 P1006 [NOIP2008提高组]传纸条
    题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排坐成一个 m 行 n 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,
  • 2024-03-29【无人机路径规划】基于深度强化学习的多无人机辅助边缘计算网络路径规划(Matlab代码实现)
  • 2024-03-27D. XOR Construction
    题解首先根据b1⊕b2=a1,b2⊕b3=a2...bj⊕bj+1=aj我们不难得出b1​⊕bj+1=a1⊕a2⊕a3....⊕aj因此我们只需要确定b1的值就能够确定其余所有bi的值,而题目又要求我们的b处于0~n-1范围内,这实际上实在寻找一个 b1​ 使得异或出来的所有值越小越好,所以我们拆位,假设所有数字的第 i 
  • 2024-03-26PTA L2-033 简单计算器 手写栈
    本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示,计算器由两个堆栈组成,一个堆栈 S1​ 存放数字,另一个堆栈 S2​ 存放运算符。计算器的最下方有一个等号键,每次按下这个键,计算器就执行以下操作:从 S1​ 中弹出两个数字,顺序为 n1​ 和
  • 2024-03-26四则运算
    这个作业属于哪个课程<班级的链接>这个作业要求在哪里<作业要求的链接>这个作业的目标<做四则运算项目>姓名:林华军学号:3122004488Github地址:https://github.com/qianyina/szys/blob/main/README.mdpsp表格:PSP2.1PersonalSoftwareProcessSta
  • 2024-03-25L2-042 老板的作息表
    代码很烂。#include<bits/stdc++.h>usingnamespacestd;structnode{ intstart[10]; intend[10];}s[100000];boolcmp(noden1,noden2){ for(inti=0;i<3;i++){ if(n1.start[i]!=n2.start[i]){ returnn1.start[i]<n2.start[i]; }