- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 排序算法浅析(一)比较排序算法
比较排序算法,就是通过对不同元素的直接比较,确定大小关系,进而将一组数据排序的方法。这种比较可以是相邻元素间的,也可是是不同元素间的。我们通常遇到的如快速排序算法、堆排序算法、冒泡排序等,都是比较排序算法。 下面我将对常见的这几种比较排序算法的算法思想进行简单介绍,并附上实现代码。 一、选择排序算法 遍历一遍数组,选择其中国最小的元素,放在数组的最左边;在剩下的元素中,继续寻找最
2012-04-23 22:21:15 1016
原创 微软面试题目(二)移动数组元素
给定一个整数数组,将数组中小于零的数都放在最左边,等于0的放在中间,小于零的放在最右边。 代码如下: void swap(int* a,int* b) { *a = *a ^ *b; //a、b中不同位 *b = *a ^ *b; //b = a *a = *a ^ *b; //a = b } void ArrangArray(int* StartPos,int* EndPos) {
2012-04-18 22:44:44 1031 3
原创 微软面试题目(一) 计算两个日期之间的天数
微软的面试,没能参加啊,只好打听了下题目,其中一题是在20分钟内写出:计算两个日期之间天数的方法。昨天晚上想了一下,今天实现了一下,经过调试,差不多一个小时才弄好,惭愧啊 代码如下: /******************************************************************** file name: CountDays file ext: cpp
2012-04-18 22:13:55 920
原创 寻找字符最大公共子串
*题目描述: 请编写一个函数,求n个字符串的最长公共子串,n 例如有三个字符串为: what is local bus? Name some local bus. local bus is high speed I/O bus close to the processor. 则最长的公共子串为“local bus”。
2012-04-17 21:02:45 1989
章毓晋 《图像分割》
2011-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人