《算法导论》学习笔记

最新推荐文章于 2022-04-11 11:16:01 发布
最新推荐文章于 2022-04-11 11:16:01 发布
阅读量608 收藏
点赞数
分类专栏： 学习笔记 文章标签： 学习笔记 算法导论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangyudong211/article/details/9054947
版权

都大三了，才谈学习，虽然现在有点晚了，自己大学就这大三过的还算忙忙碌碌，有点收获，其他都已经逝去了，马上就要找工作了，自己虽然对数学这方面不太感兴趣，但是一直觉得算法才是编程的精华，一直想学习，现在就趁这段时间，从算法导论学起，开始我的算法学习之路吧。

以前一直觉得把时间花在写这些东西上面实在有点浪费时间，但是慢慢觉得，还是老话说的好，好记性不如烂笔头，自己本来记忆力就一般，想了想 还是写下自己的学习经历吧，虽然自己，写东西不怎么好，但是就写给自己看吧，当做以后的学习记录吧，当以后自己需要的时候自己能看得懂就好了。

征程开始了！！


算法导论 学习笔记.pdf
05-04
算法导论学习笔记 本资源是对《算法导论》的学习笔记，涵盖了算法的基础知识、算法分析、函数的增长、递归式等方面的内容。 一、算法基础知识 算法是指将输入转换为输出的一系列计算步骤，目的是为了有效利用...
算法导论学习笔记三之分治法与递归式解法
03-31
**算法导论学习笔记三之分治法与递归式解法** 在计算机科学中，分治法（Divide and Conquer）和递归式（Recursive Formulation）是解决复杂问题的强大工具。这两种方法通常相互结合，使得我们能够对大型问题进行...
算法导论学习笔记（一）
qq_40966177的博客
09-29 365
1.算法在计算中的作用 一个算法学习项目： https://github.com/algorithm-visualizer/algorithm-visualizer 1，什么是算法？ 算法是一系列的计算步骤，用来将输入数据转换成输出结果。 2，为什么要对算法进行研究？ 对算法的研究，对软件来说，有助于优化程序执行效率，满足用户需求，提升用户体验度。 3，相对于计算机中使用的其他技术来说，算法的作用...
学习笔记 | 算法导论学习笔记2
Justlovesmile的博客
03-13 1272
文章目录第三章 函数的增长3.1 渐进记号3.1.1 Θ记号3.1.2 O记号3.1.3 Ω记号3.1.4 o记号3.1.5 w记号3.2 标准记号与常用函数第四章 分治策略4.1 最大子数组问题4.2 矩阵乘法的Strassen算法 《算法导论》打卡2，主要内容：渐进记号，分治策略，最大子数组问题,矩阵乘法的strassen算法 第三章 函数的增长 当输入规模足够大，使得只有运行时间的增长量级有关时，我们要研究算法的渐进效率。也就是说，我们关心当输入规模无限增加时，在极限中，算法的运行时间如何随着输入
算法导论学习笔记简介
tritone的博客
07-06 159
算法导论学习笔记简介专栏简介与声明课程简介专栏使用方法 专栏简介与声明 本专栏链接： 课程简介 本专栏是MIT的6.046J（Introduction to Algorithms）个人复习博客系列。 本课程主页 网易公开课，有中英字幕 专栏使用方法 本专栏以一问一答的形式对疑难点做出适当阐述，帮助理解课程内容，但并不会大而全地抄写课件内容和课程基本内容等。部分问题可能表意略有模糊，或有一定开放性。因此可以考虑参考如下步骤使用。 （前提）阅读教材或课件，熟练掌握该部分基础知识和基本概念。 尝试做专栏中问题
学习笔记 | 算法导论学习笔记1
Justlovesmile的博客
03-13 3210
《算法导论》打卡1，主要内容：插入排序，分治法，归并排序 第一部分 基础知识 第一章 算法在计算中的作用 1.1 算法 算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出。 规范书写： 问题：XXXX 输入：XXXXXXXX 输出：XXXXXXXX 算法步骤： 1.XXXXXXXXXXX 2.XXXXXXXXXXX 注意问题与问题实例的区别。 1.2 作为一种技术的算法 考虑效率：时间与空间资源的消耗 第二章 算法基础 2.1 插入排序 输入：n个
【转载】算法导论学习笔记
qq_35982713的博客
01-21 171
参考出处 链接: [https://blog.csdn.net/rye_whiskey/article/details/82216352] 作为记录我的算法之路的起点！！！！ 简介 此算法导论课程为麻省理工学院的官方课程录像，以《算法导论》为教材，授课老师为这本书的作者Charles Leiserso...
学习笔记 | 算法导论学习笔记3
Justlovesmile的博客
03-13 1304
文章目录第六章 堆排序堆维护堆的性质建堆堆排序算法优先队列 算法导论打卡3，主要内容：堆排序 第六章 堆排序 堆 二叉堆是一个数组，它可以被看成一个近似的完全二叉树。树上的每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左向右填充。 表示堆的数组A包括两个属性：A.length(通常)给出数组元素的个数，A.heap-size表示有多少个堆元素存储在该数组中。也就是说虽然A[1…A.length]可能都存有数据，但只有A[1…A.heap-size]中存放的是堆的有效元素，这里0≤
新坑：算法导论学习笔记
weixin_45760135的博客
07-05 103
最近也放假了，准备开一个新坑，啃一下算法巨头–算法导论，把自己的学习过程和经验再此做一个笔记，给自己留一个笔记，以方便之后自己复习参考，如果对大家有帮助，也可以借鉴或者提出宝贵的意见。因为自己搞了个小程序拖更4个月，自己比赛结束后也会吧自己的小程序的设计编程过程，以及自己的想法和心路历程进行分享。代码也会进行分享。欢迎大家来阅读！！！ ...
算法导论学习笔记——算法分析
wennin的博客
04-11 359
算法导论学习笔记——算法分析 算法分析是关于计算机程序性能和资源利用的研究，特别关注性能，什么比性能更重要？ 正确性 健壮性（是否经常奔溃） 模块化：只需要修改局部的代码 安全性 problem sorting Input：一个数字序列 output：排序之后的序列 插入排序：最坏的时间复杂度O(n2n^2n2)，逆序情况 时间复杂度 T(n)T(n)T(n)：输入规模位n时算法的运行时间 Average-case T(n)T(n)T(n)：运行时间的期望值 best-case（cheat）
学习笔记 | 算法导论学习笔记4
Justlovesmile的博客
03-13 357
算法导论打卡4，主要内容：快速排序 第七章 快速排序 快速排序的描述 def quicksort(arr,low,high): if low<high : index=getindex(arr,low,high) quicksort(arr,low,index-1) quicksort(arr,index+1,high) def getindex(arr,low,high): #PARTITION过程 temp=arr[l
《算法导论》学习笔记（1）
LeonShaw_zh的博客
10-14 651
算法和数据结构学习笔记（一）引言 引言 所用教材为《算法》第四版
算法导论学习笔记：练习题深度解析
资源摘要信息:"读书笔记：算法导论IntroductionToAlgorithms 练习" 1. 算法导论的重要性与应用 ...读者可以将《算法导论》的学习笔记和练习解答整理成文档，通过网络平台分享给更广泛的群体，为社区贡献自己的力量。
Dagger2 学习笔记 Module使用和理解
wangyudong211的专栏
06-04 1413
上一篇结尾说道如果有参数的调用应该是怎么来写呢？最后的报错说明一个类的构造好函数只有一个被@Inject标注前面说过@Module：@Module用于封装提供依赖的类。为什么需要专门提供这个注解，因为在很多情况下，我们需要注入的类是第三方类库，我们无法再构造函数直接加@Inject注解，还有一个问题就是如果有多个构造函数的问题，Module封装依赖就是为了解决这些问题。这里我们就需要使用Modul...
二叉线索树，寻找前驱与后继
wangyudong211的专栏
03-29 1293
寻找前驱： 由二叉线索树的性质可得，当其Ltag=1时表示其lchild中保存的是前驱，否则保存的是link 所以对于结点P，当p->ltag=1，则p->lchild直接表示的是前驱，否则说明他有左子树，按照中序遍历的规则，只有当左子树遍历完才遍历它，因此其前驱应该是左子树的最右下端结点。 BiTNode * Inpre(BiTNode *p) { //在中序遍历中寻找前
Android 静态广播和动态广播接收顺序
wangyudong211的专栏
04-15 1194
之前记得专门看了一下动态广播和静态广播的接收顺序，但是没想到被别人问的时候一口说错了，看来必须得理解了才能记住！   看到知乎上面有人的回答自己也就顺便看了下ActivityManagerService源码broadcastIntentLocked方法：  主要有下面几部分： 1.处理粘性广播 if (sticky) { ......权限检
求N！的二进制表示中最低位1的位置
wangyudong211的专栏
03-24 1173
判断一个二进制中最后一位是否为0，可以把这个二进制除以2，如果结果为0则把这个数向右移动了一位，否则说明这个数最后一位为1，无法整除2,。 所以这个问题可以变为N!中质因数2个个数，一个二相当于使其向左移动一位，非2的倍数相乘最后一位是1不变，因此只要判断里面质因数2的个数就可以了，其他不用管。 而N!中    1~N中能被2整除的N/2，能被4整除的N/4，能被8整除
android 水平进度条 背景设置问题
wangyudong211的专栏
01-09 1003
<ProgressBar android:id="@+id/storage_progress" style="@android:style/Widget.ProgressBar.Horizontal" android:layout_width="fill_parent" android:layout_height="w
第四章--递归式
wangyudong211的专栏
06-09 850
刚开始看这一章自己还是很难定下心来看的，这章感觉关于数学的推导和证明比较多，自己数学这方面又不是很感兴趣，但是还是慢慢的啃完了这章，针对解递归的是三种方法，自己觉得目前还是主方法比较有用吧，也比较 好用。对代换法和递归树法，感觉有点抽象，还需要以后更多的经验再来看看吧。 代换法：首先我们要猜测一个界的存在，然后用的是数学归纳法去证明该猜测的正确性。 特点：代换法当归纳假设用较小
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值
>