08 2020 档案
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1071785301894295552 题解 题目 k着色:相邻(有共享边)点的颜色不同 输入 N:点的数量,点的编号为[0,N-1],不超过10000 M:边的数量,不超
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805345401028608 题解 题目要求 要获得证书,一个学生的在线编程作业至少要拿到200分,最后评分G至少要拿到60分。 如果期中分数大于期末分数,则G等于
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805344222429184 题解 题目要求 n个考生,每个考生信息为: ID 6个字符的字符串,第一位是考试等级(B、A、T) score 分数,[0,100]的
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1071785190929788928 题解 题目要求和思路 PAT注册号分4个部分: 第1位字母代表考试等级 第2到4位数字是考试地点,大小从101到999 第5到10位
阅读全文
摘要:前言 最近做了一个小软件,记录一下相关内容。 已有条件 现在已有一个硬件设备作为客户端(暂称其为“电路”)。 基于SIM卡,电路可以通过UDP协议传输数据(程序已经内置在电路中),只需要修改配置文件(位于SD卡中,主要修改服务器端的IP和端口)即可。 需求 我面向的需求是这样的:我需要开发一个服务器
阅读全文
摘要:背景 散列(hash)是常见的算法思想之一,在很多程序中都会有意无意地使用到。 若给出N个正整数,再给出M个正整数,问这M个数中的每个数分别是否在N个数出现过,其中N,M≤105,且所有正整数均不超过105。 对这个问题,最直接的思路是:对每个欲查询的正整数x,遍历$N
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343236767744 题解 基础知识:哈希 为做这道题,我简单复习了一下哈希(点击查看)。 题目要求 往一个哈希表里插入n个正整数,然后从哈希表里查找m个正
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805346776760320 题解 题目要求 给1个有n(不超过1e5)个结点的单向链表和数字k(不超过1e3),链表的值属于[-1e5,1e5]要求将链表改为(或
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343463260160 题解 题目要求 给n(小于1e5)个int,找到最小的不在这些数字里的正整数 注意点 map未创建某元素时,如果直接访问,则其valu
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072 题解 给n个k位(k为偶数)的整数z,将其分成a和b,判断z/(a*b)是不是一个整数即可 这里要注意a和b是否为0,这是个边界情况,
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1038429808099098624 题解 题目要求 N(5到100)个玩家,其中2个狼人,只有1个狼人在撒谎(题目里说至少有1个狼人在撒谎但不是所有狼人都在撒谎……直接
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805345732378624 题解一 英语 notation 标记法 palindromic 回文的 palindrome 回文 be paired with 与…
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805344490864640 题解一 英语 corresponding to 与…相一致,我之前似乎记成了“根据……” 思路、注意点和代码 题目:第n+1个数字是第
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1071785055080476672 题解 涉及到的英语知识 recruitment 招聘 the first 10-digit prime found in conse
阅读全文
摘要:题目链接 https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/ 题解 递归解法 根据BST的性质,中序遍历BST得到的结点序列为结点的升序序列,序列中第k个元素就是第k小的元素。 所以可以中序遍历BST生成升序序列,找到第k个
阅读全文
摘要:题目链接 https://leetcode-cn.com/problems/trim-a-binary-search-tree/ 题解 递归解法 我看了题解写出来的,我分析题目的时候以为还要交换左右子树什么的……,其实不用 思路见代码注释 // Problem: LeetCode 669 // UR
阅读全文