首页 > TAG信息列表 > 这题

CSP-J 2020解析

1.计算机知识 选B。 这题不做解释。 2.编译器 选A。

Leetcode19 删除链表的倒数第N个结点

浅浅的一点感想 这题很明显用快慢指针就行了，但是有一些语法上的细节，就是我自己在写的时候报了个错 //源代码大概如下 ListNode* fast=head,*slow=head; while(fast->next!=nullptr){ slow=slow->next; fast=fast->next; } 第一次我这么写报错，说我没有对空指针判断，最后我在whi

软件测试流程是什么？这题我不会啊

转载请注明出处❤️ 作者：测试蔡坨坨 原文链接：caituotuo.top/ae4fff18.html 你好，我是测试蔡坨坨。 最近收到不少准备转行软件测试的小伙伴私信问真实企业里面软件测试流程是什么样子的？ 对于这个问题，在面试的时候也是经常会被问到。 关于测试流程，100家公司可能有100套测试流程，但是

有关拓扑序

written on 2022-06-20 昨天月赛的一道题目，写点感触。 题意：对于一棵给定的有根树，每一个点只有其父亲被选取后它才可以被选取，其 被选取权值 为当前值与其权值的较小值，求最大的总权值。 直观的思路是每选取一个点，就将它的所有儿子的权值塞入堆，这样的时间复杂度为 \(O(n\log n)\)。考

异常是怎么被处理的？这题的答案不在源码里面。

你好呀，我是歪歪。 比如下面这位读者： 他是看了我《神了！异常信息突然就没了？》这篇文章后产生的疑问。 既然是看了我的文章带来的进一步思考，恰巧呢，我又刚好知道。 虽然这类文章看的人少，但是我还是来填个坑。 害，真是暖男石锤了。 异常怎么被抛出的。 先上一个简单代码片段： 运行结果

2022“杭电杯”中国大学生算法设计超级联赛（1）1003 Backpack 题解

2022“杭电杯”中国大学生算法设计超级联赛（1）1003 Backpack 题解 关于我对这题看法：这题考察的算法是动态规划dp，当时开场1小时就有100多支队伍出来，然后我去开这题， 20多分钟就做出来了，所以当时我就以为这大概就是签到题，但是即使5小时结束后， 这题通过队伍数也才200多(大概接近铜牌题了

2021ECFINAl西安游记

西安EC游记 这次 ec 还是相当顺利的，拿到了 ACM 生涯的第一块奖牌 （118名）。由于疫情原因，之前的区域赛都是线上参赛的，也因为自身水平的不足都打了铁。因此能有机会参加 ec 也是倍感荣幸。一开始想着能签上 ec 的到就算成功，最后能获奖真是意料之外。 毒瘤题面前果然是众生平等的。 很

【题解】 洛谷 P4810 [COCI 2014/2015 #3]STOGOVI

感觉这题思路挺妙的。 历史版本操作？这很主席树。想了半天不知道咋搞，毕竟主席树是维护值域的，这下标操作很难办呐，一看题解，woc，lca？ 这题的基本思路是对操作建树，具体怎么建呢？ 对于每一个入栈操作 \(a\ \ v\)，考虑将新加入的数字 \(i\) 作为 \(v\) 的儿子，这样就可以做到从根节点向下，每一

CTFSHOW信息搜集

WEB1 根据提示：代码注释未删除，可能存在于前端代码或者后端代码。 因为是基础题，所以F12即可看到前端HTML页面存在注释flag。 WEB2 根据提示：js限前台拦截，打开页面，按例打开F12，结果发现打开不了，即js拦截了F12。 1、抓包工具查看 2、提前打开F12 WEB3 提示抓包查看信息，发现response头

题解-《APIO2022 解题报告》

暴力都不会打，干脆回家种田算了。 估计又没有 Au 了。不会正好被卡一道暴力吧 T1 火星 又是 T1 最恶心，好在这次跳了。 T2 游戏 好像这题的正解才是难度和码量都最大的？ T3 排列 开局送 \(91.36 pts\)。

Two Exams(ABC 238 F)

AtCoder - abc238_f 题目大意 有\(n\)个人参加两场比赛，第\(i\)个人在第一场比赛中的排名是\(P_i\)，在第二场比赛中的排名是\(Q_i\)，现在要求你选择\(k\)个人，要求\(\forall\)被选择的人\(i\)和\(\forall\)没有被选择的人，满足\(P_i>P_j\)或\(Q_i>Q_j\)，问有多少种选择的方法，答案对\(99

LeetCode 479. 最大回文数乘积.md

中文题面：给定一个整数 n ，返回可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大，所以返回它对 1337 取余 。 英文题面：Given an integer n, return the largest palindromic integer that can be represented as the product of two n-digits integers. Since the ans

蓝桥杯整数的分解题解

   蓝桥杯b组第四题，依旧是填空题年份未知，这题看上去本来想直接暴力解决，但是发现时间复杂度太大了，跑不完 所以！重点在于怎么缩小时间复杂度，当然这题有很种解法。 #include <bits/stdc++.h>using namespace std;int main(){ long long a=0; for(int i=1;i<=2021;i++) for(int

Leetcode-多数元素

一道简单题直接把今日KPI拉满了，做完直接消除emo，hhh Python的思路就很简单啊，建个字典，把各数出现的次数全部统计到字典里，最后判断一下，over~~ class Solution: def majorityElement(self, nums: List[int]) -> int: k = int(len(nums)/2) d = dict()

做题记录——2.14-2.19

做题记录应该会比较少。 重心并不是外题（。 2022.2.14 停课了。 今天知道了 CTS2022 的成绩，非常不开心。 呜呜呜我的 pb 呜呜呜。 晚上在听民谣。希望明天能开心一点。 CF1285F Classical? 显然是枚举一波 \(d = gcd(x,y)\)，然后把 \(d\) 的倍数扔进一个 vector 里 solve。 然后就不

有效的完全平方数

这题考察的是二分，这题只需要考虑越每越界即可。 知识点： 1.在l+r之间加上1ll防止mid越界 2.把mid除到右边去，防止mid*mid越界。 class Solution { public: bool isPerfectSquare(int num) { int l=1,r=num; while(l<r){ int mid=(l+1ll+r)/2;

放苹果——递归

这题和上一题一样都是将问题分解为若干个子问题，这题难度会大一点，递归关系自己想的话不是那么好想：       这题和上一题一样，先找递推式，但是这题的递推式会稍微难一点，有两种情况，第一种情况是盘子的数量比苹果的数量多的情况，如果苹果少的话，就相当于最多只能i个盘子每个盘子放1个

上台阶——递归

使用递归将问题分成规模更小的子问题（简单）：         #include <iostream> using namespace std; int n; int stairs(int n){ if(n<0){ return 0; } if(n == 0){ return 1; } return stairs(n-1)+stairs(n-2); } int main(){

2018-第九届蓝桥杯大赛个人赛省赛（软件类）真题 C大学A组

一道简单的送分题，记得最后约分即可 电脑上肯定能知道2000.12.31是星期天，再计算两者之间的天数（判断闰年） 这题开始就有些技巧了 考虑0是怎么来的：2×5 所以计算所有数2的因数和5的因数取最小的即可 这题把我难住了，我一直再考虑究竟怎么排序的 但这个排序是肯定没规律的 换个想法，

做题记录——1.15-1.21

2022.1.15 CF1601D 神仙贪心题 CF367E wdnmd，我第一步转化是对的，就是转成 \(2n\) 个端点，然后合法状况下他们一定可以构成一个括号序列，然后两两匹配 然后我 tm 往卡特兰数那一块去想了，寄（不过讲道理往卡特兰数那一块去想挺显然的，就是要注意题目的特殊条件，别乱猜结论，在结论不确定时候

#leetcode26

这题我之前写过，可能是没理解的原因就没写题解，这次写也想了半天，最后还是在看了别人的题解后才写出来的（吴师兄这题实现的不是很简洁） 题目 写完后才发现的提示 我一开始写就没有考虑数组存不存在，这题本质上还是一道双指针类型的题目。 比较前后俩个数，如果相同，就只移动快指针；如果

指针题目分享：交换两个变量的数值

做题笔记1:指针 指针是针对固定地址的改造，所以它调用函数不需要return ，不是指针的变量是传值的，到函数里面类似于语言自己声明了一个隐藏变量，不return 是没法接收改变了的值的，这题的f（2）无法交换

【leetcode】221. Maximal Square

Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example 1: Input: matrix = [["1","0","1","0","0"],["1","

第二次上机考试补题报告

     在做这题时，我在printf后面写了n而不是n%10,忘记了怎么写。 2函数题第一题。 .  这题我对运用字符数组的知识不清晰，例如在for中是s[i]!='\0'这一条件不够熟悉。 后面写的代码： void fun(char s[],int b[]) { int i; for(i=0;s[i]!='\0';i++){

C语言第二阶段上机考(补题报告)

二次上机考试补题报告   函数题：    这一题的失误是读题错误导致，题目中强调了函数createMatrix不需要处理，即：我不用去写。但那时我写出来了，而且还没有读懂报错提示：     这也是做题量不够，导致出现低级错误；   我的原来的代码：      改过的：          这题本事思路