- 博客(16)
- 收藏
- 关注
RSS订阅原创 山东大学操作系统实验--3
systemV：System V 信号量是 Unix 系统提供的一种进程间同步机制，用于协调多个进程对共享资源的访问。它们是 System V IPC (Inter-Process Communication) 的一部分，允许进程通过一组信号量来控制对资源的访问。因此我们需要一个buff初始值为1来表示生产者---消费者、消费者---消费者的互斥关系，需要tobacco、paper、matches来表示生产者与各个消费者之间的同步关系。抽烟者问题的本质就是一个生产者对应多个消费者的问题。
2024-05-28 16:31:52
255
原创 【CCF-CSP】202412-3 树上搜索
题目：西西艾弗岛大数据中心为了收集用于模型训练的数据，推出了一项自愿数据贡献的系统。岛上的居民可以登录该系统，回答系统提出的问题，从而为大数据中心提供数据。为了保证数据的质量，系统会评估回答的正确性，如果回答正确，系统会给予一定的奖励。近期，大数据中心需要收集一批关于名词分类的数据。系统中会预先设置若干个名词类别，这些名词类别存在一定的层次关系。例如，“动物”是“生物”的次级类别，“鱼类”是“动物”的次级类别，“鸟类”是“动物”的次级类别，“鱼类”和“鸟类”是“动物”下的邻居类别。
2024-05-26 13:55:59
1562
原创 【CCF-CSP】202403-2 相似度计算
两个集合的 Jaccard 相似度定义为：𝑆𝑖𝑚(𝐴,𝐵)=∣𝐴∩𝐵∣∣𝐴∪𝐵∣Sim(A,B)=∣A∪B∣∣A∩B∣即交集的大小除以并集的大小。统计第一篇文章的时候可以把没有出现的词汇数量可以全部累加到并集中，统计第二篇文章时，先统计出现的词汇是否能在第一篇文章中找到，如果能找到那么就统计到并集中去，否则再第二个哈希表中查找，如果没能找到那么就可以将其统计的并集中。试编写程序帮助小 P 完成前两步，计算出 ∣𝐴∩𝐵∣∣A∩B∣ 和 ∣𝐴∪𝐵∣∣A∪B∣；小 P 将亲自完成最后一步的除法运算。
2024-05-16 21:29:26
763
原创 【CCF-CSP】202403-4 词频统计
假设这 𝑛n 篇文章中共出现了 𝑚m 个不同的单词，则把它们从 11 到 𝑚m 进行编号。这样，每篇文章就简化为了一个整数序列，其中每个数都在 11 到 𝑚m 范围内。输入的第 𝑖+1i+1 行（1≤𝑖≤𝑛1≤i≤n）包含由空格分隔的若干整数， 其中第一个整数 𝑙𝑖li 表示第 𝑖i 篇文章的长度（单词个数）；接下来 𝑙𝑖li 个整数表示对应的整数序列，序列中每个整数均在 11 到 𝑚m 范围内，各对应原文中的一个单词。输入的第一行包含两个正整数 𝑛n 和 𝑚m，分别表示文章篇数和单词编号上限。
2024-05-16 21:23:24
390
原创 【CCF-CSP】202403-4 十滴水
在我们的例子中，c=m=5，按照编号顺序，每个格子中分别有 2,4,4,4,22,4,4,4,2 滴水。在我们的例子中，若玩家对第三格进行操作，则其水滴数变为 55，故第三格水滴爆开，水被清空，其左侧最近的有水格子（第二格）和右侧最近的有水格子（第四格）的水量增加 11，此时每个格子中分别有 2,5,0,5,22,5,0,5,2 滴水。此时第二格和第四格的水滴数均大于等于 55，按照规则，第二格的水先爆开，爆开后每个格子中分别有 3,0,0,6,23,0,0,6,2 滴水；十滴水是一个非常经典的小游戏。
2024-05-16 21:21:22
813
原创 Leetcode 652. 寻找重复的子树
将所有二叉树子树序列化成字符串然后利用哈希表统计出现过的二叉树序列如果出现重复的那么就将该节点插入答案序列。（二叉树序列化其实就是按照某种顺序输出二叉树节点的值）需要注意的细节是，节点的取值是多位数，因此不能直接使用加法连接，而是要在中间加上括号来识别序列。对于同一类的重复子树，你只需要返回其中任意。给你一棵二叉树的根节点。
2024-05-16 12:46:32
168
原创 Leetcode 2997. 使数组异或和等于 K 的最少操作次数
这里只需要关注异或运算的性质，异或具有交换律结合律，何时进行操作并不重要，因此可以看成先进行异或运算最后再对剩余的1进行处理。，你也可以将一个数的前导 0 翻转。，请你返回达成这一目标的。你可以对数组执行以下操作。元素的按位异或和得到。翻转第四个数位，得到。
2024-05-14 21:42:50
191
原创 Leetcode 代码测试用例测试用例测试结果2998. 使 X 和 Y 相等的最少操作次数
ans用来存储当前数据直接使用减法或者加法到达y数值的操作数，step用来记录利用除到达y的操作数。add()用来更新ans的同时把经过操作的数字添加到bfs队列当中。可以把x-->y转化为x'-->y其中x'的变化方案有,为x/11向下取整。注意x/11向上取整可以分为先向下取整再向上+1，但是注意。1+x%11+1不一定小于11-x%11+1。解法二：记忆化搜索+BFS。
2024-05-14 21:39:55
146
原创 Leetcode 1792. 最大平均通过率
一所学校里有一些班级，每个班级里有一些学生，现在每个班都会进行一场期末考试。的优先级更高，并执行extraStudent次添加学生操作，最后统计平均通过率即可。由于班级总数不变，因此可以把平均通过率最大转化为总通过率最大。等于这个班级通过考试的学生人数除以这个班级的总人数。能通过任何班级的期末考。是所有班级的通过率之和除以班级数目。个学生每人都安排一个班级，使得。，总是给一个班级分配贡献并不高。以内的结果都会视为正确结果。，表示你提前知道了第。个学生去对应班级后的。个学生可以通过考试。
2024-05-13 12:13:18
149
原创 Leetcode 1793.好子数组的最大分数
枚举num[k]~0之间的所有数字作为最小值的区间并求和，这样的时间复杂度会式O(C+n)其中C为数组中的最小值，之所以是加法是因为i是单调枚举的，因此整个数组只会被遍历一遍。子数组的两个端点下标需要满足。
2024-05-13 11:38:03
128
原创 LeetCode1094.拼车
车上最初有capacity个空座位。车向一个方向行驶（也就是说，给定整数capacity和一个数组trips表示第i次旅行有乘客，接他们和放他们的位置分别是fromi和toi。这些位置是从汽车的初始位置向东的公里数。当且仅当你可以在所有给定的行程中接送所有乘客时，返回true，否则请返回false。
2024-04-29 11:27:30
81
原创 LeetCode1329.将矩阵对角线排序
是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线，沿右下方向一直到矩阵末尾的元素。巧妙之处在于对角线的映射，利用对于不同的对角线映射在i-j+m上非常巧妙。上的元素按升序排序后，返回排好序的矩阵。
2024-04-29 10:57:10
104
原创 学习笔记（23.4.11）指针基础学习
当我们用int连续定义几个变量的时候他们的内存空间事实上是相邻的，但是使用new int(x)开辟的地址是存储在heap里面，也就是与之前的几个变量名存储的空间并不连续。内存的每个每个字节有一个自己的编号叫做地址，而相关的数据和代码会被储存在一段连续的内存内，因此我们可以通过访问首地址然后根据数据类型从而得到该数据的全部内容。//&i相当于是对i的一个引用，也可以看作是一种取地址的运算符，p存储了i的内存地址。//*p是对p存储内存地址的访问，*也可以看作一个运算符，用于对地址的访问。
2023-04-11 09:52:35
92
1
原创 学习笔记（23.4.23）树状数组，线段树
对于区间修改，需要引入“慵懒标记”这个概念，如果遍历修改区间的每一个数字，那么复杂度其实和遍历一整颗树差不多（向下二分了还得回来，感觉还不如直接遍历区间修改），但是我们可以直接对想要的区间进行修改，并对它进行标记，当我们想要利用到接下来的子区间的时候我们再将标记下放，这样就可以O(1)修改区间了。（即排名在这个数据之后，但是却先被标记的数字）而查询就是对想要查询的区间不断二分拆解，最后所查询到的区间包含在想要查询的区间内的时候，就返回查询的值，本质上来说就是将查询到的子区间拼接成我们想要查询的区间。
2023-04-11 08:06:22
53
1
原创 Buy low sell high
第一个5的意义是2升值为5，如果日后我们发现可以以大于5的价格（x）去售卖那么我们又在那一天将这支股票卖出，事实上就是对之前在5这一天卖出股票决策的“反悔”，在之后更高价格的点卖出，因为5>2，因此x-52，那么假设我们就用5的价格去售卖，我们压入两个5，理由如下。你可以预测未来n天的股价，你需要设计一个算法来计算未来n你能活得的最大利益。会有多个x和y的组合，而我们要求的就是。
2023-01-17 23:11:57
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人