Asher Gu-CSDN博客

TCP服务的特点；TCP头部结构：固定头部结构，头部选项；TCP连接的建立和关闭：半关闭状态，连接超时；TCP状态转移：TIME_WAIT；复位报文段：访问不存在的端口，异常终止连接，处理半打开连接；TCP交互数据流；TCP成块数据流；带外数据；超时重传；拥塞控制：慢启动，拥塞避免，快速重传，快速恢复

2024-09-05 11:35:36 959

原创算法导论总结索引 | 第五部分第二十三章：最小生成树

最小生成树的形成；Kruskal算法和 Prim算法

2024-09-02 18:13:54 947

原创简易STL实现 | Deque的实现

deque特性（分段deque实现）；deque工作原理；实现deque（不分段）；高频面试题

2024-08-31 20:38:01 1258

原创 Linux高性能服务器编程总结索引 | 第2章：IP协议详解

IP服务的特点；IPv4头部结构；IP分片；IP路由：IP模块工作流程，路由机制，路由表更新；IP转发；重定向；IPv6头部结构：IPv6固定头部结构，IPv6扩展头部

2024-08-29 20:58:07 1292

原创深入理解计算机系统总结索引 | 第1章：计算机系统漫游

信息：位+上下文；程序被翻译成不同格式；编译系统；处理器读取并解释存储在内存中的指令；高速缓存；存储设备的层次结构；操作系统管理硬件：进程，线程，虚拟内存，文件；系统之间使用网络通信；Amdahl定理，并行和并发；抽象

2024-08-28 23:57:17 953

原创简易STL实现 | List的实现

list的特性；list的性能考虑；list工作原理；实现list

2024-08-26 14:00:38 1063

原创简易STL实现 | Vector的实现

内存管理；vector 工作原理：堆，不同类型变量存储位置；实现vector；相关面试题

2024-08-24 16:56:05 729

原创 Linux高性能服务器编程总结索引 | 第1章：TCP/IP协议族

TCP/IP协议族体系结构以及主要协议；封装；分用；测试网络；ARP协议工作原理：ARP请求/应答，ARP高速缓存的查看和修改，tcpdump观察ARP通信过程；DNS工作原理：DNS查询应答报文，访问DNS服务，tcpdump观察通信过程；socket与TCP/IP

2024-08-23 23:50:35 956

原创 C++ Primer 总结索引 | 第十九章：特殊工具与技术

控制内存分配：operator new/delete，定位new；运行时类型识别（虚函数）：dynamic_cast，type_id，RTTI，type_info；枚举类型；类成员指针；嵌套类；union；局部类；固有的不可抑制特性：位域，volatile，链接指示

2024-08-22 22:05:47 643

原创虚拟机Linux的坑 | VMware无法从主机向虚拟机跨系统复制粘贴拖动文件/文本

VMware无法从主机向虚拟机跨系统复制粘贴拖动文件/文本

2024-08-18 09:51:48 373

原创鸟哥的Linux私房菜总结索引 | 第八章：文件与文件系统的压缩,打包与备份

压缩命令：gzip，bzip2，xz；tar；XFS的备份和还原（xfsdump, xfsrestore）；光盘写入工具；其他压缩备份工具：dd，cpio

2024-08-16 16:28:23 556

原创 C++ Primer 总结索引 | 第十八章：用于大型程序的工具

异常处理：抛出，捕获，try，noexcept，层次；命名空间：定义，使用，类、命名空间和作用域，重载与命名空间；多重继承与虚继承：类型转换与多个基类，类作用域，构造函数

2024-08-15 18:08:45 1008

原创算法导论总结索引 | 第五部分第二十二章：基本的图算法

图的表示；广度优先搜索：最短路径，广度优先树；深度优先搜索：性质，边的分类；拓扑排序；强连通分量

2024-08-10 10:10:46 376

原创算法导论总结索引 | 第五部分第二十一章：用于不相交集合的数据结构

不相交集合的操作：一个应用；不相交集合的链式表示：合并，加权合并的启发式策略；不相交集合森林：改进启发策略，实现不相交森林，运行时间

2024-08-02 22:09:01 704

原创 C++ Primer 总结索引 | 第十七章：标准库特殊设施

tuple类型：定义和初始化，返回多个值；bitset 类型：定义，初始化和操作；正则表达式：regex相关，子表达式；随机数：随机引擎和分布；IO库：格式化/未格式化输入输出，流随机访问

2024-07-31 23:43:45 445

原创算法导论总结索引 | 第五部分第二十章：van Emde Boas树

基本方法：直接寻址，叠加的二叉树结构，叠加一棵高度恒定的树；递归结构：原型vEB结构及其操作；vEB树及其操作

2024-07-26 15:47:35 293

原创鸟哥的Linux私房菜总结索引 | 第七章：Linux 磁盘与文件系统管理

Linux文件系统：EXT，与目录树关系，目录式文件系统，挂载点，其他文件系统，XFS；简单操作：磁盘与目录容量，实体链接与符号链接；磁盘的分区、格式化、检验与挂载；设置开机挂载；内存交换空间（swap）的创建；磁盘空间的浪费，GNU的parted命令进行分区

2024-07-19 23:34:35 891

原创算法导论总结索引 | 第五部分第十九章：斐波那契堆

斐波那契堆结构：势函数，最大度数；可合并堆操作：创建、插入、寻找/抽取最小结点，合并；关键字减值和删除一个结点；最大度数的界

2024-07-19 13:30:15 883

原创算法导论总结索引 | 第五部分第十八章：B树

B树的定义，B树的基本操作（搜索、创建、插入），从B树中删除关键字

2024-07-14 23:34:37 844

原创 python基础 | 核心库：OpenCV

安装opencv，显式存储缩放图像，读取更改图像，通道合并，图像拼接，融合；平移旋转拉伸翻转，绘制图形，摄像头显示

2024-07-10 23:10:43 466

原创算法导论总结索引 | 第四部分第十七章：摊还分析

聚合分析，核算法，势能法：栈操作，二进制计数器递增；动态表

2024-07-10 23:05:17 740

原创 C++ Primer 总结索引 | 第十六章：模板与泛型编程

定义模板；模板实参的推断：类型转换，std::move，转发；重载与模板；可变参数模板：包拓展，转发参数包；模板特例化

2024-07-10 14:41:37 1000

原创算法导论总结索引 | 第四部分第十六章：贪心算法

活动选择问题：最优子结构，贪心选择，递归贪心算法，迭代贪心算法；贪心算法原理：贪心选择性质，最优子结构，贪心对动态规划；赫夫曼编码：前缀码，构造赫夫曼编码：前缀码，构造赫夫曼编码，赫夫曼编码的正确性

2024-06-26 22:44:50 904

原创算法导论总结索引 | 第四部分第十五章：动态规划

钢条切割问题；矩阵链乘法；动态规划原理：最优子结构，重叠子问题，重构最优解；最长公共子序列；最优二叉搜索树

2024-06-20 23:34:17 668

原创 Multilayer network structure enhances the coexistence of competitive | 多层生成网络数学推导及模拟代码复现

Multilayer network structure enhances the coexistence of competitive 多层生成网络数学推导及模拟代码复现

2024-06-12 21:11:50 1008

原创鸟哥的Linux私房菜总结索引 | 第六章：Linux 文件与目录管理

目录与路径：相对路径与绝对路径，目录相关操作，可执行文件路径变量$PATH；文件与目录管理：文件与目录检视：ls，复制、删除与移动：cp，rm，mv，取得路径的文件名称与目录名称；文件内容查阅：直接检视文件内容，可翻页检视，数据截取，非纯文本文件（od），修改文件时间或创建新文件：touch；文件与目录的默认权限与隐藏权限：文件默认权限：umask，文件隐藏属性，文件特殊权限：SUID，SGID，SBIT，观察文件类型：file；指令文件的搜寻；权限与指令间的关系

2024-06-06 20:47:43 619