2009年12月_anyingzhi4630

转载希尔排序

希尔排序是一种插入排序法，它出自D.L.Shell，因此而得名。Shell排序又称作缩小增量排序。　　基本思想：　　不断把待排序的对象分成若干个小组，对同一小组内的对象采用直接插入法排序，当完成了所有对象都分在一个组内的排序后，排序过程结束。每次比较指定间距的两个数据项，若左边的值小于右边的值，则交换它们的位置。间距d按给定公式减少： di+1=（di +1）/2...

2009-12-19 17:48:00 66

转载插入排序

插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。using Sys...

2009-12-19 17:45:00 52

转载开发人员最喜爱的十大免费的Visual Studio插件(下)

转载请保持文章原出处http://www.colobu.com6.VsVimhttp://blogs.msdn.com/jaredpar/archive/2009/09/09/vim-emulator-editor-extension-released.aspx你是一个VIM的狂热分子吗？网络不乏这些忠实的信众，如...

2009-12-15 19:13:00 239

转载开发人员最喜爱的十大免费的Visual Studio插件(上)

转载请保持文章原出处http://www.colobu.com1. AnkhSVN - SubversionSCC Providerhttp://ankhsvn.open.collab.net/AnkhSVN是一个VS的Subversion 源代码管理提供者。通过这个插件,你可以方便的在Visual Stu...

2009-12-15 19:08:00 168

转载排序算法-交换排序算法效率测试

前几篇文章介绍了几种交换排序的算法。冒泡排序快速排序奇偶排序鸡尾酒排序Gnome sortComb sort下面是对一个随机序列的排序效率结果:test1:quicksort time: 0.10864 msbubblesort time...

2009-12-15 16:24:00 102

转载 Comb sort

类别：排序-交换排序参看维基百科的定义using System;using System.Collections.Generic;namespace Com.Colobu.Algorithm.Exchange{ /// <summary> /// Comb sort improves on b...

2009-12-15 16:22:00 86

转载 Gnome sort

类别：排序-交换排序参看维基百科的定义Gnome sort is a sorting algorithm which is similar to insertion sort, except that moving an element to its proper place is accomplished by a series of swaps, as in ...

2009-12-15 16:18:00 48

转载鸡尾酒排序

类别：排序-交换排序参看维基百科的定义鸡尾酒排序，也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。using System;using System.Collecti...

2009-12-15 16:16:00 61

转载奇偶排序

类别：排序-交换排序参看维基百科的定义using System;using System.Collections.Generic;namespace Com.Colobu.Algorithm.Exchange{ /// <summary> /// 奇偶排序的思路是在数组中重复...

2009-12-15 16:11:00 51

转载快速排序

类别：排序-交换排序参看维基百科的定义using System;using System.Collections.Generic;namespace Com.Colobu.Algorithm.Exchange{ /// <summary> /// 快速排序是所有排序算法中最...

2009-12-15 16:07:00 64

转载冒泡排序

类别：排序-交换排序参看维基百科的定义冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。using System;...

2009-12-15 15:58:00 63

转载 ACE线程管理

运用ACE_Thread_Manager类创建线程创建线程需要要解决两个问题，一是调用线程函数，二是提供一个途径让线程能够访问到外部传递过来的参数。下面的代码演示了基本的用法：#include <stdexcept>#include "ace/ACE.h"#include "ace/Log_Msg.h"#include "ace/Thread_Ma...

2009-12-03 11:12:00 49

转载 UBuntu9.10用NetBeans6.8RC1开发ACE5.7程序

我原来一直使用Emacs开发Linux下的C++程序，但是自从我新买了电脑（硬件够快），我决定享受一下NetBeans带来的强大功能。有人说用Java开发的IDE来开发C++很奇怪，不过对我这种C++,Java程序都经常写的人，却没有这点门派之见。只要工具好用，不收费就可以。我真得觉得它比收费的VS.net要好。编译安装最新版本的ACE UBuntu的新立德提供的安装包总不...

2009-12-01 23:36:00 69

转载 ACE VS.NET2005安装配置

1）下载www.riverace.com网站的ACE最新版本，并解压2）按照ACE-INSTALL.html中所说的在ACE_wrappersace目录下添加一个config.h文件，添加#include "ace/config-win32.h"这一行,ACE_ROOT代表ACE_wrappers目录的绝对路径3）在config.h文件中的最开头添加宏#define ACE_...

2009-12-01 18:58:00 89