自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(344)
  • 资源 (2)
  • 收藏
  • 关注

原创 Qt connet函数报错: error: no matching function for call to connect(QPushButton*&, void (QAbstractButton:

说明就是第四个参数的问题,这个函数无法解析。在第四个参数前面加上命名空间。同样是第四个参数无法解析。

2023-01-26 12:56:25 59

原创 QByteArray字节流和二进制与字符的关系以及tohex() toLatin1

存储的是字节,二进制形式,即ascii码的二进制编码。

2023-01-25 16:34:13 549

原创 QT报错:Error No Matching Function for call to ‘QByteArray::toHex(char)‘

大意是Qt5.9以后的版本才有toHex函数。

2023-01-24 22:12:45 14

原创 QT 笔记

自己写的类继承QT标准类,然后重写父类事件处理函数,Qt框架会自动进行事件分发,然后调用自定义的事件处理函数。

2023-01-19 15:28:17 5

原创 Linux笔记 tmux vim git

(1) tmux:新建一个session,其中包含一个window,window中包含一个pane,pane里打开了一个shell对话框。(14) 按下Ctrl + a后手指松开,然后按w:选择其他window,操作方法与(12)完全相同。(13) 按下Ctrl + a后手指松开,然后按c:在当前session中创建一个新的window。(15) 按下Ctrl + a后手指松开,然后按PageUp:翻阅当前pane内的内容。(6) 按下ctrl + a后手指松开,然后按方向键:选择相邻的pane。

2023-01-12 10:49:13

原创 使用万能头文件做题时遇到的一个问题:全局变量名冲突

刚才打cf时,做到第一题就出现一个离奇错误,如下代码,error显示全局变量名y1重复声明。这说明做题时全局变量名不要随便创建,能够声明在main函数里面的就尽量声明在函数内部。

2022-12-16 23:33:55 21

原创 word使用笔记

word

2022-11-10 10:55:31 225

原创 1282. 用户分组

代码】1282. 用户分组。

2022-08-12 15:06:09 46

原创 C++ 和JAVA 中对容器传值的方式 、容器和类变量初始化

c++自动分配,java手动分配内存Java。

2022-08-12 14:46:18 99

原创 fatal: Not a git repository (or any of the parent directories): .git

学习廖雪峰的Git教程将SSH公钥加到远程仓库后,想在git bash中关联远程仓库使用git remote add 命令报错:fatal: Not a git repository (or any of the parent directories): .git原因是:当前的目录是~/.ssh 因为刚去找公钥了,从自己的仓库切换到了其他目录,当然会显示当前不是一个git仓库,所以要切换回本地仓库的目录,再使用git remote add就没问题了...

2022-07-03 12:14:48 244

原创 7-2 拼题A打卡奖励 dp

7-2 拼题A打卡奖励分数 25作者 陈越单位 浙江大学拼题 A 的教超搞打卡活动,指定了 N 张打卡卷,第 i 张打卡卷需要 mi​分钟做完,完成后可获得 ci​枚奖励的金币。活动规定每张打卡卷最多只能做一次,并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币?输入格式:输入首先在第一行中给出两个正整数 N(≤103) 和 M(≤365×24×60),分别对应打卡卷的数量和以“分钟”为单位的活动总时长(不超过一年)。随后一行给出 N 张打卡卷要花费的时间

2022-06-30 16:48:28 519

原创 7-3 打怪升级 单源最短路

7-3 打怪升级分数 25作者 陈越单位 浙江大学dgsj.JPG很多游戏都有打怪升级的环节,玩家需要打败一系列怪兽去赢取成就和徽章。这里我们考虑一种简单的打怪升级游戏,游戏规则是,给定有 N 个堡垒的地图,堡垒之间有道路相连,每条道路上有一只怪兽把守。怪兽本身有能量,手里的武器有价值。打败怪兽需要的能量等于怪兽本身的能量,而怪兽一旦被打败,武器就归玩家所有 —— 当然缴获的武器价值越高,玩家就越开心。你的任务有两件:帮助玩家确定一个最合算的空降位置,即空降到地图中的某个堡垒,使得玩家从这个空降点出

2022-06-29 10:05:33 101

原创 7-2 芬兰木棋 结构体排序

7-2 芬兰木棋分数 25作者 DAI, Longao单位 杭州百腾教育科技有限公司WX20200212-152528.png芬兰木棋(Mölkky,又称芬兰木柱)是源自芬兰的一项运动。哲哲将这个运动改造成了赛博朋克单人版,现在场上一开始有 N 根立起的小木棋(上面分别标有一个非负整数),哲哲投掷一根大木棋去击倒这些小木棋以获得分数。分数规则如下:如果仅击倒 1 根木棋,则得木棋上的分数。如果击倒 2 根或以上的木棋,则只得击倒根数的分数。(例如击倒 5 根,则得 5 分。)哲哲固定站在 (0,

2022-06-27 16:48:18 570

原创 7-1 懂的都懂

7-1 懂的都懂分数 20作者 DAI, Longao单位 杭州百腾教育科技有限公司b3ceb051352ac65c29767cc3ecf2b21192138add.jpg众所周知,在互联网上有很多话是不好直接说出来的,不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳,所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据,由 N 个小于 255 的非负整数组成,假设对于给定的若干张由 Mi​个同样小于 255 的非负整数组成的新图的特征数据,每个数据都可

2022-06-27 13:33:46 104

原创 记一个RestControll和Controller 引起的折磨BUG

项目中用的Controller ,然后请求路径无误的情况下,请求/account/list 结果给浏览器返回404,但是调试时却可以获取到信息,即数据库查询无误,仅仅到了返回给浏览器这一步就出错了解决后来发现是Controller注解和RestController注解的区别导致的问题所以如果注解是Controller,那么它返回的是一个map,浏览器把它当做一个路径了,自然是找不到资源,而如果是RestController,相当于加了ResponseBody注解,浏览器会将它当成是内容,以上...

2022-06-25 17:55:51 278

原创 后端分页查询的sql dao serice contoller 写法示例

SQL:limit a,ba 表示查询开始索引,从0开始b表示查询的条数limit 5,8表示查询从索引5开始的8条数据DAO这里的page含义其实不是页数,而是索引号Service在Service的实现中进行页数到索引值的转换,即索引值=(页数减去1)*size其实如果把dao和sql中的参数名改为fromindex 就比较好理解ControllerController中的page就是页数...

2022-06-22 15:41:50 81

原创 蓝桥杯国赛 记录一下

今天结束的比赛,其实也没啥感想,主要是快毕业了,总结一下上大学以来的算法竞赛方面做过的努力从转到计算机专业以来,到目前为止,总共刷过的题目应该不到300(除水题和leetcode题),比赛中做的题也几乎不会去补题。现在比赛还是很多题目没法下手,尤其是数学相关的,或者能下手的题目思路也不清晰,尤其是很不熟练,即使是会做的题,也往往需要思考比较久,才能做出来。总结了一下感觉还是因为水题刷多了,而有用的题刷的很少。。。加上平时的刷题习惯的问题。感觉平时做题的状态和考试时的状态其实是一致的,平时做题就慢悠悠很松懈的

2022-06-18 22:30:50 1648

原创 1264. 动态求连续区间和 树状数组 线段树

给定 n 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b] 的连续和。输入格式第一行包含两个整数 n 和 m,分别表示数的个数和操作次数。第二行包含 n 个整数,表示完整数列。接下来 m 行,每行包含三个整数 k,a,b (k=0,表示求子数列[a,b]的和;k=1,表示第 a 个数加 b)。数列从 1 开始计数。输出格式输出若干行数字,表示 k=0 时,对应的子数列 [a,b] 的连续和。数据范围1≤n≤100000,1≤m≤100000,1≤a≤b≤n,数据保证

2022-06-16 22:17:25 33

原创 840. 模拟散列表

维护一个集合,支持如下几种操作:I x,插入一个数 x;Q x,询问数 x 是否在集合中出现过;现在要进行 N 次操作,对于每个询问操作输出对应的结果。输入格式第一行包含整数 N,表示操作数量。接下来 N 行,每行包含一个操作指令,操作指令为 I x,Q x 中的一种。输出格式对于每个询问指令 Q x,输出一个询问结果,如果 x 在集合中出现过,则输出 Yes,否则输出 No。每个结果占一行。数据范围1≤N≤105−109≤x≤109输入样例:5I 1I 2I 3Q 2Q 5输出

2022-06-05 12:25:14 38 1

原创 1234. 倍数问题 dp 数组 背包问题 状态压缩

众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。输入格式第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n 个数。输出格式输出一行一个整数代表所求的和。数据范围1≤n≤105,1≤K≤103,给定的 n 个数均不超过 108输入样例:4 31 2 3 4输出样例:9.

2022-06-04 21:06:00 42

原创 1242. 修改数组 并查集

给定一个长度为 N 的数组 A=[A1,A2,⋅⋅⋅AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,⋅⋅⋅,AN。当修改 Ai 时,小明会检查 Ai 是否在 A1∼Ai−1 中出现过。如果出现过,则小明会给 Ai 加上 1;如果新的 Ai 仍在之前出现过,小明会持续给 Ai 加 1,直到 Ai 没有在 A1∼Ai−1 中出现过。当 AN 也经过上述修改之后,显然 A 数组中就没有重复的整数了。现在给定初始的 A 数组,请你计算出最终的 A

2022-06-04 18:13:14 31

原创 1217. 垒骰子 dp 矩阵乘法 快速幂

赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多,请输出模 109+7 的结果。输入格式第一行包

2022-06-04 16:31:42 65

原创 1078. 旅游规划 树形dp 图论

W 市的交通规划出现了重大问题,市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足,W 市市长决定只在最需要安排人员的路口安排人员。具体来说,W 市的交通网络十分简单,由 n 个交叉路口和 n−1 条街道构成,交叉路口路口编号依次为 0,1,…,n−1 。任意一条街道连接两个交叉路口,且任意两个交叉路口间都存在一条路径互相连接。经过长期调查,结果显示,如果一个交叉路口位于 W 市交通网最长路径上,那么这个路口必定拥挤不堪。所谓最长路径,定义为某条路径 p=(v1,v2,…,vk),路

2022-06-02 22:29:16 73

原创 1070. 括号配对 区间dp

Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义:空表达式是 GBE如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE如果 A 与 B 都是 GBE,那么 AB 是 GBE下面给出一个 BE,求至少添加多少字符能使这个 BE 成为 GBE。注意:BE 是一个仅由(、)、[、]四种字符中的若干种构成的字符串。输入格式输入仅一行,为字符串 BE。输出格式输出仅一个整数,表示增加的最少字符数。数据范围对于所有输入字符串,其长度小于1

2022-05-31 23:03:23 33

原创 1226. 包子凑数 数学 dp 完全背包

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼,其中第 i 种蒸笼恰好能放 Ai 个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买 X 个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼,分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时,大叔就会选 2 笼 3 个的再加 1 笼 5 个的(也可能选出 1 笼 3 个的再加 2 笼 4 个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。

2022-05-28 21:43:25 42

原创 1303. 斐波那契前 n 项和 矩阵快速幂 dp

大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问题很简单,输入 n 和 m,求 fn 的前 n 项和 Snmodm。输入格式共一行,包含两个整数 n 和 m。输出格式输出前 n 项和 Snmodm 的值。数据范围1≤n≤2000000000,1≤m≤1000000010输入样例:5 1000输出样例:12递推关系Fn=Fn-1*A=F1 * A^n-1import java.util.*;public

2022-05-28 14:10:13 31

原创 1220. 生命之树 树形dp

生命之树题目提交记录讨论题解视频讲解在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集 S,使得对于 S 中的任意两个点 a,b,都存在一个点列 {a,v1,v2,…,vk,b} 使得这个点列中的每个点都是 S 里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得 S 中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树的评分。经过 atm 的努力,他已经知道.

2022-05-28 11:14:58 34

原创 1222. 密码脱落 区间dp

密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入格式共一行,包含一个由大写字母ABCD构成的字符串,表示现在看到的密码串。输出格式输出一个整数,表示至少脱落了多少个种子。数据范围输入字.

2022-05-28 09:55:45 21

原创 1047. 糖果 dp

糖果题目提交记录讨论题解视频讲解由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的 N 件产品中任意选择若干件带回家享用。糖果公司的 N 件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是 K 的整数倍,这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然,在满足这一条件的基础上,糖果总数越多越好。Dzx最多能带走多少糖果呢?注意:Dzx只能将糖果公司的产品整件带走。.

2022-05-27 16:12:40 41

原创 1050. 鸣人的影分身 dp

在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问题来了,假设鸣人的查克拉能量为 M,他影分身的个数最多为 N,那么制造影分身时有多少种不同的分配方法?注意:影分身可以分配0点能量。分配方案不考虑顺序,例如:M=7,N=3,那么 (2,2,3) 和

2022-05-27 15:23:53 30

原创 leetcode 二叉树 先中后三种遍历的 迭代 Morris

迭代先class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> ans=new ArrayList<Integer>(); Stack<TreeNode> stk=new Stack<TreeNode>(); while(root!=null||!stk.isEmpty())

2022-05-27 10:52:50 24

原创 145. 二叉树的后序遍历 递归 迭代 Morris

二叉树的后序遍历给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。示例 1:输入:root = [1,null,2,3]输出:[3,2,1]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]提示:树中节点的数目在范围 [0, 100] 内-100 <= Node.val <= 100进阶:递归算法很简单,你可以通过迭代算法完成吗?递归/** * Definition for a binary tree .

2022-05-26 18:14:54 29

原创 144. 二叉树的前序遍历 递归 迭代 Morris 附:一个代码高亮的网站

二叉树的前序遍历给你二叉树的根节点 root ,返回它节点值的 前序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,2,3]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[1,2]示例 5:输入:root = [1,null,2]输出:[1,2]提示:树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100.

2022-05-26 18:01:04 30

原创 100. 相同的树 简单 == 遍历 递归和bfs

相同的树给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入:p = [1,2,3], q = [1,2,3]输出:true示例 2:输入:p = [1,2], q = [1,null,2]输出:false示例 3:输入:p = [1,2,1], q = [1,1,2]输出:false提示:两棵树上的节点数目都在范围 [0, 100] 内-104 <= Node.val.

2022-05-23 18:26:15 40

原创 230. 二叉搜索树中第K小的元素 中等 中序迭代

二叉搜索树中第K小的元素给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。示例 1:输入:root = [3,1,4,null,2], k = 1输出:1示例 2:输入:root = [5,3,6,2,4,null,null,1], k = 3输出:3提示:树中的节点数为 n 。1 <= k <= n <= 1040 <= Node.val <= 104进阶:如果二叉搜索树经常被.

2022-05-21 23:21:55 27

原创 215. 数组中的第K个最大元素 中等 快速选择算法+随机选取基准元素

数组中的第K个最大元素给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4提示:1 <= k <= nums.length <= 104-104 <= nums[i] <= 104平均时间复杂度是O(n.

2022-05-21 20:06:06 48

原创 173. 二叉搜索树迭代器 中等 迭代

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { *

2022-05-21 18:02:11 21

原创 94. 二叉树的中序遍历 简单 递归 迭代 Morris

二叉树的中序遍历给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。示例 1:输入:root = [1,null,2,3]输出:[1,3,2]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNod.

2022-05-20 16:40:05 42

原创 1382. 将二叉搜索树变平衡 中等 先递归打出中序序列,再根据中序递归构建平衡二叉搜索树

将二叉搜索树变平衡给你一棵二叉搜索树,请你返回一棵 平衡后 的二叉搜索树,新生成的树应该与原来的树有着相同的节点值。如果有多种构造方法,请你返回任意一种。如果一棵二叉搜索树中,每个节点的两棵子树高度差不超过 1 ,我们就称这棵二叉搜索树是 平衡的 。示例 1:输入:root = [1,null,2,null,3,null,4,null,null]输出:[2,1,3,null,null,null,4]解释:这不是唯一的正确答案,[3,1,4,null,2,null,null] 也是一个可行的构.

2022-05-20 16:16:06 30

原创 108. 将有序数组转换为二叉搜索树 简单 递归:每次取数组中间为根节点

将有序数组转换为二叉搜索树给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1:输入:nums = [-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案:示例 2:输入:nums = [1,3]输出:[3,1]解释:[1,null,3] 和 [3,.

2022-05-20 15:46:43 30

java gui编程 贪吃蛇.zip

200多行代码实现贪吃蛇 演示视频:https://www.bilibili.com/video/BV1sq4y1H7r8/?spm_id_from=autoNext

2021-07-20

java 棋盘覆盖动画演示实现 图形界面 chessboard.zip

程序演示:https://www.bilibili.com/video/BV1Ff4y1576m 包含整个工程源码

2021-07-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除