Loading...
操作系统线程池线程池就是首先创建一些线程,他们的集合称为线程池。使用线程池可以很好地提高性能,线程池在系统启动时即创建大量空闲的线程,程序将一个任务传给线程池,线程池就会启动一条线程来执行这个任务,执行结束以后,该线程并不会死亡,而是再次返回线程池中成为空闲状态,等待执行下一个任务。1、设置一个生产者消费者队列,作为临界资源2、初始化n个线程,并让其运行起来,加锁去队列取任务运行3、当任务队...
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路设置一个“哨兵节点”叫 Head,这会让代码写起来...
题目描述输入一个链表,反转链表后,输出新链表的表头。思路利用三指针写法,定义三个指针表示前一个结点p、当前节点q、后一个结点tmp,然后每次往后移都让tmp等于q的next,然后更新q的next等于p,之后就是让p=q,q=tmp,这样复杂度为$O(n)$,空间复杂度$O(1)$#include<bits/stdc++.h> using namespace std; struct...
题目描述输入一个链表,输出该链表中倒数第k个结点。链表可能为空k可能等于0思路利用快慢指针写法,两个指针都指向头结点,一个指针先走k-1个节点,然后两个指...
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。思路插入排序过程中,序列分为已遍历部分和未遍历部分,已遍历序列有序,未遍历序列有序性未知,为了做到这一点,在每遍历每一个数时$O(n)$,依次在已遍历序列中从后往前比较$O(n)$,将当前数放入适当位置,直至未遍历部分...