算法导论小结-汇总

算法导论精要
最新推荐文章于 2024-03-20 09:10:11 发布
原创 最新推荐文章于 2024-03-20 09:10:11 发布 · 置顶 · 3.3k 阅读 · 39 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #扩展

本文总结了《算法导论》中的关键算法与数据结构概念，包括排序算法（如插入排序、归并排序、快速排序）、散列表、二叉查找树、红黑树等基本数据结构，以及动态规划与贪心算法等高级算法设计策略。此外，还探讨了图算法（如图的表示与搜索、最小生成树、最短路径问题）。

算法导论小结(1)-插入排序及其扩展

算法导论小结(2)-归并排序与快速排序的比较

算法导论小结(3)-堆的使用

算法导论小结(4)-三种非比较排序

算法导论小结(5)-散列表

算法导论小结(6)-二叉查找树

算法导论小结(7)-红黑树

算法导论小结(8)-动态规划与贪心算法

算法导论小结(9)-图的表示与搜索

算法导论小结(10)-最小生成树

算法导论小结(11)-单源最短路径问题

算法导论小结(12)-每对顶点间最短路径问题

基于时间序列的异常检测算法小结
Jasminexjf的博客
03-13 5万+
最近在学习基于时间序列的异常检测算法，看到一篇好文，原文博客地址：http://blog.rexking6.top/2018/11/05/基于时间序列的异常检测/ 以下是相应的知识： 简介 搜罗了网上几乎所有的基于时间序列的异常检测方法，没有包括文献，整理记录一下。 综合引用以下文章： 数据挖掘导论 时间序列异常检测机制的研究 KPI异常检测竞赛笔记 异常检测之时间序列的异常检测 ...
TYUT太原理工大学2022软工导论大题汇总
热门推荐
m0_55298718的博客
06-12 2万+
设计题和分析题都差不多，考点也类似，无非就是“1复杂度、2测试、6图”：计算环形复杂度黑盒测试、白盒测试数据流图、软件结构图、PAD图、盒图、用例图、类图程序流程图映射为流图的方法如下：白盒测试咱们只讲一下逻辑覆盖，至于控制结构测试盲猜不考我们针对书上的例子来看​ 他给出的例题都没加方框，咱们考试加上............
《算法导论》学习笔记
11-05
《算法导论》学习笔记 有详细的和清晰的板书，非常好的东西
算法导论知识点
ruanjianxueyuan113的博客
11-21 358
1.Floyd算法讲解 用来求任意点对之间的最短距离 Floyd-Warshall算法不能解决带有“负权回路”的问题 https://www.cnblogs.com/wangyuliang/p/9216365.html 2.Bellman-Ford https://www.jianshu.com/p/b876fe9b2338 3.Dijkstra 如果图有负边的话，那么就不能正确运行 ...
算法导论的小知识点一
qq_41946874的博客
01-05 219
指针 （1）把表示一个数组或对象的变量看做指向表示数组或对象的数据的一个指针把表示一个数组或对象的变量看做指向表示数组或对象的数据的一个指针 （2）属性记号可以“串联”。例如，假设属性f本身是指向某种类型的具有属性g的对象的一个指针。那么记号x.f.g被隐含地加括号成(x.f).g。换句话说，如果已经赋值y=x.f,那么x.f.g与y.g相同 （3）一个指针根本不指向任何对象，这是，被赋特殊值...
《算法导论》知识点总结
changfei_1995的博客
05-13 1万+
《算法导论》的学习路线： 1.MIT网易公开课《算法导论》，授课老师也是《算法导论》书的作者之一。讲解的内容几乎围绕书籍，不过其中跳跃表和自组织表书中没有，并行算法和缓存参数无关算法还没看。 2.课程配套的笔记，csdn博客：MIT算法导论公开课之课程笔记，可提前看一遍熟悉一下课程内容，这样看视频有重点。 3.看《算法导论》书籍，主要看了前半部分，其中高级数据结构和算法问题选编还没看。 =====...
《算法导论》学习第一部分：算法的基础知识
最新发布
qq_44712380的博客
03-20 4526
《算法导论》第一部分内容
文心一言 VS 讯飞星火 VS chatgpt （71）-- 算法导论7.1 1题
Buoluochuixue的博客
08-05 436
对于每个括号内的表达式，可以使用递归的方法计算。知识点数组，模拟，STL（vector）思路不断更新区间片段的末尾，若出现不连续区间，则将当前区间的首尾更新至答案中，并且更新新的区间的首，详解看代码注释。参照图 7-1的方法，说明 PARTITION在数组 A=(13，19，9，5，12，8，7，4，21，2，6，11)上的操作过程。大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。项目提问不多，我自己叭叭叭讲了十分钟，然后问项目里的难点，怎么发现的，怎么解决的。
软件工程导论知识点总结
咚咚锵995的博客
11-14 1万+
教材 《软件工程导论（第6版）》张海藩 牟永敏 编著；清华大学出版社 课程目标 第一讲 软件的定义 软件不是程序，而是程序、数据以及开发、使用和维护程序需要的所有文档的完整集合。 程序：是能够完成预定功能和性能的可执行的指令序列。 数据：是使程序能够适当处理信息的数据结构。 文档：是开发、使用和维护程序所需要的图文资料。 =软件的特点 逻辑产品，具有抽象性；其生产主要是开发研制；不存在磨损、消耗和老化等问题；是脑力劳动，开发效率低；成本昂贵，要进行质量控制；对硬件和环境的依赖性，提出可以执行性问题
大数据导论学习通考试习题
weixin_51422265的博客
05-09 8338
第7章 数据处理与分析 一、单选题 1、下面描述错误的是：（ ） A. 数据分析可以分为广义的数据分析和狭义的数据分析 B.广义的数据分析就包括狭义的数据分析和数据挖掘。 C.数据挖掘就是指狭义的数据分析 D. 数据挖掘是指从大量的数据中挖掘出未知的、且有价值的信息和知识的过程 2、下面描述错误的是：（ ） A. 数据挖掘的目标明确，先做假设，然后通过数据分析来验证假设是否正确，从而得到相应的结论 B. 数据挖掘的重点在寻找未知的模式与规律 C. 数据分析一般都是得到一个指标统计量结
算法导论读书笔记（整理别人的）
03-12
算法导论读书笔记，整理别人的，不算抄袭吧。。
中科大算法导论期末复习
12-25
当求解的问题较复杂或规模较大时，不能立刻得到 原问题的解，但这些问题本身具有这样的特点，它 可以分解为若干个与原问题性质相类似的子问题， 而这些子问题较简单可方便得到它们的解，因此通 过合并这些子问题的解就可得到原问题的解。
中科大2015年算法导论期末复习重点
01-28
中科大2015年算法导论期末复习重点 一.数据结构 1.红黑树、序统计树、区间树 ①红黑树的性质、操作及时间 ②红黑树的应用---序统计树、区间树的定义、构造 ③数据结构的扩张步骤
中科大2015年算法导论期末考试重点
01-28
中科大2015年算法导论期末考试重点 考试相关：100分制 三部分 ① 概念：选择、填空（20分） 各算法时间复杂度 用了什么算法
MIT算法导论公开课的课程笔记（个人总结）
08-30
此文档压缩包为麻省理工学院的算法导论公开课的课程笔记，对应的课程视频资源为网易公开课的资源，需要的可自行下载。
学习笔记 | 算法导论学习笔记1
Justlovesmile的博客
03-13 3443
《算法导论》打卡1，主要内容：插入排序，分治法，归并排序 第一部分 基础知识 第一章 算法在计算中的作用 1.1 算法 算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出。 规范书写： 问题：XXXX 输入：XXXXXXXX 输出：XXXXXXXX 算法步骤： 1.XXXXXXXXXXX 2.XXXXXXXXXXX 注意问题与问题实例的区别。 1.2 作为一种技术的算法 考虑效率：时间与空间资源的消耗 第二章 算法基础 2.1 插入排序 输入：n个
算法导论学习笔记
code base
06-22 312
算法导论学习笔记——第二章 2.1 插入排序 对于少量的元素的排序，插入排序（INSERTION-SORT）是一个有效的算法。它是将未排序的元素与数组左边已排序的元素进行比较，找到合适的位置，并将该位置到原位置之间的元素右移一位，然后将该元素插入合适的位置。如同我们玩扑克牌时按照大小顺序摸牌放牌的操作。 话不多说直接上源码: public static void insertionSort(int[] a) { for (int j = 1; j < a.length; j++) { int
算法导论复习总结
yin__ren的博客
12-01 3795
一、概述 1. 算法表述 自然语言（ENGLISH） 算法描述语言（Pseudo-code） 计算机程序语言(C++,Java) 硬件设计（DSP） 2. 算法一般特性 **正确性：**对于符合输入类型的任意输入数据，都产生正确的输出 **有效性：**每一步指令能够被有效的执行，并且规定了指令的执行效果，结果应该具有的数据类型，而且是可以预期的 **确定性：**每一步之后都要...
算法导论学习总结-基础篇(一)
lantian0802的专栏
03-31 3526
一、基础知识(概念)总结： 1.渐进记号： (1).大O记号： 大O记号给出函数的渐进上界。定义：O(g(n))={f(n):存在正常量 c 和 n0，使得对所有 n>=n0,有 0 (2).大Ω记号:正如O记号提供了一个函数的渐进上界，Ω记号提供了渐进下界。定义：Ω(g(n)) = {f(n):存在正常量c和n0，使得所有n>=n0,有0 (3).大Θ记号： 大Θ记号给出函数的渐进紧确
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值