11 2021 档案

数据结构——红黑树踩坑经历

摘要：C++萌新，以此帖总结自己手撕红黑树过程中遇到的一些问题和知识点。源码：github：https://github.com/uni0ka/RB_Tree 佛系总结，想起来再写目录：一些资源红黑树特征红黑树核心算法手撕过程中遇到的问题总结一、一些资源红黑树原理分析： https:// 阅读全文

posted @ 2021-11-18 20:50 汇编不会编阅读(78) 评论(0) 推荐(0) 编辑

算法——回溯算法

摘要：关于回溯算法：回溯算法本质上是一种“暴力”求解的穷举算法，并没有很高的效率。但是，对于“棋盘”、“排列组合”、“子集”、“切割”等问题，常规的暴力解法（比如循环嵌套）无法解决，这时回溯算法成为一种选择。回溯算法适合解决与“树”或者“图”有关的问题，比如“棋盘”问题是关于“图”的问题、而“排列组合阅读全文

posted @ 2021-11-16 23:09 汇编不会编阅读(268) 评论(0) 推荐(0) 编辑

计算机网络——TCP拥塞控制

摘要：前置概念： MSS：TCP连接建立时，收发双方协商通信时每一个报文段所能承载的最大数据长度（不包括文段头）。 ACK：即接收方发送的确认字符，表示接收到的字符无错误。ACK是累计确认，当ACK为n，表示0 ~ n-1字节已经成功接收且无误，希望发送方下一次从Seq=n开始发送。滑动窗口：为实现流水阅读全文

posted @ 2021-11-16 00:22 汇编不会编阅读(411) 评论(0) 推荐(0) 编辑