[singlepic=18408]
大桌子及我的梦想系列~
给大家展示一下什么才叫人过的生活…
你是否想知道Internet是如何诞生的?如果你不想去读那些砖头一样厚厚的专著,这里有一个Milah Bilgil制作的8分钟视频,讲述了1957年以来 Internet 50年历史进程,讲到了分时系统,文件共享,arpanet以及后来的Internet。
视频使用了一种非常新颖的技术,来自 picol.org的PICOL icons,PICOL的意思是,Pictorial Communication Language(图示沟通语言),这个项目的目标是创建一套标准的简化标志系统,用来进行沟通。
非常好的一段视频,解释清楚了很多事情。
另外我很喜欢最后那段展示制作者的设计,黑白,很好看。
来源:http://www.cnbeta.com/articles/74270.htm
下面这张图是Arpanet的历史,从1969年到1977年:
广度优先搜索(Breadth-First Search, BFS, 台湾称“横向优先搜寻”)是最简单的图搜索算法之一。广度优先搜索的特点是总是沿已发现与未发现的边界,向外依次扩展。设起始节点为s,则广度优先搜索算法首先会发现与s距离为k的所有结点后,才会发现与s距离为k+1的结点。
广度优先搜索在运行过程中将结点标识为三种状态:
广度优先搜索因为存在单一的起始结点s,因此整个发现过程可以看作是以s为根节点的一棵树,称为广度优先树,广度优先搜索的过程也是建立一棵以s为根的广度优先树的过程。
广度优先树中对每个结点u记录三种信息:
设图G = (V, E),V是顶点集,E是边集。s是起始节点。
则广度优先搜索(Breadth-First Search, BFS)算法如下:
[code=’c#’]
// 初始化整个图(除去起始结点s)
foreach(Vertex u in V[G] – {s})
{
u.Color = BFSColor.WHITE;
u.D = int.MaxValue;
u.π = null;
}
// 设置起始结点s
s.Color = BFSColor.GRAY;
s.D = 0;
s.π = null;
// 初始化一个队列
Queue
q.Enqueue(s);
while(q.Count > 0)
{
Vertex u = q.Dequeue();
foreach(Vertex v in u.Neighbors)
{
if(v.Color == BFSColor.WHITE)
{
v.Color = BFSColor.GRAY;
v.D = u.D + 1;
v.π = u;
q.Enqueue(v);
}
}
u.Color = BFSColor.BLACK;
}
[/code]
广度优先搜索(Breadth-First Search, BFS)的算法复杂度是O(V+E),其中O(V)时间用于第一步初始化,O(E)时间用于遍历(因为每个结点的邻接表只会访问一次)。
听不到
梁静茹
夜,黑夜,寂寞的夜里 气,生气,对自己生气 软弱的电话,又打给你 想听你,那边的空气 有什么精采的话题 你还是温柔,给我婉转的距离 我的声音在笑,泪在飙,电话那头的你可知道 世界若是那么大,为何我要忘记你,无处逃 我的声音在笑,泪在飙,电话那头的你可知道 世界若是那么小,为何我的真心,你听不到 会很会伪装我自己 你不该背我的秘密 沉重都给我 微笑,给你 |
奔,狂奔,空旷的感情 走,暴走,暴走的伤心 透明的叹息 最后还是我的秘密 我的声音在笑,泪在飙,电话那头的你可知道 世界若是那么大,为何我要忘记你,无处逃 我的声音在笑,泪在飙,电话那头的你可知道 世界若是那么小,为何我的真心,你听不到 听不到,听不到我的执着 扑通扑通一直在跳 直到你有一天能够明了 我做得到,我做得到 我的声音在笑 泪在飙,电话那头的你可知道 世界若是那么大,为何我要忘你,无处逃 我的声音在笑,泪在飙,电话那头的你可知道 世界若是那么小,为何我的真心,你听不到 |
Sun工程师惊天发现:大吼可致硬盘潜伏期激增
Sun Microsystems Fishworks实验室的工程师Brendan Gregg公布了他的惊天发现:如果你对着硬盘大吼,会导致其潜伏期出现瞬间激增。
从这位仁兄公布的视频上看,他在一个吵杂的数据中心里使用相关软件监测硬盘的IO/s和潜伏期,然后对着RAID JBOD硬盘阵列的某一处大吼,这时候就可以发现一个很陡峭的瞬间波峰,而检查标明,出现变化的硬盘正是被他大叫的那一块。
现在还不确认为什么会有这么诡异的变化。考虑到硬盘是机械部件,有可能是高声引起的震动所致。不管怎么说,Brendan Gregg显然对他的这一发现感到非常得意。
无论如何,以后再生气也不要冲着你的硬盘大喊大叫了,最好把你的电脑放置在一个相对比较安静的环境里,别吓着里边的零件。
所谓潜伏期(Latency),又称等待时间,是指当硬盘磁头移动到数据所在的磁道后,等待所要的数据块继续转动(半圈或多些、少些)到磁头下的时间,单位为毫秒(ms)。平均潜伏期(Average latency)就是盘片转半圈的时间。
一位软件学院的学生对总理说:咱们国家这些年对软件工程比较重视,但与印度比,我们在软件行业上还存在差距。
温总理接着这个学生的话头说,“我曾经到班加罗尔去过,参观过印度的软件公司,当时他们叫我讲过话,我就对他们讲,软件主要决定于两个因素,第一是人的大脑,第二是市场的需求,这两个因素在软件的发展历程中都是不可枯竭的,市场需求对软件越来越多,要求越来越高,但是人的智力的开发,我以为也是无穷无尽的,即使在目前金融危机冲击的情况下,软件业需求还是比较大的,我希望学软件的学生,一定要把基础打好,必须有创造思维,如果搞软件没有创造思维就没有出路,就没有竞争力。这就不能仅满足于书本,要注意了解研究各方面需求,软件开发重在开发两字,其实许多制造业产品都离不开软件,所以学这个专业还是很有前途。”
[singlepic=18220]
很喜欢这张图~我不懂日语,后面那是“反法”的招牌吗…