CCF-CSP刷题记录

力扣刷题记录143.1-----35. 搜索插入位置

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){inti,j;intleft,right,middle;intreturn_int=0;if(nums.size()target)return0;elseif(nums[0]==target)return0;elsereturn1;
@白圭·2024-01-10 18:17

力扣刷题记录1.2-----35.搜索插入位置

目录一、题目二、代码三、运行结果完成次数2一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){intsize=nums.size();//std::couttarget)//二分之后的数值比目标值大中间的值一定不是在左边{right=middle-1;}if(nums[middle]nums[left]){retu
@白圭·2024-01-10 18:17

寒假刷题记录，第一天（重刷题目）

PTA甲级：1003Emergency经典迪杰斯特拉算法#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intdist[N],cnt[N],g[N][N];inthelper[N],way[N];boolst[N];intn,m,c1,c2;intmain(){cin>>n>>m>>c1>>c2;for(inti=0;i
xp_xht123·2024-01-09 09:23

寒假刷题记录，第二天

PTA甲级1006SignInandSignOut经典的排序算法#include#include#includeusingnamespacestd;intn;structnode{stringid;intti,to;};vectorv;boolcmpin(nodea,nodeb){returna.tib.to;}intmain(){cin>>n;while(n--){stringid;charch
xp_xht123·2024-01-09 09:18

Leetcod面试经典150题刷题记录 —— 链表篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-08 04:57

Leetcod面试经典150题刷题记录——二叉树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-08 04:56

LeetCode刷题-矩阵中战斗力最弱的K行

前言说明算法学习，日常刷题记录。题目连接矩阵中战斗力最弱的K行题目内容给你一个大小为m*n的矩阵mat，矩阵由若干军人和平民组成，分别用1和0表示。
小鲨鱼FF·2024-01-08 04:38

[buuctf]刷题记录

文章目录[网鼎杯2018]Fakebook方法一方法二（掌握sqlmapPOST型注入）方法三[HCTF2018]WarmUp[ZJCTF2019]NiZhuanSiWei[GXYCTF2019]BabyUpload[GXYCTF2019]BabySQli[BSidesCF2020]Hadabadday1[网鼎杯2018]Fakebook考点SSRF新学：dirsearch，dirmap使用sql
pippaa·2024-01-08 01:55

Leetcode刷题记录::滑动窗口::无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。1、分析问题：1）字符串+不能重复2、子问题拆分：1）子串的生成以及存放2）字符的重复判定3、完整功能包括：1）C++代码2）STL库3）字符的重复判定：哈希表4）生成子串：暴力遍历字符串，两个完整循环。复杂度：O(n2)O(n^2)O(n2)4、优化1）字符的重复判定：unordered_set的字符统计函数，模拟重复判定功能2）生成
Leeniux_·2024-01-07 16:56

力扣刷题记录（28）LeetCode：797、200、463

797.所有可能的路径解题思路：回溯算法，当收集到的路径的最后一个值等于n-1时，收集答案。参数：图、当前结点classSolution{public:vectorpath;vector>ans;voiddfs(vector>&graph,intindex){if(path.back()==graph.size()-1){ans.push_back(path);return;}for(inti=0
蓝墨408·2024-01-07 08:32

Differential

这里就只记录灵神题单的刷题记录。1.LC1094拼车我记得这是哪次每日一题来着，入门差分前缀和了。差分数组维护每站新增的乘客（当然数量可以是≤0的），每一项在上车对应位置加。下车对应位置减即可。
lyh20021209·2024-01-07 03:08

刷题记录(初级算法-字符串篇)

[TOC]反转字符串和vector同样的进行swap交换就可以了classSolution{public:stringreverseString(strings){if(s.size()==0||s.size()==1)returns;intfirst=0,second=s.size()-1;while(first=0;i--){sb.append(string.charAt(i));}retur
MrYun·2024-01-06 13:45

CCF-CSP真题《202009-2—风险人群筛查》思路+python题解

想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全试题编号：202009-2试题名称：风险人群筛查时间限制：1.0s内存限制：256.0MB问题描述：题目背景某地疫情爆发后，出于“
Hulake_·2024-01-06 08:36

第二十次ccf-csp认证 202009-2 风险人群筛查（100分）

**第二十次ccf-csp认证202009-2风险人群筛查（100分）**样例1输入5262040100801008010080100801008010080100806050604660426038603460301060146218662274268630100903194359839102431064711051020420820122016202020
今天写代码了么·2024-01-06 08:05

CCF-CSP 202009-2 风险人群筛查 C语言 满分

#includeintmain(){intn,k,t,xl,yd,xr,yu,x,y;scanf("%d%d%d%d%d%d%d",&n,&k,&t,&xl,&yd,&xr,&yu);intstay=0;intpass=0;ints[n][2*t];for(x=0;x=xl)&&(s[x][y]=yd)&&(s[x][y+1]=k)break;//减少循环次数}if(cnt>=k)stay++;i
高阔843·2024-01-06 08:04

CCF-CSP 201512-2 消除类游戏 C++满分题解

题目：问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。请注意：一个棋子可能在某一行和某一列同时被消除。输入格
猴小聪·2024-01-06 08:34

CCF-CSP 201703-2 学生排队 C++题解

题目：问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。例如，下面给出了一组移动的例子，例子中学生的人数为8人。0）初始队列中学生的学号依次为1,2,3,4,5,6,7,8；1）第一次调整，命令为“3号同学向后移动2”，表示3号同学出队，向后移动2名同
猴小聪·2024-01-06 08:03

CCF-CSP 201409-3 字符串匹配 C++满分题解

题目：问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式输入的第一行包含一个字符串S，由大小写英文字母组成。第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。第三行包含一个整数n
猴小聪·2024-01-06 08:03

CCF-CSP 201412-1 门禁系统 C++ 满分题解

题目：代码：structPer{intname;inttime;};intmain(){vectorper;intn;cin>>n;intx;while(n--){cin>>x;boolf=0;for(auto&s:per){if(s.name==x){f=1;s.time++;cout<
猴小聪·2024-01-06 08:03

CCF-CSP 201809-2 买菜 C++满分题解

题目：问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中，一个时间段[s,t]表示的是从时刻s到时刻
猴小聪·2024-01-06 08:03

CCF-CSP 201803-1 跳一跳 C++

题目：【问题描述】近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。现在给出一个
猴小聪·2024-01-06 08:33

CCF-CSP 2013-12-2 ISBN号码 C++题解

题目：题解：intmain(){stringcode;cin>>code;intout=0;charright;intj=1;for(inti=0;i
猴小聪·2024-01-06 08:33

CCF-CSP C/C++ 202009-2 风险人群筛查 题解

CCF-CSPC/C++202009-2风险人群筛查一、题目描述1、背景某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含个平面坐标，其中表示该居民时刻所在位置。高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为和，满足且。考虑某位居民的位置
DonquixoteXXXXX·2024-01-06 08:58

CCF-CSP 202009-2 风险人群筛查 C++满分题解

题目：代码版本1：#includeusingnamespacestd;boolcom(int&a,int&b){returna>b;}//n个居民，t个时刻//>=k逗留intmain(){intn,k,t,a,b,c,d;cin>>n>>k>>t>>a>>b>>c>>d;intjing=0,dou=0;//左下角是(a,b);右下角是(c,b);左上角是(a,d);右上角是(c,d);//横坐标
猴小聪·2024-01-06 08:56

leetcode刷题记录12（2023-07-02）【完全平方数(动态规划) | 移动零(冒泡排序) | 寻找重复数 | 删除无效的括号(暴力搜索+剪枝)】

279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1#includeusingnamespacestd;classSolution{pub
Cherries Man·2024-01-04 13:52

leetcode刷题记录10（2023-06-30）【最大正方形(二维动态规划) | 翻转二叉树(二叉树递归) |二叉树的最近公共祖先(二叉树后序遍历) | 除自身以外数组的乘积(前缀/后缀乘积)】

221.最大正方形在一个由‘0’和‘1’组成的二维矩阵内，找到只包含‘1’的最大正方形，并返回其面积。示例1：输入：matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：4示例2：输入：matrix=[[“0”,“1”],[“1”,“0”]]输出：1示例3
Cherries Man·2024-01-04 13:51

LeeCode刷题记录5------判定字符是否唯一（简单）（面试题）

题目描述：实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：0<=len(s)<=100如果你不使用额外的数据结构，会很加分。思路分析：看到题目，我们首先想到的应该是把字符串转为字符数组来处理，这确实是个方法，但题目限制了不使用额外的数据结构，那么我们应该怎么办呢。可以使用String自带的三
CodeHui·2024-01-04 12:21

python 满分解CCF-CSP 真题： 202206-3 角色授权

题目如下：试题编号：202206-3试题名称：角色授权时间限制：5.0s内存限制：512.0MB问题描述：题目背景为了响应国家发展新基建的倡议，西西艾弗岛上兴建了西西艾弗数据中心，并以此为基础运营了西西艾弗云。作为数据中心的运营和维护方，西西艾弗云公司十分重视西西艾弗云的网络安全管理工作。众所周知，安全性和便捷性难以兼得，同时，一个混乱的权限模型可能会导致人员被授予不必要的权限，从而造成安全风险。
云里云空·2024-01-01 17:34

CCF-CSP真题训练第二题-《202312因子化简》-python

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录1.真题来源2.重点3.运行结果4.Python满分运行代码5.学习——整数的素数分解5.1步骤：5.2代码如下：1.真题来源首页-计算机软件能力认证考试系统2.重点（1）整数的素数分解；（2）数组的相同数值的统计3.运行结果PS：在遇到问题的时候还是要及时百度，光靠自己想会浪费很多时间，通过大量的练习，不断地复习也是一种学习
反emo天蝎·2024-01-01 08:51

CCF-CSP真题202312-2因子化简(C++满分题解)

1.题目详情2.输入输出格式及样例说明3.思路本题为PAT甲级真题《质因子》的变式，只需要在之前的代码中稍作修改即可。4.C++代码如下（100分）#includeusingnamespacestd;typedeflonglongLL;intmain(){intq;cin>>q;LLres;LLn;intk;for(inti=0;i=k)res*=pow(i,coef);}cout<
北洋的霞洛·2024-01-01 08:20

子集状压DP

但由于这个部分灵神单列了题单，我就按题单刷题记录单列一篇。位运算状压应该算是我入门第一个接触到的算法级别的trick。
lyh20021209·2024-01-01 08:37

LeetCode刷题-字符串的最大公因子

前言说明算法学习，日常刷题记录。题目连接字符串的最大公因子题目内容对于字符串S和T，只有在S=T+...+T(T自身连接1次或多次)时，我们才认定“T能除尽S”。
小鲨鱼FF·2023-12-30 20:02

力扣刷题记录（21）LeetCode：121、123、188、309

目录121.买卖股票的最佳时机123.买卖股票的最佳时机III188.买卖股票的最佳时机IV309.买卖股票的最佳时机含冷冻期如果某一天出售股票可以得到最大利润，那么股票买入的价格一定是这天之前股票的最低价格。所以我们可以在遍历股票价格的时候不断更新股票的最低价格，然后尝试在今天卖出，不断取能够卖出的最大利润。classSolution{public:intmaxProfit(vector&pri
蓝墨408·2023-12-30 05:20

Leetcod面试经典150题刷题记录 —— 栈篇

Leetcod面试经典150题刷题记录——栈篇1.有效的括号2.简化路径3.最小栈4.逆波兰表达式求值5.基本计算器1.有效的括号题目链接：有效的括号-leetcode题目描述：给定一个只包括(，)，{
躬身入世，以生证道·2023-12-29 00:43

Leetcod面试经典150题刷题记录 —— 哈希表篇

Leetcod面试经典150题刷题记录——哈希表篇1.赎金信2.同构字符串(按逻辑完整性，分次书写代码)3.单词规律4.有效的字母异位词4.1进阶:输入字符串包含unicode字符5.字母异位词分组6.
躬身入世，以生证道·2023-12-29 00:13

Leetcod面试经典150题刷题记录 —— 区间篇

Leetcod面试经典150题刷题记录——区间篇1.汇总区间2.合并区间3.插入区间4.用最少数量的箭引爆气球1.汇总区间题目链接：汇总区间-leetcode题目描述：给定一个无重复元素的有序整数数组nums
躬身入世，以生证道·2023-12-29 00:08

C++ 之LeetCode刷题记录（四）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。方法：单字符匹配个人感觉这种比较好理解。
icecream_cheese·2023-12-28 23:21

CCF-CSP 202104-2 邻域均值（前缀和！！！）

秒了两道，非ACM选手第一次参加，后面的题就不挣扎了也没必要，万万没想到这次CCFCSP认证第二题居然和上次第二题一模一样的剧本，熟悉的70%，熟悉的前缀和，看了我这篇:CCF-CSP202012-2期末预测之最佳阈值（前缀和、set去重、代码极简）的兄弟们你们一定能做出来！！！
AngleCavalier·2023-12-28 20:03

CCF刷题记录 -- 202305-2：矩阵运算 --python解法

2023.12.7主要算法矩阵置换矩阵相乘满分注意点运算顺序，利用了矩阵运算法则中的（A*B）*c=A*(B*C)#矩阵置换defzhihuan(a):b=[]foriinrange(d):c=[]forjinrange(n):c.append(a[j][i])b.append(c)returnb#矩阵相乘defju_zheng_chen_fa(a,b):c,c_1=[],[]foriinrang
三杯两盏淡酒(゜▽゜*)·2023-12-28 19:13

力扣刷题记录（18）LeetCode：474、518、377、322

目录474.一和零518.零钱兑换II377.组合总和Ⅳ322.零钱兑换总结：474.一和零这道题和前面的思路一样，就是需要将背包扩展到二维。classSolution{public:intfindMaxForm(vector&strs,intm,intn){vector>dp(m+1,vector(n+1,0));for(autos:strs){intoneNum=0,zeroNum=0;for
蓝墨408·2023-12-28 18:07

力扣刷题记录（20）LeetCode：198、213、337

198.打家劫舍我们从第一个开始分析：dp[i]:i表示索引，dp表示当前索引可以拿到的最高金额索引为0时，可以拿到的最高金额为1；索引为1时，可以拿到的最高金额就是在索引[0,1]之间取，为2索引为2时，就要看前两个索引[0,1]的状态了，如果索引0被取，那么当前值就可取；如果索引1被取，当前值就不能取。所以索引2可得的最高金额为max(dp[2-1],dp[2-2]+nums[i])往下推就可
蓝墨408·2023-12-28 18:07

力扣刷题记录（17）LeetCode：416、1049

416.分割等和子集可以将该问题看成是一个背包问题。背包的容量就是nums数组和的一半。我们如果能够将背包装满就意味着可以将数组分割成两个元素和相等的子集。1.确定dp[i]的含义索引i表示背包的容量，dp[i]表示当前容量能够装载的最大值2.确定动态转移方程对于nums的各个元素我们有取和不取两种选择，我们取这两种方案中较大的值dp[i]=max(dp[j],dp[j-nums[i]]+nums
蓝墨408·2023-12-28 18:06

力扣刷题记录（19）LeetCode：279、139

279.完全平方数这题和上篇文章的题类似，直接上代码classSolution{public:intnumSquares(intn){vectordp(n+1,INT_MAX);dp[0]=0;//j表示背包容量，dp[j]表示和为n的完全平方数的最少数量for(inti=0;i*i&wordDict){setwordSet(wordDict.begin(),wordDict.end());//d
蓝墨408·2023-12-28 18:00

C++ 之LeetCode刷题记录（三）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。13、罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数
icecream_cheese·2023-12-27 23:49

C++ 之LeetCode刷题记录（二）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。9、回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示
icecream_cheese·2023-12-27 04:36

C++ 之LeetCode刷题记录（一）

从今天开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。1、两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,4],tar
icecream_cheese·2023-12-27 04:06

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（WEB篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]gift_F12环境打开如下：根据题目提示，直接F12看源码flagget[SWPUCTF2021新生赛]easyrce打开环境后，显示源码如下审查源码可知，要求传入参数url，构造payload如下http://node1.anna.nssctf.cn:28
SebastianH_·2023-12-26 19:12

[SWPUCTF 2021 新生赛]WEB刷题记录

13.[SWPUCTF2021新生赛]ez_unserialize打开环境，发现一个动图，没有什么东西。题目说它是一个反序列化的漏洞，常规先用御剑扫描一波，扫到了两个，有一个robots.txt这里我们需要了解robots协议也称爬虫协议、爬虫规则等,是指网站可建立一个robots.txt文件来告诉搜索引擎哪些页面可以抓取,哪些页面不能抓取,而搜索引擎则通过读取robots.txt文件来识别这个页
继续学吧·2023-12-26 19:41

力扣刷题记录28.1-----232. 用栈实现队列

目录一、题目二、代码三、运行结果一、题目二、代码classMyQueue{public:stackstack_true;//真实用于模拟队列的堆栈这个堆栈从顶向下应该就是队列的头到尾stackstack_help;//辅助堆栈intfirst_num=0;MyQueue(){}voidpush(intx){while(!stack_true.empty())//当模拟堆栈不为空的时候一个一个都压入
@白圭·2023-12-25 07:50

力扣刷题记录29.1-----225. 用队列实现栈

目录一、题目二、代码三、运行结果一、题目二、代码classMyStack{public:queuequeue_real;//真实用于模拟栈的队列queuequeue_help;//辅助队列intfirst_num=0;MyStack(){}voidpush(intx){queue_help.push(x);//流水while(!queue_real.empty()){queue_help.push
@白圭·2023-12-25 07:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他