第二课：C数据结构—算法的基本概念

最新推荐文章于 2022-09-10 18:38:44 发布
最新推荐文章于 2022-09-10 18:38:44 发布
阅读量584 收藏
点赞数
分类专栏： C语言数据结构 C语言 嵌入式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014356081/article/details/107590265
版权

1、算法的定义
算法是解决特定问题的的步骤的描述，在计算机中算法是一个有穷规则（或语法、指令）的有序集合。
2、算法是解决问题的步骤、程序是计算机语言的具体实现。
3、数据结构 + 算法 = 程序
算法的设计：取决于选定的逻辑结构
算法的实现：依赖于采用的存储结构
4、算法的特性
（1）有穷性
（2）确定性
（3）可行性
（4）输入
（5）输出
5、算法的分析
（1）正确解决问题
（2）时间足够短、存储足够小
（3）可读性高

孙光祖
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法 - 集合划分问题
xyzhang的博客
03-21 2875
集合 X 的划分是 X 的非空子集的集合，使得每个 X 的元素 x 都只包含在这些子集的其中一个内。 等价的说，X 的子集的集合 P 是 X 的划分，如果: (1) P 的元素都不是空集。（注：某些定义不需要这个要求） (2) P 的元素的并集等于 X。（我们称 P 的元素覆盖 X。） (3) P 的任何两个元素的交集为空。（我们称 P 的元素是两两不相交。） 例子: 集合 {1, 2, 3} 有...
review
weixin_45360119的博客
08-18 443
0. 概念 程序与算法的异同点 算法：算法是有穷的合式规则集合，它规定了解决某一特定类型问题的一系列操作。算法是解决问题的方法和过程，是满足下述性质的指令序列：输入，输出，确定性，有限性。 程序：程序是算法用某种程序设计语言的具体实现。程序可以不满足算法的有限性，如操作系统。 程序=编程语言+算法+数据结构 分治法与动态规划的异同点 分治法：分治算法要求子问题相互独立，存在子问题重叠时，分治法复杂度高。分治法对相同子问题将被重复计算多次，浪费计算资源。（重复计算的次数可能超过多项式复杂度） 动态规划：动态规
算法分析5
xujinyuanky的博客
03-30 174
问题 P为笛卡尔平面上n>1个点构成的集合，求最近的两个点的距离（n=2k） 解析 蛮力穷举算法：遍历整个点集，计算每一对点之间的距离d，最终找出最近距离。 显然这样的方法时间复杂度为O(n2) 分治算法：首先划分整个点集划分为两各部分S1和S2，每个子点集的点的数量都为n/2,最近点对会出现点对在S1中，点对在S2中，点对分别在S1和S2中。用递归分别计算前两种情况，最后分析第...
什么是算法
u014609066的博客
09-10 692
算法定义是一个有穷规则的集合，其规则确定一个解决某一个特定类型问题的操作序列。算法是指我们通过一些的计算步骤，对同一个问题给出了一个相同的答案。如果是同一个问题通过你的计算给出了不同的答案，那么就不是一个算法。高空间效率：就是使用的计算占用的空间越小越好。不能因为输入的参数的一场就导致算法出现不能有结果输出异常等问题。我的感觉是算法是能够通过一些基本的操作方式。有穷性：指计算的时间步骤是有限的，不是无限的执行下去。确定性：就是针对同一个问题，给出的结果是相同的。有输出：输入的参数有计算的结果进行输出。
算法的概述
wyffeige的博客
03-30 392
算法的定义 算法就是有穷规则的集合，其中的规则规定了解决某特定问题的运算序列。 算法的特征 有穷性：一个算法在执行有限步后必须结束 确定性：算法的每一步骤必须确切定义，执行者可根据该算法的每一步要求进行操作，并最终得出正确的结果（即无歧义） 可行性：算法中所有的运算都可以精确的实现 输入：算法有0个或多个输入，即在算法开始之前，对算法给定的初始量 输出：算法有一个或多个输出，即与输入有某个特定关系...
算法，敲黑板了！！！
aljp123的博客
11-05 554
算法的概念 算法，具体说来就是有穷规则的集合，规则在这里是指对某一个问题进行求解的序列。我在上一篇博客说到算法是数据结构的配偶，的确，我们可以这样认为。因为判定一个算法好不好，也要看它的数据结构，如果数据结构选得不好，那么这个算法效率就不高。有一个著名的公式是：数据结构+算法=程序。可见这三者之间的关系。而程序也就是算法的实现，是算法的最终解，软件解。 算法有五大特征： 有穷性： 一个 ...
算法的概念
wyqwilliam的博客
09-15 1412
算法（algorithm ） 是指令的集合，是为解决特定问题而规定的一系列操作。 它是明确定义的可计算过程，以一个数据集合作为输入，并产生一个数据集合作为输出。一个算法通常来说具有以下五个特性： 输入：一个算法应以待解决的问题的信息作为输入。 输出：输入对应指令集处理后得到的信息。 可行性：算法是可行的，即算法中的每一条指令都是可以实现的，均能在有限的时间内完成。 有穷性：算法执行的指令个数是有限...
设计算法以判断集合A是否是集合B的子集
cucumber
10-04 9694
一、题目：假设递增有序的带头结点的链表A、B分别表示一个集合，试设计算法以判断集合A是否是集合B的子集，如是返回1，否则返回0。二、思路：1.A的值大于B的值，那就A的元素不变，B指向下一个元素，再比较；2.A的值小于B的值，那就A指向下一个元素，B的元素不变，再比较；3.A的值等于B的值，然后A，B同时指向下一个元素，而且n累加1；（此处的n最后用来与A链表的长度比较，若n=A链表的长度，则说明A
最全随机抽样算法(从N个数中抽取M个等)集合
bitcarmanlee的博客
10-11 2万+
1.从N个数中等概率抽取M个数 从N个样本中等概率抽取M个样本(M<N)是常见的需求。现在我们以一个数组来模拟样本，看看怎么实现这个算法。 最容易想到的方法，肯定就是直接等概率抽取。具体做法如下：每次都随机在[0, N-1](假设第一个样本d的标号为0)之间抽取一个数，并且与之前的数相比较。如果与前面生成的随机数相同，则继续随机生成，直到生成一个与之前所有生成数不同的数。如果不相同，则将该随...
算法-集合
weixin_39288299的博客
02-23 437
笛卡尔积 设A、B为集合，用A中的元素x作第一元素，B中的元素y作第二元素，构成有序对，所有这样的有序对组成的集合，叫做A和B的笛卡儿积，记做A×B。简单的说就是两个集合相乘的结果。 洗牌算法 本质是让一个数组内的元素随机排列。类似于洗牌，将所有牌的位置打乱，让他们随机出现在任何位置。 从牌堆里随便抽一张出来，然后放在一边，之后从剩下的牌里重复之前的操作，直到所有牌都被抽出来放到了另一堆中。抽象到代码世界，按相同的做法，就是随机从数组里取出一个元素，保存到另一个数组，然后重复之，直到原数组中所有元素都处
解决算法问题的思路总结
04-09 1256
一些预处理会否简化问题的求解 （1）排序 （2）统计计数首先一点，统计计数的时间复杂度只有 O(n)O(n)，却为很多问题的求解带来契机。如 [面试] 算法（二）—— 第一个出现一次的字符（第一个出现 k 次、出现最多次）。 （3）逆序，而不是顺序
数据结构和算法（第 3 章）：集合
极客点儿
07-14 624
集合是数据结构中基本的结构，它完全和数学中的集合一致，那下面就来看下数学中的集合到底是什么？ 一、集合是什么 集合是指具有某种特定性质的具体的或抽象的对象汇总而成的集体。其中，构成集合的这些对象则称为该集合的元素。 举几个例子，如果以人类为一个集合，中国人就是该集合中的一个元素。如果以 0-100 的自然数为一个集合，0 就是该集合中的一个元素，记作 0∈100，101 不是该集合中的元素，就记作 0∉100。 更详细的请打开高数(一)第一章仔细看看。 二、集合的特性 集合有下面三个特性： 确定性： 给
算法题：（1） 有一个集合R = [a, b, c, d, e, f, g, h, i, j, k, l, m, n, ],....请写出求解这样的一个子集的通用算法。
MasterQKK
09-18 888
问题：（1） 有一个集合R = [a, b, c, d, e, f, g, h, i, j, k, l, m, n, ], （2） 由一组R的真子集构成的集合Rn = [R1, R2, R3, R4, R5],其中 R1 = [ a, c, e, g, i, k, l, m] R2 = [ b, c, d, h, k] R3 = [ d, f, g, n] R4 = [ b, f, g, i, j...
数据结构与算法（C语言） | 图的基本定义及存储结构
Shannon
08-18 2万+
•图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 •注意的地方： –线性表中我们把数据元素叫元素，树中叫结点，在图中数据元素我们则称之为顶点(Vertex)。 –线性表可以没有数据元素，称为空表，树中可以没有结点，叫做空树，而图结构在咱国内大部分的教材中强调顶点集合V要有穷非空。 –...
常见算法题型，通常算法求解步骤
qq_44443766的博客
11-17 4536
算法题型： 排序、查找、字符串匹配、图、组合、几何、数值 算法求解步骤：（仅仅为个人理解） 1、分析问题，建立模型 理解题目，属于哪一类题型，与哪类题型类似 2、设计算法，建立初步求解 处理输入（采用哪种数据结构存储） 理清数据处理流程 3、正确性分析 算法是否能正确求解问题 4、效率分析 时间复杂度、空间复杂度计算是否会超出规定（大致） 5、程序实现 动手吧 ...
算法与程序的区别与联系
热门推荐
zag666的博客
05-20 3万+
算法、程序的 区别与联系 (1)算法在描述上一般使用半形式化的语言，而程序是用形式化的计算机语言描述的。 (2) 程序是计算机指令的有序集合。 (3)程序并不都满足算法所要求的特征，例如操作系统，是一个在无限循环中执行的程序，因而不是一个算法。 (4)一个算法可以用不同的编程语言编写出不同的程序。 (5)算法是解决问题的步骤；程序是算法的代码实现。 (6)算法要依靠程序来完成功能；程序需要算法作为灵魂。 (7)程序=算法+数据结构。
微软等公司数据结构+算法面试100题、分析、考点、解答（第1~100题）
李棚的CSDN专栏
10-27 5354
1.把二元查找树转变成排序的双向链表  题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。    10  / \  6 14  / \ / \ 4 8 12 16  转换成双向链表 4=6=8=10=12=14=16。    首先我们定义的二元查找树节点的数据结构如下：  struct BSTreeNode
算法概念【PPT整理】
tecoes的博客
09-13 2878
算法 1.算法（Algorithm）的定义 算法是规则的有限集合， 是为解决特定问题而规定的一系列操作 2.算法的特性 (1) 有限性：有限步骤之内正常结束，不能形成无穷循环。 (2) 确定性：算法中的每一个步骤必须有确定含义， 无二义性。 (3) 输入： 有多个或0个输入。 (4) 输出： 至少有一个或多个输出。 (5) 可行性： 原则上能精确进行， 操作可通过已实现的基本运算执行有限次而完成。在算法的五大...
第四章数据结构与算法分析c语言描述答案
最新发布
05-15
第四章主要介绍了数据结构和算法的基本概念，以及使用C语言实现这些数据结构和算法的方法。 第一部分讨论了基本数据结构，包括数组、链表、栈、队列和树。通过对这些数据结构的讨论，读者可以了解到每种数据结构的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值