kikajack的博客

保险,互联网

自定义博客皮肤

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

【算法与数据结构】并查集 Disjoint Set

并查集(Disjoint Set)用来判断已有的数据是否构成环。 在构造图的最小生成树(Minimum Spanning Tree)时,如果采用 Kruskal 算法,每次添加最短路径前,需要先用并查集来判断一下这个路径是否会构成环。 思路 遍历图的每一条边,按照下面的原则将对应的两个顶点添加到集...

2019-04-30 13:25:04

阅读数 75

评论数 0

【算法与数据结构】二叉堆和堆排序

构建堆 堆本身也是个二叉树,有两个限制: 堆必须是完全二叉树 堆中任一父结点的值大于其左右两子节点的值 因为完全二叉树中,数据排列顺序是从上而下,从左至右,所以可以用数组的形式保存数据。通常根结点作为数组的 0 号元素,其左右孩子分别是 2 号、3 号元素,以此类推。 保证一个元素符合要求 保...

2019-04-29 13:30:29

阅读数 175

评论数 0

【Linux 应用编程】进程管理 - 进程间通信IPC之共享内存 mmap

IPC(InterProcess Communication,进程间通信)是进程中的重要概念。Linux 进程之间常用的通信方式有: 文件:简单,低效,需要代码控制同步 管道:使用简单,默认阻塞 匿名管道 pipe:只存在于内核缓冲区,只能用于有血缘关系的进程 有名管道 FIFO:在文件系统中...

2019-04-14 13:37:15

阅读数 28

评论数 0

【Linux 应用编程】进程管理 - 进程间通信IPC之管道 pipe 和 FIFO

IPC(InterProcess Communication,进程间通信)是进程中的重要概念。Linux 进程之间常用的通信方式有: 文件:简单,低效,需要代码控制同步 管道:使用简单,默认阻塞 匿名管道 pipe:只存在于内核缓冲区,只能用于有血缘关系的进程 有名管道 FIFO:在文件系统中...

2019-04-14 11:41:16

阅读数 32

评论数 0

【Linux 应用编程】进程管理 - 进程、线程和程序

基本概念 程序和进程的区别 程序是平台相关的二进制文件,只占用磁盘空间。编写完程序代码后,编译为可执行的二进制文件即可。 进程是运行中的程序,占用 CPU、内存等系统资源。 通过 Shell 命令,可以在终端启动进程,例如执行 ls 命令: 找到命令对应的二进制文件 使用 fork() 函数创建...

2019-04-08 22:23:39

阅读数 42

评论数 0

【Linux 应用编程】基础知识

错误提示 Linux 提供的系统调用API,通常会在失败的时候返回 -1。如果想获取更多更详细的报错信息,需要借助全局变量 errno 和 perror 函数: #include <stdio.h> void perror(const char *s); #inclu...

2019-04-07 14:16:33

阅读数 30

评论数 0

【Linux 应用编程】文件IO操作 - 常用函数

Linux 系统中的各种输入输出,设计为“一切皆文件”。各种各样的IO统一用文件形式访问。 文件类型及基本操作 Linux 系统的大部分系统资源都以文件形式提供给用户读写。这些文件可以分为: 普通文件:即一般意义上的磁盘文件; 设备文件:系统中的具体设备; 管道文件、FIFO 文件:用于进程间通...

2019-04-06 22:37:03

阅读数 106

评论数 0

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