《算法导论》读书笔记

最新推荐文章于 2020-09-14 16:50:33 发布

cserlxl

最新推荐文章于 2020-09-14 16:50:33 发布

阅读量717

点赞数

分类专栏：算法文章标签：算法导论读书笔记

本文链接：https://blog.csdn.net/cserlxl/article/details/47403443

版权

算法专栏收录该内容

0 篇文章 0 订阅

订阅专栏

快速排序、堆排序

PARTITION
MAXHEAPIFY

插入排序、归并排序

一个房间里至少要多少人才能使两人生日相同的机会达到1/2.

栈与队列

链表，带表头的循环链表

——————————————————————————————————————

Counting Sort RADIXSORT

动态规划装配车问题 LCS

二叉查找树的插入与删除

插入结点递归算法
TREE SUCCESSOR(T, x)

贪心算法

网络流

计算时间复杂度的总公式

红黑树（类似平衡二叉树结点的左旋与右旋）

LEFTROTATE(T，X) y = left[x].以及递归算法

未完待续，待填坑

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

cserlxl

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
《算法导论》读书笔记

之前看《算法导论》得到的小部分提纲，应该还要添加部分伪码及其实现代码。
复制链接

扫一扫

专栏目录

算法导论读书笔记

08-09

从第二到第八章的总结

算法导论读书笔记

02-05

《算法导论》读书笔记_附录A习题解答学习C C++ 资料

参与评论您还未登录，请先登录后发表或查看评论

算法导论的一些读后感

huangsaijun123的博客

02-04

1609

随意写写看看什么时候能看完，做个小记录。

《算法导论》读后感2

weixin_30249203的博客

06-22

447

这本书虽然硬啃是没有问题的，但是我只是粗劣的看了一遍，发现这里面对离散数学的基础要求十分高。。。。但还是认为这本书有着十分重要的训练价值，题目可以好好地练习一下，可以好好地研究一下里面的算法，不一定每一题都写出来，但可以好好地了解下思路。转载于:https://www.cnblogs.com/chengchengshuaio/p/4593844.html...

算法导论-第三部分-读书笔记

冲吧，不要停！

02-26

674

第十一章散列表（哈希表） 11.1 直接寻址表什么是直接寻址表？就是用一个数组，数组的每个位置都保存一个元素。每个数组的位置称作“槽(slot)”。下图描绘了一个直接寻址表，槽 k 指向集合中的一个“关键字”为 k 的元素。如果该集合中没有关键字为 k 的元素，则 T[k] = NIL。特点：最大复杂度：O(1)O(1)O(1) 最小复杂度：O(1)O(1)O(1)...

算法导论读书笔记（整理别人的）

03-12

这篇读书笔记主要涵盖了以下几个方面的重要知识点： 1. **算法基础**：算法是解决问题的步骤序列，是计算机科学的灵魂。书中首先介绍了算法的基本概念、设计方法和分析技巧，包括时间复杂度和空间复杂度的计算，...

麻省理工算法导论读书笔记

09-20

《麻省理工算法导论读书笔记》是一份深入学习算法理论和实践的宝贵资源，源自世界顶级学府麻省理工学院的教学资料。这份笔记涵盖了算法分析、设计策略、数据结构等多个核心主题，对于想要深入了解算法的朋友们极具...

算法导论系列读书笔记之二

05-24

作为“算法导论系列读书笔记之二”，本文将主要探讨第二章的内容，这一章通常涵盖基础的数据结构和算法，为后续章节的学习打下坚实的基础。在算法分析中，"循环不变式"是一个至关重要的概念。它是指在循环开始前、...

《算法导论》读书笔记（一）

haoyang_feng的专栏

09-11

1580

第一部分基础知识

算法导论系列读书笔记之八

07-13

更多内容请关注http://blog.csdn.net/PowerRock/

算法导论系列读书笔记之三

06-04

我做的算法导论读书笔记,这是第三个了。请大家提供意见和建议，也欢迎大家一起交流。<br>关于该系列读书笔记的详情和进展请看我的博客http://blog.csdn.net/PowerRock

算法导论系列读书笔记之六

07-01

更多内容请关注http://blog.csdn.net/PowerRock/

《算法导论读书笔记》第一部分（第三章函数的增长）

wg_cheeky的博客

09-14

558

第一部分（3）第三章函数的增长第二章定义了算法运行时间增长量级简单地刻画了算法效率，并且允许我们比较可选算法的相对性能。虽然我们能够确定一个算法的精确运行时间，但是通常并不值得计算多余精度。本章给出几种标准方法来简化算法的渐进分析。包括Θ\ThetaΘ。 3.1 渐进记号本节将定义一些基本的渐进记号，并介绍一些常见的活用法。渐进记号、函数与运行时间 Θ(n2)就是函数an2+bn+c\Theta(n^2)就是函数an^2+ bn+ cΘ(n2)就是函数an2+bn+c 本书中对其使用渐进

《算法导论》读后感

weixin_30696427的博客

06-22

531

这是一本厚书，近50m大，在这本书里感觉整本书写得相当的严谨，涉及到了广泛的数学知识。书中的所有的算法都可以用数学来证明，并且这些算法基本都是与实际问题相结合，从实际问题出发，建立数学模型，然后设计算法，用数学来证明其正确性并分析算法的代价。真是不觉明历，在不少章节写的有些高深，看不太懂。。。。。转载于:https://www.cnblogs.com/chengchengshuaio/p...

《算法导论》读书笔记（三）

haoyang_feng的专栏

09-12

289

其他常见排序算法实现

《算法导论》读书笔记--堆排序

一只菜鸟程序猿

01-08

925

预备知识：堆通常被看做一个近似完全的二叉树，使用数组A[1...N]表示堆，数组中一个元素代表堆上一个结点，堆存在以下性质：根节点：A[1] 父结点：Parent[i] = i/2 左子节点：Left[i] = 2i 右子节点：Right[i] = 2i + 1 数组长度为：A.length 数组中有效数据长度为：A.heap-size 堆分为最大堆和最小堆，在最大堆中 Par

算法导论读后感-之同时查找最大数与最小数

luanzheng_365的博客

11-11

250

高效同时查找最大数和最小数

算法导论读书笔记第一部分

wowfine的博客

11-20

199

写之前罗嗦两句，这本书看起来好厚啊，字看起来好小啊，内容会不会很多啊，我能不能坚持下去啊，就算坚持下去会不会有预期的收获啊…… 先在心里给自己一巴掌再说。这是我选择的道路，就是再难走，也要咬牙走完了再发牢骚和怨天尤人。那就酱，开始吧。第一章算法在计算中的作用综述，发展历程，实践中的作用等等。第二章算法基础第二章没有太多的干货，大体介绍了一下本书要用的伪代码的编程原则，引...

mit算法导论bellman笔记

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

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交