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

末蓝、 2022-04-15 01:46 149阅读 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 条评论，149人围观）

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

相关阅读

相关数据结构和算法

目录实现一个LRU缓存求环状链表树的前序、中序、后序遍历树的层序遍历获取树的层级实现类数组转数组实现 DOM转JSON 实现 JSON转DO

阳光穿透心脏的1/2处/ 2024年03月16日 17:05/ 0 赞/ 26 阅读

相关数据结构和算法

1.数据结构食谱和算法之间最大的区别就在于算法是严密的。食谱上经常会有描述得比较模糊的部分，而算法的步骤都是用数学方式来描述的，所以十分明确。算法和程序有些

小灰灰/ 2023年09月23日 15:35/ 0 赞/ 140 阅读

相关数据结构和算法

时间复杂度和空间复杂度语句总的执行次数T（n）是关于问题规模n的函数；记做T（n）=O（f（n））增长最慢的为最优算法；用常数1取代运行时间中的所有加法常数

我会带着你远行/ 2023年06月25日 06:24/ 0 赞/ 17 阅读

相关数据结构和算法

数据结构-------------------------- 数组: 所谓数组，是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数

以你之姓@/ 2023年06月18日 07:54/ 0 赞/ 23 阅读

相关专栏总结2：数据结构和算法

> 请不要付费，只是把历史笔记发布，包含专栏内容总结。 > > [专栏总结1：基础网络相关][1] > [专栏总结2：数据结构和算法][2] > [专栏总结3：操作系

你的名字/ 2023年05月30日 15:57/ 0 赞/ 13 阅读

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

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

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

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

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

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

相关数据结构和算法

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

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

相关数据结构(2) 算法

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

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

相关数据结构和算法

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

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