我的桌面

秀一下我的计算机桌面~ 背景的那棵树就在我的窗外200米的地方,我每天到实验室来都会经过这棵树。我觉得这棵树很有风格,所以天空有层次的日子总是带着相机去拍一张。其实最好的一张是蓝天白云的,可惜是N73拍出来的,肯定放不到1680*1050吧,所以用着这样SONY T100拍的,改天拿450D去拍。 [singlepic=15816,700,437]

Continue Reading →

观察:信息科技的新瓶颈

先看一篇瘾科技的《小姜杂谈:PB 的挑战》 [singlepic=15462] 什么是 PB?抱歉,各位苹科科的爱好者们,我说的不是 PowerBook;抱歉,各位化学爱好者们,我说的也不是铅。这里想说的是 PetaByte (也就是 1000 TB,或 1,000,000 GB)的纪元来临时的挑战。1 PB 的纪元?现在就想这个做啥?毕竟现在硬盘主流连 1TB 都还不到不是吗?从数据储存的角度来看,这样说是没错,七月号的 Wired 杂志上举了几个很生动的例子告诉我们,其实要用光 1000TB 的容量还蛮困难的:…

Continue Reading →

美网站评出10大革命性计算机:IBM走鹃居首

美国生活科学网(livescience.com)日前评出了自1822年以来的10大革命性计算机,其中IBM设计和组装的走鹃(Roadrunner)超级计算机位居榜首. 以下就是美国生活科学网所评出10大革命性计算机简介: 第十名:巴贝奇分析机 [singlepic=15178] 查尔斯·巴贝奇(Charles Babbage, 1792-1871)生前为英国皇家学会会员、剑桥大学数学教授。他最早提出人类制造出通用计算机理念,用以代替大脑计算复杂的数学问题。由于还没有没有电子技术应用,巴贝奇设想就架构在当时日趋成熟的机械技术上面。巴贝奇将他设想的通用计算机命名为“分析机”,希望它能自动解算有100个变量的复杂算题,速度达到每秒钟运算一次。 巴贝奇天才般地提出了类似于现代电脑五大部件的逻辑结构,也为后世通用处理器诞生奠定了坚实的基础。英国政府曾资助巴贝奇的研究工作,但后来停止对他的援助。1822年,巴贝奇终于研制出了一台可工作的模型机。近年来,科学界已经普遍确认巴贝奇在信息科学领域的鼻祖地位。1991年,英国肯圣顿(Kensington)科学博物馆根据巴贝奇当年留下来的图纸重新建造了一台差分机。图为后人完成的巴贝奇分析机。 第九名:ENIAC [singlepic=15189] 1946年2月14日,世界上第一台真正意义上的电子计算机ENIAC在美国宾夕法尼亚大学诞生。该机器使用了18800个真空管,长50英尺,宽30英尺,占地1500平方英尺,重量达30吨。ENIAC真空管的损耗率相当高,几乎每15分钟就可能烧掉一支真空管。不仅如此,ENIAC也是位耗电大户。据说ENIAC每次一开机,整个费城西区的电灯亮度都会随之降低。 第八名:IBM System/360 [singlepic=15181] 1964年4月7日,IBM推出了划时代的System/360大型电脑,它是世界上首台指令集可兼容计算机。在此之前,计算机厂商要针对每种主机量身定做操作系统;而System/360的问世,则让单一操作系统可适用于整系列的计算机。 IBM System/360同时还和多项世界第一联系在了一起,如协助美国太空总署建立阿波罗11号资料库、完成太空人登陆月球计划、建立银行跨行交易系统以及航空业界最大的在线票务系统等重大事件。 第七名:Datapoint 2200 [singlepic=15182]…

Continue Reading →

凝聚算法在搜索引擎应用设想

同济大学 计算机软件与理论 0720080247 李征 1. 矩阵乘法最优算法 1.1 矩阵与计算机科学 数学的重要性显而易见。数学是各种科学的基础,计算机也不例外。对于计算机学科起着关键性作用的数学分支主要是离散数学,因为计算机处理的数据还是二进制的离散量,对于连续量的处理还处在模拟的阶段。 此外,计算机科学中大量分支涉比如系统结构和计算机网络等等,都需要一定的逻辑学和图论作为其研究的支撑。作为离散数学的核心,矩阵的重要性不言而喻。众多的复杂计算机模型都可以用简单的矩阵来表示,而矩阵的运算也经常代表着重要的计算机物理含义。本文研究的搜索引擎排名评价体系就是其中之一。 1.2 矩阵乘法的理论下界 设A是一个m行n列矩阵 [singlepic=14397,,center] B是另一个n行q列矩阵 [singlepic=14400,,center] 矩阵A和B的乘积是一个m行q列矩阵 [singlepic=14401,,center] 其中 [singlepic=14402,,center]…

Continue Reading →

算法设计技术复习资料

分治技术的基本思想与特点 分治技术的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 分治法所能解决的问题一般具有以下几个特征: 该问题的规模缩小到一定的程度就可以容易地解决; 该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质; 利用该问题分解出的子问题的解可以合并为该问题的解; 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子子问题。 分支-限界技术的基本思想 分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。 问题的解空间树是表示问题解空间的一棵有序树,常见的有子集树和排列树。在搜索问题的解空间树时,分支限界法与回溯法对当前扩展结点所使用的扩展方式不同。 在分支限界法中,每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点,就一次性产生其所有儿子结点。在这些儿子结点中,那些导致不可行解或导致非最优解的儿子结点被舍弃,其余儿子结点被子加入活结点表中。此后,从活结点表中取下一结点成为当前扩展结点,并重复上述结点扩展过程。这个过程一直持续到找到所求的解或活结点表为空时为止。 贪心技术的基本思想与特点 贪心技术的基本思想是从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时,算法停止。 该技术的特点是: 不能保证求得的最后解是最佳的; 不能用来求最大或最小解问题; 只能求满足某些约束条件的可行解的范围。 在一般(非0/1)背包问题中,选择什么样的度量标准包,才能使该问题获得最优解?并以该度量为标准,给出背包问题的贪心算法。 在一般背包中,度量物品放入优先顺序的标准是该物品的单位重量的价值度。其用贪心算法描述为: 将物品按其单位重量的价值由高至低排序。…

Continue Reading →

Building a Microsoft by myself

实验室的活不少,也好久没写代码了(除了CSS和HTML之类的,因为博客代码几乎天天调整)。我的工作也从程序员转变到了系统管理员。 我做的事情,基本上算是从根本架起了一个Microsoft…操作系统,域,数据库,服务器… 就目前的状态看,我还是挺适合做一个网管和系统管理员的。我比较冷静,耐得住寂寞,诚实,可靠,关键是比较勤快。这一点只要看过我管理的机房的人都应该会有深刻的理解。 很多事情,看起来规模宏大,步骤复杂,我能够一连几天做那些枯燥无比的事情却不觉得一点点寂寞。遇到这些事情的时候,只要开始想一些事情,不知不觉沧海桑田。 其实我是个很怕很怕寂寞的人啊! 命中注定一些事情就会发生吧。

Continue Reading →

合理使用Ramdisk

Ramdisk可以将一块内存作为磁盘供系统使用。随着内存不断加大,4GB内存比比皆是,系统在空闲状态下经常有很多内存空闲。这个时候,Ramdisk就可以大展身手了。 在我的笔记本上,一共有3GB内存,我开出1GB作为Ramdisk,并且把页面文件、系统和浏览器临时文件都映射到该Ramdisk上。效果明显,系统运行速度有了可以感觉到的进步。 假设我的Ramdisk是E:\,下面讲讲设置方法: 系统临时文件:我的电脑-属性-高级-环境变量-TEMP和TMP都设置成E:\Temp 页面文件:我的电脑-属性-高级-性能-设置-虚拟内存-更改-选中原来的C盘,点下面的无分页文件,然后选中E盘,选中自定义大小,然后分配一定大小的页面文件,这个值不用太大,也不要太小,建议1GB左右,不过我只开了1GB的Ramdisk,所以这里写的512MB-768MB。 FireFox页面Cache:Firefox地址栏输入about:config,回车打开。在下面列表中右键新建字符串,名为:browser.cache.disk.parent_directory,值为:E:\Browser Cache IE临时文件:工具-Internet选项-设置-移动文件夹,设置成E:\Browser Cache RamDisk下载

Continue Reading →