mtgo666

分类

Linux学习笔记(10) STL(7) 基础算法(9) 学习笔记(10) 题解(26)

/ 注册

TA的专栏 19篇文章 0人订阅

数据结构和算法

19篇文章 2921人学习

全部文章（共13篇）

线程同步

1、概念线程同步，指一个线程发出某一功能调用时，在没有得到结果之前，该调用不返回。同时其它线程为保证数据一致性，不能调用该功能。 2、练习创建两个线程，让两个线程共享一个全局变量int g_var，然后让每个线程数5000次数，看最后打印出这个 g_var 值是多少？ 2.1 代码实现理论上...

C

2022-04-01

1 435

pthread_exit & pthread_join

1、简介介绍一下 pthread_exit 和 pthread_join 这两个函数的用法。并且通过一个练习来完成主线程对子线程的回收。 2、pthread_exit 在线程中禁止调用exit函数，否则会导致整个进程退出，取而代之的是调用pthread_exit函数，这个函数是使一个线程退出,如果...

C

2022-03-31

0 395

循环创建子线程

1、需求让主线程循环创建五个子线程，并让子线程判断自己是第几个子线程。 2、分析我们只需要利用for循环创建子线程，并且在线程处理函数中打印自己是第几个就OK。 3、代码实现 //循环创建子线程 #include <stdio.h> #include <pthread.h>...

C

2022-03-31

1 611

使用SIGCHLD信号完成对子进程的回收

1、SIGCHLD信号 1.1 信号作用子进程退出后，内核会给它的父进程发送SIGCHLD信号，父进程收到这个信号后可以对子进程进行回收。使用SIGCHLD信号完成对子进程的回收可以避免父进程阻塞等待而不能执行其他操作，只有当父进程收到SIGCHLD信号之后才去调用信号捕捉函数完成对子进程的回收...

C #linux

2022-03-24

0 1205

测试你的电脑一秒能打印多少个数字（printf函数）

1、简介我们写一个测试程序，来测试下我们的电脑一秒钟可以打印出多少数字。思路很简单，我们只需要利用alarm函数定时1s。然后在while(1)中不断打印变量值就好。 2、代码实现 #include <stdio.h> #include <stdlib.h> #includ...

C #linux

2022-03-19

0 462

模拟一个顺序栈来自专栏

1、简介栈作为一种常用的抽象数据类型，在平常的运用是十分常见的。它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或...

C #栈

2022-03-02

1 422

基础算法——归并排序来自专栏

算法思想归并排序的核心就在于“归”和：“并”。其是一种采用分治策略来求解问题的典型算法。其算法思想十分简单：分：确定分界点：mid=（l+r）/2；将分的两个子序列递归调用归并排序进行排序。治：将两个子序列合并成一个有序序列。上述图片链接代码实例 //归并排序 /* 思路：...

C #归并排序 #分治法

2022-03-01

0 448

基础算法——快速排序来自专栏

1、算法思想快速排序是一种基于分治策略的排序思想，分治法的思想:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。而快排的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分比令一部分的所有数据都要小。然后按照同样的方...

C #快速排序

2022-02-25

0 748

进程回收函数——wait和waitpid

1、进程资源为什么要回收？当一个进程退出之后，进程能够回收自己的用户区的资源，但是不能回收内核空间的PCB资源，必须由它的父进程调用wait或者waitpid函数完成对子进程的回收，避免造成系统资源的浪费。 2、孤儿进程和僵尸进程 2.1 孤儿进程若子进程的父进程已经死掉，而子进程还存活着，这...

C #Linux #进程回收

2022-02-25

0 1182

execl和execlp函数

一、exec函数族有的时候需要在一个进程里面执行其他的命令或者是用户自定义的应用程序，此时就用到了exec函数族当中的函数。使用方法一般都是在父进程里面调用fork创建处子进程，然后在子进程里面调用exec函数。二、exec函数族实现原理图比如在子进程中执行ls -l命令：子进程在执行l...

C #多进程

2022-02-25

0 1236