算法编程
文章平均质量分 91
hoolchan
日拱一卒,功不唐捐
展开
-
链表排序
[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 阅读 · 0 评论 -
有一个整数数组,请求出两两之差绝对值最小的值
有一个整数数组,请求出两两之差绝对值最小的值(微软)分类: C/C++面试2012-09-09 23:15 1477人阅读 评论(5) 收藏 举报微软system这个题目其实和那个左边减去右边的差最大那个题目类似,只是这里要多加几个判断,代码如下:[html] view plaincopy// maxAndmin.cp转载 2014-10-01 10:47:59 · 1176 阅读 · 0 评论 -
最大公约数
记住欧几里得给出的辗转相除法: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 · 667 阅读 · 0 评论 -
字符串排序
[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 阅读 · 0 评论 -
对称子字符串的最大长度
【题 目】输入一个字符串,输出该字符串中最大对称子串的长度。例如输入字符串:“google”,该字符串中最长的子字符串是“goog”,长度为4,因而输出为4。 【思 路1】一看这题就是遍历!没错,我们最直观的往往也是最容易实现的,这里我们暂且不考虑效率的问题。我们的基本思路是:我们如果有一个判断一个字符串是不是对称的函数的话,我们就可以用这个子函数逐一检查原字符串中所有的字符串,然后输出转载 2014-10-01 10:31:29 · 555 阅读 · 0 评论 -
循环(迭代)与递归的区别
1。递归算法与迭代算法的设计思路区别在于:函数或算法是否具备收敛性,当且仅当一个算法存在预期的收敛效果时,采用递归算法才是可行的,否则,就不能使用递归算法。当然,从理论上说,所有的递归函数都可以转换为迭代函数,反之亦然,然而代价通常都是比较高的。但从算法结构来说,递归声明的结构并不总能够转换为迭代结构,原因在于结构的引申本身属于递归的概念,用迭代的方法在设计初期根本无法实现,这就像动多态的转载 2014-09-30 23:50:01 · 652 阅读 · 0 评论 -
C/C++几种经典排序算法
C/C++经典排序算法分类: C/C++2009-10-23 19:34 2873人阅读 评论(6) 收藏 举报算法工作borlandnullclassmfc排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将给出详细的说明。转载 2014-10-01 11:35:55 · 537 阅读 · 0 评论 -
虚函数与纯虚函数
标签: 纯虚函数 基类 dog it 分类: 基础知识1、基本形式:virtual ReturnType Function_1(); //虚函数声明virtual ReturnType Function_2() = 0; //纯虚函数声明先讲示例吧,再总结结论。2、示例:class Animail{public: void Fu转载 2014-11-05 09:42:16 · 448 阅读 · 0 评论