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

寄

寄

1、简介 介绍一下 pthread_exit 和 pthread_join 这两个函数的用法。并且通过一个练习来完成主线程对子线程的回收。 2、pthread_exit 在线程中禁止调用exit函数，否则会导致整个进程退出，取而代之的是调用pthread_exit函数，这个函数是使一个线程退出,如果主线程调用pthread_exit函数也不会使整个进程退出，不影响其他线程的执行。 函数描述：退出单个进程； 函数原型：void pthread_exit(void *retval); 函数参数：retval表示线程退出状态，通常传NULL。（表示我们不关心线程的退出状态）。 注意 pthre...

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

我是菜狗呜呜呜

unorder_map&unorder_set

1、需求 我们知道，利用先序序列和中序序列可以唯一的确定一个二叉树，比如先序[1,2,4,5,3]和中序[4,2,5,1,3]可以构成二叉树：[1,2,3,4,5]。那思路落实到代码上应该如何写呢？ 2、思路 想想我们是如何在脑海中把上述两个序列构建成二叉树的： 先构造根节点：先序序列的第一个元素就是根节点的值； 然后去中序序列去找这个根节点的位置，在中序序列中找到1，然后把中序序列划分成 [4,2,5] 和 [3] 两个序列，由于中序遍历的顺序是左根右，所以 [4,2,5] 是左子树的中序遍历结果，[3]是右子树的中序遍历结果。 构造完根节点后，我们要去构建左子树和右子树。对于构建左子树和...

算法思路 一眼递归，而且我们必须开辟新的结点。所以每次开辟的根节点的值都是两个二叉树的根节点值的和。 此题的递归三要素： 递归出口：合并t1、t2的时候，当t1为空时，这个时候我们用另一个结点t2代替就行，所以返回t2。t2空同理； 明确函数功能：mergeTrees(TreeNode* t1, TreeNode* t2)————>合并t1和t2，并且返回合并后的二叉树的结点； 找出重复逻辑：二叉树是三部分组成的：根节点、左子树、右子树（这也是为什么关于二叉树的代码多数都采用递归的算法）。所以合并的时候依次合并三部分就行。合并左右子树和合并根节点的逻辑是一样的。 代码实现 class...

1、简介 链表的反转是面试中比较常考的一个点，在这里总结了反转链表的几种题型和要点。 2、题型 2.1 反转链表 2.1.1 问题描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 2.1.2 实现思路 我们可以回想头插法建立链表的过程，如果想建立顺序为 1 2 3 4 5 6 的链表，用头插法时插入的顺序必须为：6 5 4 3 2 1。由此得出，我们可以模拟头插法来反转链表。 2.1.3 代码实现 class Solution { public: ListNode* ReverseList(ListN...