摘要:原博客地址https://chouxianyu.github.io 阅读全文
posted @ 2020-04-05 17:22 臭咸鱼 阅读(187) 评论(2) 推荐(0) 编辑
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805344222429184 题解 题目要求 n个考生,每个考生信息为: ID 6个字符的字符串,第一位是考试等级(B、A、T) score 分数,[0,100]的 阅读全文
posted @ 2020-08-11 14:17 臭咸鱼 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1071785190929788928 题解 题目要求和思路 PAT注册号分4个部分: 第1位字母代表考试等级 第2到4位数字是考试地点,大小从101到999 第5到10位 阅读全文
posted @ 2020-08-10 22:14 臭咸鱼 阅读(6) 评论(0) 推荐(0) 编辑
摘要:前言 最近做了一个小软件,记录一下相关内容。 已有条件 现在已有一个硬件设备作为客户端(暂称其为“电路”)。 基于SIM卡,电路可以通过UDP协议传输数据(程序已经内置在电路中),只需要修改配置文件(位于SD卡中,主要修改服务器端的IP和端口)即可。 需求 我面向的需求是这样的:我需要开发一个服务器 阅读全文
posted @ 2020-08-10 15:12 臭咸鱼 阅读(188) 评论(0) 推荐(0) 编辑
摘要:哈希函数、哈希表、哈希地址 根据设定的哈希函数$H(key)$和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上,并以关键字在地址集上的“像”作为记录在表中的存储位置,这种表便称为哈希表,这一映像过程称为哈希造表或散列,所得存储位置成哈希地址或散列地址。 冲突、同义词 不同的关键字经 阅读全文
posted @ 2020-08-07 23:25 臭咸鱼 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343236767744 题解 基础知识:哈希 为做这道题,我简单复习了一下哈希(点击查看)。 题目要求 往一个哈希表里插入n个正整数,然后从哈希表里查找m个正 阅读全文
posted @ 2020-08-07 23:24 臭咸鱼 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805346776760320 题解 题目要求 给1个有n(不超过1e5)个结点的单向链表和数字k(不超过1e3),链表的值属于[-1e5,1e5]要求将链表改为(或 阅读全文
posted @ 2020-08-07 12:54 臭咸鱼 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343463260160 题解 题目要求 给n(小于1e5)个int,找到最小的不在这些数字里的正整数 注意点 map未创建某元素时,如果直接访问,则其valu 阅读全文
posted @ 2020-08-06 23:44 臭咸鱼 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072 题解 给n个k位(k为偶数)的整数z,将其分成a和b,判断z/(a*b)是不是一个整数即可 这里要注意a和b是否为0,这是个边界情况, 阅读全文
posted @ 2020-08-06 18:14 臭咸鱼 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1038429808099098624 题解 题目要求 N(5到100)个玩家,其中2个狼人,只有1个狼人在撒谎(题目里说至少有1个狼人在撒谎但不是所有狼人都在撒谎……直接 阅读全文
posted @ 2020-08-05 23:21 臭咸鱼 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805345732378624 题解一 英语 notation 标记法 palindromic 回文的 palindrome 回文 be paired with 与… 阅读全文
posted @ 2020-08-05 15:53 臭咸鱼 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805344490864640 题解一 英语 corresponding to 与…相一致,我之前似乎记成了“根据……” 思路、注意点和代码 题目:第n+1个数字是第 阅读全文
posted @ 2020-08-04 21:53 臭咸鱼 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1071785055080476672 题解 涉及到的英语知识 recruitment 招聘 the first 10-digit prime found in conse 阅读全文
posted @ 2020-08-04 20:10 臭咸鱼 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/ 题解 递归解法 根据BST的性质,中序遍历BST得到的结点序列为结点的升序序列,序列中第k个元素就是第k小的元素。 所以可以中序遍历BST生成升序序列,找到第k个 阅读全文
posted @ 2020-08-01 14:18 臭咸鱼 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/trim-a-binary-search-tree/ 题解 递归解法 我看了题解写出来的,我分析题目的时候以为还要交换左右子树什么的……,其实不用 思路见代码注释 // Problem: LeetCode 669 // UR 阅读全文
posted @ 2020-08-01 10:40 臭咸鱼 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/odd-even-linked-list/ 题解 我自己写的 思路是:首先建立两个链表(奇数号结点链表和偶数号结点链表),然后遍历整个链表并通过尾插法构造这两个链表,最后将偶数号结点链表连接到奇数号结点链表尾部即可。 时间复 阅读全文
posted @ 2020-07-31 23:22 臭咸鱼 阅读(9) 评论(0) 推荐(0) 编辑