mp
  • 2025-01-06题解:CF2057B Gorilla and the Exam
    CF2057BGorillaandtheExam思路不难发现其实每次操作就是把数组\(a\)内所有值为\(y\)的数都删除掉(\(y\)为数组\(a\)中的莫一个值)。所以我们需要把尽可能多的数都变成原来数组里出现次数最多的数(从出现数量最少的开始,这样能使得消失的数值种类最大化)。首先想到使用数组
  • 2025-01-05D. World is Mine 题解(动态规划, 思维)
    原题链接:https://codeforces.com/contest/1987/problem/D思路:动态规划,思维。A,B两人吃蛋糕,A吃的蛋糕要求美味度单调递增,所以决定她吃的蛋糕多少就是吃到的蛋糕美味度的种数。对于答案,A从美味度最小的开始吃,吃到该美味度的一块即有效,而B需要将这个美味度的所有蛋糕都吃掉才有
  • 2025-01-04前k个高频元素(优先队列)
    给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]classSolution{public:vector<int>topKFreque
  • 2025-01-04uni-app开发微信小程序后,解决主包过大,无法上传代码问题
    1、在开发工具HBuilderX,点击运行>运行到模拟器>运行时是否压缩代码, 小程序运行时,这里会提示2、所以,可以选择发行>小程序-微信 3、重新获取AppId后,继续点击发行,则会编译成功了  4、另外,在package.json文件里面加入 --minimize最小压缩 "dev:mp-weixin":"cross-e
  • 2025-01-03单词背诵(滑动窗口)
    题目链接:https://www.luogu.com.cn/problem/P1381题意:分别给你两个字符串的序列t和序列s,要求你输出在序列s与序列t有多少个相同的字符串,以及相同字符串子串的最小长度思路:类似于最小覆盖子串问题滑动窗口+简单哈希通过map来存储,序列t中出现的字符串在map中-1,当成欠款,窗口右
  • 2025-01-012025展望:基于Harry技术的发展视角
    后端开发Gitee仓库地址:https://gitee.com/harry-tech/harry.gitidea、eclipse需安装lombok插件,不然会提示找不到entity的getset方法创建数据库harry3,数据库编码为UTF-8执行db/harry3.sql文件,初始化数据修改application.yml,更新MySQL账号和密码Eclipse、IDEA运行HarryA
  • 2024-12-31Educational Codeforces Round 166
    Dashboard-EducationalCodeforcesRound166Problem-A-Codeforces签到(写的有点烦...)#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;voidsolve(){ intn;cin>>n; strings;cin>>s; vector<int>a;vector<char>b;
  • 2024-12-28二分(离散化/哈希)
    题目:链接:https://ac.nowcoder.com/acm/problem/207053题意:简单来说就是每次猜值,根据反馈判断答案所在的区间,找区间重叠次数最多的那部分的重叠次数思路:若猜中,区间[num,num]次数+1若猜大了,区间[-inf,num-1]次数+1若猜小了,区间[num+1,inf]次数+1在[-inf,inf]上使用
  • 2024-12-28梦幻西游
    #include<bits/stdc++.h>usingnamespacestd;structmp{stringname;stringjn;};structrw{};intmain(){cout<<"那一年,我重生了!"<<endl;cout<<"请选择你的种族:1.仙、2.魔、3.人"<<endl;
  • 2024-12-26用C++解决编程题目:冷血格斗场
    学习目标:用C++编写简单的程序学习内容:#include<iostream>#include<algorithm>#include<map>usingnamespacestd;intmain(){ intn,a,b,id,s; map<int,int>mp; map<int,int>::iteratorp; cin>>n; mp[1e9]=1; for(inti=1;i<=n;++i
  • 2024-12-24MP地面站二次开发教程Mavlink通讯协议
    Mavlink主要是飞控和地面站之间的消息指令发送,包含地面站解析飞控发来的mavlink数据流,和地面站向飞控发送mavlink指令(指令,航点数据,校准数据)两部分。地面站有mavlink库,对应飞控端也有一套mavlink库。1、协议介绍Mavlink协议官网:http://qgroundcontrol.org/mavlink/startPixhaw
  • 2024-12-24MP地面站二次开发教程MP的框架与修改
    MP高级功能 高级功能,完成图传,FollowME功能,地面站takeoff,在temp.cs窗体里面。要实现VLC的视频直播功能要安装vlc-3.0.2-win64。主界面基本修改 在missionplanner项目下双击MainV2.cs这个主窗体类,可以看到主窗体设计选项1、菜单名称背景修改 2、主窗体语言修改这个
  • 2024-12-20基础 (map,pair的使用详解)/题目 两数之和 讲解 哈希表的使用
    力扣题目链接(opensnewwindow)https://leetcode.cn/problems/two-sum/给定一个整数数组nums 和一个目标值target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给
  • 2024-12-14NKOJ 3924 parity
    NKOJ3924parity思路:带权并查集实现方法并查集每个点的点权表示其奇偶性,奇偶性有很多种表示方法。一种是在计算新的值的时候直接加起来\(\bmod2\),另一种用了\(\operatorname{xor}\)的性质,当\(0\operatorname{xor}1\)\(x\)次时,\[0\operatorname{xor}1=\begin{cas
  • 2024-12-14NKOJ 3631 密码锁
    NKOJ3631密码锁思路BFS经典题。实现方法用一个结构体存储当前密码锁的状态和已经走过的步数。将开始的状态入队。每次取出队首,枚举所有可能情况。每一位的上下拨动。每两位之间的交换。共\(11\)种情况。给入队的情况打标记。代码#include<map>#include<qu
  • 2024-12-13opencv imshow 大图片显示,拖动显示
    用imshow显示大图片,不能完整显示,不方便。结合网友的代码,修改成现在的代码,可以拖动图片,方便查看完整图片。而且方便调试,只需要用MatShow替换imshow。structMouseParam{intm_WinWidth;//窗口大小intm_WinHeight;cv::Stringm_WinName;//窗口名称cv::Po
  • 2024-12-11(nice!!!)(LeetCode 热题 100) 76. 最小覆盖子串(哈希表、滑动窗口、双指针)
    题目:76.最小覆盖子串思路:用哈希表来记录字符串t中字符出现的情况。然后用双指针来实现滑动窗口,找到最小的字符串即可。时间复杂度为0(m+n),细节看注释。classSolution{public:stringminWindow(strings,stringt){ //哈希表unordered_map<char
  • 2024-12-11RAG七十二式:2024年度RAG清单
    回顾2024,大模型日新月异,智能体百家争鸣。作为AI应用的重要组成部分,RAG也是“群雄逐鹿,诸侯并起”。年初ModularRAG持续升温、GraphRAG大放异彩,年中开源工具如火如荼、知识图谱再创新机,年末图表理解、多模态RAG又启新征程,简直“你方唱罢我登场”,奇技叠出,不胜枚举!我在这里遴选了202
  • 2024-12-103.搜索
    1.DFS和BFS基础1.DFSans;voiddfs(层数,其他参数){if(出局判断){更新答案;return;}(剪枝)for(枚举下一层可能的情况){if(!vis[i]){vis[i]=true;dfs(层数+1,其他参
  • 2024-12-0749. 字母异位词分组
    给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],[&q
  • 2024-12-07PTA DS 7-4 航空公司VIP客户查询 (unordered_map) (C++)(全网最新)
    7-4航空公司VIP客户查询分数25全屏浏览切换布局作者 DS课程组单位 浙江大学不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快
  • 2024-12-06CSES-1621 Distinct Numbers
    题目传送门https://vjudge.net/problem/CSES-1621#author=GPT_zh题目大意解题思路就是一个去重,可以离散化,也可以开map。代码#include<bits/stdc++.h>usingnamespacestd;intn,x,ans;map<int,int>mp;intmain(){ ios::sync_with_stdio(0); cin.tie(0); cou
  • 2024-12-05CF2045F - Grid Game 3-angle
    题链:CF2045F-GridGame3-angle*3000?可能没这么难,不过不妨碍他是一个神仙题,巴什博奕变种。题目描述的已经很清楚了,就不复述一次了。题解摘抄自原文。令\(a_i\)表示所有\((x,y)\)满足\(x\equivi\pmod{k+1}\)的位置上石头数量模\(k+1\)的异或和。对不同层
  • 2024-12-03Educational Codeforces Round 172 (Rated for Div. 2) D. Recommendations
    算法听别人说这题比较简单,我来看看怎么个事转化题意,对于\(n\)条线段\([l_i,r_i]\),求每条线段被哪些线段完全覆盖,并求这些线段的交集减去其的长度显然的,\(j\)线段覆盖\(i\)线段,应该满足\(l_j\leql_i,r_i\leqr_j\)那么我们考虑将每一条线段当做一个点
  • 2024-12-02236.二叉树的最近公共祖先
    题目:给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个节点p、q,最近公共祖先表示为一个节点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”示例1:输入:root=[3,5,1,6,2,0,8,