算法
文章平均质量分 62
ORrwer
这个作者很懒,什么都没留下…
展开
-
递归算法的经典运用
递归(recursion):程序调用自身的编程技巧 递归满足两个条件: (1)有反复执行的过程(调用自身) (2)有跳出反复执行过程的条件(递归出口)递归例子(常用的地方): (1)阶乘 n != n * (n - 1) * (n - 2) * …* 1 (n > 0) 程序: #include <stdio.h> int recursive(int i) {原创 2016-04-01 09:54:29 · 7258 阅读 · 0 评论 -
算法的特性
算法有5个基本特性:输入、输出、有穷性和可行性一、输入输出输入和输出比较容易理解,算法具有零个或多个输入。尽管对于绝大多数算法来说,输入参数都是必要的,但对于个别情况,如打印“hello world”这样的代码,不需要任何输入参数,因此算法的输入可以是零个。算法至少有一个或多个输出,算法是一定要有输出的,输出形式可以是打印输出,也可以是返回一个或多个值等。二、有穷性有穷性:指算法在执行有限的步骤之后原创 2016-07-30 13:14:22 · 1104 阅读 · 0 评论 -
算法的时间复杂度
一、 时间复杂度定义在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。 算法的时间复杂度,也就是算法的时间量度,记作:T(n) = O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。这样用大写O()来体现算法时间复原创 2016-07-30 15:43:22 · 1158 阅读 · 0 评论 -
数据结构:串
一、串的定义串(string)是由零个或多个字符组成的有限序列,又名叫字符串。一般记为s=”a1a2……an”(n≥0),其中s是字符串的名称,用双引号括起来的字符序列是串的值,引号不属于串的内容。ai(1 ≤ i ≤ n)可以是字母、数字或其他字符,i就是该字符在串中位置。串中的字符数目n称为串的长度,定义中谈到“有限”是指长度n是一个有限的数值。两个字符的串称为空串(null string),它原创 2016-08-15 01:56:53 · 1935 阅读 · 0 评论