【数据结构和算法】2谈谈算法

末蓝、 2022-04-15 01:46 136阅读 0赞

# 算法初体验 #

高斯算法"1+2+3+...+100"

普通的解决方法

int i, sum = 0, n = 100;
    for(i=1; i <= n; i++)
    {
    sum = sum + i;
    }
    printf(“%d”, sum);

利用高斯的算法

int i, sum = 0, n = 100;
    sum = (1+n)*n/2;
    printf(“%d”, sum);

对比一下，可以看出，好的算法，可以省时又省力；

**算法概念：**解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作；

另解：算法就是你泡妞儿的技巧和方式（皮一下，很开心O(∩\_∩)O~~）

可以看出：对于给定的问题，是可以**有多种算法来解决**的。

就像没有药可以包治百病一样，一个问题可以由多个算法解决，一个算法不可能具有通解所有问题的能力；

--------------------

# 算法的特性 #

算法有五大基本特性：输入、输出、有穷性、确定性、可行性

**输入**：算法有零个或者多个输入。比如打印一句话的程序，只有输出，就没有输入；

**输出**：算法至少有一个或者多个输出，

算法必须要有输出，输出的形式没有限制，可以是打印的动作，也可以返回一个或多个值；

**有穷性**：算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成；

**确定性**：算法的每一步骤，都具有确定的含义，不会出现二义性，

算法在一定的条件下，只有一条执行路径，相同的输入只能有唯一的输出结果，

算法的每一个步骤都应该被精确定义，而无歧义；

**可行性**：算法的每一步，都必须是可行的。也就是说，每一步经过有限次的运算，都可以完成；

--------------------

# 算法设计的要求 #

尽管算法不唯一，但我们也需要学习一些好的算法，对我们解决自己的问题，会有很大的帮助；

**正确性：**

**大致可以分为一下四个层次**

算法设计不能有语法错误；

对合法的输入能产生满足要求的输出；

非法的输入应有满足规格的说明，提示用户错误信息；

对故意刁难的测试应有满足要求的输出结果；

**可读性：**

应便于阅读，理解，交流；

写代码的目的就是为了便于他人和自己日后阅读修改；

**健壮性：**

当用户输入的数据不合法时，算法也能做相关处理，而不是产生异常、崩溃、或莫名其妙的结果；

**时间效率高，存储量低：**

一高一低，算法赢尽量往这方面靠拢；

--------------------

finished  2018.11.2 10:47  by songpl

★转载请注明出处

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java数据结构和算法】002-数据结构和算法概述

目录一、数据结构和算法的关系二、实际编程中遇到的问题 1、一段Java代码代码：问题： 2、一个五子棋程序图示：问题：功能实现步骤分析：

ゝ一纸荒年。/ 2023年10月05日 12:49/ 0 赞/ 3 阅读

相关数据结构与算法--贪婪算法2

近似装箱问题解决装箱问题（bin packing problem）的算法。也可以用贪婪算法来完成给定N项物品，大小为s1，s2，s3…sn，所有的大小满足

短命女/ 2023年01月07日 05:57/ 0 赞/ 138 阅读

相关 JAVA数据结构和算法（2）之队列

上周学习JAVA 数据结构和算法中的队列，写点东西，记录下来，以备后查，主要从四个方面介绍（1）队列应用场景（2）队列详细介绍（3）数组模拟队列的思路分析和代码实现（4）环形

骑猪看日落/ 2022年12月23日 02:00/ 0 赞/ 166 阅读

相关数据结构和算法(2)-栈与队列

引言栈与队列两种实现方法：数组及链表。数组实现采用“基于下标访问”（ Index-based access）的模式，而链表实现则是基于“节点”（ Node）或“位

男娘i/ 2022年05月14日 06:29/ 0 赞/ 289 阅读

相关【数据结构和算法】2谈谈算法

算法初体验高斯算法"1+2+3+...+100" 普通的解决方法 int i, sum = 0, n = 100; for(i=1; i <= n;

末蓝、/ 2022年04月15日 01:46/ 0 赞/ 137 阅读

相关【数据结构和算法】7 线性表2

线性表的抽象数据类型抽象数据类型：就是把数据类型和相关操作捆绑在一起。线性表的创建和性表初始化小甲鱼组织大家春游，鱼油们按照规律排成一对，并且是长期使用这样的顺

爱被打了一巴掌/ 2022年04月14日 05:42/ 0 赞/ 223 阅读

相关数据结构-2算法和时间复杂度

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5

￡神魔★判官ぃ/ 2022年03月27日 12:44/ 0 赞/ 188 阅读

相关数据结构和算法

1.逻辑结构：数据元素之间的关系集合结构：元素属于同一个集合。线性结构：元素之间存在一对一的关系。树形结构：一对多层级关系。图形结构（网状结构）：元素之

小咪咪/ 2022年03月15日 02:48/ 0 赞/ 255 阅读

相关数据结构(2) 算法

算法定义：解决特性问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 ![img][] 算法具有五个基本特性。 <tab

短命女/ 2022年02月03日 06:45/ 0 赞/ 262 阅读

相关数据结构和算法

找出那个特殊的字母给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。 > 示例 > 如果

た入场券/ 2021年12月16日 11:27/ 0 赞/ 391 阅读