- 博客(21)
- 收藏
- 关注
RSS订阅原创 模拟，二分，数学，双指针，前缀和
如果l = m, r = m -1, mid = （r+m+1）/ 2 不然会死循环，干如果l = m + 1, r = m, mid = （r+m）/ 2。
2024-03-21 20:34:49
279
1
原创 【算法笔记】入门篇一
这题很简单，求两点间最短路径，时间限制是O（n），一开始写了一个平方复杂度的代码，最后一个超时了，用数组存起从v1到某点距离，这样就不用每次都计算了√。这题debug好久，，测试点3一直不过，后来发现，原来是因为字符串设置太小了，0-256，应设置字符数组大小257.ascll码的转换，感觉printf与scanf更灵活，可以按格式输入输出。这题主要复杂在有效位位数要保持一致，所以只能以字符串的形式处理输出，不能以数字的形式处理输出。多项式，注意最后系数为零不用输出，总是有这种。
2024-02-01 22:17:58
356
1
原创 【PAT】栈，队列，链表
一开始脑洞奇怪写了这个↓完全用链表的思想写的，很麻烦，得分22/25，最后两个一个段错误，一个超时。没有正确理解addr，addr可以是数组下标，所以正确方法应该是开一个100000>的数组。看了网上的还有这个简单的↓，使用reverse，虽然我感觉这已经不是链表的思想了。启发是有些链表的题用数组模式存储可以简化实现。这题好简单，开心一秒，畅想考试的时候遇到这么简单的（最看不懂题目的一集。完全抄的晴神的《上机训练》。到结点三就输入完毕了，后面的4 5 6是无效结点。这题也很简单，就是无效结点不讲武德= =
2024-01-25 22:06:24
421
原创 【代码随想录刷题笔记】完全背包与01背包总结
背包容量从大到小 -> 因为一维数组是二维的压缩，而dp[j]依赖于dp[i]（i < j）的计算，即右边依赖左边←，所以遍历方向应与依赖方向相同←，此时dp[j]依赖的数据是上一轮计算结果，正确√。否则，dp[j]依赖本轮计算结果，这将导致重复选取物品的问题。
2023-02-08 16:49:26
212
原创 【操作系统笔记（六）】进程同步与信号量
进程间不仅需要独立，还需要互相合作。多进程合作的时候，就需要考虑进程同步。进程同步就是通过对进程走走停停（等待和唤醒）的控制来让多个进程步调一致，合理有序地向前推进，完成相互依赖，相互合作。...
2022-08-15 00:27:36
509
原创 【操作系统笔记（四）】CPU管理的核心：多进程图像
不同的进程之间有时需要合作，比如一个进程负责写数据，一个负责读数据。而因为进程间是交替执行的，如果不好好管理合作，就会出现奇奇怪怪的错误，比如还没有写完数据就读数据。为了保证CPU的效率，引入多进程的概念，即CPU处于空闲状态时，执行其他进程的运算指令。进程间可能相互影响。比如进程1修改了内存地址100的指令，而内存地址100处存放的是进程2的数据，这样会导致进程2的崩溃或处理错误。当中断一条正在运行的程序转而去执行其他程序时，需要保存原有运行程序的数据信息，不然这些信息可能会被覆盖。运行的程序成为进程，.
2022-08-02 17:23:12
560
原创 解决联想电脑“未安装音频设备”问题
电脑：联想昭阳E47操作系统：win7，32位问题：扬声器正常，内置麦克风使用不了，点击“控制面板”-“声音”-“录音设备”，显示“未安装音频设备”背景：我妈单位发的老老老电脑，疫情上线需要上网课，...
2022-02-20 12:06:32
3699
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人