- 博客(37)
- 收藏
- 关注
RSS订阅原创 Linux——守护进程
在后台运行的特殊进程，运行的周期长（系统启动时运行，直到关机），不和用户交互。（1）会话：终端的打开就会创建一个会话。会话中包含了进程组，而进程组中又包含了多个进程。（2）会话首进程：会话的第一个进程，会话首进程的pid是会话的id。（会话首进程pid标识该会话）。（1）进程组：存在于会话中。（2）组长进程：一个进程组中，启动该组的第一个进程。该进程的pid就是该进程组的id。①执行fork(),退出父进程作用：退出原始进程，使得后续的会话创建不会受到原始进程的影响。原因：要选择普通组员创建一个新会话如果选
2025-06-15 21:32:07
406
原创 Linux——I/O复用函数
I/O复用技术是一种在单个线程或进程中同时管理多个输入输出（I/O）操作的方法，主要用于提高程序的并发性能。允许程序在一个线程或进程中同时监视多个I/O操作是否就绪（如数据到达、可以写入），一旦某个或多个I/O事件发生，就进行处理。
2025-06-09 10:54:24
981
原创 Linux——MySql数据库
存放数据的仓库，由存放数据的文件和管理数据的软件两部分构成。主要完成对数据库的操作与管理功能。比如：对数据的增删改查，对数据库用户的管理，权限管理等。mysql数据库是一种C/S（客户端和服务端）模型，需要先启动服务器(mysqld)，然后客户端（mysql）要通过用户名密码登录连接到服务器（使用TCP建立连接），连接成功后才能对数据进行操作。mysql使用的端口是3306。（1）启动服务器 service mysql start（2）重启服务器 service mysql restart（3）停止
2025-06-07 14:53:22
1143
原创 Linux——文件的系统调用
①打开一个已存在的文件②新建一个文件，要设置访问权限参数解释：pathname: 要打开的文件路径和名称flags:打开的标记O_WRONLY 只写打开O_RDONLY 只读打开O_RDWR 读写方式打开O_CREAT 文件不存在则创建。
2025-05-25 18:00:00
296
原创 数据结构6——八大排序
排序算法时间复杂度空间复杂度稳定性冒泡排序O（n^2）O(1)稳定选择排序O（n^2）O（1）不稳定直接插入排序O（n^2）O（1）稳定基数排序O（d(n+r)）O（n）稳定希尔排序O（1）不稳定快速排序（递归）O（nlogn）O（logn）不稳定归并排序 (递归）O（nlogn）O（n）稳定堆排序O（nlogn）O（1）不稳定。
2025-05-07 17:05:37
650
原创 数据结构5——哈希
1.散列技术（哈希）：使数据值本身(关键字）与存储位置存在一种映射的关系（f），当需要查找此数据，只需要根据映射关系计算出存储位置并查看即可。存储位置=f(关键字），其中f称为散列函数，又称哈希函数。2.哈希是一种存储的方法，也是一种查找方法，查找的速度很快。
2025-05-03 17:07:06
779
原创 数据结构3——队列
因为我们想象采用循环队列，所以对于队头和队尾来说，会出现队尾<队头的情况，所以只要涉及到移动，不能只是简单的+1，而是要“+申请格子数”，并进行取余操作。
2025-05-02 16:22:41
943
原创 数据结构1.4——双向链表（C语言实现）
①先申请一个新的结点，判断新结点是否申请成功，并为新节点赋值。②先修改插入位置的2个指针域，和插入位置前驱的next域。③再根据情况判断是否需要修改插入位置后驱的prior域。如果是尾插，不需要。如果是头插，且链表为空，则不需要。①先判断链表是否为空。②找到删除结点的前驱结点，修改其的next域，使其指向删除节点的后继结点。③再次判断是否需要修改删除节点的后继结点的prior域。对于尾删，不需要修改。对于头删且只有1个有效结点，也不需要修改。④释放删除结点，并将其指针域置为空。
2025-04-28 08:10:16
753
原创 数据结构1.3——单循环链表（C语言实现）
①先申请一个新的结点，判断新结点是否申请成功，并为新节点赋值。②找到插入位置的前驱结点。③先修改插入位置的指针域，再修改前驱结点的指针域。①先判断链表是否为空。②找到删除结点的前驱结点，使其指向删除节点的后继结点。③释放删除结点，并将删除结点置空。
2025-04-08 23:20:42
826
1
原创 数据结构1.2——单链表（C语言实现）
①插入时，先申请一个新的结点，并为新节点赋值。②找到插入位置的前驱结点。③先修改插入位置的指针域，再修改前驱结点的指针域。①先判断链表是否为空。②找到删除结点的前驱结点，使其指向删除节点的后继结点。③释放删除结点，并将删除结点置空。
2025-04-03 22:53:53
1063
原创 数据结构1.1——可扩容的顺序表（C语言实现）
①有唯一的头结点和尾结点。②只有头结点没有前驱结点。③只有尾结点没有后继结点。对于可扩容的顺序表，插入数据时：①都要先判断顺序表是否为满，如果是满的，则需要对顺序表进行扩容。②插入数据之后，都要将有效值的个数+1。对于可扩容的顺序表，删除元素时：①都要先判断顺序表是否为空，如果是空的，则不需要对顺序表进行删除。②删除数据之后，都要将有效值的个数-1。
2025-03-29 22:33:02
820
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人