logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

线程的概念及linux下线程库相关函数的使用

1.线程的概念在linux操作系统下,线程的本质任然是进程。是轻量级的进程(light weight process)简称LWP,但线程与进程还是有很多的区别。1.1为什么要引入线程,线程相对于进程优势在哪里?历史回顾:在20世纪90年代,由于多处理系统的迅速发展。提出了比进程更小且能够独立运行的单位——线程,以提高系统内程序并发执行的程度,改善操作系统的性能。创建进程时,需要为其...

linux系统调用函数 chmod/chown/truncate--修改文件属性

1.chmod修改文件权限所需头文件:#include<sys/stat.h>函数原型: int chmod(const char *filename,int mode)参数:filename为文件名,mode为文件权限,八进制数。返回值:成功返回0,失败返回-1,同时errno会被设置为合适值。应用实例:当前目录文件下:我们在应用chmod...

邻接表和逆邻接表

邻接表作为图的一种存储方式,在存储稀疏图上相对于邻接矩阵有相当大的空间节省。如一个稀疏图的顶点个个数为n,边数为e。用邻接矩阵存储需要n^2空间,而真正进行存储的只有2e个空间, 剩下的n^2-2e都浪费了。但是对于邻接表来讲,存储空间只需要n+2e个,相对于邻接矩阵减少了很多。邻接表虽然在空间上有很大的优势,但是对于一个有向图,如果需要只要每个顶点的入度就需要遍历整个邻接表,在效率上很低下的。因

到底了