排序1+3:基数排序(RadixSort),希尔排序(ShellSort)和快速排序(QuickSort)
摘要:基数排序,Shell排序和快速排序。这三种算法都是比较常用的算法,基数排序特别适合于整数的排序,Shell排序的效率可以达到O(n^5/3),而快速排序更是常用的算法,效率是O(nlgn)。分析了3种排序算法的原理,给出了实现。做了基本的效率对比。
阅读全文
posted @
2007-01-31 22:03
Becool
阅读(2546)
推荐(0)
排序1+2:交换排序(ExchangeSort),选择排序(SelectSort)和插入排序(Insertsort)
摘要:交换排序,插入排序和选择排序都是很简单也很基础的排序算法。在世面上各种各样的算法和数据结构的书中都很轻易地找的到他们的踪影。在这儿写出来不外乎是加深自己的印象,也为有需要的朋友做一个参考。
阅读全文
posted @
2007-01-27 12:06
Becool
阅读(993)
推荐(0)
排序1+1:冒泡排序法(BubbleSort)的改进以及效率比较
摘要:冒泡算法是算法世界的HelloWorld。作为一个算法的初学者,理解冒泡算法以及几种改进的算法也有那么一点必要。本文比较详细地描述了基本冒泡排序和几种改进的方式,并给出了初级的分析和效率分析方案。虽然文章的内容很浅陋,但是希望能端正自己的态度,以一种好的心态去认真学习算法。
阅读全文
posted @
2007-01-26 23:21
Becool
阅读(3789)
推荐(0)
应对32位程序在64位系统上访问注册表和文件自动转向问题
摘要:应对32位程序在64位系统上访问注册表和文件自动转向问题。讨论了32位程序在64位系统上面的运行机制,使用WMI判断64位系统,关闭和打开文件和注册表的自动转向功能以得到完全的访问权限。
阅读全文
posted @
2007-01-21 00:45
Becool
阅读(6343)
推荐(0)
使用C#格式化字符串
摘要:讨论了C#字符串的格式定义方式,包括格式控制符,自定义格式控制符,字符串解析成数字,日期格式,日期和字符串的转换等。
阅读全文
posted @
2007-01-18 07:21
Becool
阅读(21732)
推荐(6)
RC4算法的一个实现(来自SourceForge)
摘要:一个来自SourceForge的RC4的实现。另外在CodeProject上面也有一个实现,但是据说CodeProject的有问题。故贴出SourceForge的代码供大家参考。
阅读全文
posted @
2007-01-07 00:52
Becool
阅读(1684)
推荐(0)
.Net Framework1.1中常见加密算法的使用
摘要:参考了Codeproject上面相关文章,描述了在.Net Framework1.1中调用常用的加密算法的实现。加密算法包括DES,TripleDES,AES(Rijndael), RC2,MD5,SHA1, SHA256, SHA384, SHA512。给出了实际的调用实例。
阅读全文
posted @
2007-01-07 00:36
Becool
阅读(1528)
推荐(0)
SHA1算法实现及详解
摘要:详细描述了SHA1算法的原理和实现过程。给出了完整的实现代码以供研究
阅读全文
posted @
2007-01-02 21:12
Becool
阅读(14996)
推荐(1)