文档章节

算法——概述

翼动动空
 翼动动空
发布于 2016/05/08 14:15
字数 351
阅读 26
收藏 0

算法:解决问题的方法和技巧

算法的五个基本特征 
(1)输入:零个或者多个输入 
(2)输出:一个或多个输出(算法至少一个输出,可以是打印或者返 回) 
(3)用穷性:执行有限次数后会自动结束,不会无限循环,每个步骤在指定时间内完成 
(4)确定性:每个步骤具有确定的含义,无二义性。相同输入只有唯一的输出,每个步骤确定无歧义 
(5)可行性:每一步都必须是可行的,每一步都能通过执行有限次数完成

算法的设计要求: 
(1)确定性:至少具有输入、输出、无歧义性。正确反应需要,得到正确的答案。大体分为四个层次: 
算法程序无语法错误 
算法程序对于合法的输入能够产生满足要求的输出 
算法程序对于非法的输入能够产生满足规格的说明 
算法程序对故意刁难的测试输入都有满足要求的输出结果 
(2)可读性:便于阅读、理解和交流 
(3)健壮性:输入不合法时。算法能做出相应的处理,不是产生异常、奔溃或莫名奇妙的输出 
(4)时间效率高和存储量低

 

© 著作权归作者所有

共有 人打赏支持
翼动动空
粉丝 15
博文 69
码字总数 36207
作品 0
成都
程序员
数据结构—概述

数据结构概述: 程序设计 = 数据结构 + 算法 数据结构:数据元素之间存在所有特定关系的集合,数据结构可以分为物理结构和逻辑结构 逻辑结构: (1)集合结构——元素同属于一个集合 (2)线...

翼动动空
2016/05/08
6.9K
0
集群应用与实战

集群 什么是集群: — 一组通过高速网络互联的计算组,并以单一系统的模式加以管理 — 将很多服务器集中起来,提供同一中服务,在客户端看来就像是只有一个服务器 — 可以在付出较低成本的情...

Xuenqlve
01/15
0
0
一篇文章,全面总结Android面试知识点

本篇文章的所有知识点是亲身经历十余家一二线互联网企业面试后总结产出,包含应聘Android开发岗位的各个方面的高频知识点,主要针对但不局限于Android应届面试。以下所有知识点都整理发布在G...

Ruheng
2017/10/17
0
0
一篇文章,全面总结Android面试知识点

本篇文章的所有知识点是亲身经历十余家一二线互联网企业面试后总结产出,包含应聘Android开发岗位的各个方面的高频知识点,主要针对但不局限于Android应届面试。以下所有知识点都整理发布在G...

Ruheng
2017/10/17
0
0
【每周一本书】之《大数据核心技术与实用算法》

大数据技术与应用展现出锐不可当的强大生命力,科学界与企业界寄予无比的厚望。大数据成为继20世纪末21世纪初互联网蓬勃发展以来的又一轮IT工业革命 编辑 | abby 官网 | www.datayuan.cn 微信...

ympzuelx3aiap7q
2017/12/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Shell | linux安装包不用选择Y/N的方法

apt-get install -y packageOR echo "y" | sudo apt-get install package

云迹
7分钟前
0
0
Hadoop的大数据生态圈

基于Hadoop的大数据的产品圈 大数据产品的一句话概括 Apache Hadoop: 是Apache开源组织的一个分布式计算开源框架,提供了一个分布式文件系统子项目(HDFS)和支持MapReduce分布式计算的软件架...

zimingforever
21分钟前
1
0
八大包装类型的equals方法

先看其中一个源码 结论:八大包装类型的equals方法都是先判断类型是否相同,不相同则是false,相同则判断值是否相等 注意:包装类型不能直接用==来等值比较,否则编译报错,但是数值的基本类型...

xuklc
45分钟前
1
0
NoSQL , Memcached介绍

什么是NoSQL 非关系型数据库就是NoSQL,关系型数据库代表MySQL 对于关系型数据库来说,是需要把数据存储到库、表、行、字段里,查询的时候根据条件一行一行地去匹配,当量非常大的时候就很耗...

TaoXu
昨天
0
0
890. Find and Replace Pattern - LeetCode

Question 890. Find and Replace Pattern Solution 题目大意:从字符串数组中找到类型匹配的如xyy,xxx 思路: 举例:words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"abc ......

yysue
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部