随笔 - 312, 文章 - 14, 评论 - 1393, 引用 - 0
数据加载中……

C/C++

使用wxWidgets进行跨平台的C++开发
     摘要: 本文阐述了wxWidgets的由来,以及从wxWidgets的特点出发,说明了选择wxWidgets给我们带来的好处,并且通过一个典型的例子讨论了如何在C++中使用wxWidgets开发跨平台的软件。  阅读全文

posted @ 2009-01-27 11:29 银河使者 阅读(4043) | 评论 (3)  编辑

快速配置Linux + Eclipse + wxWidgets开发环境
     摘要: wxWidgets是一个跨平台的C++开发库,与MFC类似。不过配置起来比较麻烦,如果在Linux下使用Eclipse来开发基于 wxWidgets的应用程序需要进行一系列的配置,如设置include路径、library路径等。但我们可以使用一个简单的方法来快速配置 wxWidgets。  阅读全文

posted @ 2009-01-25 14:42 银河使者 阅读(2872) | 评论 (2)  编辑

linux下动态库(*.so)的路径问题
     摘要: 最近研究wxWidgets,这是一个跨平台的C++库,在linux下编译成动态库(*.so),如果将编译后的可执行文件发布到其他机器的linux 系统中,需要带上.so文件,这就需要设置一下这些动态库的路径,一般可以使用环境变量LD_LIBRARY_PATH来设置,  阅读全文

posted @ 2009-01-25 14:07 银河使者 阅读(1523) | 评论 (1)  编辑

选择排序(selection sort)算法实现
     摘要: 从字面上理解,就是通过不断地选择数组元素,从而达到排序的目的。我插入排序类似,假设第i(i阅读全文

posted @ 2008-05-16 13:21 银河使者 阅读(1547) | 评论 (0)  编辑

希尔排序(shellsort)算法实现
     摘要: 希尔排序(shellsort)又叫增量递减(diminishing increment)排序,是由D.L. Shell发明的,这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。  阅读全文

posted @ 2008-05-15 22:01 银河使者 阅读(2367) | 评论 (1)  编辑

归并排序(merge sort)算法实现
     摘要: 归并排序(merge sort)体现了分治的思想,即将一个待排序数组分为两部分,对这两个部分进行归并排序,排序后,再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn),空间复杂度为O(n)。  阅读全文

posted @ 2008-05-14 22:57 银河使者 阅读(3259) | 评论 (4)  编辑

快速排序(quicksort)算法实现
     摘要: 快速排序(quicksort)是分治法的典型例子,它的主要思想是将一个待排序的数组以数组的某一个元素X为轴,使这个轴的左侧元素都比X大,而右侧元素都比X小(从大到小排序)。然后以这个X在变换后数组的位置i分为左右两个子数组,再分别进行快速排序,直到子数组中只有一个元素为止。
  阅读全文

posted @ 2008-05-14 20:14 银河使者 阅读(6537) | 评论 (1)  编辑

得到第K个大的数算法研究
     摘要: 第一种算法是最容易想到的,就是利用快速排序的思想,将一个数组分成以某一个数X为轴,左边的所有的数都比X小,而右边的数都比X大。但我快速排序不同的是,在这个算法中只考虑X的一边,而不是两边都考虑。   阅读全文

posted @ 2008-05-12 20:55 银河使者 阅读(2022) | 评论 (0)  编辑

棋盘覆盖问题的算法实现
     摘要: 在一个2^k * 2^k个方格组成的棋盘中,有一个方格与其它的不同,若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格,如何覆盖。  阅读全文

posted @ 2008-05-11 22:29 银河使者 阅读(4097) | 评论 (1)  编辑

拆半查找的递归和非递归算法
     摘要: 本文给出了折半查找在递归和非递归实现   阅读全文

posted @ 2008-05-11 22:26 银河使者 阅读(2905) | 评论 (4)  编辑

全排列算法原理和实现
     摘要: 全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为
例说明如何编写全排列的递归算法。   阅读全文

posted @ 2008-05-11 15:43 银河使者 阅读(7848) | 评论 (11)  编辑

整数划分算法原理与实现
     摘要: 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式,且这组数中的最大加数不大于n。  阅读全文

posted @ 2008-05-11 15:41 银河使者 阅读(2003) | 评论 (0)  编辑