SW Portal

The Neurotic Fishbowl

nybon 发表于 2005/6/7 8:03:16

关于各种快速排序算法改进的综合报告
快速排序算法是一种基于分治技术的重要的排序算法，自从它被发明以来，就受到了研究人员的广泛注意。多年以来，人们对这个基本算法进行了大量的改良。我搜集并查阅了一些相关的资料，在下文中对这些改进做出一些介绍。一、基本的快速排序算法
快速排序算法是由C.A.R. Hoare在1961年发明的一种内排序算法，其大致思想如下[5]:
首先，在要排序的序列a中选取一个中轴值，而后将a分区成为两个部分，左边的部分b中的元素均小于或者等于中轴值，右边的部分c的元素均大于或等于中轴值（分）。而后通过递归调用快速排序的过程分别对这两个部分进行排序（治）。最后将这两部分产生的结果合并即可得到最后的排序序列（合）。
给n个数进行排序时，它平均要做出Θ(nlogn)次的比较，而在最坏的情况下则需要 Θ(

阅读全文(5415) | 回复(0) | 编辑 | 精华 | 删除

[/*FreeComments*/][转]Push是互联网的未来吗

文章收藏, 电脑与网络

nybon 发表于 2005/6/1 0:32:22

　98年的一篇文章,不过现在看起来很有预见性,RSS的大兴其道不是说明了这一点吗? 网络媒体的迷失(二) Push是互联网的未来吗还记得九六年互联网最热门的话题就是Push Media。它的概念是将传播内容主动的送到User电脑桌面上，这种做法就好像传统的电视一样，因为是主动播送，所以称为Push。这基本上是将互联网反向操作了，因为传统的网站必须等待用户上去浏览，完全处于被动地位。接著九七年的时候，两大浏览器厂商就先后在新版的浏览器中加入了所谓的「主动推播频道」，正式的将这样的概念带入 WWW之中。用户只要透过订阅的动作，网站的更新资料会按照设定定期的送到用户电脑中。从「频道」这个字眼可以很明显的看出这是借自传统电视媒体的概念。其实Push的概念在 4.0版的浏览器推出之前就已经有其他厂商将之实作出来，最有名的例子就是PointCast。但是这些日子下来，Push的价值

阅读全文(2756) | 回复(0) | 编辑 | 精华 | 删除

[/*FreeComments*/]关于QuickSort的一些资料

读书笔记, 软件技术

nybon 发表于 2005/5/27 19:49:45

准备综合一些资料写一篇Quicksort方面的介绍文章,搜集到了以下一些感觉不错的资料: Quicksort From Wikipedia, the free encyclopedia. Quicksort is a well-known sorting algorithm developed by C. A. R. Hoare that,

阅读全文(2433) | 回复(0) | 编辑 | 精华 | 删除

[/*FreeComments*/]Visual Studio 2010概念IDE

文章收藏, 软件技术

nybon 发表于 2005/5/27 9:37:50

Visual Studio 2010 Concept IDE 刚看到这篇文章的时候还以为是MS官方的发文,没想仔细看一下到似乎只是一些fans写的文章(不过好像是高级fans^_^,连Allan Cooper都参与进来了),界面做的满清楚的,不过就是感觉太艳丽了.而且最关键的是,把若干个feature全部看完之后似乎没有什么特别的亮点,也都是现在一些已知甚至可以看到的东西,如果概念尚且如此,那实际又会有多少新想法呢?Eclipse发展到2010年不知道会是怎么样了... 删除

[/*FreeComments*/][转]KMWorld评出的2005年在知识管理方面具有影响力的100家公司

文章收藏, 软件技术

nybon 发表于 2005/5/19 15:15:55

KMWorld's 100 Companies that Matter
in Knowledge Management 2005

By Hugh McKellar
KMWorld editor in chief 删除

[/*FreeComments*/]一分钟学习Morse代码

读书笔记, 电脑与网络

nybon 发表于 2005/5/8 10:51:52

一分钟学习Morse代码原文: LEARN MORSE CODE in one minute ! Morse代码是一种代码听写工具。你可以用你的打印机将它打印出来。当它说"START"的时候，将你的笔放好并开始听morse代码。每次你听到"嘀"的一声(一个点)的时候，下移到右边。每次你听到"哒"的一声(一个横线)的时候，下移到左边。例如：你听到哒嘀嘀的时候，就代表着一条横线，然后一个点，然后又一个点。按照下图，你从听到"START"开始，听到一声"

阅读全文(3470) | 回复(0) | 编辑 | 精华 | 删除

[/*FreeComments*/]一些有趣的搜索引擎

网上资源, 软件技术

nybon 发表于 2005/4/29 8:22:49

1 Kayak.com 在Dion Almaer的blog上看到的,在这个搜索引擎中能够搜索关于航空或者旅行的一些信息,有意思的是它的用户界面,它不象一般的搜索引擎,如Dion所述: Go ahead and do a search for a flight

阅读全文(2874) | 回复(1) | 编辑 | 精华 | 删除

[/*FreeComments*/]各种键盘布局

所见所闻, 软件技术

nybon 发表于 2005/4/26 8:30:28

早就听说电脑键盘有着不同的布局,不过一直没有见识过,今天在看Matt Raible的Raible Designs时,看到他讲到了Dvorak键盘布局,于是忽然兴起,上网搜了一下相关的一些内容^_^ 摘自www.pconline.com.cn 键盘的历史　　键盘非常悠久，早在1714年，就开始相继有英、美、法、意、瑞士等国家的人发明了各种形式的打字机，最早的键盘就是那个时候用在那些技术还不成熟的打字机上的。直到1868年，“打字机之父”——美国人克里斯托夫·拉森·肖尔斯（Christopher Latham Sholes）获打字机模型专利并取得经营权经营，又

阅读全文(4943) | 回复(2) | 编辑 | 精华 | 删除

[/*FreeComments*/]在线拼音输入法--从本地到web

原创空间, 电脑与网络

nybon 发表于 2005/4/22 19:07:26

　现在越来越多的本地的软件开始往web上转移了,最一开始是一些很自然能想到的东西,比如在线的所见即所得的编辑器;后来的一些似乎也可以想象,比如文件系统向web的转移(现在有很多的网上的文件存储服务,如mofile );渐渐的有一些本地的应用也开始往web上面转移了,比如翻译软件和字典软件(例如金山词霸在线,在线游戏就不算了^_^);再后来发展到有一些不那么容易想到的东西,比如收藏夹也开始往web上转移(例如现在很流行的网络书签,del.icio.us等);到现在,随着RIA的发展,web的用户界面越来越强,已经是什么本地应用都可能在web上出现了,今天甚至看到了web上的拼音输入法.再接下去会是什么呢,不久的以后是不是整个os都会搬到web上呢?那时的浏览器岂不是成了超级app-killer,所有的应用集其一身?难怪Google要拉拢Firefox了就.

阅读全文(6030) | 回复(0) | 编辑 | 精华 | 删除

[/*FreeComments*/]很酷的Google Talk

所见所闻, 软件技术

nybon 发表于 2005/4/21 23:21:58

　 Google Talk Use Google talk by entering three or four words below. The system will search for this sentence at Google, find the next word and print that. Than it will remove the first word of the search string, add the found word and repeat. The result seems to be meaningfull sometimes. Other times it is giblish. But always fun.