★忒變＆忄★

分类

C++(21) HELLO C(19) IT资源(8) LC(12) Linux(9) 数据结构(20) 未归档(5) 网络编程(3) 计算机组成原理(1)

/ 注册

全部文章（共98篇）

初夏小谈：全面剖析多线程（四）之线程池

多线程之线程池一、什么是线程池？线程池顾名思义：就是就是一堆线程放在一个池子里呵呵。这说的有点过分。可以通过这样的更好的理解线程池是什么？线程池就是一批线程和一个放任务的线程安全队列。这批线程是具有最大数量上限的。线程池可以用来处理并发进行处理从而提高任务处理速度。 ...

2019-05-17

0 381

初夏小谈：全面剖析多线程（三）

续线程安全一、POSIX信号量 1.信号量是什么？信号量顾名思义就是信号的数量即进行资源的计数，它是具有等待队列的计算器。 2.信号量的功能？信号量的作用：主要是实现进程或线程间同步的具体说明： 1.先初始一个资源计数变量 2.当进行获...

2019-05-08

0 455

初夏小谈：全面剖析多线程（二）

一、再谈线程安全之条件变量2 条件变量用于实现线程间的同步即唤醒与等待。条件变量和互斥锁搭配使用，是因为条件变量本身不具备操作判断的功能，对条件的判断是临界资源的操作，必须保证是原子操作。 1.实现多线程操作：在之前的实现的是单线程，并且只用了一个条件变量这导致了唤醒时会混乱，...

2019-05-07

0 364

初夏小谈：全面剖析多线程（一）

一、多线程是什么？ 1.在说起多线程前，要先来说说进程，那么进程又是什么呢？进程进程顾名思义，就是运行中的程序，这个说法不够精确。在操作系统中，一旦一个程序被运行起来，它就会被加载到内存中，操作系统就会为它创建一个进程控制块来将这个程序描述起来。至此以后运行的信息都会被进程控制块记录起...

2019-05-06

0 423

初夏小谈：模拟实现STL栈和队列

栈和队列队列的特点：先进先出（FIFO）或者后进后出（LILO）。在生活工作中应用非常广泛，例如生活中的小到银行抽号，医院挂号，小时放学要排队回家，打饭要依次排队。大到正式的颁奖典礼。获奖人员依次排队。举行一场盛大的晚会，舞会等等各种会议。从计划到结束其中过程也是一个排队的过程。栈的特点...

2019-04-29

0 381

初夏小谈：LC.107：二叉树的层序遍历

题目描述：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自...

2019-04-27

0 382

初夏小谈：LC.225：用队列实现栈

题目描述：使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back...

2019-04-27

0 383

初夏小谈：LC.232：用栈实现队列

题目描述：使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例: MyQueue queue = ...

2019-04-27

0 449

初夏小谈：LC.236：找寻二叉树中两个结点的公共祖先

题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: r...

2019-04-27

0 604

初夏小谈：NC：栈的压入，弹出序列（两种解法，你学会了吗）

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列...

2019-04-27

0 476