2003年08月_PercyLee

原创操作系统（UNIX内核代码笔记之malloc.c 二）

大家好，我们接着来看过程mfree，上次说过，这个过程算法有点复杂，或许应该说，代码写的不太明朗。我们来具体的看看它： /* *Free the previously allocated space aa *of size units into the specified map. *Sort aa into both map and combine on *one

2003-08-31 10:49:00 1507

原创由SAT问题展开说(1)

由SAT问题展开说作者：李连华崔涛摘要：本文试图以活泼的笔调，讨论一个计算机科学难题，SAT问题。并由此展开，展示计算机算法的魅力，与计算机算法分析和设计的一些基本思想。最后，给出一

2003-08-27 09:00:00 2768 1

原创操作系统(UNIX内核代码笔记之malloc.c 一)

暑期在校，每天看些数学和外语，得不到时间正经的写程序。恰好有莱昂氏的UNIX版本6的内核代码分析，考虑到学校从没有训练我们“阅读理解代码”的课程，就决定读下去。这一下子，发现这代码竟如诗句一般，简练而优美。不忍独享，也不知大家可有时间来细分辨这一行一行的“诗”，就想着间或拿出来一点，关系到算法而又不难懂的，与大家共同学习。这次，我们看一看操作系统存储管理的部分内容。内存的空

2003-08-15 18:22:00 2276 1

原创有趣的算法世界---附录(2)

有趣的算法世界---附录(2) 二关于算法的确定性有人说算法的确定性是每一步都应是确定的,或执行无歧义,结果不应成为我们不可预测的东西?这也是从微观上讲吧,我想如此定义就没有不确定性的存在了.在

2003-08-11 12:22:00 1483

原创有趣的算法世界---附录(1)

有趣的算法世界---附录(1) 看了许多的网友评论;谢谢大家,使我获益菲浅.在大家的帮助下得到成长,真是件快乐的事.但因为前已声明,所以有些问题不敢不交代.另外,对于网友中谈到的比较好的问题,我也谈谈自己的看法. 一关于算法的有穷性这个问题是无法避免的.我有责任给大家说明我当初的想法.首先,是在上学期听康老师(康立山老师,武大教授,兼聘地

2003-08-08 08:43:00 1420

原创关于分形的几个问题

1 谁创立了分形几何学？ 1973年，曼德勃罗（B.B.Mandelbrot）在法兰西学院讲课时，首次提出了分维和分形几何的设想。分形（Fractal）一词，是曼德勃罗创造出来的，其愿意具有不规则、支离破碎等意义，分形几何学是一门以非规则几何形态为研究对象的几何学。由于不规则现象在自然界是普遍存在的，因此分形几何又称为描述大自然的几何学。分形几何建立以后，很快就引起了

2003-08-02 18:43:00 1686

原创有趣的算法世界---算法之根(3)

说明: 其实本部分应该和"算法之根(2)"是一篇文章,因为不知怎么也帖不出来,所以只好分开发为两帖. 现在我可以对您说,好啦,想必您已经对算法内涵有了一定的了解.现在看这嶙嶙的根,您是否觉得这棵树是非常的美丽?呵呵,什么,虽然现在心中已燃起了感情,但您还不能想象她的全部?那将是多么的美好哦!好吧,今天这次”有趣的算法世界”的旅行第一部分就要结束了,我就给您展示一下我心中的算法,我心

2003-08-02 18:43:00 1322 1

原创有趣的算法世界---算法之根(2)

很高兴又和大家见面,我们继续我们的”有趣的算法世界”之旅.既然文章的题目为”算法之根”,当然我希望能带您来看看算法世界的本源------开始形式化的地方.上次提到了丘奇-图灵论题：算法的直觉概念等于图灵机算法这是我们本篇文章的根本.可是匆匆的,我们还没有对这个”图灵机算法”详细解说,就结束了上次之旅.这次我们详

2003-08-02 18:42:00 1839

水天一色