zqurgy

导航

2023年5月28日 #

协程概述讲解

摘要: # 协程 > 线程分为用户级线程,内核级线程和轻量级线程。Linux中使用的是轻量级线程,而协程虽然是运行在线程之上,但是是run在用户空间。并且协程和线程一样,拥有自己的调度器、cpu的上下文切换等。 > > 协程在我个人看来是一种用户级线程; > > - 这是因为对于cpu有上下文的切换,而且是 阅读全文

posted @ 2023-05-28 18:20 ZqurGy 阅读(224) 评论(0) 推荐(1) 编辑

2023年5月14日 #

定时器概述

摘要: 定时器详解 引出 定时器是一个比较常见的数据结构,或者说框架,以一个最简单的例子引出,在游戏中,冷却时间使用的就是定时器; 所以说定时器是**等待时间过期执行对应时间事件处理( 回调函数 )**的一个框架; 补充:下文中可能会出现定时任务,它和时间事件基本上是一个东西 那么现在有一个就有一个问题,该 阅读全文

posted @ 2023-05-14 20:49 ZqurGy 阅读(226) 评论(0) 推荐(1) 编辑

2023年3月26日 #

IO多路复用形象举例

摘要: IO多路复用的形象举例 IO多路复用意义 接着上面的例子,IO多路复用的作用就是为了管理这些服务员,以便于提供点菜的服务 方法1:select‘ 找一个人专门去咨询,拿着三个本记录三个状态:点菜、点酒、结账 select(服务员的数量,点菜的集合,点酒的集合,结账的集合,问一次多长时间); sele 阅读全文

posted @ 2023-03-26 20:02 ZqurGy 阅读(40) 评论(0) 推荐(0) 编辑

signal

摘要: signal源码位置:、 信号集合../sched/signal.h 信号结构体:../signal_types.h signal函数:..\kernel\signal.c sigio的概述流程 对于网络IO来说,一旦收到数据,信号机制会发送sigio这个信号 简单使用sigio,udp可以使用,t 阅读全文

posted @ 2023-03-26 18:44 ZqurGy 阅读(120) 评论(0) 推荐(0) 编辑

TCP和UDP

摘要: 1.TCP和UDP的形象举例 TCP 例子:饭店的门口有一个迎宾人员,这时莫个人X去吃饭,被迎宾人员接待交给服务员,服务员为这个X提供各种服务 X -》某个客户端 迎宾人员 -》listen的端口 服务人员 -》accept接受后的端口 sever端 // 迎宾人员 -- client -》为迎宾人 阅读全文

posted @ 2023-03-26 16:49 ZqurGy 阅读(18) 评论(0) 推荐(0) 编辑

2023年3月25日 #

ubutu/centos共享文件夹 & ubuntu网络图标不显示

摘要: ubutu共享文件夹 查看共享文件是否成功:vmware-hgfsclient 如果不成功 装一下VMware Tool 方案一:将CD/DVD、CD/DVD2 和软盘等设置为自动检测 方案二:使用 ISO 映像文件(VMware 的下载目录里有一个 linux.iso) cd /usr/bin s 阅读全文

posted @ 2023-03-25 14:27 ZqurGy 阅读(24) 评论(0) 推荐(0) 编辑

2023年3月20日 #

设计原则

摘要: 设计模式 设计模式是指在软件开发中,经过验证的,⽤于解决在特定环境下,重复出现的,特定问题的解决⽅案; 内存模型 继承Base,和成员变量为Base类型的内存模型 成员变量为Base指针的内存模型-》实际开发常用这种 由于该形式以Base指针的形式存储,展现一种多态的思想 而上一种中Base类型和S 阅读全文

posted @ 2023-03-20 18:10 ZqurGy 阅读(32) 评论(0) 推荐(1) 编辑

2023年3月19日 #

数据结构-图

摘要: 1.图的概念 基础概念 顶点集合(vex-set):如上图 S(vex) = {'A', 'B', 'C', 'D', 'E', 'F'} 边集合(arc-set):如上图 S(arc) = {<'A', 'B'>, <'A', 'C'>, <'A', 'D'>, <'B', 'F'>, <'B', 阅读全文

posted @ 2023-03-19 21:12 ZqurGy 阅读(49) 评论(0) 推荐(0) 编辑

2023年3月18日 #

数据结构-布隆过滤器

摘要: 1.布隆过滤器的概念 定义 布隆过滤器:是⼀种概率型数据结构,特点是⾼效的插⼊和查询,能明确告知某个字符串⼀定不存在或者可能存在; 优点和缺点 优点:布隆过滤器相⽐传统的查询结构更加⾼效,占⽤空间更⼩; 例如:hash,set,map等数据结构-》冲突率高的时候,插入和查询效率降低 缺点:是它返回的 阅读全文

posted @ 2023-03-18 21:09 ZqurGy 阅读(67) 评论(0) 推荐(0) 编辑

希尔排序、快速排序、KMP算法

摘要: 希尔排序 背景 对N个样本进行排序,顺序为从小至大 步骤 第一步:对样本不断确定分组的间隔gap,确定分组次数X -》对应第一个循环 第一次gap = N/2;第二次gap = gap/2;直至分成一组,即gap=1; 第二步:从头开始遍历这X个组 -》对应第二个循环 实际遍历的时候从gap开始依次 阅读全文

posted @ 2023-03-18 14:47 ZqurGy 阅读(47) 评论(0) 推荐(0) 编辑