linux内核————队列linux内核——队列定义：[cpp]view plaincopystruct__kfifo{unsignedintin;//入队偏移，写索引unsignedintout;//出队偏移，读索引unsignedintmask;unsignedintesize;void*dat...
分类：
系统相关 时间：
2015-01-20 21:47:59
阅读次数：
259
题意：平面上有一些半径为R的圆，现在要在满足不与现有圆相交的条件下放入一个圆，求这个圆能放的位置的圆心到原点的最短距离。解法：我们将半径扩大一倍，R = 2*R，那么在每个圆上或圆外的位置都可以放圆心了。首先特判放到原点可不可以，如果不可以，再将所有圆的圆心与原点的直线与该圆相交的点放入队列，再将所...
分类：
系统相关 时间：
2015-01-20 20:23:49
阅读次数：
270
linux内核————队列linux内核——队列定义：[cpp]view plaincopystruct__kfifo{unsignedintin;//入队偏移，写索引unsignedintout;//出队偏移，读索引unsignedintmask;unsignedintesize;void*dat...
分类：
系统相关 时间：
2015-01-18 20:52:33
阅读次数：
255
A：就根据题意计算比较一下即可
B：从每个起点往后走一遍走到底，输出即可，字符串直接map映射掉
C：类似拓扑排序，从临接个数为1的入队，那么临接Xor和，其实就是他的上一个结点，因为他只临接了一个结点，这样利用拓扑排序，当一个结点的度数为1的时候入队即可，注意要判断一下度数0的情况，直接continue
D：利用树状数组去求这种大的全排列数，其实一个全排列 ，可以看成a1 * (n - 1...
分类：
其他好文 时间：
2015-01-13 00:08:12
阅读次数：
211
所谓公平性指所有线程对临界资源申请访问权限的成功率都一样，不会让某些线程拥有优先权。通过前面的CLH Node FIFO学习知道了等待队列是一个先进先出的队列，那么是否就可以说每条线程获取锁时就是公平的呢？关于公平性这里分拆成三个点分别阐述：
① 准备入队列的节点，此情况讨论的是线程加入等待队列时产生的竞争是否公平，线程在尝试获取锁失败后将被加入等待队列，这时多个线程通过自旋将节点加入队列，所有...
分类：
编程语言 时间：
2015-01-09 22:26:23
阅读次数：
229
一、队列与循环队列
1.队列
(1)队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出(Fiirst
In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
从队列的定义可知，队列的入队操作，其实就是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度为O(1)。队列的删除操作，与栈不同的...
分类：
其他好文 时间：
2015-01-09 22:18:36
阅读次数：
226
题目大意： 哈利用一个魔法电脑处理N个任务，但是有M个前后关系(a，b)，
意思是在b执行之前必须先执行a，即a任务在b任务前，问你是否能满足要求
处理完这N个任务。
思路：拓扑排序，用到了队列。先将所有入度为0的点入队，并用Count统计
入度不为0的点。遍历队列中的点所连的所有边，并减少该点连接边另一端的
入度，只要另一端入度为0了，就将它加入队列中，并统计这一端的个数id。
最后比较id和Count是否相等就可以判断是否能处理完这N个任务。...
分类：
编程语言 时间：
2015-01-04 07:38:30
阅读次数：
212
在CLH锁核心思想的影响下，Java并发包的基础框架AQS以CLH锁作为基础而设计，其中主要是考虑到CLH锁更容易实现取消与超时功能。比起原来的CLH锁已经做了很大的改造，主要从两方面进行了改造：节点的结构与节点等待机制。在结构上引入了头结点和尾节点，他们分别指向队列的头和尾，尝试获取锁、入队列、释放锁等实现都与头尾节点相关，并且每个节点都引入前驱节点和后后续节点的引用；在等待机制上由原来的自旋改...
分类：
编程语言 时间：
2014-12-26 23:02:18
阅读次数：
370
题目链接：http://poj.org/problem?id=3126题意：给两个四位数n,m,将n变成m需要多少步，要求每次只能改变n的某一位数，即改变后的数与改变前的数只有一位不同，且每次改变后的数都是素数。分析：筛选素数+bfs，枚举每一位数字进行修改，修改后还是素数的进入队列，循环出队入队，...
分类：
其他好文 时间：
2014-12-16 22:26:35
阅读次数：
261
构造最小DFA：构造NFA（课本上的构造法是不带ε边的，少了消ε的过程）NFA->DFA最小化DFA构造NFA：连接、并、重复NFA->DFA：从初始状态集合{S}开始，跑所有字符集，若得到新的状态集则入队。带有终结状态的集合仍然是终结状态。对状态重新编号。DFA的最小化：构造一个初始划分Π：终态集...
分类：
其他好文 时间：
2014-12-16 20:56:46
阅读次数：
201
