/*********************************************************************************************************** uC/OS-II* The Real-Time Kernel* MUTUAL EX ...
分类:
其他好文 时间:
2016-12-29 03:24:44
阅读次数:
181
恢复内容开始 q神等人组织的vjudge上的多校训练,题目基本上都来自于CF,#1是上周进行的,参加后感觉收获很多,因为上周准备期中比较忙,解题报告现在补上。 比赛地址(兼题目地址) A题 DFS搜索所有路径,需要注意的是走的顺序,先向前走一步,再向上或向下或静止不动,由于车一直在走,可以认为是相对 ...
分类:
其他好文 时间:
2016-11-26 20:38:29
阅读次数:
170
A.Phillip and Trains CodeForces 586D 题意:过隧道,每次人可以先向前一格,然后向上或向下或不动,然后车都向左2格。问能否到达隧道终点。 题解:dp,一开始s所在列如果前方为'.'则dp[i]=1。r[i]代表上一次的dp[i]值。 如果该行当前可行,那么它就可以更 ...
分类:
其他好文 时间:
2016-11-21 08:42:41
阅读次数:
157
基本概念 锁 wiki:In computer science, a lock or mutex (from mutual exclusion) is a synchronization mechanism for enforcing limits on access to a resource i ...
分类:
其他好文 时间:
2016-10-04 01:43:14
阅读次数:
271
网摘1:Mutex 的发音是 /mjuteks/ ,其含义为互斥(体),这个词是Mutual Exclude的缩写。Mutex在计算机中是互斥也就是排他持有的一种方式,和信号量-Semaphore有可以对比之处。有人做过如下类比: * Mutex是一把钥匙,一个人拿了就可进入一个房间,出来的时候把钥 ...
分类:
其他好文 时间:
2016-08-30 01:53:09
阅读次数:
185
1、Java语言中的线程安全按照线程安全的“安全程度”由强至弱来排序,可以将Java语言中各种操作共享的数据分为以下5类:不可变、绝对线程安全、相对线程安全、线程兼容和线程对立。2、线程安全的实现方法①互斥同步互斥同步(Mutual Exclusion&Synchronization)是常见的一种并... ...
分类:
编程语言 时间:
2016-07-25 16:20:43
阅读次数:
220
Very nice DP problem. The key fact of a mutual-divisible subset: if a new number n, is divisible with the largest number m within a mutual-divisible s ...
分类:
其他好文 时间:
2016-06-27 13:57:39
阅读次数:
135
lz这篇文章主要讲:熵, 联合熵(joint entropy),条件熵(conditional entropy),相对熵(relative entropy,KL 距离),交叉熵(cross entropy),困惑度(perplexity),互信息(mutual information)。熵 (信息论)/信息熵在信息论中,熵是接收的每条消息中包含的信息的平均量,又被称为信息熵、信源熵、平均自信息量。...
分类:
其他好文 时间:
2016-06-21 07:51:15
阅读次数:
568
死锁 根据操作系统中的定义:死锁是指在一组进程中的各个进程均占有不会释放的资源,但因互相申请被其他进程所站用不会释放的资源而处于的一种永久等待状态。 产生死锁的四个必要条件: (1)互斥条件(Mutual exclusion): 资源不能被共享,只能由一个进程使用。即在一段时间内某资源只由一个进程占 ...
分类:
其他好文 时间:
2016-06-14 19:16:02
阅读次数:
123
其实在操作系统中,都存在着多进程与多线程来优化处理整个操作系统的逻辑,不仅仅在操作系统,我们所编写的程序中都一样存在着各种地方使用多进程多线程,虽然多进程多线程看着很好很强大,但是总存在着非原子性情况下的执行顺序确定操作。所以就出现了信号量,条件变量,互斥..
分类:
系统相关 时间:
2016-05-06 19:47:49
阅读次数:
426