CCF刷题

随想录刷题笔记 —栈与队列篇1 232栈实现队列 225队列实现栈

栈实现队列和队列实现栈的本质都是在push功能上进行修改，从而使出队和出栈方式相同，所以重点在push()函数232用栈实现队列使用两个栈，先将1栈中的内容遍历push到2栈，再将元素xpush进去，然后再将栈2元素遍历到1栈，则1栈的出栈顺序就跟队列相同。classMyQueue{StackstackIn;StackstackOut;publicMyQueue(){stackIn=newStac
XWHQQ7426·2024-02-04 21:22

随想录刷题笔记 —栈与队列篇2 20有效括号 1047删除字符串相邻重复项 150逆波兰表达式求值

20有效括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效使用栈来做括号匹配，如果是左括号则入栈，如果是右括号则出栈，在遇到右括号出栈时比较括号类型是否相同即可。classSolution{publicbooleanisValid(Strings){Stackstack=newStackstack=newStackstack=newStack<>();f
XWHQQ7426·2024-02-04 21:22

随想录刷题笔记 —字符串篇2 卡码网55右旋字符串 28找出字符串中第一个匹配项的下标 459重复的子字符串

卡码网55右旋字符串将字符串中的后面k个字符移到字符串的前面使用StringBuilder先加入后k个字符，再加入前面的字符。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intk=sc.nextInt();Strings=sc.next();
XWHQQ7426·2024-02-04 21:21

随想录刷题笔记 —数组篇2 977有序数组平方 209长度最小子数组 59螺旋矩阵

977有序数组平方非递减顺序排序的整数数组每个数字的平方组成的新数组题目分析：负数正数组成的非递减数组两边平方最大，中间平方最小我的题解：找到正负数交界，从中间向外比较赋值代码非常繁冗classSolution{publicint[]sortedSquares(int[]nums){intflag=-1;int[]news=newint[nums.length];for(inti=0;i=0&&b
XWHQQ7426·2024-02-04 21:51

随想录刷题笔记 —链表篇2 24两两交换链表节点 19删除倒数第N个节点 02 07链表相交 142环形链表II

24两两交换链表节点两两交换相邻的节点首先创建了哨兵结点。其次创建3个指针，分别指向prenode1node2，交换node1和node2classSolution{publicListNodeswapPairs(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodefrehead=newListNode(-1,head
XWHQQ7426·2024-02-04 21:51

随想录刷题笔记 —哈希篇2 454四数相加II 383赎金信 15三数之和 18四数之和

454四数相加II两两为一组计算和，建立哈希表存储第一二组的和，遍历三四组的和，在哈希表中查找。classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){MapmapList=newHashMap=1&&nums[i]==nums[i-1]){continue;}第一步对重复三元组的处理是针对l
XWHQQ7426·2024-02-04 21:51

随想录刷题笔记 —字符串篇1 344反转字符串 541.反转字符串II 卡码网54替换数字 151翻转字符串里的单词

344反转字符串原地翻转输入字符数组双指针，从两边向中间移动，交换指针指向的数组值classSolution{publicvoidreverseString(char[]s){inti=0;intj=s.length-1;while(i=26||chars[i]-'a'=0;i--){if(s.charAt(i)!=''){if(flag){result1.append("");}intr=i;w
XWHQQ7426·2024-02-04 21:50

【CCF-CSP】 202303-2垦田计划

首先来分析一下题目，最少耗时取决于这n块区域的最长时间，所以要缩短耗时，需要将资源投入到耗时多的那些田地上。如果最长耗时为timemax,开垦耗时为timemax的田地一共有cns块，要达到缩短时间的效果，必须将这cns块田地都投入进去资源，才能使最长耗时-1，否则最长耗时认为timemax。所以可以用一个数组csum来存储将总耗时-1需投入的资源，例如，csum[t]表示将此时刻所有耗时为t的田
whaoe_m·2024-02-04 20:27

CCF-CSP真题202303-2垦田计划(Java满分题解)

1.题目2.思路：（1）利用一个数组下标为该片土地的开垦天数，值为该片土地减少开垦一天所需要的资源量。（2）在输入时利用两个变量作为中转站，先把所有需要开垦的土地的最长天数的一天用max保存下来，同时也利用这两个变量把需要的开垦天数和其对应的减少开垦一天所需要的资源量存入数组即可。（3）在处理同样的开垦天数所对应的减少开垦一天所对应的资源量时直接相加即可，因为最终要取剩余的最大开垦天数，所以如果资
北洋的霞洛·2024-02-04 20:55

CCF-CSP 202303-2 垦田计划 Python

不知道为什么好像网上的都是二分查找。。。只拿了70分，不知道为什么。deffun():n,m,k=map(int,input().split())l=[0]*1000max=0for_inrange(n):a,b=map(int,input().split())max=aifa>maxelsemaxl[a]+=bforiinrange(max,k,-1):ifmax==k:break;ifm>l[
一只老黄鸭·2024-02-04 20:55

CCF-CSP:202303-2:垦田计划 AC代码

我做了9次，终于AC了！！！！由于第一次太过久远，所以我就说说今天提交的这几次：首先我想直接一层一层的做减法，但是忽略了不同田地长度不同，所以这个代码只有5分，这个算法来来回回修改并提交了4次，全部都只有5分。第二次我想既然最少k天完成，那么我就直接将减少到只有k天的总能量求出来，如果m大于这个能量值，那么就可以知道答案就是k，如果不是，就需要运用贪心算法，每次加上所有除去原先长度小于等于k的一层
迷糊老师·2024-02-04 20:23

LeetCode刷题实战92：反转链表 II

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做反转链表II，我们先来看题面：https://leetcode-cn.com/problems/reverse-linked-list-ii/Reversealinkedlistfrompos
程序IT圈·2024-02-04 20:45

LeetCode笔记：反转链表专题

LeetCode笔记：反转链表专题自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。
耿鬼不会笑·2024-02-04 20:43

python_蓝桥杯刷题记录_笔记_全AC代码_入门4

题单目录1.P1914小书童——凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[USACO1.5]回文质数PrimePalindromes6.P1478陶陶摘苹果（升级版）7.P1618三连击（升级版）1.P1914小书童——凯撒密码n=int(input())str=input(
Hooray11·2024-02-04 20:25

算法刷题day04

目录一、前缀和二、子矩阵的和三、激光炸弹四、K倍区间五、总结一、前缀和标签：前缀和题目描述：输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l
lijiachang030718·2024-02-04 19:13

算法刷题day05

总结引言这些题其实之前是已经写过了的，但还是会有一些问题，比如说思路不清楚了，细节没有处理好，模板没有记熟都是问题，所以还是要大量的做题，也要把自己做过的题好好做做，然后我现在的问题就是现在目前在做老题已经做过了的，然后还是缺少刷题量
lijiachang030718·2024-02-04 19:10

【leetcode】轮转数组

大家好，我是苏貝，本篇博客带大家刷题，如果你觉得我写的还不错的话，可以给我一个赞吗，感谢❤️目录1.三步旋转法2.利用额外的数组点击查看题目1.三步旋转法根据大数据运算可得到以下规律，采用下面的三步旋转即可得到旋转后的数组
苏貝貝·2024-02-04 19:37

2023年09月CCF-GESP编程能力等级认证Python编程三级真题解析

Python等级认证GESP（1~6级）全部真题・点这里一、单选题（共15题，共30分）第1题人们所使用的手机上安装的App通常指的是（）。A：一款操作系统B：一款应用软件C：一种通话设备D：以上都不对答案：B第2题下列流程图的输出结果是（）。A：60B：20C：5D：1答案：B第3题已知大写字符‘A’的ASCII编码的十六进制表示为0x41，则字符‘L’的ASCII编码的十六进制表示为（）。A：
码农StayUp·2024-02-04 17:45

Leetcode—38. 外观数列【中等】

2024每日刷题（111）Leetcode—38.外观数列实现代码classSolution{public:stringcountAndSay(intn){stringans="1";while(--n
源代码•宸·2024-02-04 16:24

Leetcode—37. 解数独【困难】

2024每日刷题（111）Leetcode—37.解数独实现代码classSolution{public:boolisValid(vector>&board,introw,intcol,charc){for
源代码•宸·2024-02-04 16:54

Leetcode—2879. 显示前三行【简单】

2024每日刷题（一零九）Leetcode—2879.显示前三行实现代码importpandasaspddefselectFirstRows(employees:pd.DataFrame)->pd.DataFrame
源代码•宸·2024-02-04 16:52

OJ刷题：《剑指offer》之单身狗1、2 ！（巧用位操作符，超详细讲解！）

目录1.单身狗11.1题目描述1.2排序寻找1.3巧用位操作符2.单身狗21.1题目描述1.2排序寻找1.3巧用位操作符不是每个人都能做自己想做的事，成为自己想成为的人。克心守己，律己则安！创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.单身狗11.1题目描述在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。例如：数组中有：123
秋风起，再归来～·2024-02-04 16:18

力扣热门100题刷题笔记 - 4.寻找两个正序数组的中位数

力扣热门100题-4.寻找两个正序数组的中位数题目链接：4.寻找两个正序数组的中位数题目描述：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数
zyqaq412·2024-02-04 15:18

力扣热门100题刷题笔记 - 3.无重复字符的最长子串

力扣热门100题-3.无重复字符的最长子串题目链接：3.无重复字符的最长子串题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例：输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。输入:s="pwwkew"输出:3解释:因为无重复字符的最长
zyqaq412·2024-02-04 15:18

如何手机搜特种作业答案？学生党都在用的五款搜题工具来了 #其他#微信

有些同学虽然喜欢刷题，但是如果参考答案遗失、找不到参考答案，导致做好的题目无法校对，就会比较烦恼了。
米饭闷了·2024-02-04 13:28

OpenSSL:configure: error: OpenSSL library not found解决方案

曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。
爱编程的喵喵·2024-02-04 13:53

软考刷题-错题

数据结构算法顺序存储顺序存储时，元素的逻辑相对位置与物理相对位置是一致的。队列与栈对于一个长度为n(n>1)且元素互异的序列，每其所有元素依次通过一个初始空间为空的栈后，再通过一个初始为空的队列。数组排序基本有序数组排序，最适宜采用插入排序法，时间复杂度O(n)插入排序在输入数据基本有序的情况下，是其计算时间的最好情况，复杂度为O（n），其他情况下时间复杂度为O（n2）。快速排序在输入数据有序或者
弓炜杰_三月·2024-02-04 13:05

leetcode刷题(剑指offer)113.路径总和Ⅱ

113.路径总和Ⅱ给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum
花里胡哨的菜只因·2024-02-04 13:57

leetcode刷题(剑指offer)138.随机链表的复制

138.随机链表的复制给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。
花里胡哨的菜只因·2024-02-04 13:57

leetcode刷题(剑指offer) 297.二叉树的序列化和反序列化

297.二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与
花里胡哨的菜只因·2024-02-04 12:55

2023年09月CCF-GESP编程能力等级认证Python编程六级真题解析

Python等级认证GESP（1~6级）全部真题・点这里一、单选题（共15题，共30分）第1题近年来，线上授课变得普遍，很多有助于改善教学效果的设备也逐渐流行，其中包括比较常用的手写板，那么它属于哪类设备？（）A：输入B：输出C：控制D：记录答案：A第2题以下关于Python语言的描述，错误的是（）。A：Python提供了常用的数据结构，并支持面向对象编程B：Python是解释型语言C：Pytho
码农StayUp·2024-02-04 11:00

《Python等级认证CCF-GESP真题解析》专栏总目录

❤️专栏名称：《Python等级认证CCF-GESP真题解析》专栏介绍：中国计算机学会GESP《CCF编程能力等级认证》Python编程（1~6级）历届真题解析。
码农StayUp·2024-02-04 11:00

2023年09月CCF-GESP编程能力等级认证Python编程五级真题解析

Python等级认证GESP（1~6级）全部真题・点这里一、单选题（共15题，共30分）第1题近年来，线上授课变得普遍，很多有助于改善教学效果的设备也逐渐流行，其中包括比较常用的手写板，那么它属于哪类设备？（）A：输入B：输出C：控制D：记录答案：A第2题以下关于Python语言的描述，错误的是（）。A：Python提供了常用的数据结构，并支持面向对象编程B：Python是解释型语言C：Pytho
码农StayUp·2024-02-04 11:59

力扣刷题-274.H指数

给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且至少有h篇论文被引用次数大于等于h。如果h有多种可能的值，h指数是其中最大的那个。classSolution{public:inthIndex(vector&cita
cynicism??·2024-02-04 11:29

计算机软件能力认证考试CCF-202312-1 仓库规划

#自己跑的测试没问题，不知道为啥就是不能满分原理比较绕，就是让数组中一行不断地与其他行进行比较，最终得到各自的索引#includeusingnamespacestd;intmain(){intn;intm;cin>>n>>m;intarray[n][m];if(m>0&&m0&&n>array[i][j];}for(inti=1;iarray[i][k]){continue;}else{B=fal
cynicism??·2024-02-04 11:55

2023年12月CCF-GESP编程能力等级认证Python编程六级真题解析

Python等级认证GESP（1~6级）全部真题・点这里一、单选题（共15题，共30分）第1题通讯卫星在通信网络系统中主要起到（）的作用。A：信息过滤B：信号中继C：避免攻击D：数据加密答案：B第2题小杨想编写一个判断任意输入的整数N是否为素数的程序，下面哪个方法不合适？（）A：埃氏筛法B：线性筛法C：二分答案D：枚举法答案：C第3题内排序有不同的类别，下面哪种排序算法和冒泡排序是同一类？（）A：
码农StayUp·2024-02-04 11:25

Leetcode—292. Nim 游戏【简单】

2024每日刷题（111）Leetcode—292.Nim游戏实现代码classSolution{public:boolcanWinNim(intn){returnn%4!
源代码•宸·2024-02-04 09:27

Leetcode—33. 搜索旋转排序数组【中等】

2024每日刷题（110）Leetcode—33.搜索旋转排序数组实现代码classSolution{public:intsearch(vector&nums,inttarget){intn=nums.size
源代码•宸·2024-02-04 09:57

Leetcode—535. TinyURL 的加密与解密【中等】

2024每日刷题（110）Leetcode—535.TinyURL的加密与解密实现代码classSolution{public://EncodesaURLtoashortenedURL.stringencode
源代码•宸·2024-02-04 09:56

Leetcode—32. 最长有效括号【困难】（动态规划及ranges::max()使用）

2024每日刷题（110）Leetcode—32.最长有效括号栈实现代码classSolution{public:intlongestValidParentheses(strings){stackst;
源代码•宸·2024-02-04 09:24

刷 leetcode 700+ 题的一些感受

刷题过程我相信很多人和我一样，刷题步骤是：一、打开leetcode二、注册帐号三、做第一题，“两数之和”四、不会，劝退。最后该干嘛干嘛去了，算法此路不通心理准备这是一场持久战！这是一场持久战！
小夏陌·2024-02-04 09:46

LeetCode1-300题汇总，希望对你有点帮助！

LeetCode刷题实战1：在数组上遍历出花样LeetCode刷题实战2：用链表模拟加法LeetCode刷题实战3：最长不重复子串LeetCode刷题实战4：两个正序数组的中
程序IT圈·2024-02-04 09:16

[349. 两个数组的交集]（C语言）（两种解法：双指针+排序，哈希）

✨欢迎来到脑子不好的小菜鸟的文章✨创作不易，麻烦点点赞哦所属专栏：刷题我的主页：脑子不好的小菜鸟文章特点：关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦
脑子不好的小菜鸟·2024-02-04 08:20

leetcode刷题日记之字符串转换整数。

题目描述如下图题目分析看起来好长，真的很长，但是不用担心，我们要看清规律。先说一下本人的解题思路（提交所花费的时间还是比较长的）。一开始最开始想到的就是遍历，设立符号的标志，数字的标志。如果一开始是数字，那么将数字的标志设置成1，使用sum=sum*10+num当遇到不是数字的字符直接跳出。如果一开始是符号，那么设置符号的标志为1，可能是正数也可能是负数，所以这里设置了负数的标志位。如果是负数，那
顺利毕业（研）·2024-02-04 08:27

leetcode刷题之回文数（简答题）

题目如下解题思路这个题目相比较于之前做的求最长回文数的题目简直是简单。本人的解题思路如下：直接将字符串对半，循环比较头端和尾端的元素。如果相等，直至到达中间位置结束循环，如果不相等，那么将标志位设置为1，跳出循环。最后根据标志位判断返回True还是False。代码如下：classSolution:defisPalindrome(self,x:int)->bool:xstr=str(x)flag=0
顺利毕业（研）·2024-02-04 08:27

java数据结构与算法刷题-----LeetCode15. 三数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-04 08:53

2020年CSP-J认证 CCF非专业级别软件能力认证第一轮真题--完善程序题

2020CCF认证第一轮（CSP-J）真题三、完善程序题第一题质因数分解给出正整数n，请输出将n质因数分解的结果，结果从小到大输出。
小兔子编程·2024-02-04 07:35

Leetcode刷题笔记题解（C++）：99. 恢复二叉搜索树

思路：二叉搜索树的中序遍历是递增序列，可以在中序遍历中记录两个需要交换的节点，直到遍历完毕之后，对两个节点的值进行交换即可得到正确的二叉搜索树比如中序序列为1237564（7比5大记录7为x，6比4大记录4为y，交换x与y）/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;
Demo.demo·2024-02-04 07:17

考研/计算机二级数据结构刷题之顺序表

目录第一题顺序表的初始化，销毁，头插，尾插，头删，尾删，指定位置插入，指定删除以及打印第二题移除元素题目链接：OJ链接题目详解：移除元素第三题：删除有序数组中的重复项题目链接：OJ链接第一题顺序表的初始化，销毁，头插，尾插，头删，尾删，指定位置插入，指定删除以及打印//SL.h#pragmaoncetypedefintSLDataType;typedefstructSeqList{SLDataTy
深中笃行·2024-02-04 06:22

VSCode+MSYS2+Cmake搭配打造舒适的刷题IDE环境

VSCode+MSYS2+Cmake搭配打造舒适的刷题IDE环境安装VScode安装MSYS2添加环境变量配置msys2环境配置VSCode安装VScode下载安装包，直接安装，简单。
家家的快乐空间·2024-02-04 04:52
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他