Ackarlix的专栏

各种排序算法小结

Ackarlix — Wed, 22 Aug 2007 09:07:00 +0800

排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。我将按照算法的复杂度，从简单到难来分析算法。第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用word,所以无法打出上标和下标）。第二部分是高级排序算法，复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念，所以这里不于讨论。第三部分类似动脑筋。这里的两种算法并不是最好的（甚至有最慢的），但是算法本身比较奇特，值得参考（编程的角度）。同时也可以让我们从另外的角度来认识这个问题。第四部分是我送给大家的一个餐后的甜点——一个基于模板的通用快速排序。由于是模板函数,可以对任何数据类型排序。

禁止开机时软件自启动的三种方法

Ackarlix — Tue, 21 Aug 2007 22:07:00 +0800

目前常用的方法一般有三种：用软件禁止；用Windows命令禁止；直接修改注册表。那么就让我们分别来看一下。一、使用软件禁止软件的自动启动现在有很多的软件可以禁止开机时软件的自动启动，比较常见的有超级兔子魔法设置和Windows优化大师。因为使用方法差不多所以今天以超级兔子魔法设置这款软件为例给大家介绍一下。

用C语言描述数据结构

Ackarlix — Tue, 21 Aug 2007 08:16:00 +0800

VC++ 的串口通讯

Ackarlix — Tue, 21 Aug 2007 08:13:00 +0800

在VC++中有两种方法可以进行串口通讯。一种是利用Microsoft公司提供的ActiveX控件 Microsoft Communications Control。另一种是直接用VC++访问串口。下面将简述这两种方法。　　一、Microsoft Communications Control 　　Microsoft公司在WINDOWS中提供了一个串口通讯控件，用它，我们可以很简单的利用串口进行通讯。在使用它之前，应将控件加在应用程序的对话框上。然后再用ClassWizard 生成相应的对象。现在我们可以使用它了。　　该控件有很多自己的属性，你可以通过它的属性窗口来设置，也可以用程序设置。我推荐用程序设置，这样更灵活。　　　SetCommPort：指定使用的串口。　　　GetCommPort：得到当前使用的串口。

数据结构算法集---C++语言实现

Ackarlix — Mon, 20 Aug 2007 23:19:00 +0800

/////////////////////////// // // // 堆栈数据结构 stack.h // // // ////////////////////////// #include templateclass Stack; template class StackNode { friend class Stack; private: Type data; StackNode *link; StackNode(Type D=0,StackNode *L=NULL):link(L),data(D){} }; template class Stack { public: Stack():top(NULL),NumItem(0){}