作者小头像 Lv.2
更多个人资料
66 成长值
0 关注
0 粉丝
+ 关注 私信

个人介绍

了解C 、C++、Linux等知识,CSDN2021博客之星Top100之一。

感兴趣或擅长的领域

编程语言
个人勋章
TA还没获得勋章~
成长雷达
60
6
0
0
0

个人资料

个人介绍

了解C 、C++、Linux等知识,CSDN2021博客之星Top100之一。

感兴趣或擅长的领域

编程语言

达成规则

以上满足项可达成此勋章

  • 博客
  • 关注
  • 粉丝
  • 论坛
全部时间
全部时间
最近三天
最近一周
最近一月
  • 全部
  • 暂无专栏分类
位图的介绍和模拟实现
@TOC 位图的介绍经典面试题:给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。常用方法有:1.先排序,在利用二分查找2.将数据放到unorder_set中,利用find进行查找,判断是否在这些数中方法1的时间复杂度:排序O(NlogN),二分查找O(logN)方法2的时间复杂度:O(N)这2个方法都还可以,但是40亿个无符号整数会占用内存约...
数据结构
作者小头像 End、断弦 2022-04-19 20:15:45
6638
0
1
2022-04-19 20:15:45
999+
0
1
Linux-生产者消费者模型
@TOC 生产者消费者模型概念生产者消费者模型又称有限缓冲问题,是一个多进程同步问题的经典案例。该问题描述了共享固定大小缓冲区的两个进程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程。与此同时,消费者也在缓冲区消耗这些数据。如下图: 生产者消费者模型特点生产者消费者是多线程同步于互斥的经典场景,其特点如下:3种关...
Linux 任务调度
作者小头像 End、断弦 2022-04-08 21:18:42
7767
0
0
2022-04-08 21:18:42
999+
0
0
Linux-高级IO之poll、epoll
poll基本知识 poll的优缺点 epoll epoll工作原理 epoll优点 epoll工作方式 简单的epoll LT服务器
Linux Socket编程
作者小头像 End、断弦 2022-04-08 21:17:36
7688
0
0
2022-04-08 21:17:36
999+
0
0
Linux-----信号量
信号量原理之前我们知道被多个执行流同时访问的公共资源叫做临界资源,而临界资源不保护的话会造成数据不一性的问题。之前我们用互斥锁保护临界资源是把这个临界资源当做一个整体,只能让1个执行流访问临界资源。现在我们把临界资源分割成多个区域,当多个执行流访问不同的区域,此时不会出现数据不一性的问题了。 信号量概念信号量本质就是一个计数器,描述临界资源有效个数的计数器。每个执行流先申请信号量,申请到信...
Linux
作者小头像 End、断弦 2022-04-02 11:37:05
7052
0
0
2022-04-02 11:37:05
999+
0
0
HTTP协议
http协议概念 URL http协议格式 http请求 抓包 http响应 http方法 http的状态码 http常见的Header https 实现一个简单的http服务器
http TCP/IP
作者小头像 End、断弦 2022-04-02 11:35:32
6068
0
1
2022-04-02 11:35:32
999+
0
1
Linux-高级IO之select
五种IO模型 阻塞IO 非阻塞IO 信号驱动 多路转接 异步IO 同步和异步通信 I/O多路转接之select 简单的select服务器 总结
Linux Socket编程
作者小头像 End、断弦 2022-04-01 18:25:56
9509
0
1
2022-04-01 18:25:56
999+
0
1
https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=0&rsv_idx=1&tn=baidu&wd=sed%20%E6%9B%BF%E6%8D%A2%E5%AD%97%E7%AC%A6%E4%B8%B2&rsv_pq=c7db61a600035dc5&rsv_t=5e19yEsbV9N5fIvdlGRU
作者小头像
作者小头像
快速交付
+ 关注