- 博客(28)
- 收藏
- 关注
RSS订阅原创 等待队列函数
wake_up() 可以用来唤醒等待队列上的所有进程，而 wake_up_interruptible() 只会唤醒那些执行可中断休眠的进程。因此约定， wait_event() 和 wake_up() 搭配使用，而 wait_event_interruptible() 和 wake_up_interruptible() 搭配使用。前文提到，对于独占等待的进程， wake_up() 只会唤醒第一个独占等待进程。wake_up_nr() 函数提供功能，它能唤醒给定数目nr个独占等待进程，而不是只有一个。
2023-12-11 23:50:45
359
原创 中断上下部
wake up时，条件满足的，返回0。除了wait_event没有返回值，其它的都有返回，有返回值的一般都要判断返回值。wait_event_timeout：不可中断睡眠，当超过指定的timeout（单位是jiffies）时间，不管有没有wake up，还是条件没满足，都要唤醒进程，此时返回的是0。其中wq是我们定义的等待队列头，condition为条件表达式，当wake up后，condition为真时，唤醒阻塞的进程，为假时，继续睡眠。wait_event：不可中断的睡眠，条件一直不满足，会一直睡眠。
2023-12-10 08:33:18
528
原创 代码随想录算法训练营第六天 |344. 反转字符串
使用strlen函数获取的字符长长度不包含\0，所以申请内存时需要使用malloc(strlen(str))个才行，并且最后一个字符一定得置空 \0。
2023-10-17 23:18:26
56
1
原创 代码随想录算法训练营第四天 |LCR 032. 有效的字母异位词
如何访问： it->first(key);it->second(value)这个题用unorderset的方法判重，感觉更好用，而且也很好理解。
2023-10-15 23:35:35
35
原创 代码随想录算法训练营第四天 | 24. 两两交换链表中的节点
每次选择2个节点进行交换，同时需要判断下一次的2个节点（3节点和4节点）的情况。题目比较简单，就是有几种特殊的情况需要单独进行判断一下。这个题就是用暴力法，2个for循环进行遍历查找即可。24. 两两交换链表中的节点。
2023-10-14 23:14:41
71
1
原创 代码随想录算法训练营第三天 |203. 移除链表元素 707.设计链表 206.反转链表
但是我在按照自己思路操作的时候，出现了很多需要判断的条件，原因是对于链表的操作不够深入，写的代码判断条件特别多。果然编程思想非常重要，要不然，会漏掉很多逻辑上的场景，而且代码的逻辑也不直观。链表的基础操作，增删查改。
2023-10-13 00:09:11
110
原创 代码随想录算法训练营第二天 |977.有序数组的平方
参考双指针的用法，想到从两边开始比较找到绝对值最大的数，然后取平方值放到数组的末尾，然后末尾指针往前移动，两边挑选到的位置也进行更新一步。977.有序数组的平方。
2023-10-11 23:13:06
65
1
原创 c++ string 和 char *转换
/ 5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目。// test-string.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。// 6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件。// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单。// 1. 使用解决方案资源管理器窗口添加/管理文件。// 调试程序: F5 或调试 >“开始调试”菜单。
2023-10-10 23:51:57
34
1
原创 代码随想录算法训练营第一天 | leetcode 704、二分查找，27移除元素
2、第二道有点小技巧，需要简单动手推理一下，考虑到内存和时间限制，只操作一遍即可得到答案。1、第一道二分题目是模板，比较简单。
2023-10-10 22:34:57
60
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人