李征 16:30:34
以前叫HTML,现在扩充到xHTML冰淇凌 16:30:35
恩~李征 16:30:45
现在HTML其实就是内容性的东西
李征 16:30:59
比如你看看我博客的源代码,里面都是结构性的东西冰淇凌 16:31:10
结构性?李征 16:31:18
比如题目,内容什么,但是没有给出该用什么颜色来显示
李征 16:31:50
比如你要显示一篇文章吧,xHTML里面就是很简单的,上来先title,然后content,然后comment冰淇凌 16:31:58
哦~~偶还以为颜色那个有默认的李征 16:32:05
只有结构和文本的内容,而没规定颜色
李征 16:32:27
但是在每个结构性的标签里面,都会有一个id或者class的变量
李征 16:32:43
在整个xHTML顶上,会指定一个css文件的位置
李征 16:33:14
这个css里面,会去规定每种id或者class应当用什么颜色啊,什么字体啊,什么位置啊去显示冰淇凌 16:33:16
哦~~~李征 16:33:37
就是说,xHTML都是结构性内容,css都是显示性内容冰淇凌 16:33:39
css就是个模板咯李征 16:33:46
这就是xHTML+CSS的基本原理
李征 16:33:52
嗯,算是吧冰淇凌 16:34:08
恩 有一点小概念了 呵呵李征 16:34:40
所以,只要换一个css文件,整个网页就会很不一样
李征 16:34:47
这就是你说的模板的概念冰淇凌 16:34:53
哦~~~呵呵 你那个改动的就是?李征 16:35:12
对,过程中没动过html部分
李征 16:35:25
就像穿衣服一样,人还是那个人,衣服不一样而已冰淇凌 16:35:23
呵呵 这样还挺好李征 16:35:41
好处就是,可以大大减少重复的代码
李征 16:36:18
因为如果不这样,就必须在每个文字前面规定,要去怎么显示,但是我一个页面可能有n个需要这样显示的内容呢冰淇凌 16:36:28
恩 懂~李征 16:36:50
如果html就要写n次,如果css,就在css里写一次,而在这n个前面让他们用同一个class
李征 16:37:05
一般这样可以减小40%带宽需求
李征 16:37:25
而且,不同页面可以使用同一个css文件,这样其实就是缓存了,速度也会快冰淇凌 16:37:30
<style type=”text/css” media=”screen”>@import “http://lizheng.me/wp-content/plugins/nextgen-gallery/css/ngg_shadow2.css”;</style>李征 16:37:38
对冰淇凌 16:37:38
这个么
冰淇凌 16:37:40
哦
冰淇凌 16:37:41
呵呵李征 16:38:20
再有,因为html只是结构,所以在手机那样的设备上,可能不支持css,但是内容结构还会保持
李征 16:38:29
题目还是题目,内容还是内容
李征 16:38:43
基本就这些特性吧冰淇凌 16:39:20
那就是手机设备上样式会显示不出来?李征 16:39:37
有的会,有的不会
李征 16:39:44
手机上也有Opera之类的浏览器冰淇凌 16:40:06
哦~冰淇凌 16:40:13
跟浏览器解析有关?李征 16:40:26
如果是传统网页,可能就是一片乱七八糟,如果xHTML+CSS,就是颜色没了,结构和字还会在
分类: 服务器和集群技术
服务器和集群技术
观察:虚拟世界的混乱
先看两则新闻
负责监督网站域名的非盈利性组织“互联网域名与地址管理机构”(ICANN)于周四投票决定放松对网站域名的管理规定.
在巴黎举行的会议上,ICANN投票同意公司和机构购买以任意名称结尾的网站域名,例如,eBay的网站域名可不必局限于.com或.org,它可以以.ebay来结尾,同时纽约市网站的域名也可以以.nyc来结尾.
新的域名管理规定将从2009年起生效,首批域名后缀将提供给企业或其它大型组织.国家可以保持他们现有的域名,但是正如上面的举例所示,城市可以获得独有的网址,例如以.london(伦敦)或.chicago(芝加哥)结尾的域名.
为了扼制域名抢注行为,ICANN可能会对新的域名收取高额费用.一些专家预计,新的域名可能会价值5万美元到10万美元不等,或许还会更高.ICANN计划向注册域名的公司提供商标名优先选择权.
ICANN还通过投票决定对允许别国在域名中使用非英文标识这一建议进行公开的讨论.例如,公司可以在其网站中使用汉语或阿拉伯语等.
ICANN 首席执行官保罗·特沃梅(Paul Twomey)于本周早些时候接受采访时表示,推出新的域名管理规定有助于在互联网领域创造新的空间.但是有专家担心,此举会引发新一波淘金热.除了商标名称有规定只能由那些商标所有者注册外,仍有大量的常用词可能会引起人们的注册欲望,例如.sex.
去年,ICANN拒绝.xxx后缀成为域名的一部分,现在随着政策的放宽,.xxx可能会成为倍受欢迎的域名后缀.不过,特沃梅表示,ICANN仍会基于安全或道德考虑而拒绝不恰当的域名后缀.
负责监督网站域名的非盈利性组织“互联网域名与地址管理机构”(ICANN)被一群土耳其黑客攻破。
这实在是很讽刺的一件事情。一直提供网络域名安全指引的ICANN这回自身难保,同时被攻克的还有互联网地址指派机构(IANA).这群土耳其黑客成功篡改了ICANN的主页,其留言大意为:
你们以为你们控制着所有的域名么?不对,包括你们的域名,都在我们的掌控之中。不相信?哇哈哈哈哈…[singlepic=14473,500,,center]
黑客还把ICANN的访问者重定向到Atspace.com这个域名下,而这个域名指向的ip是photobucket的,看来也被黑了。这群黑客也太牛了…
合久必分,分久必合吧。如今的互联网世界也将要面临着这样一个境遇。当TLD(Top Level Domain,顶级域)放松的时候,也就是天下大乱的时候。
不知从什么时候开始,TLD忽然多了起来,很多国家域名都开放了任意注册,尤其是.cn的崛起,.us和.in以及.me、.it、.tt等等很多,激发了不少人的创新激情(一个名叫Matt的人网站是http://ma.tt)的同时,带给了无穷的混乱。如今,ICANN仿佛感觉不够乱,居然想出任意的TLD这个馊主意。
在我看来,放宽TLD政策就是一个圈钱的工具而已。将来的互联网上,人们将无从区分正常的句子和网址,无穷无尽的判断识别网址的代码也将变成千年虫一样的bug,玩Java的弟兄们今后怎么去命名包呢?
TLD,可是互联网的基石啊,不是我守旧,也不能说改就改吧,既然这样,为什么不去改改人类的计数制,从十进制改成16进制或者12进制,你可知提升多少运算能力嘛(好像真有脑残的提出过,说是什么简化乘法运算)。
我看啊,不如都改成5进制,因为DNA、RNA就那五种基本组成嘛,便于将来的DNA计算机…我们都是人肉搜索引擎。
扯淡谁不会,位居高位的ICANN可要小心哦,当心安理会把域名管理权剥夺了。ICANN自己也够呛,让人黑了,不知域名资料泄露了多少啊。
脑残真可怕。
另类的WordPress使用说明
昨天晚上在教ymz同学如何使用WordPress,不少字,我觉得挺清晰的,扯淡的部分就不要了,主干还是不错呢。WordPress新手可以学习学习哦。
说你呢,菜鸟吴愚(Vestige)和超级菜鸟袁继飞(毛君)。
Zheng Li 20:56:35
那,开始上课~
ymz啓蟄 20:57:00
。。。好不容易放假了。。
Zheng Li 20:57:14
最顶上黑色一行左边,管理首页,是你登陆刚进来的地方,一般是汇总的信息
Zheng Li 20:57:25
我又不考试你怕啥。。
ymz啓蟄 20:57:40Zheng Li 20:57:57
然后是撰写,管理,外观,评论
Zheng Li 20:58:28
在这里你能写的东西有三类,日志,页面和链接
Zheng Li 20:58:38
日志就是普通的博客了
Zheng Li 20:59:06
页面这个概念一开始不好理解,其实就是类似于About那样的东西
Zheng Li 20:59:09
不属于日志吧
Zheng Li 20:59:40
或者一堆日志组成了文集,你可以建一个页面去组织
Zheng Li 21:00:07
链接就是友情链接,显示在前台侧边栏链到别人的网站
ymz啓蟄 21:00:20
啊! 明白了 就是
比如 页面上 引导性的问题
Zheng Li 21:00:27
嗯
ymz啓蟄 21:00:28
引导性的文字
Zheng Li 21:00:47
嗯,差不多吧
Zheng Li 21:01:02
然后管理其实就是主要管理这三类内容,就是已经发布的那种
Zheng Li 21:01:48
里面还有分类,发表日志的时候,日志分为哪一类,在这里做初始化的分类设置,然后发表的时候就可以选了
Zheng Li 21:02:03
标签就是tag,可以理解成关键字吧
ymz啓蟄 21:02:12
嗯嗯
Zheng Li 21:02:15
管理里面别的暂时不重要
Zheng Li 21:02:28
外观,其实就是模板选择的地方
Zheng Li 21:02:43
里面默认有一大堆了,你可以先进去点点玩玩
Zheng Li 21:03:00
开一个前台,选定一个之后,刷新看看前台效果
Zheng Li 21:04:30
评论就是别人针对日志和页面的评论了,一般如果这个人是第一次评论,需要你审核是不是垃圾评论,你审核通过一次,下次他的评论就会直接发表
Zheng Li 21:04:47
不用审核了。不过你可以在管理首页看到最近的评论
Zheng Li 21:04:59
# Widgets
# 主题编辑器
Zheng Li 21:05:03
这两个暂时不重要
Zheng Li 21:05:49
设置,这里面就是博客的一些设置,包括名字什么的
Zheng Li 21:06:15
插件很强大,用法和模板差不多,也是下载,传上去,然后激活
Zheng Li 21:06:42
明天我会帮你把常用的插件都装全,你就负责用就好~
Zheng Li 21:07:03
插件做什么,很多很多,比如看最近都有谁看了你的博客之类的
Zheng Li 21:07:21
他们用了什么浏览器和系统,是什么IP之类,都可以看到
ymz啓蟄 21:07:28
。。。哇
Zheng Li 21:07:38
传好了,正好讲得差不多了
Zheng Li 21:09:28
FTP啦,先解压好打开程序
Zheng Li 21:17:48
哦,对了,我博客上第一篇,就是典型的发画时候的样子,可以发大图,也可以发一系列小图
ymz啓蟄 21:17:50
黑白的
ymz啓蟄 21:18:05
没有颜色^^
Zheng Li 21:18:05
这需要一个插件的支持,明天我帮你装好那个插件
Zheng Li 21:18:15
嗯,最近比较悲伤吧
ymz啓蟄 21:19:15
….诶? ex>?
Zheng Li 21:19:35
差不多吧,都是感情问题,太头疼
ymz啓蟄 21:20:36
唔…这个确实无所适从呢
人下来的时候神都给每个安了那种特别的插件吧。。^^p
Zheng Li 21:21:13
唉~你智商有200吧!
ymz啓蟄 21:21:17
嚄j 这个我以前装过呢
Zheng Li 21:21:32
嗯。。。那也行
ymz啓蟄 21:21:32
。。。满分多少?
好像没怎么测过
Zheng Li 21:21:40
据说最高160
ymz啓蟄 21:21:46
30天后过期
Zheng Li 21:22:08
嗯,先用着..我再传一遍,你存好~
ymz啓蟄 21:22:30
已经装好了
Zheng Li 21:22:38
好~
Zheng Li 21:23:05
连FTP的用户名密码是另外的一个,连接的目标,就是地址,是www.ymz494.com
Zheng Li 21:23:24
用户名”ymz”,密码*******
Zheng Li 21:23:39
我发到你的hotmail一份了
Zheng Li 21:23:58
你先连连试试
Zheng Li 21:24:28
那个工具可以保存连接的参数的,所以只要输一次,下一次就选快速连接就好
ymz啓蟄 21:24:58
嗯^
Zheng Li 21:25:32
对了,磁盘是有限额的,2TB,就是2048GB
ymz啓蟄 21:26:07
…….gb???
Zheng Li 21:26:23
服务器在美国,传输速度肯定不会太快,要是慢的话,我给你提供个国内的临时服务器,先传到那上面再弄到这个上面去
Zheng Li 21:26:26
嗯,GB~
ymz啓蟄 21:27:01
。。。。。
这都放什么的。。放电影么。。。
我们宿舍硬盘软盘u盘加起来都没这么大
Zheng Li 21:27:20
因为服务器在美国,要遵守美国法律,不能放有版权的东西
Zheng Li 21:27:31
软件啊,mp3啊,电影啊都不行
Zheng Li 21:27:43
但是自己的照片什么的可以~
ymz啓蟄 21:27:44
嗯
啊
背景音乐呢??
Zheng Li 21:28:03
背景音乐要用的话引用别的地址的是可以的
Zheng Li 21:28:38
还有就是什么儿童色情之类不允许…估计你小孩子不会搞这个..
ymz啓蟄 21:28:39
间接侵权^^
ymz啓蟄 21:28:46
。。。。。
Zheng Li 21:29:03
不过,没法查
Zheng Li 21:29:34
连上没?
ymz啓蟄 21:31:16
嗯
Zheng Li 21:31:29
六级过了没?
ymz啓蟄 21:31:42
。。。。
Zheng Li 21:31:47ymz啓蟄 21:32:32
没报英语 报的日语。。。
Zheng Li 21:32:42
..
Zheng Li 21:32:49
那。。。就用拼音吧~
Zheng Li 21:33:12
服务器上使用中文或日文命名文件和文件夹会导致各种奇妙的问题
Zheng Li 21:33:27
所以,最好都用英文字符和数字
ymz啓蟄 21:33:34
。。。
嗯嗯^^…
Zheng Li 21:34:00
那里面的结构,ymz494.com这个文件夹就是你的博客主目录
ymz啓蟄 21:34:05
为了练习英文 我自己电脑图片文件加分类里都是英文名的
Zheng Li 21:34:10
呵呵~
Zheng Li 21:34:30
Let’s speak english from now on~
ymz啓蟄 21:34:57
。。。。
Zheng Li 21:35:06
there is a directory called “wp-content” inside ymz494.com
ymz啓蟄 21:35:22
嗯 看到了
Zheng Li 21:35:33
this is where you keep themes and plugins,and also your 画~
ymz啓蟄 21:36:20
画。。。
Zheng Li 21:36:28
里面的themes,打开的话有很多文件夹,每个文件夹都是一个模板,你看上好的,下载下来,把文件夹解压传到里面,然后博客后台就能看到你新传的了
ymz啓蟄 21:36:31
模板放哪里呢?
Zheng Li 21:36:59
你可以先传一个试试看
Zheng Li 21:37:06
告诉我传输速度怎么样
ymz啓蟄 21:37:21
啊 看到了
Zheng Li 21:38:35
然后插件也是差不多原理,叫plugins
Zheng Li 21:38:44
也是传进去就能看到
Zheng Li 21:39:14
画的话,明天我建好插件后,这里面会有一个叫gallery的文件夹,里面每个文件夹是一个画集
ymz啓蟄 21:39:22
嗯^^
Zheng Li 21:39:50
其他文件和目录的话,都是程序,等以后你该行计算机了再给你讲哈~
ymz啓蟄 21:39:53
当时我申请blogcn 就是为了传图方便,它不限外连,也不限大小
Zheng Li 21:40:10
这里…..你随便咋地都行
Zheng Li 21:40:12
这里…..你随便咋地都行
ymz啓蟄 21:40:14
。。。
cs也改行画画吧^
Zheng Li 21:40:23
杀了我吧~
Zheng Li 21:40:29
不过我真的很想呢
ymz啓蟄 21:40:33
可以作为一生的业余兴趣
Zheng Li 21:40:40
当年高考还想考中央美院呢
Zheng Li 21:40:49
没天赋啊,咋整..
Zheng Li 21:40:55
我只会PS..
ymz啓蟄 21:40:57
以后还可以给自己孩子吹牛
你老爸也是能画两张的呢~
凝聚算法在搜索引擎应用设想
同济大学 计算机软件与理论 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]
从定义出发计算矩阵的乘积,需要n次乘法运算和n-1次加减运算,得到的是计算矩阵乘法的计算复杂度的上界。当m、n和q被认为是同阶的数的时候,算法复杂度是O(n^3)。
两个矩阵相乘的任何可能的算法,运算次数至少不低于矩阵与向量相乘(当q=1时退化的情况)。此时,需要mn次乘法运算和m(m-1)次加减运算,当m和n同阶时,算法复杂度是O(n^2)。
由此可以得出结论,正确的矩阵相乘算法,其复杂度介于O(n^3)与O(n^2)。
1.3 几个典型的矩阵乘法算法
1.3.1 Winograd矩阵乘法算法
S. Winograd于1967年提出了一个矩阵乘法算法,其核心思想是修改向量内积计算方法,对重复计算部分进行预处理,然后将计算结果多次使用,从而达到简化计算的目的。
Winograd矩阵乘法算法实质是增加约50%的加减法代价以换取减少约50%乘法运算,但是其算法复杂度仍然是O(n^3),并没有降低算法复杂性的阶。
1.3.2 Strassen矩阵乘法算法
Strassen算法是另外一个矩阵乘法算法,这个算法突破了O(n^3)的计算复杂度阶,由V. Strassen在1969年提出。
Strassen算法主要用于方阵的计算。Strassen观察了简单2阶方阵乘法的计算特点,使用7次乘法计算就能算出结果,而不是平常的8次,从而降低了整个算法计算复杂度阶。
Strassen算法的计算复杂度是O(n^(log2 7) )=O(n^2.31 )。
1.4 一个最优矩阵乘法算法
1989年,我的研究生导师蒋昌俊教授提出了一个新的矩阵乘法算法,称为凝聚算法。凝聚算法把矩阵相乘的计算复杂度降到了理论下界O(n^2)。
凝聚算法从非负整数矩阵出发,即当A和B的元素都是非负整数时,可以通过设置足够大的x和y,分别通过求x的m-1次多项式和y的q-1次多项式的值,把矩阵A的各列的元素和矩阵B的各行的元素凝聚在一起,分别得到n维向量[a1,a2,…,an]和[b1,b2,…,bn],其中ak和bk分别是矩阵A的第k列元素和矩阵B的第k行元素的“凝聚”结果。通过向量的内积运算,又可以将上述两个向量的各个分量进一步凝聚成一个整数c。最后,以y为除数作q-1次整数求余运算,就把整数c散列成q个整数c1,c2,…,cq,再把ck对x作m-1次整除求余运算,又将ck散列成m个数,就得到了积矩阵C的第k列元素c1k,c2k,…,cmk。算法的关键之处在于设置x和y为足够大的整数,以便使整除求余的散列能够正确地反映前面通过多项式求值和向量内积运算的凝聚效果。
第一步:对x和y的取值是算法的关键,如果x和y的取值不合理,将得不到正确的反散列。
[singlepic=14403,,center]
第二步:对从1到n的k,用Horner方法计算:
[singlepic=14404,,center]
第三步:c=a1b1+a2b2+⋯+anbn
第四步:作除法,依次求商d1,d2,…,d(q-2),rq和余数r1,r2,…,r(q-1),使得:
[singlepic=14405,,center]
第五步:
对从1到q的j作除法,依次求商kj1,kj2,…,k(j(m-2)),rjm和余数rj1,rj2,…,r(j(m-1)),使得
[singlepic=14406,,center]
for i=1 to m do
for j=1 to q do
cij=r(j(m-i1+))
repeat
repeat
整个计算过程中各种操作的数量是
- 比较:mn+nq-2
- 乘法:mn+mq+nq
- 除法:mq-1
- 加减:mn+mq+nq-n
当m、n和q被认为同阶时,凝聚算法计算过程中有2n^2-2次比较运算,3n^2次乘法运算,n^2-1次除法运算和3n^2-n次加减运算,计算复杂度为O(n^2)。
2. 矩阵乘法最优算法在搜索引擎排名中的应用
2.1 一种互联网结构建模
万维网(World Wide Web,WWW)是指在因特网上以超文本为基础形成的信息网。万维网为用户提供了一个可以浏览的图形化界面,用户通过它可以查阅Internet上的信息资源。WWW是通过互联网获取信息的一种应用,我们所浏览的网站就是WWW的具体表现形式,但其本身并不就是互联网,万维网只是互联网的组成部分之一。互联网常用的服务包括:WWW、Email、FTP、Usenet、IM等。
在“谁发明了浏览器” 文中介绍了蒂姆-伯纳斯-李(Tim Berners-Lee)于1990年发明了首个网页浏览器--World Wide Web。在1991年蒂姆-伯纳斯-李建立世界上第一个网站,它于1991年8月6日上网,它解释了万维网是什么,如何使用网页浏览器和如何建立一个网页服务器等等。综合各种资料,1991年8月6日被认为是是万维网诞生的日子。
WWW的基础是超文本和链接,链接也使得一个一个网站被相互链接起来,成为了全球规模的巨大网络。链接分为两种,一种称为内部链接,指从一个网站某个网页,链接到同一网站的另一个网页的链接;另一种称为外部链接,指从一个网站某个网页,链接到另一个网站的某个网页的链接。实际当中考虑的链接是外部链接,因为外部链接反映了整个互联网的拓扑关系。
搜索引擎是一种互联网应用,搜索引擎是自动从Internet搜集信息,经过一定整理以后,提供给用户进行查询的系统。英特网上的信息浩瀚万千,而且毫无秩序,所有的信息像汪洋上的一个个小岛,链接是这些小岛之间纵横交错的桥梁,而搜索引擎,则为你绘制一幅一目了然的信息地图,供你随时查阅。
对于搜索引擎来说,网站及其链接关系可以用图来描述。
[singlepic=14407,,center]
图1 八个网站相互链接的例子
通过邻接矩阵A可以描述整个网络的拓扑结构。邻接矩阵A定义为
[singlepic=14398,,center]
我们认为,一个网站本身是存在指向本身的链接的,因此aii=1。
图1中的示例的邻接矩阵为
[singlepic=14399,,center]
2.2 互联网站价值评价标准
用户通过搜索引擎找到他们所需要的网站和页面,而搜索引擎也被用户寄予厚望,希望能够在排在最前面的搜索结果中得到他们觉得最有价值的目标页面。
互联网络是一个开放的系统,如何去衡量信息的可靠性呢?当然,CNN或者人民日报谈论一个问题,和一个普通博客谈论一个问题,当然是不一样的。即,信息是有权值的。
为每一个网站人工去赋一个权值明显是不现实的。互联网站数目超过了1亿个,而且每个网站不停地在更新,一个固定的权值也是不合适的。
Google设计了PageRank算法。PageRank是一个动态的评价体系,能够动态地对网站和网页提供的信息的重要程度进行评估,并据此作为一项标准,排序用户搜索结果。
一般人们认为,可靠的信息来自于新闻网站、大公司和百科全书。这些网站被人工选出,赋予最高的PageRank权值。然后根据这些网站的外部链接,将自己的PageRank递减地传递下去,被这些网站链接的网站获得了第二级的PageRank,如此传递下去,就可以链接到每一个网站(除了那些没有意义的信息孤岛网站)。
如果我们得到了整个互联网的邻接矩阵A,那么我们可以通过计算A^k,得到经过k次链接后,哪些网站得到了传递过来的PageRank。
2.3 矩阵乘法最优算法在搜索引擎排名中的应用
互联网邻接矩阵是一个超级规模的矩阵,超过1亿维。在这里,我们探讨一下做一次相乘,凝聚算法能够带来的性能提升。
假设:互联网站数目n=1×10^8个,超级计算机(例如2008年6月9日IBM公司的“走鹃”)每秒进行运算1×10^15次。
- Winograd算法(1967):2n^3+3n^2-4n+1,2×10^9秒=63.4年
- Strassen算法(1969):6n^2.31-6n^2,18059秒=5小时
- 凝聚算法(1989):9n^2-n-3,90秒
由此可见,如果能够将凝聚算法应用在搜索引擎领域,会带来巨大的性能提升。
3. 参考资料
[1]. 矩阵乘法的一个最佳算法. 蒋昌俊, 吴哲辉, 1989, 科学通报第4期, 251-254
[2]. “矩阵乘法的一个最佳算法”一文的进一步研究. 蒋昌俊, 吴哲辉, 1994, Vol. 11, No. 2, 149-153
查看本文PDF版本:凝聚算法在搜索引擎应用设想
添加两个新的页面
北京这几天——微软亚洲研究院实习日记
被几个新的blogger问起来,WordPress里的页面(Page)这个概念应该怎么用。众所周知,About个人简历自然应当是一个Page,然而每天写的那些博客应该是Post。那么,什么时候应当用Page呢?
我认为,Page主要是一个用来组织的工具,正如WordPress默认permalink所提示的那样,Page处于根目录下的第一级,而不是隶属于哪一个月。像我右边那样,个人简历,私人相册,两个文集,还有一个子网站应当是比较合理的用法了。
高中周记——Groan & Enrich
高中的日子真的令人怀念。纯洁,甚至有些许狂热。在那些思念的日子里,似乎每天的动力就是她。
熟悉我的人都知道,每天当夜晚来临的时候,我总会在操场上逛上好几圈。可不是为了减肥,是为了想想我为谁而活。
说起来那时候的前景比现在渺茫的多,毕竟,那时候的我是坚信我是永远没有希望的。
也许,以我现在的状态再过几年,我还是能够写出《是谁 是我》那样的文字来吧。
看,我并不是一事无成吧~
WordPress 2.6 beta1
服务器在DreamHost,写了个cron脚本让DreamHost主机每天晚上12点(PDT时间)自动从WordPress的SVN更新升级每日版本。
今天升级后,WordPress版本号从2.6 bleeding2升级到了2.6 beta1。
据说2.6是一个令人兴奋的版本,其实感觉还好啦。过程当中有几天的测试版本,自带的图片上传有几天是坏的,曾经让我小小郁闷了一下。
Anyway,WordPress还是很有前途滴。
Blog VI及复刻版Gravatar
VI,即Visual Identification,一般指企业请专业的VI公司设计的一套配色、图标、版面设计等等一套系统,便于客户的识别,以便达到“一眼难忘”的效果。成功的VI比如QQ的企鹅形象,IBM和DELL的蓝色等等。
博客需要VI吗?答案肯定是需要。博客SEO中有这么一条,选定一个主题然后就不再更改。其实这就是一种VI设计。选定的WordPress主题中,基本就规定了配色、图标、版面设计这三个主要要素。
早上做了一个复刻版Gravatar,是这个样子的:
[singlepic=14396]
基本上基于老的Gravatar,那个Gravatar的来历好像是刚转入WordPress时用的一个橙色的主题,那上边的一个Icon。
现在,这个Gravatar俨然被我作为个人的VI,QQ头像,MSN头像,Gtalk头像,站点的favicon等等都用这一个。
什么意思呢?可以理解成一个靶子吧。一旦选定了目标,我可是不会放弃哦。