-e filename 如果 filename存在,则为真 -d filename 如果 filename为目录,则为真 -f filename 如果 filename为常规文件,则为真 -L filename 如果 filename为符号链接,则为真 -r filename 如果 filename...
分类:
系统相关 时间:
2015-08-04 10:52:09
阅读次数:
126
bool containsDuplicate(vector& nums) { return !(nums.size() == unordered_set(nums.cbegin(), nums.cend()).size());}
分类:
编程语言 时间:
2015-08-04 09:18:15
阅读次数:
117
前面的文章实现了无向图深度优先搜索和广度优先搜索解决了无向图中的路径寻找,不过无向图中还有几个比较常见的问题需要解决,判断图中的连通分量,在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为...
分类:
编程语言 时间:
2015-08-04 09:17:39
阅读次数:
189
胜利大逃亡(续)题目传送:HDU - 1429 - 胜利大逃亡(续)基础广搜题,注意是用位运算来判断的是否有钥匙的。少写一个字母找了好久的bug。。好久的bug。。的bug。。bug。。gAC代码:#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-08-04 00:47:58
阅读次数:
101
题目链接:
zoj2587
题意:
给出一张无向网络图,并给出起点和终点,破坏图的每一条边需要一定的费用,问破坏起点和终点的连通性的费用是否唯一.
解题思路:
破坏两点的连通性的最小费用,很容易联想到 网络流中的最小割,
建立源点 汇点 同时 因为图是无向图,我们需要将每条边建两次(正反向).
然后就是判断这个最小割是否唯一了:...
分类:
其他好文 时间:
2015-08-03 22:49:20
阅读次数:
178
布隆过滤器(英语:Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制矢量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率和删除困难。
如果想判断一个元素是不是在一个集合里,一般想到的是将集合中所有元素保存起来,然后通过比较确定。链表、树、散列表(又叫哈希表,Hash tab...
分类:
其他好文 时间:
2015-08-03 22:45:38
阅读次数:
175
进程间通信_信号量
信号量(有名:信号灯)与其他进程间通信方式不大相同,主要用途是**保护临界资源**。进程可以根据它判断是否能够访问某些共享资源。除了用于访问控制外,还可以用于**进程同步**。
分类
二值信号灯:信号灯的取值只能取0或者1,类似于互斥所。但两者有不同:信号灯强调共享资源,只要共享资源可用,其他进程同样可以修改信号灯的值;互斥所更加强调进程,占用资源的进程使用完资源后,必须...
分类:
系统相关 时间:
2015-08-03 22:44:20
阅读次数:
209
Linux中的Out Of Memory(OOM) Killer功能是一种确保系统内存足够的最终手段,可以在耗尽系统内存或交换区后,按某种算法判断占用系统最多资源的进程,向进程发送信号,强制终止该进程。
简单来说该机制会监控那些占用内存过大,尤其是瞬间很快消耗大量内存的进程,为了防止内存耗尽而内核会把该进程杀掉。
这个功能即使在无法释放内存的情况下,也能够重复进行确保内存的处理过程,防止系统...
分类:
系统相关 时间:
2015-08-03 22:44:12
阅读次数:
182
给一个排列加上表示循环的括号,问如何让1到n的对应的字典序最大.
从1开始贪心每个数字可以往三个地方走,右边第一个,跳转到左边的某一个,和自己构成循环
对于走到右边第一个的情况,只要判断右边的那个有没有被占据就可以了,如果可以huan
跳转到左边的某一个,用一个线段树查询区间里的最大值
ZZX and Permutations
Time Limit: 60...
分类:
编程语言 时间:
2015-08-03 22:44:08
阅读次数:
214