自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(178)
  • 收藏
  • 关注

原创 贪心算法--

28道经典贪心算法讲解, 分析

2025-03-09 21:53:43 2790

原创 IP协议

IP地址=目标网络+目标主机IP协议是网络层协议。

2025-02-22 17:11:58 765

原创 TCP协议

挥手时,server可能不愿意和client断开连接,这时就不会出现捎带情况,所以四次挥手。,会在发送最后一次挥手之后,会再等待一段时间(接收超时数据,保证游离报文在网络中消散,同时确保接收方收到ACK(可能要重发ACK))(等待两个MSL时间后才会关闭)有可能会,此时产生回绕,但这不会引发相同序号报文的问题,因为缓冲区大小是有限的,产生回绕时,历史相同序号的报文早就消散了。当client发送速度大于server接收速度时,server会把来不及处理的报文丢弃,这会造成时间/资源浪费。

2025-02-20 20:27:01 655

原创 动态规划

动态规划60道经典题型

2025-02-18 18:19:36 1288

原创 HTTPS

https原理,https加密方案, 中间人攻击,CA证书与签名

2025-02-17 20:45:19 1128

原创 虚函数_抽象类

只有返回类型/函数名/参数类型&顺序 都一样,才是虚函数重写,才有虚函数特性。多继承中面对不同路径,分析是否动态联编时,只看指针类型是否为虚基类即可。抽象类不可为函数返回值类型,函数参数类型,不可定义对象。参数类型/数量不同:普通重载函数,没有虚函数特性。派生类中没有重写纯虚函数,依然是纯虚函数,抽象类可定义指针,指向非抽象类的派生类对象。虚函数不可友元函数,不可静态成员函数。抽象类:含有至少一个纯虚函数的类。纯虚函数:函数声明=0;只有函数类型不同:报错。

2025-02-17 14:01:08 88

原创 守护进程

什么是守护进程 / 手动实现守护进程 / 任务组&会话概念 / linux前后台切换

2025-02-11 23:30:37 285

原创 序列化/反序列化与TCP通信协议

序列化/反序列化, 协议, tcp

2025-02-10 17:04:25 956

原创 Tcp_socket

TCP——Socket

2025-02-10 16:37:04 897

原创 UDP_socket

Udp&socket, ChatServer/EchoServer/Dictserver的实现

2025-02-06 14:36:42 604

原创 网络命令

ping, netstat, pidof, watch

2025-02-05 17:17:35 265

原创 网络基础

网络基础, 协议, 端口, TCP/IP,

2025-02-02 21:22:41 404

原创 记忆化搜索

dfs, 记忆化搜索, 动态规划的五道算法题

2025-01-26 23:58:37 694

原创 dfs专题五:FloodFill算法

或者正难则反, 先把和边界相邻的连通图消灭,之后就可以不用判读地/正常地消灭剩下合法连通图了。tips:正难则反 , 从大洋反向灌溉即可。避免了重复计算,大大降低了时间复杂度。

2025-01-24 18:33:54 284

原创 dfs专题四:综合练习

key:画出决策树(就是找个简单例子模拟一下的树状决策图)

2025-01-23 13:29:44 842

原创 专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列

DFS在全排列&求子集中应用

2025-01-21 21:53:40 500

原创 dfs专题二 ——二叉树中的递归

二叉树中的递归。 6道典型题

2025-01-21 21:15:07 338

原创 dfs专题一:递归

DFS,递归

2025-01-20 23:24:57 298

原创 BFS 算法 & 应用

BFS解决:FloodFill & 最短路 & 多源最短路 & 拓扑排序

2025-01-17 12:50:55 1140

原创 优先级队列(算法十四)

4道优先级队列算法题&解析

2025-01-14 22:56:38 437

原创 队列(算法十三)

5道队列算法题&解析;队列,树的层序遍历, queue常用接口&用法,

2025-01-14 12:46:41 419

原创 栈 (算法十二)

5道栈算法题

2025-01-13 19:31:24 425

原创 字符串 (算法十一)

4道字符串算法题

2025-01-13 16:45:20 454

原创 哈希表 (算法十)

5道哈希表经典题解析

2025-01-12 16:46:21 312

原创 链表(算法九)

5道链表相关算法题与详解, 链表相关算法题解法思路

2025-01-12 15:16:40 380

原创 分治(算法七)

分治算法。快速排序分治/归并排序分治。八道经典分治例题解答

2025-01-10 16:21:15 1004

原创 模拟(算法-6)

模拟算法5经典题解析,模拟算法讲解

2025-01-05 21:40:07 350

原创 位运算(算法5)

5+5道典型位运算算法题,位运算题型解题思路,算法题详解

2025-01-04 20:01:48 384

原创 线程-8-日志_线程池

linux下C++模拟实现线程池。策略模式模拟实现日志系统

2025-01-04 01:22:23 356

原创 前缀和(算法4)

八道前缀和算法经典例题,一维前缀和/二维前缀和的模板与应用

2025-01-04 00:39:07 788

原创 线程-7-信号量

POXIS中信号量作用与semaphore接口用法。信号量管理生产消费者模型

2025-01-02 21:53:43 349

原创 二分查找

二分查找算法7个例题与解析,二分查找算法应用

2025-01-02 19:09:59 855

原创 线程-3-线程控制

不建议使用pthread_cancel,因为没有进行线程等待,不知到其工作状态。主线程return,表示进程退出,所有线程结束。非阻塞等待:不会等待,检查条件是否满足,若不满足则立即返回,线程不被挂起。阻塞等待:等待某个条件满足(如线程结束)时,线程被挂起,不做其他操作。:将线程与当前线程分离,线程执行完毕后自动回收资源,避免阻塞。线程间堆空间是共享的 谁拿着堆空间的入口地址,谁就能访问。线程分离(主线程不需要等待新线程, 由系统管理回收):用于阻塞当前线程,等待目标线程执行完毕并回收其资源。

2024-12-31 17:56:40 530

原创 线程-4-线程库与线程封装

线程的创建, 封装;线程控制相关接口用法;

2024-12-30 20:33:04 440

原创 滑动窗口

滑动窗口是什么, 怎么用, 八大典型例题。 滑动窗口三部曲。

2024-12-30 00:05:54 1087

原创 线段树

洛谷P5490:矩形面积并 详细题解,线段树,扫描线,矩形面积并的详解&代码

2024-12-19 15:30:39 166

原创 多生产者多消费者模型&封装

多生产多消费者模型原理,实现;信号量/锁的使用;阻塞队列原理;互斥原理;

2024-11-26 14:18:42 646

原创 线程-6-同步_条件变量_阻塞队列_生产者消费者模型

条件变量 同步 生产者消费者模型 阻塞队列

2024-11-21 01:02:57 516

原创 线程-5-线程互斥

互斥, 锁的概念&使用

2024-11-20 01:58:58 946

原创 线程-1-线程概念与地址空间

进程概念, 内存管理(struct page), mm_struct, vm_area_struct, pthread_create, LWP

2024-11-17 10:41:00 926

线程-3-线程控制ooo-

线程-3-线程控制ooo-

2024-12-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除