- 博客(6)
- 收藏
- 关注
RSS订阅原创 信号量机制（二）
信号量第一节内容第二节知识总览互斥问题，信号量初值为 1同步问题，信号量初值为 0前驱关系问题，本质上就是多级同步问题除了互斥、同步问题外，还会考察有多个资源的问题，有多少资源就把信号量初值设为多少。申请资源时进行 P 操作，释放资源时进行 V 操作即可。信号量机制实现进程互斥/*记录型信号量的定义*/typedef struct{ int value; //剩余资源数 struct process *L; //等待队列}semaphore;
2020-08-22 20:36:08
581
原创 信号量机制（一）
信号量第一节知识总览（注：若考试中出现 P(S)、V(S)的操作，除非特别说明，否则默认 S 为记录型信号量。）复习回顾+思考：之前学习的这些进程互斥的解决方案分别存在哪些问题？进程互斥的四种软件实现方式(单标志法、双标志先检查、双标志后检查、Peterson 算法)进程互斥的三种硬件实现方式(中断屏蔽方法、TS/TSL 指令、Swap/XCHG 指令）1.在双标志先检查法中,进入区的“检查”、“上锁”操作无法一气呵成,从而导致了两个进程有可能同时进入临界区的问题;2.所有的解决方案都无法实
2020-08-22 20:33:31
1056
原创 B树基础知识详解
二叉查找树回顾//二叉排序树结点typedef struct BSTNode{ int key; struct BSTNode *lchild, *rchild;}BSTNode, *BSTree能不能变成m叉查找树？五叉查找树与二叉查找树的做法一致，就是在(−∞,+∞)(-\infty,+\infty)(−∞,+∞)初始范围内加断点，将其分为多个区间。如上图5叉查找树：22将(−∞,+∞)(-\infty,+\infty)(−∞,+∞)划分为(−∞,22)∪(22,+
2020-08-05 16:54:01
6733
原创 数据结构之拓扑排序与关键路径
AOV 网定义AOV 网：若用 DAG 图表示一个工程，其顶点表示活动，用有向边<Vi,Vj><V_i,V_j><Vi,Vj>表示活动ViV_iVi必须先于活动VjV_jVj进行的这样一种关系，则将这种有向图称为顶点表示活动的网络，记为AOV网。拓扑排序：在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序：①每个顶点出现且只出现一次。②若顶点A在序列中排在顶点B的前面，则在图中不存在从顶点B到顶点A的路径。或定
2020-07-30 22:51:36
702
1
原创 GAN 学习笔记（一）
GAN 学习笔记（一）生成网络简介生成网络是无监督学习中的一种，它的目标是‘凭空’生成一些数据，用没有意义的数据生成出有意义的作品。比如生成一些假的图像。生成对抗网络（Generate Adversarial Network,GAN）是由Goodfellow博士在2014年提出的一种生成模型，提供了一种生成高质量数据的深度学习方法，只需要少量带有标记的数据，便可以通过生成网络与判别网络之间的竞争获得高质量数据。对抗网络思想生成对抗网络主要由两个部分组成，一个是生成器 G(Generato
2020-06-02 19:57:27
1262
原创 JS实现前端动画效果（一）
TimeLine学习笔记介绍GSAP是一个JavaScript库，用于在每个主要浏览器中构建高性能动画。动画CSS，SVG，画布，React，Vue，WebGL，颜色，字符串，运动路径，通用对象… JavaScript可以接触的任何东西！没有其他的库能够在解决数百万个站点上的实际问题的同时，提供如此高级的排序、可靠性和严格的控制。GSAP解决了无数浏览器不一致的问题，即可以在任何浏览器上运行动...
2020-04-22 07:57:20
382
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人