- 博客(362)
- 收藏
- 关注
原创 5.14 note
例如,常见的调度算法有时间片轮转调度算法,它会给每个线程分配一定时间的时间片,当时间片用完后,即使线程没有执行完,也会被暂停,然后操作系统会选择其他线程执行,- 加锁会使部分代码路径线性化:当多个线程访问共享资源时,加锁确实会让竞争该锁的线程在同一时刻只有一个能进入临界区访问资源,从这个角度看,在临界区内的代码执行是线性的。而且,多线程可以提高程序的响应性,比如在图形界面应用中,一个线程用于处理用户界面交互,其他线程进行数据处理等,防止界面卡顿。多个线程池中的线程会竞争CPU资源。关于加锁与线程线性化。
2025-05-14 12:07:29
44
原创 [Linux网络_71] NAT技术 | 正反代理 | 网络协议总结 | 五种IO模型
多路复用,引入了对多个文件的同时等待,那么对这多个文件的管理,就又可以引入我们的数据结构啦
2025-05-10 16:31:29
996
1
原创 [Linux网络_70] ARP协议 | RARP | DNS | ICMP协议
ARP 根据目的ip找并转化为mac的协议DNS 域名解析ICMP 检测网络通畅,发arp请求包测试
2025-05-09 11:12:43
814
原创 5.8 note
4. 在main 函数中,先定义了一个变量value,调用forward(value) 时,forward 函数接收到的是左值,std::forward 会将其作为左值转发给func,于是func 调用的是接受左值引用的版本;普通传递可能会改变arg的一些特性,而完美转发能保证func2接收到的arg和func1接收到的完全一样,无论是左值还是右值,就像“完美”地把参数从一个函数转发到了另一个函数,这样可以提高代码的效率和灵活性,特别是在处理模板函数和复杂的参数类型时很有用。// 模板函数,实现完美转发。
2025-05-08 16:28:46
417
原创 [Linux_69] 数据链路层 | Mac帧格式 | 局域网转发 | MTU & MSS
跨网传输 就是无数个局域网转发所以一个局域网,也称为一个碰撞域
2025-05-06 17:11:48
1353
原创 [Lc_bfs] 总结 | 打开转盘锁 | 二叉树的层序遍历
两种情况 1.无sz 2.while(sz--)入队抽象控制 for 四个位置,每个位置两种 op
2025-05-06 13:27:30
442
1
原创 [Lc_stack | queue_1] 理论 | 用栈实现队列 | 用队列实现栈
queue 要自己手动获取 front 后,再 popstack 先 top 存值,再 pop
2025-05-05 16:02:41
631
1
原创 [Linux网络_68] 转发 | 路由(Hop by Hop) | IP的分片和组装
一个IP报文被分片后,每一分片报文也都必须要有IP报头
2025-04-29 12:03:34
1583
3
原创 [OS_9] C 标准库和实现 | musl libc | offset
内存对齐:编译器会在成员之间插入空白字节,确保下一个成员满足对齐要求。
2025-04-28 21:12:46
1083
原创 [Clean Code_1] 总结 | 好的代码为什么会变质? | 如何写出好代码
“大师级程序员把系统当故事来讲,而不是当做程序来写”充满了干净利落的抽象和直截了当的控制语句。
2025-04-26 17:41:51
946
原创 [贪心_9] 合并区间 | 无重叠区间 | 用最少数量的箭引爆气球
互相重叠这个性质,大多数用来求交集 min(right,b)能够合并这个性质,大多数用来求并集 max(right,b)
2025-04-26 17:21:27
708
原创 [Lc day] 滑动窗口 | hash | 前缀和 | 维护区间最值子数组
1. 必须同时包含minK和maxK2. 所有元素必须在[minK, maxK]范围内
2025-04-26 09:42:53
533
原创 [贪心_7] 最优除法 | 跳跃游戏 II | 加油站
对步数 实现双指针 区间的维护模拟,来看 要走多少步利用单调性:i=i+step发现有一个起点点都跑不到某个位置,那中间的都不用在考虑了,不用在枚举了。
2025-04-25 18:05:05
1127
原创 [golang] 介绍 | 特点 | 应用场景
"Don’t communicate by sharing memory, share memory by communicating."(不要通过共享内存来通信,而是通过通信来共享内存)
2025-04-24 20:13:04
943
原创 [贪心_2] (含证明)将数组和减半的最少操作次数 | 最大数
priority_queue<int> less大根堆sort 默认从小到大 less
2025-04-21 17:12:17
801
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人