moonbird2009-CSDN博客

原创 VS2010+ICE3.4.2 Hello World~

在VS2010中配置好了ICE3.4.2，本以为程序就可以很好的运行了，在运行的时候还是发现了不少的问题，还是详细说一些过程吧参看的是Ice 3.4.2的设计文档，虽然是英文的但是如果要写Ice程序的话，还是好好看两眼吧，那个中文版的优点太落后了。我们接下来讲的一些都是配置好ICE的基础上实现的。打开VS2010，新建一个项目，不妨命名为“Server”，在源文件处添加新建项，

2012-03-15 19:54:22 2520 2

原创 VS2010配置ICE3.4.2

1.首先当然是下载和安装http://www.zeroc.com/download.html分别下载了Ice-3.4.2.msi ，IceVisualStudioAddin-3.4.2.1.msi 和Ice-3.4.2-ThirdParty.msi依次进行了安装；2.配置环境变量，这个时候文件被安装到了C:\Program Files\ZeroC\Ice-3.4.2\目录下，就是在

2012-03-14 16:52:50 3962

原创 VS2010中配置ACE

将ACE源包解压到D盘，目录为D:/ACE_wrappers；手工添加config.h文件到D:/ACE_wrappers/ace下，其内容是：#include "ace/config-win32.h" ；打开ace_vc10.sln(对应VS2010)，打开菜单生成-生成解决方案(或按F7)开始编译。漫长的等待后，在D:/ACE_wrappers/lib下生成了一系列文件，其中有用的即是AC

2012-03-05 19:49:40 1566

原创数据结构：栈、队列、链表(二)

1. 用两个栈来表示一个队列栈和队列最大的区别在于出入方式，对于栈来说，只有队尾可以变化，而且变化最大不能超过n，头是固定不变的，但是队列就不同了，队列的头和尾都是可变的，而且可以说是他们都在大的方便变化，到达一个极限n后，重新开始向大的方向变化。这里有两个栈Stack_1和Stack_2，对应的属性为top_1(S)和top_2(s)，操作分别为Push_1(S,x)、Pop(S)和Pu

2011-11-06 21:55:55 285

原创数据结构：栈、队列、链表(一)

栈用一个数组来表示栈，栈的属性就是先进后出，利用数组的话就是头固定，进出数据从同一头进出属性也就是top（s）表示最新插入的那个元素（初始值为-1），n---栈的大小注意：这里是最新插入的那个元素，注意与队列的不同操作也就是两个Push（S，x）和Pop（S）Push(S,x)将元素x插入到栈S的尾部去Push(S,x)-1- if tail(S) == n-1 (注意：

2011-11-06 20:39:46 418

原创一般选择问题

一般选择问题也就是从一个数组中随机选出一个第i小的元素，这比一般的找到最小值和最大值也就难多了，我们在快速排序的每次为一个元素找到一个合适的位置，就像快速排序中的Partition中所做的那样。Randomized_Select(A,p,r,i)-1- if p==r-2- return A[p];-3- q←Random_Partition(A,p,r）;

2011-10-28 21:46:23 494

原创桶排序

桶排序与计数排序以及基数排序一样，都比较特殊，他们的时间复杂点都很低，但是利用了很多的空间。桶排序的思想就是把区间[0,1)划分成n个大小相同的子区间，然后将n个输入数分布到各个桶中去。这里做了某种假设就是输入的数均匀且独立的分布在[0,1)上。Bucket_Sort-1- n←length（A）-2- for i←1 to n-3- do insert A

2011-10-26 23:34:46 238

原创基数排序

基数排序也是一种比较特殊的排序方法，Radix_Sort(A,d)-1- for i-2- do use a stable sort to sort array A on digit i这里提到了stable是指：具有相同值的元素在输出数组中的相对次序与他们在输入数组中的次序相同。亦即，两个相同数之间的顺序是这样来规定的，即在输入数组中先出现的，在输出数组中

2011-10-26 23:03:28 435

原创计数排序

计数排序是一个很特殊的排序方法，它不同于我们之前提到的堆排序和快速排序，计数排序所要进行排序的队列是非常特殊的，他的取值范围是确定的，介于[0,max]之间，而且他的运行时间仅为当k=O（n）时，为O（n）（同阶=）。当然一点需要声明的是，然后他的运行时间很短，但是带来的却是空间上的大幅度增加。 Count_Sort(A,B,k)-1- for i-2- C[i]

2011-10-26 00:46:46 306

原创快速排序

快速排序：快速排序是一种原地排序，它是将原数组从顶向下分，每次都将一个元素放置在数组的正确位置。Partition(A,p,r)-1- x-2- i-3- for j-4- if(A[j]-5- then i-6- exchange A[i]A[j]-7- exch

2011-10-24 23:42:10 257

原创堆排序

1.什么是堆，堆就是一个完全二叉树，一个数组就可以表示成一个堆，对于下标为i的数组元素来说，PARENT(i)=[i/2](去下整)，LEFT(i)=2*i,RIGHT(i)=2*i+1;这样的话就可以把一个数组表示成一个完全二叉树。对于一个堆（也就是完全二叉树）来说，高度定义就是从根节点到最下层叶子节点所经过的中间边的数量。1°那么对于一个数目为n的堆来说，他的高度也就是 [lg(n)]

2011-10-19 22:57:16 341