- 博客(11)
- 收藏
- 关注
原创 【posix通信】
慢启动:将cwnd(拥塞窗口)的大小增加1,下一次就是cwnd是上一次的2倍,也就是指数增长,开始传输指数性增长。客户端:socket();connect();增长到一定值,开始线性增长,一旦发现堵塞后,cwnd直接砍掉一半,此时cwnd这个窗口设置为1.延迟确认:接收方进行延迟回复ACK,即接收方的应用程序可以多消耗rmem中的内容,空出来更多,提高效率。如果客户端未进行绑定,即进行connect(),会自动创建分配一个端口,进行绑定ip port。监听,创建tcb中状态设置为监听,对应的有状态迁移图。
2025-01-06 22:57:44
807
原创 【C++ inline 关键字】
(因为是否进行内联,取决于编译器,这里用的时。内联函数与普通函数不同:内联函数在链接时,并。):将优化该函数的调用,这里直接将。,inline函数并未编译独立的。
2024-11-18 20:06:34
392
原创 【归并排序】
归并排序 时间复杂度O(nlogn) 空间复杂度O(n)递归结束条件和快排不一样,先递归左边,再递归右边,然后处理本级进行合并记住四个 int 最后要将 data 数组内容复制到 arrreturn;// 由于这是从left开始加的,所以上面的长度并未加1//递归左边// 递归右边i <= right;i++)
2024-10-24 19:23:31
113
原创 【快排思路】
这里自己总是忘记,所有再次在这里手敲一遍整体思路,找一个flag,大于等于的放右边边,小于等于的放左边,然后递归左边,递归右边。注意递归结束条件 left >= right注意while的循环条件,left < right 这里是因为有很多组数,需要交换注意 if 的作用 一次while循环中,两个if执行一次,因此本质是交换下标为 first end的数。
2024-10-23 22:42:30
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人