- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 C/C++几种经典排序算法
C/C++经典排序算法分类： C/C++2009-10-23 19:34 2873人阅读 评论(6) 收藏 举报算法工作borlandnullclassmfc排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。
2014-10-01 11:35:55
537
转载 链表排序
[html] view plaincopy// LinkSort2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include iostream> using namespace std; struct Node { int data; st
2014-10-01 10:53:20
397
转载 有一个整数数组，请求出两两之差绝对值最小的值
有一个整数数组，请求出两两之差绝对值最小的值(微软)分类： C/C++面试2012-09-09 23:15 1477人阅读 评论(5) 收藏 举报微软system这个题目其实和那个左边减去右边的差最大那个题目类似，只是这里要多加几个判断，代码如下：[html] view plaincopy// maxAndmin.cp
2014-10-01 10:47:59
1176
转载 最大公约数
记住欧几里得给出的辗转相除法：f(x,y)=f(y,x%y)(x>=y&&y>0);例如：f(42,30)=f(,30,12)=f(12,6)=f(6,0)=6;解法一：最简单的实现：int gcd(int x,int y){ return (!y)?x:gcd(y,x%y);}解法二：在解法一中，我们用的了取模运算。但是对于大数而言，取
2014-10-01 10:46:50
668
转载 字符串排序
[html] view plaincopy//以前的注释，还让它保留着 int partition(string &str,int lo,int hi) { int key = str[hi]; //以最后一个元素，data[hi]为主元 int i = lo - 1; for
2014-10-01 10:44:29
426
转载 对称子字符串的最大长度
【题 目】输入一个字符串，输出该字符串中最大对称子串的长度。例如输入字符串：“google”，该字符串中最长的子字符串是“goog”，长度为4，因而输出为4。 【思 路1】一看这题就是遍历！没错，我们最直观的往往也是最容易实现的，这里我们暂且不考虑效率的问题。我们的基本思路是：我们如果有一个判断一个字符串是不是对称的函数的话，我们就可以用这个子函数逐一检查原字符串中所有的字符串，然后输出
2014-10-01 10:31:29
555
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人