|
|||
|
摘要：
我原来一直使用Emacs开发Linux下的C++程序，但是自从我新买了电脑（硬件够快），我决定享受一下NetBeans带来的强大功能。有人说用Java开发的IDE来开发C++很奇怪，不过对我这种C++,Java程序都经常写的人，却没有这点门派之见。只要工具好用，不收费就可以。我真得觉得它比收费的VS.net要好。编译安装最新版本的ACE UBuntu的新立德提供的安装包总不是最新版本，太懒了。只好自己动手。首先下载最新的ACE5.7版本，然后解压为/home/chenshu/work/ACE_wrappers目录。 进入主目录：cd /home/chenshu/work/ACE_wrapper 阅读全文
posted @ 2012-02-05 11:57 阳光VIP 阅读(117) 评论(0) 推荐(0)
摘要：
类别：排序-交换排序参看 维基百科的定义冒泡排序（Bubble Sort） 是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。using System;using System.Collections.Generic;namespace Com.Colobu.Algorithm.Exchange{ /// <summary> /// 冒泡排序是这样实现的： /// /// 1.... 阅读全文
posted @ 2012-02-05 11:56 阳光VIP 阅读(187) 评论(0) 推荐(0)
摘要：
运用ACE_Thread_Manager类创建线程 创建线程需要要解决两个问题，一是调用线程函数，二是提供一个途径让线程能够访问到外部传递过来的参数。下面的代码演示了基本的用法：#include <stdexcept>#include "ace/ACE.h"#include "ace/Log_Msg.h"#include "ace/Thread_Manager.h"#include <map>#include <string>#include <iostream>using namesp 阅读全文
posted @ 2012-02-05 11:56 阳光VIP 阅读(433) 评论(0) 推荐(0)
摘要：
类别：排序-交换排序参看 维基百科的定义using System;using System.Collections.Generic;namespace Com.Colobu.Algorithm.Exchange{ /// <summary> /// <b>快速排序</b>是所有排序算法中最高效的一种. /// 它采用了分治的思想：先保证列表的前半部分都小于后半部分， /// 然后分别对前半部分和后半部分排序，这样整个列表就有序了。 /// 这是一种先进的思想，也是它高效的原因。 /// 因为在排序算法中，算法的高效与否与列表中数字间的比较次数有直接的关系， 阅读全文
posted @ 2012-02-05 11:55 阳光VIP 阅读(134) 评论(0) 推荐(0)
摘要：
类别：排序-交换排序参看 维基百科的定义using System;using System.Collections.Generic;namespace Com.Colobu.Algorithm.Exchange{ /// <summary> /// <b>奇偶排序</b>的思路是在数组中重复两趟扫描。 /// 第一趟扫描选择所有的数据项对，a[j]和a[j+1]，j是奇数(j=1, 3, 5……)。 /// 如果它们的关键字的值次序颠倒，就交换它们。 /// 第二趟扫描对所有的偶数数据项进行同样的操作(j=2, 4,6……)。 /// 重复进行这样两趟的排序 阅读全文
posted @ 2012-02-05 11:54 阳光VIP 阅读(140) 评论(0) 推荐(0)
摘要：
类别：排序-交换排序参看 维基百科的定义using System;using System.Collections.Generic;namespace Com.Colobu.Algorithm.Exchange{ /// <summary> /// <b>Comb sort</b> improves on bubble sort, and rivals algorithms like Quicksort. /// The basic idea is to eliminate turtles, or small values near the end of t 阅读全文
posted @ 2012-02-05 11:53 阳光VIP 阅读(177) 评论(0) 推荐(0)
摘要：
类别：排序-交换排序参看 维基百科的定义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 bubble sort. The name comes from the supposed behavior of the Dutch garden gnome in sorting a line of flowerpots and 阅读全文
posted @ 2012-02-05 11:53 阳光VIP 阅读(142) 评论(0) 推荐(0)
摘要：
类别：排序-交换排序参看 维基百科的定义鸡尾酒排序 ，也就是定向冒泡排序 , 鸡尾酒搅拌排序 , 搅拌排序 (也可以视作选择排序 的一种变形), 涟漪排序 , 来回排序 or 快乐小时排序 , 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。using System;using System.Collections.Generic;namespace Com.Colobu.Algorithm.Exchange{ /// <summary> /// <b>鸡尾酒排序</b>，也就是双向冒泡排序(bidirectional bu 阅读全文
posted @ 2012-02-05 11:53 阳光VIP 阅读(194) 评论(0) 推荐(0)
摘要：
转载请保持文章原出处http://www.colobu.com1. AnkhSVN - Subversion SCC Providerhttp://ankhsvn.open.collab.net/AnkhSVN 是一个 VS 的 Subversion 源代码管理提供者。通过这个插件 , 你可以方便的在 Visual Studio 中使用 Subversion 管理你的项目和代码。这个项目保持着相当的活跃性。在本文发表时最新的版本是 2.1.7444 。强烈推荐开发者使用，尤其是你将你的项目托管到 google code 或者 sourceforge 上，你可以使用这个插件连接你的项目。 2. 阅读全文
posted @ 2012-02-05 11:52 阳光VIP 阅读(238) 评论(0) 推荐(1)
摘要：
前几篇文章介绍了几种交换排序的算法。冒泡排序 快速排序 奇偶排序 鸡尾酒排序Gnome sortComb sort 下面是对一个随机序列的排序效率结果:test1: quicksort time: 0.10864 ms bubblesort time: 5.83652 mscocktail time: 6.13016 mscomb sort time: 1.38076 msgnome sort time: 4.38388 msodd-even sort time: 6.846 ms test2: quicksort time: 0.1225 ms bubblesort time: 5.3568 阅读全文
posted @ 2012-02-05 11:52 阳光VIP 阅读(172) 评论(0) 推荐(0) |
|||
浙公网安备 33010602011771号