码迷,mamicode.com
首页 >  
搜索关键字:clu    ( 12562个结果
linux 进程间通信 之fifo
上一篇博客已经介绍了一种进程间通信的方式,但是那只是针对于有血缘关系的进程,即父子进程间的通信,那对于没有血缘关系的进程,那要怎么通信呢? 这就要创建一个有名管道,来解决无血缘关系的进程通信, fifo: mkfifo 既有命令也有函数 注: 当只写打开FIFO管道时,该FIFO没有读端打开,则op ...
分类:系统相关   时间:2017-02-12 11:19:43    阅读次数:245
Codeforces Round #391 div1 757F (Dominator Tree)
首先先膜杜教orz 这里简单说一下支配树的概念 支配树是对一个有向图来讲的 规定一个起点s,如果s到v的路径上必须经过某些点u,那么离s最近的点u就是v的支配点 在树上的关系就是,v的父亲是u。 一般图的支配树需要使用tarjan算法,但是如果有向图是没有环的,可以采用另一种做法 按照拓扑序建立支配 ...
分类:其他好文   时间:2017-02-11 22:45:48    阅读次数:254
Uva 12657 Boxes in a Line 双向链表
操作4比较特殊,为了避免一次性修改所有元素的指针,由于题目只要求输出奇数盒子的编号,所以我们可以灵活的根据是否进行过操作4对操作1 操作2 进行改动 操作3不受操作4影响 上代码。。。。 ...
分类:其他好文   时间:2017-02-11 22:34:52    阅读次数:188
PAT 1051. 复数乘法 (15)
复数可以写成(A + Bi)的常规形式,其中A是实部,B是虚部,i是虚数单位,满足i2 = -1;也可以写成极坐标下的指数形式(R*e(Pi)),其中R是复数模,P是辐角,i是虚数单位,其等价于三角形式 R(cos(P) + isin(P))。 现给定两个复数的R和P,要求输出两数乘积的常规形式。 ...
分类:其他好文   时间:2017-02-11 18:55:22    阅读次数:342
HDU 2066 一个人的旅行
http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意: 输入数据有多组,每组的第一行是三个整数T,S和D,表示有T条路,和草儿家相邻的城市的有S个,草儿想去的地方有D个。 接着有T行,每行有三个整数a,b,time,表示a,b城市之间的车程是time小时 ...
分类:其他好文   时间:2017-02-11 18:10:34    阅读次数:253
【快速排序二】
/* 快速排序法二 说明: 在快速排序法(一)中,每次将最左边的元素设为轴,而之前曾经说过,快速排序法的加速在于轴的选择,在这个例子中,只将轴设 定为中间的元素,依这个元素作基准进行比较,这可以增加快速排序法的效率。 解法; 在这个例子中,取中间的元素s作比较,同样的先得右找比s大的索引 i,然后找... ...
分类:编程语言   时间:2017-02-11 16:57:50    阅读次数:148
5、三种新方法判断是否包含字符串/repeat()方法
传统上,JavaScript只有indexOf方法,来判断一个字符串是否包含在另一个字符串中。ES6又提供了三种新的方法。 includes();返回布尔值,表示是否找到了参数字符串; startsWith();返回布尔值,表示参数字符串是否出现在在源字符串的开头; endWith();返回布尔值, ...
分类:其他好文   时间:2017-02-11 13:45:16    阅读次数:171
BZOJ3244 [Noi2013]树的计数/UOJ122
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类:其他好文   时间:2017-02-11 12:43:51    阅读次数:258
poj1004
#include using namespace std; int main() { int i; double sum,t; sum=0.0; for(i=0;i<12;i++) { scanf("%lf",&t); //printf("%lf",t); sum+=t; } /... ...
分类:其他好文   时间:2017-02-11 00:58:15    阅读次数:168
UOJ #122 【NOI2013】 树的计数
题目链接:树的计数 这道题好神啊……正好有人讲了这道题,那么我就写掉吧…… 首先,为了方便考虑,我们可以把节点重标号,使得\(bfs\)序变成\(1,2,3,……,n\),那么显然树的深度就是\(dep_n\)。 然后,我们来考虑一下\(dfs\)序和\(bfs\)序的性质。设\(dfs\)序中的第 ...
分类:其他好文   时间:2017-02-10 23:33:51    阅读次数:251
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!