- 博客(11)
- 收藏
- 关注
RSS订阅原创 【力扣27】移除元素
例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。图中蓝色数字1表示需要删除的数字，在删除第一个1后由于移动了后面的元素，第二个1来到了被删除的位置，但此时已经开始下次循环，即引用指向了数组的第二个元素。输入：nums = [0,1,2,2,3,0,4,2], val = 2。输出：5, nums = [0,1,4,0,3]
2023-09-03 18:36:05
60
原创 【力扣21】合并两个有序链表
官方解法之一是用递归，递归出口就是其中一个链表遍历完，把另一个链表剩余部分返回即可。递归体是比较两个链表的结点，选择更小的结点。将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1 = [1,2,4], l2 = [1,3,4]其实题目很简单，只要会用链表就会做，可惜我不大会……输入：l1 = [], l2 = [0]两个链表的节点数目范围是 [0, 50]输入：l1 = [], l2 = []输出：[1,1,2,3,4,4]
2023-09-03 17:03:00
51
原创 【力扣88】合并两个有序数组
我们要做的就是遍历nums2数组，将nums2数组中的元素与nums1中的比较，并把nums2中的元素插入nums1中，不断扩大前面已排序的m部分，直到填满所有数组。输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。输入：nums1 = [0], m = 0, nums2 = [1], n = 1。解释：需要合并 [1,2,3] 和 [2,5,6]。
2023-09-03 12:58:20
55
1原创 CTF计算机试题201709-2：公共钥匙盒
本题需要理清老师借钥匙取钥匙的先后顺序。由于用例必然正确，取钥匙前必然已还钥匙，因此只需要将老师按还钥匙时间升序排列，根据要求当还钥匙时间相同时按借钥匙编号升序排列。注意一定要先还钥匙再取钥匙，不然可能同一时间来取钥匙的老师得不到钥匙。满分代码如下：#include<iostream>#include<algorithm>using namespace std;struct node{ int kno,start,end,sw; teacher(){ sw=0;.
2021-04-08 15:56:21
114
原创 CTF计算机认证试题201903-2：二十四点
本题由于算式固定，可以采用数组比较讨巧的方式计算，但我看到运算的第一反应是用栈……所以这个算法会比较复杂。只要会使用栈来进行加减乘除的运算，并且注意本次输入的乘法符号是"x"而不是"*"即可得到满分。栈是先进后出的一种线性表，具体可以看数据结构中栈的定义。用栈进行运算时一定要判断好运算符的优先级，这里设定加减法优先级比乘除低，根据运算习惯遇到同级运算时也会将其出栈进行计算。满分代码如下：#include<iostream>#include<cstring>#includ
2021-04-08 15:40:05
258
原创 CCF计算机认证试题201912-1：报数
本题在于报数时只要是七的倍数且报出的数字中含有7就需要跳过。由于本次n最大为100，我直接用取余来看十位，百位，千位的数是否为七。因为人数固定为4个，只需要将报出的数字取4的余数便可知分别为甲乙丙丁中的哪个人正在报数。满分代码如下：#include<iostream>using namespace std;int main(){ int n,count=1,count1=1,baoshu[5]={0},a,sw=0; cin>>n; while(count1<=
2021-04-08 15:23:50
208
原创 CTF计算机认证试题201909-2：小明种苹果（续）
本题要注意树是围成一圈的，而我使用的是数组。判断连续三棵树时需要单独查看第1，2，N和第1，N-1,N的情况，例如假如有六棵树按如下方式排列。1 26 35 4通过循环只能判断123，234，345，456，而无法直接判断612，561.for(int i=1;i<N-1;i++){ if(tree[i-1].combine!=0&&tree[i].combine!=0&&tree[i+1].combine!=0) //判断连续三棵树掉落苹果 .
2021-04-08 15:08:03
120
原创 CTF计算机认证试题202012-12：期末预测之最佳阈值
CTF计算机认证试题202012-12时隔多日又回来丢人了……关于我最近想考计算机认证这件事总之来刷刷历年题题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值，以便将安全指数转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当时，顿顿会预测小菜这学期很安全、不会挂科；反之若，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。”那么这个阈值该如何设定呢？顿顿准备从过往中寻找答案。
2021-04-03 15:30:51
187
原创 模块计算器（大整数运算）
问题：这一任务为余数的核心属性提供了实践，在算术中进行运算–通过加法和乘法对余数进行持久化。这个重要的属性通常用于检查计算结果、竞争编程、计算校验和，特别是用于加密。看见模算法彻底的解释。我们这里有一种长的算术计算，我们被问到一些数模的结果。result % M(以多种语言编写)。（取自codeabbey，机翻）输入例子：input data:5+3*7+10*2*3+1...
2020-04-03 19:33:32
617
原创 P1008 三连击
第一次写博客，还不太清楚具体流程章程，边学边写吧。该题引自洛谷新手集中营，希望我的答案能帮到你。题目描述：将1,2,?,91,2, \cdots ,91,2,?,9共999个数分成333组，分别组成333个三位数，且使这333个三位数构成1:2:31:2:31:2:3的比例，试求出所有满足条件的333个三位数。输入格式木有输入输出格式若干行，每行333个数字。按照每行第111个数字...
2019-09-04 20:34:06
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人