E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Bugku刷题记录
刷题记录
:牛客NC20650可爱の星空
传送门:牛客题目描述:“当你看向她时,有细碎星辰落入你的眼睛,真好。”——小可爱在一个繁星闪烁的夜晚,卿念和清宇一起躺在郊外的草地上,仰望星空。星语心愿,他们,想把这片星空的星星,连成一棵漂亮的树,将这美好的景色记录下来。现在,天上共有n颗星星,编号分别为1,2.....n,一开始任何两个点之间都没有边连接。之后,他们两个想在在(u,v)之间连无向边,需要付出|u联通块大小-v联通块大小|的代价。
yingjiayu12
·
2022-12-26 09:43
算法
c++
分治
刷题记录
:牛客NC15163逆序数
传送门:牛客题目描述:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为45132,那么这个序列的逆序数为7,逆序对分别为(4,1),(4,3),(4,2),(5,1),(5,3),(5,2),(3,2)。输入:545132输出:7主要思路:可以使用归并排序,树状数组,权值线段树来解决这道题归
yingjiayu12
·
2022-12-26 09:13
c++算法
算法
排序算法
刷题记录
:牛客NC50940Running Median
传送门:牛客题目描述:Forthisproblem,youwillwriteaprogramthatreadsinasequenceof32-bitsignedintegers.Aftereachodd-indexedvalueisread,outputthemedian(middlevalue)oftheelementsreceivedsofar.输入:319123456789299876543
yingjiayu12
·
2022-12-26 09:13
c++算法
算法
图论
c++
刷题记录
:牛客NC21841牛牛玩平板
传送门:牛客题目描述:牛牛和牛妹喜欢玩平板游戏,游戏一开始屏幕上会出现很多个图形,玩家在每一轮可以合并两个图形,当只有一个图形的时候游戏结束,每个图形都有一个大小,合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形,与此同时,玩家会获得x*y的分数。牛牛和牛妹新开了一盘游戏,屏幕上出现了n个图形,每个图形的大小已知,请算出牛牛和牛妹最大能获得的分数输入:3123输出:11又是一道一星的
yingjiayu12
·
2022-12-26 09:12
c++算法
贪心算法
算法
c++
刷题记录
:牛客NC18264斐波那契
传送门:牛客设f[i]表示斐波那契数论的第i项f[1]=1,f[2]=1,f[i]=f[i-1]+f[i-2]给定一个n求f[n-1]*f[n+1]-f[n]^2注意这道题的n十分的大,如果直接做基本上是不可能解出来的,想了一下应该是规律题如果这是一道数学题,那么我会手算看看有什么规律,但是既然是一道c++题,我选择直接打表寻找一下规律f[1]=f[2]=1;for(inti=3;i#includ
yingjiayu12
·
2022-12-26 09:42
c++算法
c++
算法
刷题记录
:牛客NC15036了断局
传送门;牛客既然是了断局了,大家就随便玩玩数字呗。已知一个数列前10项分别是{0,1,1,2,4,7,13,24,44,81}小G不满足呀:我要更多的数!!!不给就不让你们玩了。小G会问你第n项是什么数字,请回答这个顽皮的孩子吧。emmm,是一道找规律的题目,刚开始我并没有发现规律,可能是我思维不太发散??,手模了很久之后才发现只是一个类斐波那契数列而已,当时一直观察前两项的关系,居然没想到前三项
yingjiayu12
·
2022-12-26 09:42
c++算法
算法
c++
刷题记录
:牛客NC19812Mountain
传送门:牛客题目描述:平面上有n座山,每座山都有左右两面,第i座山的高度为ai,现在弱弱在第一座山的左边山脚下(高度为0),他想要依此爬过这些山,到达第n座山的右边山脚下。除了简单的爬上爬下,还有一种特殊操作。如果弱弱目前在第i座山右面的海拔x的位置,且第j(i#include#include#include#include#include#include#include#include#incl
yingjiayu12
·
2022-12-26 09:42
c++算法
算法
c++
刷题记录
:牛客NC201628纸牌游戏
传送门:牛客题目描述:今天你与你的挚友玩一种纸牌游戏,每一回合两人各出一张牌,如果你的牌点数大小比对方小,则你不得分,否则你的得分为两张卡牌点数差值的绝对值。由于你有读心术,你已经知道了对方接下来要出的n张牌,a1a2a3...an。你手上也有n张牌b1b2b3...bn,问你如何安排这n张牌使你得的分数最大?输入:112输出:1主要思路:这种题目的贪心思想可能不难吧,反正我一看到就觉得正反相减得
yingjiayu12
·
2022-12-26 09:42
c++算法
贪心算法
算法
刷题记录
:牛客NC208910区间求和
传送门:牛客给定a1……an一共N个整数,有M次查询,每次需要查询区间【L,R】的和。输入:5312345133345输出:639一道很明显的前缀和的板题,思维不难直接参考带码即能看懂,用一个数组记录前n项的和即可,答案就是两个区间的前缀和相减啦#include#include#include#include#include#include#include#include#include#incl
yingjiayu12
·
2022-12-26 09:12
c++算法
算法
c++
刷题记录
:牛客NC22197零钱兑换
传送门:牛客n元人民币换成1元、2元、5元的零钱,请计算共有多少种兑换方法?输入:100输出:541做这道的第一想法是用递归求解的方式但是n有200而已,想了一想完全不需要递归(递归甚至更加麻烦,直接暴力即可求解)直接枚举1元,2元,5元的分别的个数即可,中途可以适当的优化#include#include#include#include#include#include#include#includ
yingjiayu12
·
2022-12-26 09:12
c++算法
算法
c++
刷题记录
:牛客NC200519Tic-Tac-Toe
传送门:牛客小A和小B在玩井字棋,他们不懂规则,所以可能出现一个人连下多手等情况。他们希望结束游戏,请你来判定输赢。判断小A/小B赢的依据是存在任一行/列/对角线上的棋子都是小A/小B下的。对于每组数据输出一行一个字符串,若小A赢,输出Yes,小B赢输出No,两人都满足获胜条件输出invalid,前面三种情况都不符合则输出draw。输入:2AAAAAA......BBBAAA输出:Yesinval
yingjiayu12
·
2022-12-26 09:11
c++算法
算法
c++
刷题记录
:牛客NC14721装进肚子
传送门:牛客题目简介:自从ZZZZone吃完糖果后,他开始改吃巧克力了,他每天想吃n个巧克力增在甜蜜值,他决定早上吃K个巧克力,晚上吃n-K个巧克力,每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的,他想让自己得到的甜蜜值最大,并想知道最大是多少。请你编程帮助他。输入:213628输出:11具体思路:一道贪心题,可以设置一个结构体数组保存每一个巧克力早上和晚上的数值,然后相减一下求出差值,按差值排序
yingjiayu12
·
2022-12-26 09:41
c++算法
算法
刷题记录
:牛客NC15029吐泡泡
传送门:牛客小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO经过一段时间以后会变成oO。输入:ooOOoooO输出:oO一道关于栈的知识的题目主要思路:用栈逐个储存字符即可,每次读入时判断当前字符和上一个字符的关系,是不是
yingjiayu12
·
2022-12-26 09:41
c++算法
算法
c++
刷题记录
:牛客NC14615Number
传送门:牛客WedefineShuaishuai-Numberasanumberwhichisthesumofaprimesquare(平方),primecube(立方),andprimefourthpower(四次方).HowmanyShuaishuainumbersin[1,n]?(1#include#include#include#include#include#include#includ
yingjiayu12
·
2022-12-26 09:41
c++算法
算法
c++
刷题记录
:牛客NC212226回文数
传送门:牛客Froggy分别给出10个数码的出现次数,你需要找到一个由这些数码组成的最小的数,满足:1.这个数是回文的。2.不能有前导0。注:假设这个数字长度是LL,那么这个数是回文的当且仅当对于任意的i\in[1,L]i∈[1,L],第ii位的数码和第L-i+1L−i+1位的数码相同。快来帮帮Froggy吧!输入:0242020000输出:1223553221这道题目表面上十分的简单,或者认为只
yingjiayu12
·
2022-12-26 09:41
c++算法
算法
c++
刷题记录
:牛客NC16679神经网络
传送门:牛客题目描述:题目较长,此处暂略输入:561010010101131141151231241251输出:314151首先,这是一道拓扑的好题,但是这道题的描述很烂,要是不是为了题解目录的完整性,我甚至可能不会做这道题首先这道题的题面中并没有说中间层是一层一层的,但是实际上就是一层一层的,这说明了什么呢,当你在BFS的时候只要入队一次等到下一次到队列中的这个点时,这一点就是已经被更新完的.其
yingjiayu12
·
2022-12-26 08:30
c++算法
算法
图论
BFS
拓扑
第二届“金盾信安杯”网络安全大赛misc部分wp
打开需要密码,文件名已经提示为四位数字,所以直接上ARCHPR进行爆破 爆破拿到密码9156 打开后是两个文件 在路飞的烦恼中直接看到社会主义核心价值观直接解密,贴上解密网址https://ctf.
bugku
.com
没用的阿吉1
·
2022-12-24 14:06
ctf
代码随想录
刷题记录
day46 最长递增子序列+最长连续递增序列+最长重复子数组
代码随想录
刷题记录
day46最长递增子序列+最长连续递增序列+最长重复子数组300.最长递增子序列思想1.dp数组的定义dp[i]表示[0,i]区间的最长递增子序列2.递推公式如果num[i]>num[
Made in Program
·
2022-12-24 01:09
动态规划
算法
leetcode
leetcode
刷题记录
(一)——双指针
文章目录双指针算法分类例题例题1例题2习题leetcode141.环形链表leetcode881.救生艇双指针算法顾名思义,即两个指针解决一道题。当然也可以也可以三个指针,四个指针,但是指针过多容易把自己绕晕。分类双指针分类:普通双指针:两个指针相同往同一个方向移动对撞双指针:两个指针面对面移动快慢双指针:满指针+快指针例题例题1假如给定一个有序数组[1,4,5,7,9],其中的数字单调递增,并且
introversi0n
·
2022-12-22 08:00
#
leetcode
leetcode
链表
算法
力扣
刷题记录
57.1-----198. 打家劫舍
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//每一次抢劫前一家或者本家加上前前家public:introb(vector&nums){inti;intlength=nums.size();if(length==1)returnnums[0];else{vectordp(length,0);dp[0]=nums[0];dp[1]=max(nums[0],nums[1
@白圭
·
2022-12-21 05:58
leetcode
算法
动态规划
力扣
刷题记录
58.1-----200. 岛屿数量
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://原地修改节省空间很妙voidinfect(vector>&grid,inty,intx,intheight,intlength){//越界或者不满足条件if(y=height||x=length||grid[y][x]!='1')return;//std::cout>&grid){inti,j;intre
@白圭
·
2022-12-21 05:58
leetcode
c++
算法
力扣
刷题记录
56.1-----169. 多数元素
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmajorityElement(vector&nums){inti,j;unordered_mapre_map;unordered_map::iteratorit;intlength=nums.size();for(i=0;isecond++;}else{re_map.insert(pair(nums[
@白圭
·
2022-12-21 05:58
leetcode
哈希算法
算法
LeetCode
刷题记录
--667数排列(中等)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、题目描述二、解题思路三、代码一、题目描述给你两个整数n和k,请你构造一个答案列表answer,该列表应当包含从1到n的n个不同正整数,并同时满足下述条件:假设该列表是answer=[a1,a2,a3,…,an],那么列表[|a1-a2|,|a2-a3|,|a3-a4|,…,|an-1-an|]中应该有且仅有k个不同整数。返
前路还很长
·
2022-12-13 23:40
leetcode
算法
java
LeetCode
刷题记录
--2两数相加(中等)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、题目描述二、解题思路三、代码一、题目描述给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。来源:力扣(LeetCode)链接:https://leetcode.cn
前路还很长
·
2022-12-13 23:10
LeetCode刷题记录
leetcode
链表
算法
java
Bugku
CTF---where is flag
前言Tokeii为什么是misc神?在谈论这个问题之前,我想先说说其他ctfer相较于Tokeii究竟差在了哪里…(编不下去了)题目hint:每个文件都不一样解题步骤一一打开各个文件,发现txt文件中都是空的。但是hint提示每个文件都不一样,ctrl+A全选一下文件,发现每个txt的列数不一样。编写Python脚本读取每一个txt文件的列数#by:3tefanie丶zhou#time:2021/
3tefanie丶zhou
·
2022-12-10 07:03
CTF
安全
web安全
计算机
刷题记录
贴
记录开始时间:2021,4,2刷题拟定路线:1.数据结构+2.常考算法(参考报考院校学长经验)刷题路线参考:1.https://www.bilibili.com/read/cv99044142.https://blog.csdn.net/qq_38633884/article/details/102322912此贴目的:方便复习,分享记录使用语言:c++刷题平台:leetcode一点希望:希望最后
飞今天也很开心
·
2022-12-09 16:22
计算机
c++
算法
数据结构
leetcode
26 力扣热题
刷题记录
之第287题寻找重复数
系列文章目录力扣热题
刷题记录
文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1.二进制位法2.快慢指针3.二分法总结前言每天进步一点点!!
大鱼不吃鱼(wanna)
·
2022-12-09 13:32
力扣刷题记录
leetcode
算法
散列表
SQL嵌套查询示例
(Lintcode
刷题记录
)Courses表:列名类型注释idintunsigned主键namevarchar课程名称student_countint学生总数created_atdatetime课程创建时间
Yore_999
·
2022-12-09 10:14
数据库
sql
数据库
力扣
刷题记录
6.1-----10. 正则表达式匹配
目录一、题目二、代码三、运行结果一、题目二、代码//dpij表示从s取i个和从p取j个//核心是分成直接相等和星号相等classSolution{public:boolisMatch(strings,stringp){inti,j;ints_length=s.size();intp_length=p.size();vector>dp(s.size()+1,vector(p.size()+1,0))
@白圭
·
2022-12-07 10:16
leetcode
算法
动态规划
力扣
刷题记录
7.1-----11. 盛最多水的容器
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxArea(vector&height){inti,j;intreturn_int=0;i=0;j=height.size()-1;while(iheight[j]){j--;}else{i++;}}returnreturn_int;}};三、运行结果
@白圭
·
2022-12-07 10:16
leetcode
算法
c++
力扣
刷题记录
5.1-----5. 最长回文子串
目录一、题目二、代码三、运行结果一、题目二、代码//二维//ij//相同1//相差为1看是否相等//相差大于等于2相等之后看i+1j-1classSolution{public:stringlongestPalindrome(strings){inti,j;vector>dp(s.size(),vector(s.size(),0));stringreturn_string;intmax_lengt
@白圭
·
2022-12-07 10:15
leetcode
算法
动态规划
代码随想录
刷题记录
6 - 二叉树(1)
记一下刷到哪了,推:代码随想录6.二叉树(1)难度题目类型(空间+时间复杂度)简单144.二叉树的前序遍历非递归O(n)简单145.二叉树的后序遍历非递归O(n)简单94.二叉树的中序遍历(√)非递归O(n)中等102.二叉树的层序遍历队列O(n)+O(n)中等107.二叉树的层次遍历II队列O(n)+O(n)中等199.二叉树的右视图队列O(n)+O(n)简单637.二叉树的层平均值队列O(n)
nero_my
·
2022-12-06 09:53
刷题
leetcode
算法
数据结构
c++
LeetCode刷了500+了总结了算法必背模板直接拿到字节实习offer
目前已经有了两场大厂复习了,分别是滴滴和字节,现在还在字节实习,回想自己找实习的注意的点,那就是算法超级重要,我把能力排一个序,算法>项目经历>八股,所以在互联网这样如此内卷的行业,LeetCode是一定要刷的,下面是我
刷题记录
阿联爱学习
·
2022-12-01 07:28
#
算法面试
#
学习笔记
#
labuladong刷题
算法
实习
字节
刷题
bugku
-writeup-MISC-简单套娃
题目:简单套娃工具:010editorStegsolve01—010editor查看图像使用010editor打开图像,发现两个图像头文件,将第二个头文件至后面部分保存为第二张图片。02—Stegsolve图像分析在图层中发现flag,flag不是很清晰,可以多个图像对应观察。
dark2019
·
2022-11-29 21:43
信息安全
wp
杂项
图像分析
【Leetcode
刷题记录
_C++】【图】
图二分图二分图算法也称为染色法,是一种广度优先搜索。如果可以用两种颜色对图中的节点进行着色,并且保证相邻的节点颜色不同,那么图为二分。785.判断二分图存在一个无向图,图中有n个节点。其中每个节点都有一个介于0到n-1之间的唯一编号。给你一个二维数组graph,其中graph[u]是一个节点数组,由节点u的邻接节点组成。形式上,对于graph[u]中的每个v,都存在一条位于节点u和节点v之间的无向
ycr的帐号
·
2022-11-26 16:02
leetcode笔记
leetcode
c++
图论
CTF-
bugku
-crypto-[easy_crypto]-摩斯密码
CTF-
bugku
-crypto-[easy_crypto]-摩斯密码1.题目信息2.思路3.解题3.1格式转化3.2解密4.flag5.摩斯密码对照表1.题目信息下载题目压缩包,解压之后,010.txt
沧海一粟日尽其用
·
2022-11-25 04:19
安全
python
算法
leetcode python
刷题记录
(三) 21~30
21.合并两个有序链表classSolution:defmergeTwoLists(self,list1:Optional[ListNode],list2:Optional[ListNode])->Optional[ListNode]:#当变为空列表时结束递归,返回列表ifnotlist1:returnlist2ifnotlist2:returnlist1#递归调用#如何递归:我们判断l1和l2头
我叫辰辰啦
·
2022-11-24 16:28
leetcode
leetcode
链表
算法
leetcode python
刷题记录
(三) 21~30
21.合并两个有序链表classSolution:defmergeTwoLists(self,list1:Optional[ListNode],list2:Optional[ListNode])->Optional[ListNode]:#当变为空列表时结束递归,返回列表ifnotlist1:returnlist2ifnotlist2:returnlist1#递归调用#如何递归:我们判断l1和l2头
我叫辰辰啦
·
2022-11-24 16:28
leetcode
leetcode
链表
算法
力扣
刷题记录
125.1-----115. 不同的子序列
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intnumDistinct(strings,stringt){inti,j;intreturn_int=0;vector>dp(s.size(),vector(t.size(),0));for(i=0;i=1&&j>=1){if(s[i]==t[j])dp[i][j]=dp[i-1][j-1]+dp[i-1
@白圭
·
2022-11-22 21:03
leetcode
算法
动态规划
力扣
刷题记录
126.1-----583. 两个字符串的删除操作
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intminDistance(stringword1,stringword2){inti,j;intreturn_int=0;intmax_length=0;vector>dp(word1.size(),vector(word2.size(),0));for(i=0;imax_length)max_lengt
@白圭
·
2022-11-22 21:03
leetcode
算法
动态规划
力扣
刷题记录
及总结(Python3)第7题
题目描述:给你一个32位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1],就返回0。假设环境不允许存储64位整数(有符号或无符号)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-integer著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
天翼冰霜
·
2022-11-20 20:00
力扣Python刷题
python
算法
数据结构
leetcode
力扣
刷题记录
及总结(Python3)第9题
给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。classSolution
天翼冰霜
·
2022-11-20 20:00
力扣Python刷题
leetcode
算法
python
代码随想录
刷题记录
day19 二叉搜索树的最小绝对差+ 二叉搜索树中的众数(代码技巧)+二叉树的最近公共祖先
代码随想录
刷题记录
day19[代码随想录](https://programmercarl.com/)530.二叉搜索树的最小绝对差思想双指针法,维护一个最小值,和一个pre指针,当前节点的前一个节点,做差值比较
Made in Program
·
2022-11-20 17:02
算法
数据结构
java
代码随想录
刷题记录
day20 二叉搜索树的最近公共祖先+二叉搜索树中的插入操作+删除二叉搜索树中的节点
代码随想录
刷题记录
day20二叉搜索树的最近公共祖先+二叉搜索树中的插入操作+删除二叉搜索树中的节点参考:代码随想录235.二叉搜索树的最近公共祖先思想1.用普通二叉树的思想去做了这道题目和昨天的题解类似
Made in Program
·
2022-11-20 17:02
算法
leetcode
代码随想录
刷题记录
day21 修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树
代码随想录
刷题记录
day21修剪二叉搜索树将有序数组转换为二叉搜索树把二叉搜索树转换为累加树参考:[代码随想录](669.修剪二叉搜索树思想递归终止条件root==nullreturnnull返回空节点表示删除小于
Made in Program
·
2022-11-20 17:02
算法
leetcode
数据结构
代码随想录
刷题记录
day17之寻找树左下角的值+求路径总和+构造二叉树
代码随想录
刷题记录
day17之寻找树左下角的值+求路径总和+构造二叉树513.找树左下角的值思想用两个变量,maxHeight,res其中maxHeight维护最大深度,res维护结果本题不涉及对中间节点的操作
Made in Program
·
2022-11-20 17:32
leetcode
算法
代码随想录
刷题记录
day01
day01leetcode:704二分查找思想:二分法的思想比较好理解,主要就是边界问题不好处理。比如说while(lefttarget){//中间的数比目标值大要找的数字在中间左边right=mid-1;}else{returnmid;}}return-1;}左闭右开写法publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.le
Made in Program
·
2022-11-20 17:01
算法
leetcode
数据结构
代码随想录
刷题记录
day22 回溯基础+组合问题+剪枝操作
代码随想录
刷题记录
day22回溯基础+组合问题+剪枝操作参考:代码随想录回溯基础回溯主要解决的问题组合问题:N个数里面按一定规则找出k个数的集合(无序12和21属于相同的组合)切割问题:一个字符串按一定规则有几种切割方式子集问题
Made in Program
·
2022-11-20 17:06
剪枝
算法
leetcode
紫书
刷题记录
UVa12100 打印队列
看了很多题解用了优先队列,那我这里就用容器+队列。这道题的难点就在于位置的判断,因为优先级是会重复的,队列的位置是不如容器那样好索引的,所以很自然的想到建立一个打印任务的结构体,储存优先级和位置;但问题来了,我们知道队列是不支持随机访问元素的,只能访问头部,那么确定最高的优先级呢?很简单,用一个vector,入队的时候储存优先级,这个vector不需要和队列的位置对应,入队完成后按降序排列,此时v
meaqua!!
·
2022-11-19 16:13
紫书刷题记录
c++
算法
紫书
刷题记录
UVa297 四分树
感觉紫书上这一部分内容基本都需要递归,也算帮自己初步掌握递归思路了吧!第一次独立完成本章的习题!本题题意很好理解,但是如果只看书的话最后求总黑方块个数的时候会有疑问,最好还是去看看原题。原题是给定了一共有1024个方块,树的层数不超过5。这里给出解题思路:按顺序依次建立两颗四叉树->合并树->根据层数求黑色方块总数量,代码很容易实现,就是递归的时候自己多走两遍会比较清晰。下面放出代码(均有注释):
meaqua!!
·
2022-11-19 16:13
紫书刷题记录
算法
数据结构
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他