算法导论复习（一）| 算法基本概念

最新推荐文章于 2024-07-15 22:10:26 发布
最新推荐文章于 2024-07-15 22:10:26 发布
阅读量400 收藏 7
点赞数 9
分类专栏： 算法导论 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/brilliantgby_id/article/details/135265267
版权

文章目录

什么是算法

算法是一组有穷的规则，它规定了解决某一特定类型问题的一系列运算。

算法基本要素

输入、输出、有穷性、确定性、可行性。

算法的5个重要特性：确定性、能行性、输入、输出、有穷性

效率

主要体现在时间和空间。

循环不变式

定义：在第一次进入循环之前成立、每次循环之后还成立的关系。

核心思想：

  • 初始化
  • 保持
  • 终止

利用循环不变关系证明算法的正确性

  • 初始化：证明循环不变式在循环开始之前为真。
  • 保持：证明每次循环之后循环不变式仍为真。
  • 终止：循环可以有限次终止。
brilliantgby
关注
  • 9
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
算法导论题解(二) 算法基础
gf_lvah的博客
06-07 453
文章目录1. 插入排序练习 1. 插入排序练习 1-1. 以图2-2为模型，说明INSERTION-SORT在数组A=<31, 41, 59, 26, 41, 58>上的执行过程。 ==解答: == 1-2. 重写INSERTION-SORT,使之按非升序(降序)排序。 # 伪代码 INSERTION-SORT(A) for j = 2 to A.length key = A[j] i = j - 1 while i > 0 and
算法导论 | 第22章基本的图算法
solar一抹阳光的专栏
07-10 1452
图的基本定义就不细讲了，可以参考“”
算法导论复习 （九） 基本图算法
wniuniu_的博客
12-29 552
基本的概念 最小生成树 kruskal 算法 prim 算法 单源最短路径 bellman_ford dijkstra 差分约束和最短路径 所有节点对之间的距离 最短路径和矩阵乘法 弗洛伊德算法 johnson算法
算法导论复习
bunner_的博客
03-04 201
一、数据结构 1、红黑树、序统计树、区间树 1.1 红黑树的性质 每个节点是红色或黑色的 根节点是黑色的 叶节点是黑色的 红色节点的两个孩子节点都是黑色的 从一个节点到后代任意叶节点的简单路径上，黑色节点数相同，即黑高相同 1.2 红黑树的应用 - 顺序统计树、区间树的定义、构造 顺序统计树 顺序统计树是一种支持快速顺序统计操作的一种数据结构 其可以在 O(lg(n))O(lg(n))O(lg(n)) 复杂度下去定位一个节点的秩，或找到秩为 xxx 的节点 它在红黑树的基础上，在每个节点中添
算法导论 黑皮书 期末复习笔记
01-10
《算法导论》是计算机科学领域的一本经典著作，它深入浅出地介绍了各种重要的算法和数据结构。这本书被广泛用作大学本科和研究生课程的教材，同时也是许多专业人士自我提升的首选读物。期末复习笔记通常会涵盖书中的...
算法导论课后习题答案，请下载
09-15
《算法导论》是计算机科学领域的一本经典教材，它深入浅出地介绍了各种重要的算法，包括排序、搜索、图论、动态规划等，并配以丰富的习题来帮助读者理解和掌握这些概念。这本书的课后习题对于学习者来说是检验理解、...
中国科学技术大学软件学院-研究生算法导论期末复习资料
01-24
【算法导论】期末复习资料 本复习资料是中国科学技术大学软件学院为研究生阶段的《算法导论》课程精心准备的，旨在帮助学生深入理解和掌握算法的基础理论与实践应用。这是一门涵盖广泛、深度颇深的课程，对于计算机...
算法导论公开课考试附答案
11-07
《算法导论公开课考试附答案》是一份针对学习《算法导论》这门课程的学生们的重要参考资料。这门课程深入浅出地介绍了计算机科学中的核心概念——算法，旨在提升学生们的算法设计、分析和实现能力。课程可能包含了...
算法014：找到字符串中所有字母异位词
m0_62319039的博客
07-14 452
算法014：找到字符串中所有字母异位词
LC53最大子数组和、lc5最长回文子串、lc283移动零
m0_47536537的博客
07-14 217
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。"aba" 同样是符合题意的答案。是数组中的一个连续部分。，编写一个函数将所有。LC53最大子数组和。
代码随想录算法训练营第三十二天
weixin_44791877的博客
07-14 234
这道题自己思考ac出来了，主要是这道题需要使用二维的dp数组进行规划，由于动归是递推的，所以从结果向前思考，因此到右下角的方法只能由右下角这个格子或者左边这个格子走过来，因此右下角这个格子的方法数应该等于上一个格子的方法数加上左边这个格子的方法数。值得注意的是只有一行的或者一列的每个格子都只有1种方法，还有就是多行多列的边界格子也是只有一种方法，这个也是要初始化的。然后初始化边界的时候在障碍物之前的都初始化为1，障碍物以及障碍物之后的都初始化为0；首先几个特殊情况 当障碍物在起点或者终点的话直接返回0；
树与二叉树
最新发布
2201_76027754的博客
07-15 776
树和二叉树
摩尔投票算法
qq_55846232的博客
07-14 476
摩尔投票算法的介绍以及相关例题的讲解
手撕七大排序(三)
Zbldx的博客
07-14 318
手撕七大排序 （三）
【C++】B3716分解质因子3 题解_素数筛法_欧拉筛+埃氏筛_算法竞赛
YLCHUP的博客
07-14 706
洛谷B3716题解，一道巧妙的质数筛法变形题，讲解得很详细，适合中等水平学习。快来看ヾ(•ω•`)o
【JavaScript 算法】哈希表：快速查找与存储
Allen-
07-15 782
哈希表（Hash Table）是一种非常高效的数据结构，用于实现快速的查找和存储操作。通过使用哈希函数将数据映射到数组中的某个位置，哈希表能够在常数时间内完成插入、删除和查找操作。
【算法/序列】等差数列&&子序列&&算术序列&&最长对称子串
island1314的博客
07-14 914
子序列：是通过从原序列删除零个或多个元素并在不改变顺序的情况下排列其余元素而获得的序列。：是通过从原序列删除零个或多个元素并在不改变顺序的情况下排列其余元素而获得的序列。该题主要是求其满足等差性质的子数组个数，并且子数组在原数组的相对顺序不能变，并且。长度为3的子序列：（1，2，3）、（1，2，5）、（1，4，5）长度为1的子序列：（1）、（2）、（3）、（4）、（5）长度为2的子序列：长度为2的子序列都是算术子序列。：是数组中的一个连续序列。长度为4的子序列：0。长度为5的子序列：0。
算法导论期末复习python
10-30
使用Python语言进行算法导论的复习是一种很好的选择。Python是一种强大且易于上手的编程语言，具有简洁的语法和丰富的库支持。下面是几个复习的重点： 1. 熟悉Python的基本语法和数据结构：掌握Python的基本数据...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值