论文链接 1. 什么是 conjunctive Boolean network (CBN) 仅仅包含and运算. 下面这个式子为恒定更新函数 2. 什么是可观 定义在时刻k是CBN的状态为 X(k) := [X1(k) . . . Xn(k) ]′ 以及输出为Y(k) :=[Y1(k) . . . Ym(k) ]′ . a). CBN在离散时间{0, 1, . . . , N}上可观,如果对于任意两个不同的初始状态X(0)和X'(0)产生不同的输出{Y(0),...,Y(N)}和{Y’(0),.…

http://acm.hdu.edu.cn/showproblem.php?pid=3374 String Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2045    Accepted Submission(s): 891 Problem Description Give you a string with lengt…

题目链接 : http://codeforces.com/gym/100781/attachments 题意 : 有n个编号为0-n-1的点, 给出目前已经有的边(最多n-1条), 问如何添加最少的边, 使得整个图连通, 且其中两点间距离的最大值最小, 一条边距离为1单位 思路 : 两点间距离的情况 : 1. 子图中任意两点间距离  2.两个子图中两点间的距离 无论如何添加边对第一种的距离都没有影响, 对第二种却有影响 考虑添加一条边连通两个子图后, 最长的距离为 子图1中距离添加边的节点的最长…

HDU 3374 String Problem (KMP+最大最小表示) String Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1602    Accepted Submission(s): 714 Problem Description Give you a string with length N, you c…

Windows 10家庭中文版,VirtualBox 5.2.12,CentOS 7(Minimal版), 因为听到大家在谈论CentOS,阿里云上也有CentOS,CentOS还是Red Hat出品,于是,在没有更多了解的情况下,开始了这次安装. 最后,也安装成功了,可是,安装成功的系统没有图形化界面,和Ubuntu安装后极为不同,挺别扭的. 是因为安装的是Minimal版本吗?这个已经900MB+了,其DVD版本.完全版是非常大,之前下载时为了省事,所以,就下载了最小的Minimal版本了,…

This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems. As there are hundreds of such problems known, this list is in no way comprehensive. Many problems of this type can be found in Garey…

1 Map side tuning参数 1.1 MapTask运行内部原理 当map task开始运算,并产生中间数据时,其产生的中间结果并非直接就简单的写入磁盘.这中间的过程比较复杂,并且利用到了内存buffer来进行已经产生的部分结果的缓存,并在内存buffer中进行一些预排序来优化整个map的性能.如上图所示,每一个map都会对应存在一个内存buffer(MapOutputBuffer,即上图的buffer in memory),map会将已经产生的部分结果先写入到该buffer中,这个b…

1 Map side tuning参数 1.1 MapTask运行内部原理 当map task开始运算,并产生中间数据时,其产生的中间结果并非直接就简单的写入磁盘.这中间的过程比较复杂,并且利用到了内存buffer来进行已经产生的部分结果的缓存,并在内存buffer中进行一些预排序来优化整个map的性能.如上图所示,每一个map都会对应存在一个内存buffer(MapOutputBuffer,即上图的buffer in memory),map会将已经产生的部分结果先写入到该buffer中,这个b…

“ λ ”像一个双手插兜儿,独自行走的人,有“失意.无奈.孤独”的感觉.λ 读作Lambda,是物理上的波长符号,放射学的衰变常数,线性代数中的特征值……在程序和代码的世界里,它代表了函数表达式,系统架构,以及云计算架构. 代码中的Lambda Lambda表达式基于数学中的λ演算得名,可以看作是匿名函数,可以代替表达式,函数,闭包等,也支持类型推论,可以远离匿名内部类. 为什么使用Lambda呢? 1)代码更紧凑 2)拥有函数式编程中修改方法的能力 3)有利于多核计算 Lambda的目的是让程…

最大流最小割 Introduction Mincut Problem 最小割问题,输入是带权有向图,有一个源点 s(source)和一个汇点 t(target),边的权重在这里称作容量(capacity),是个正数. st-cut(cut): 把图的点分成两个集合 A 和 B,源点 s 和汇点 t 分别属于集合 A 和 B. capacity: 从集合 A 的点指向集合 B 的点的边的权重之和,如下图. 最小割问题就是找到使 capacity 最小的划分(st-cut),即阻隔从源点到汇点的最小…