- 博客(38)
- 收藏
- 关注
原创 strlen/strcpy/strncpy/strcat/strcmp/memset/memcmp不完成实现(部分函数跑过测试集)
【代码】strlen/strcpy/strncpy/strcat/strcmp/memset/memcmp不完成实现(部分函数跑过测试集)
2024-06-17 10:38:21
177
原创 【PA2】Read a Makefile
定义编译规则,将源文件编译为目标文件。定义递归规则,构建依赖库(am、klib 等)的静态库。定义链接规则,将目标文件和库文件链接为最终的 ELF 二进制文件。定义归档规则,将目标文件打包为静态库。定义.d文件的包含规则,用于处理头文件的依赖关系。
2024-06-14 21:22:31
849
原创 【Daily Code】leetcode 1103.分糖果 && 1223.删除子文件夹
public:else {add++;return num;
2024-06-03 09:45:43
313
原创 【Daily Code】leetcode2951. 找出峰值
Problem: 2951. 找出峰值Codeclass Solution {public: vector<int> findPeaks(vector<int>& mountain) { int n = mountain.size(); vector<int> res; for(int i = 1; i < n - 1; i ++) { if(mountain[i] &
2024-05-28 10:28:17
328
原创 【Daily Code】2028. 找出缺失的观测数据
Problem: 2028. 找出缺失的观测数据Codeclass Solution {public: vector<int> missingRolls(vector<int>& rolls, int mean, int n) { vector<int> res; int s = 0; int len = rolls.size(); for(auto x: rolls) {
2024-05-27 08:36:59
400
原创 【Daily Code】leetcode 2225. 找出输掉零场或一场比赛的玩家
Problem: 2225. 找出输掉零场或一场比赛的玩家Codeclass Solution {public: vector<vector<int>> findWinners(vector<vector<int>>& matches) { vector<vector<int>> res(2); map<int, int> cnt; for(auto
2024-05-22 14:49:06
271
原创 【Daily Code】leetcode1535. 找出数组游戏的赢家
Problem: 1535. 找出数组游戏的赢家Codeclass Solution {public: int getWinner(vector<int>& arr, int k) { int n = arr.size(); // int cnt0 = 0; // while (cnt0 < k) { // int tmp = min(arr[0], arr[1]); //
2024-05-19 06:23:25
219
原创 【Daily Code】2644. 找出可整除性得分最大的整数
Problem: 2644. 找出可整除性得分最大的整数Codeclass Solution {public: int maxDivScore(vector<int>& nums, vector<int>& divisors) { int n = divisors.size(); int m = nums.size(); sort(nums.begin(),nums.end(), greater<
2024-05-18 10:39:54
319
原创 【Daily Code】leetcode 826. 安排工作以达到最大收益
Problem:服了又是没有仔细看题,,,注释掉的部分是用双指针实现了一个完成工作量最大的算法。
2024-05-17 10:45:02
160
原创 【Daily Code】1953. 你可以工作的最大周数&&1974. 使用特殊打字机键入单词的最少时间
Problem: 1953. 你可以工作的最大周数Codeclass Solution {public: long long numberOfWeeks(vector<int>& milestones) { // 自己想的思路是每次取出那个剩余时间最多的任务来做(但是注意不能连着两次都取到同一个任务来做);然后每次取数字之前判断一下是否符合取数的条件 // 结果发现这其实是一道类似数学的题目!!! // typedef l
2024-05-16 09:22:07
263
原创 【Daily Code】leetcode 2182. 构造限制重复的字符串
Problem: 2182. 构造限制重复的字符串Codeclass Solution {public: static bool cmp(pair<char, int>& l, pair<char, int>& r) { // 如果value相等,比较key值 if (l.first == r.first) return l.second > r.second; e
2024-05-14 18:28:05
250
原创 【Daily Code】leetcode 2210. 统计数组中峰和谷的数量
Problem: 2210. 统计数组中峰和谷的数量Codeclass Solution {public: int countHillValley(vector<int>& nums) { int cnt = 0; int n = nums.size(); for(int i = 1; i < n - 1; i ++) { // if(nums[i] > nums[i + 1] &
2024-05-14 17:29:08
184
原创 【Daily Code】leetcode 914. 卡牌分组
Problem:刚开始没有读懂题目!后面才发现是要将相同牌面大小的数字分为一个组,然后在所有组的卡牌数量中(如分为1:2, 2:4,4又可以分为2,2),共同的不小于2的因子!!!需要注意的是,刚刚想开始随便取两个数字把k取出来,但是发现180,390,855,而180和390取出来的因子有多个2/5/10,但是只有5是符合条件的,如果不把k的所有候选求出来,就不能通过所有测试集。
2024-05-13 13:04:04
205
原创 【Daily Code】LeetCode 2096. 统计已测试设备 && LeetCode 2974. 最小数字游戏 && AcWing 3717. 整数序列
LeetCode 2096. 统计已测试设备。LeetCode 2974. 最小数字游戏。AcWing 3717. 整数序列。
2024-05-10 10:59:21
153
原创 【Daily Code】leetcode 2078. 两栋颜色不同且距离最远的房子
【代码】【Daily Code】leetcode 2078. 两栋颜色不同且距离最远的房子。
2024-05-09 16:06:09
422
1
原创 【Daily Code】leetcode1363.形成三的最大倍数
猜测原因:超过string的最大长度,而string超出范围猜测是因为前面对于数字个数的统计是出了问题的。可能超出int数组的最大范围了。学到的知识:对于string的append方法的了解更深了,要多读官方手册!解决:把num[10]的类型改成long long就OK了。
2024-05-07 17:38:20
151
原创 【Daily_Code】leetcode1400.构造 K 个回文字符串
【代码】【Daily_Code】leetcode1400.构造 K 个回文字符串。
2024-05-07 13:46:25
110
原创 【Daily Code】最长连续公共子序列
的最长公共子序列的长度居然是100?发现他们最后一次匹配的时候第一个串的下标已经到99了,但是函数的返回值显示是100?最后发现是find函数进不去循环,但是最后又没有return,所以出现了这个奇怪的情况。有类型返回的函数,最后一定要有一个类型返回!
2024-04-03 10:56:57
171
1
原创 【Daily Code AcWing】PAT-PAT排名
感觉得补点数据结构,很多时候找不到最合适的数据结构,就算找到了也用的不是很熟练。这是最后抄的做法,那个重载挺妙的……先看看数据结构的课程吧。
2024-04-01 20:52:45
161
原创 【Daily Code AcWing】PAT可逆质数
这个是我自己的,也不知道是哪里有问题,在AcWing上面过不了。因为测试集比较大我只能看到一部分。emm照着y总的代码在平台上过了一遍。y总的代码真的是很整洁明了。
2024-03-23 13:53:55
173
1
原创 【Daily Coding】PAT-进制
这个写法在有一个测试集会无法通过,输出出来怀疑是计算有损失所以导致二分法查找错误,所以改成下面的写法了。all:这个题目说真的思路不难,但是需要注意的细节实在是很多……
2024-03-23 11:19:22
201
1
原创 【Windows 10 家庭版】WSL2 请启用虚拟机平台 Windows 功能并确保在 BIOS 中启用虚拟化
综上,我是没有启用虚拟机平台Windows功能,误以为我将Hyper-V删除了,一直在重新安装,但实际上我的电脑版本似乎不需要安装这个部件(我也不确定哈)。我当时不清楚什么情况,所以我打算再安装一遍,然后我跟着官方的教程(虽然我一直在参考大家自己写的教程,但是那些教程多半都是官方教程延伸出来的)这才打消我的疑惑,我才开始怀疑我是不是没有启用虚拟机平台Windows功能,并且不是勾选Hyper-V选项,而是其他的选项。选项,重启,点开WSL等待一会儿就成功了(等得有点久,所以我打了一把游戏)。
2024-03-04 22:44:34
1694
1
原创 【AcWing】算法基础课——搜索与图论
假如说迭代了k次,当前的dist的意思是从1开始经过不超过k条边到各个点的最短距离。更新的时候是dist[b] = min(dist[b], dist[a] + w),只有dist[a]变小了,dist[b]才能变小,所以我们针对这里做优化。最短路问题:分成两大类,单源最短路(一个点到其他所有点的最短距离)和多源汇最短路(多个点到多个点的最短距离,起点和终点都是不确定的)染色完毕,我们则得到一个二分图。该算法可以在比较快的时间内告诉我们,左边和右边匹配成功(不存在两条边是共用一点的)的最大的数量是多少。
2023-08-21 21:20:08
136
1
原创 【Linux学习】Git常用命令大全(带注释)
工作区和版本库分支没有关系。所有分区共享一个工作区。暂存区是工作区和版本库之间的缓冲区。📌参考:作者:yxc。
2023-05-10 20:35:11
65
原创 头歌实训 第1关:生产者与消费者问题
本关任务:程序4-1.c模拟了 1 个生产者和 1 个消费者,请改写该程序,模拟 5 个生产者和 5 个消费者,它们共享一个包含 8 个缓冲区的缓冲池。
2023-05-09 20:59:08
3897
3
原创 【OS jyy】【2022】操作系统上的进程
什么是busybox?BusyBox 是一个开源项目,它提供了大约 400 个常见 UNIX/Linux 命令的精简实现。BusyBox 实现删除了不常见的、很少使用的命令选项。
2023-03-16 19:37:18
205
3
原创 【操作系统】【并发】【Three Easy Pieces】Introduction to Concurrency
context switch: 上下文切换OS scheduler: 操作系统调度程序or并发的,同时发生的;并存的mutual exclusion: 互斥锁1.: 需要一些同步原语2.: 线程的同步单元。
2023-02-27 10:07:01
90
原创 【操作系统】【Three Easy Pieces】Introduction to Operating Systems
Thus, we sometimes refer to the operating system as a virtual machine.virtualizing the CPU
2023-02-25 09:37:29
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人