lamadog‘s blog

线程池：初始化限制该线程池最大可启动size个线程当有新的任务进入时： 1：起初线程数为0，任务进入，创建线程。 2：已启动的线程都在运行任务，且运行线程数未达到最大线程数，则创建线程。 3：当线程中存在运行线程和阻塞线程，则将任务分配给阻塞线程。 4：当线程池中全部线程都在运行任务，则将任务放入任务队列，等待有结束线程执行或任务超时。 5：当所有任务都完成，任务队列为空，所有线程逐步退出并关闭。当线程池关...

将两个有序的链表合并为一个有序链表，空间复杂度O(1).设置头节点，当链表1和链表2都不为空时，比较l1.val 和 l2.val，将头节点的next指向较小链表的头头节点， 较小的链表头节点指针后移，直至l1或l2有一个为遍历结束， 将另外一个接在新链表的尾端。# define linked listclass LinkNode(object): def __init__(s...

删除满足条件的链表节点。方法： 把需要删除的节点的next节点复制给当前需要删除的节点，然后删除当前节点的next节点，把当前节点指向当前的next..next节点，即实现了删除。# from .revers_link_list import LinkNode# define linked listclass LinkNode(object): def __init__(...

#include <iostream>using namespace std;typedef int ElementType;#define MaxSize 50typedef struct SeqList { ElementType data[MaxSize]; int length;} Seq;bool init(Seq *L) { ...