排序算法的稳定性

1) 稳定的:如果存在多个具有相同排序码的记录,经过排序后,这些记录的相对次序仍然保持不变,则这种排序算法称为稳定的。 插入排序、冒泡排序、归并排序、分配排序(桶式、基数)都是稳定的排序算法。 2)不稳定的:否则称为不稳定的。 直接选择排序、堆排序、shell排序、快速排序都是不稳定的排序算法。 为什么要讨论排序的稳定性呢? 答:稳定性在某种方面反映着算法的健壮性 而算法的健壮性直接影响着所在程序的健壮性
算法 | 2007-05-22 06:15 | 阅读 4929 次 | 评论 0 条

C 字符串替换

// 字符串替换函数.// 能替换所有的要替换的字符串,被替换的字符串和替换的字符串不一定一样长.// pInput - 输入字符串.// pOutput - 输出字符串, 要保证足够的空间可以存储替换后的字符串.// pSrc - 要被替换的子字符串, 比如%user%// pDst - 要替换成的字符串, 比如user1// 注意:以上的字符串均要以'\0'结尾.//void Substitute(char *pInput, char *pOutput, char *pSrc, char *pDst){ char *pi, *po, *p; int nSrc...
算法 | 2007-05-20 05:02 | 阅读 5707 次 | 评论 0 条

asp.net 动态添加多附件上传

最近有人问起动态多文件上传,想要做到类似于邮箱添加附件的效果,这个功能其实比较简单,就是往form中添加file元素。在用户选择完文件后,再添加一个file控件,由于file控件过多,视觉上不好看,所以隐藏之前的控件,保持页面上只有一个控件,同时把文件名添加到附件列表中。 注意:页面上初始的file控件必须有runat="server"标志。也就是说,这个页面上必须至少有一个runat="server"的file控件,否则后台接收不到Request.Files。 <FORM id="form1" runat="server"> <DIV id="...
.NET 技术 | 2007-05-17 18:43 | 阅读 1874 次 | 评论 1 条

.NET 开发人员应该下载的十个必备工具2

FxCop.NET 框架非常强大,这意味极有可能创建优秀的应用程序,但也同样存在创建劣质程序的可能。FxCop 是有助于创建更好的应用程序的工具之一,通过分析程序集,并使用许多不同的规则来检查它是否符合这些规则。FxCop 随附了由 Microsoft 创建的一组规则,你也可以创建并包括你自己的规则。例如,如果你决定所有的类都应该具有一个不带任何参数的默认构造函数,则可以编写一条规则,以确保程序集的每个类上都具有一个构造函数。这样,无论是谁编写该代码, 你都将获得一定程度的一致性。如果你需要有关创建自定义规则的详细信息,参见 John Robbins 有关这方面的 Bugslayer ...
.NET 技术 | 2007-05-07 06:19 | 阅读 1798 次 | 评论 1 条

.NET 开发人员应该下载的十个必备工具1

NUnit:编写单元测试的工具 NDoc:创建代码文档的工具 NAnt:生成解决方案的工具 CodeSmith:代码生成工具 FxCop:用于监视代码的——代码警察 Snippet Compiler:小型代码段编译工具 两个不同的转换器工具,ASP.NET 版本转换器(Version Switcher)和 Visual Studio .NET 项目转换器(Project Converter)Regulator:生成正则表达式工具 .NET Reflector:程序集分析检查工具 文使用了以下技术:.NET,C#,Visual Basic .NET,Vi...
.NET 技术 | 2007-05-07 06:18 | 阅读 1463 次 | 评论 0 条

Tag的社会属性及Catalog的私人属性

原文:http://woooh.com/post/tag_for_net.html Tag的社会属性及Catalog的私人属性。   随着对网络软件[1][2]的进一步整理,在《Tags,无序,分类和家族相似》一文中,所遗漏的一个问题开始浮出水面。  文章讨论了Tag在面向信息本身所表现的“个性化”和“碎片化”;但是却忽略了另外一个方面,即Tag在信息的人际传播过程中,何以呈现其社会化的独特作用?  除了逻辑本身在外延上的不足,引发思考的的另一个重要矛盾在于,当大家都认为Tag具有相当的个性,但在Flickr上浏览Tag的时候,所感受到的却正是社会性所表现出的连续和共性。  个性和社...
我的日志 | 2007-05-03 06:20 | 阅读 1623 次 | 评论 0 条

edgeio与微内容聚合

edgeio与微内容聚合 Edgeio,一个名字拗口而且还在内测中的服务,引发了不少人的讨论,考虑到在它的背后是大名鼎鼎的Techcrunch的作者Michael Arrington,这也不足为奇。而Edgeio的业务模式无疑也是吸引大家讨论的一个重要因素。 如果你参加过去年的Blogger年会,或者你有阅读Isaac的blog,那你一定对于Isaac提出的全球最大的C2C平台有印象。但仅仅通过一个统一的Tag,再到Technorati去搜索,无疑在数量飞速增长后,会出现无法有效查找信息的问题。Edgeio也是从这一思路出发,提供去中心化的分类广告服务,将散落在众多去中心化的bl...
我的日志 | 2007-05-03 05:16 | 阅读 1209 次 | 评论 0 条

Tags,无序,分类和家族相似

Tags,无序,分类和家族相似   如果你已经看相关的关于Tags的各种说法,我希望你能够暂时忘掉全部的那些解释,之后再重新回忆起来;但如果你还不了解Tags,那么有必要先阅读文章最后留下的链接,然后回到上一步:)  那么,什么是Tags?很简单,往下看;·经典的信息构成模式;   在传统的网页组成中,我们通常使用Taxonomy(分类法)来归纳、整理和存放我们的信息,图书馆是一个绝好的例子,所有的信息从一个点开始,形成树状的分类,由此构成一个完整的、相互联系起来逻辑体系;  这个体系从一开始就是人为分类形成的,在我们需要检索的时候,几乎不需要费多大的劲;  [例子]比如我们的B...
我的日志 | 2007-05-03 05:07 | 阅读 1349 次 | 评论 0 条
浏览114693次