算法基础期末大胆押题

最新推荐文章于 2024-10-02 21:00:57 发布
最新推荐文章于 2024-10-02 21:00:57 发布
阅读量133 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43416013/article/details/112665035
版权

押题，看看自己的欧气。

Kruskal算法里有集合的操作

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

红黑树插入删除

时间复杂度分析

递推式求时间复杂度

动态规划设计算法

矩阵链乘

渐近记号证明

比较算法扩展

考完来看看押中多少。

阿列克谢·米哈伊洛维奇
关注
专栏目录
国科大 高级人工智能 期末复习总结
算法岗从零到无穷
01-13 5390
大家好！又到了期末时间，各位国科大的师弟师妹们，师兄帮你们总结了高级人工智能的考点，如果你好好复习了，那么这篇博文能帮你上90；如果没有也不要怕，认真看了这篇博文，也能保你70。下面我们开始吧，更多考试知识点请关注文末。 转载请注明出处： 往届考试知识点 BP GAN 搜索 田忌赛马 Transaction Database 感知机 玻尔兹曼机 A*搜索 语义网络：一阶谓词逻辑，模糊逻辑 蚁群优...
2020复旦cs专硕抄底经验
WillemGary的博客
05-27 2553
先说一下个人信息吧，杭州某双非高校，软件工程专业，GPA前13%；服务外包国奖两次、电商省奖一次、浙江省新苗人才计划立项；接过商业外包，做过实验室项目。在收到考研复试消息之前也参加了春招，幸运的获取到了几家公司的offer，在此再次感谢这些公司能够给我机会。具体春招经验贴请参看我的牛客网https://blog.nowcoder.net/n/8041b60e540f4d6d853b4f26e739a118 考研成绩：政治68，英二70，数二93，计算机综合（408）101，总分332. 在2月份看到这个
Java期末考试题（个人押题版）
人生处处是围城，一切都是最好的安排！
06-05 3758
Java期末复习
北航研究生机器学习期末考试题押题最全版！2023最新版本！
weixin_52843454的博客
12-31 696
北航研究生课程《机器学习》考试试题2023年秋季回忆以及大胆押题版
数学分析（下）复习笔记
最新发布
2302_79813879的博客
10-02 778
本人在学习数学分析的时候做的学习笔记，仅供学习和参考使用
大学四年是这么度过的——大学四年总结
戴璞微的学习之路
06-04 7830
主要讲述了自己从高考失利到大四顺利毕业的故事，也重点总结这4年的点点滴滴。希望我的大学4年能为大家指引一些方向
2020考研,老学长帮你规划
qq_30040661的博客
02-25 6509
高能干货预警，文章目前已经近三万字，这可能是最负责的一篇文章了。文章很长，建议拿好笔记慢慢看。 本文会解决你在考研各科在不同时期不同阶段遇到的所有问题，方法具体到草稿纸怎么使用，课本具体怎么使用，相信我，读完你一定会有巨大收获。我总结了我一年以来遇到的所有问题，使用的所有方法。 既然最终目的是在考研这场「考试」中获得高分，那么所有的时间和精力，都应该围绕着「考试」进行，才是效率最高的方式。但是...
2022东南大学网安916专硕上岸经验帖
I_think_I_like
05-29 8885
2022东南大学网络空间安全916专硕上岸经验帖
2018年秋季学期算法基础期末考试-徐云1
08-03
**算法基础期末考试知识点概述** 本篇主要涵盖了算法基础中的多个关键知识点，包括排序算法、动态规划、图的最短路径、贪心算法、数据结构、递归与分治策略、字符串匹配以及数学问题的求解。以下是这些知识点的详细...
2018年秋季学期算法基础期末试题-徐云.pdf
09-14
2018年秋季学期算法基础期末试题-徐云.pdf
智能优化算法期末复习（精简稳过版）
06-28
大三学的智能优化算法，期末根据老师所讲的知识点进行了整理，而且我在今年发现了一个很好的复习方法，就是制作思维导图，因为这样不仅逻辑清晰，自己看起来也很顺眼，复习效率就更高。我对每一个章节都做了思维导图...
1二级公共基础知识考前押题（考10分）.pdf
05-27
- **算法的有限性**：算法必须能在有限的步骤内结束，这意味着算法的执行时间需要在可接受范围内。 ### 3. 算法复杂度 - **时间复杂度**：指执行算法所需要的计算工作量，通常用大O符号表示。它与问题的规模有关，...
算法基础期末考点总结四——矩阵乘法时间复杂度
weixin_43416013的博客
01-15 5849
这只是一个科普性质的部分，矩阵乘法老师没有细讲，就介绍了一下原理和时间复杂度为多少。 这里一个需要了解的概念就是分治法，其包括三个步骤： 这也是后面递归式的由来，子问题的时间复杂度和合并问题的时间复杂度构成了递推式（分解问题所需时间一般都是O（1）)。 额外介绍一个例子：求最大子数组问题。 这个问题的应用一般是股票的买进卖出分别在什么时候最好（有点马后炮），书上为了贴合分治法的主题，设计了一种算法：将整个数组分成两块，最大子数组要么在左边，要么在右边，要么跨越两边。 这是求跨越两边的最大子数组。 这
算法基础期末考点总结一——算法正确性
weixin_43416013的博客
01-15 1089
算法正确性证明 即循环不变式的证明： 因为初始化一般都是循环开始之前就得满足的性质，所以不能拿第一次循环后的结果来初始化。 循环不变式怎么找？ 例1：插入排序的循环不变式 先介绍插入排序的伪代码： 类似玩扑克的时候，拿到牌后，要把牌从小到大排好，就从左往右，一个一个插到左边已经排好的序列。对于当前要插入的牌，从排好序的序列的最右端开始，一一比较，直到找到比当前排序的牌小的牌，将其插入。 那么它的循环不变式就是：在每一次循环开始之前，A[1,…j-1]已经排好序了。 例2：归并排序 其算法伪代码如下：
算法基础期末考点总结五——递归方程求时间复杂度
weixin_43416013的博客
01-15 592
这里有三种方法可以从递归方程得到算法的时间复杂度： 代入法 递归树 主方法 代入法 先知道结果，然后想办法证明结果是对的，这就是代入法。 但是有两点需要注意： 1.证明的时候，要严格按照渐近符号的定义证明； 2.递归式左边后面的n项如果不是n的幂方项式，想办法把他替换成幂方形式会更简单 关于第一点，我们遇到待证明的项多出来一部分的时候，可以从假设里减，使得证明成立，如下：（这确实给了我很大的启发） 关于代入法，有一道这个知识点最难的题，只要你看懂了，就掌握了。 有取上整或者取下整的时候，需要放缩，常常
算法基础期末考点总结二十——顶点序号和顶点内容
weixin_43416013的博客
01-15 483
这里是老师上课的时候特别讲了的，最后说考点的时候也讲了，出题概率极高。 具体是指什么呢？这是在讲图的表示的时候，邻接链表： 书上的图示是这样的： 但老师觉得误人子弟，他画了这样的一个图。 什么意思？意思是节点的内容不止是序号，还有很多信息，他们存在数组等数据结构里，而后面的邻接链表，是代表顶点之间的连接关系，只是一个序号，这就是顶点序号和顶点内容。邻接链表存储的是顶点的序号。 ...
算法基础期末考点总结三——渐近记号
weixin_43416013的博客
01-15 387
渐近记号有五个，后两个不考，只提一下概念。 1.需要注意的是，渐近记号表示的是一个集合，这个集合包含很多函数。 2.前三个记号的图示： 3.五种渐近记号的读法：渐近紧确界，渐近上界，渐近下界，渐近小于，渐近大于，类比成数学符号： 4. 5.不是所有函数都能两两渐近比较 ...
算法基础期末考点总结十八——分离集合数据结构
weixin_43416013的博客
01-15 348
这里笔者不是很熟悉，老师是在讲图算法的时候，返回来讲到这里的。 基本操作 建立新集合 合并集合 找到包含x的集合的根 在编译原理实验中，就有关于集合操作的代码。 链表操作 这是集合链表的大概图示，发现每个操作摊还代价为O(n)。 当我记录集合大小后，每次合并都把小的集合并到大集合中，发现m个操作序列的时间复杂度变为O(m+nlgn)（n为创建集合的次数） 不相交集合森林 如果集合不相交，我们用根树来表示集合。 引入两种启发式策略： 1.按秩合并 就是把小树的根指向大树的根，来进行集合的合并 2.路径压缩
计算机二级公共基础知识考前押题的规范算法设计
题目中提到了计算机二级公共基础知识考前押题，其中特别强调了一个关键知识点，即算法的设计与描述。在计算机科学中，算法是解决问题的一种方法或步骤序列。而在这道题目中，对于算法的正确理解和应用被认为是B选项...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值