新坑：算法导论学习笔记

最新推荐文章于 2024-07-25 21:51:21 发布
最新推荐文章于 2024-07-25 21:51:21 发布
阅读量79 收藏
点赞数
分类专栏： 算法导论 文章标签： 算法导论 学习笔记 编程经验 小程序开发 代码分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45760135/article/details/118484437
版权

最近也放假了，准备开一个新坑，啃一下算法巨头–算法导论，把自己的学习过程和经验再此做一个笔记，给自己留一个笔记，以方便之后自己复习参考，如果对大家有帮助，也可以借鉴或者提出宝贵的意见。因为自己搞了个小程序拖更4个月，自己比赛结束后也会吧自己的小程序的设计编程过程，以及自己的想法和心路历程进行分享。代码也会进行分享。欢迎大家来阅读！！！

RedBeardovo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法导论随笔(一): 操作计数与复杂度Big（O）
天降风云的博客
08-25 1036
算法导论随笔(一): 操作计数与复杂度Big（O） 最近有点空闲时间，准备开一个新坑来纪录自己读《算法导论》的一些读书笔记，有时间的话也讨论一些有趣的算法。首先来谈谈程序的操作计数与算法的复杂度计算，也就是我们常听说的大O。对于新手程序员来说，“算法”这个概念可能看上去比较高深，尤其是“复杂度”这个概念，有时会让人一头雾水。不过看了这篇文章后，相信大家对算法和复杂度的概念会有一个更直观的了解， 即使是只会初中数学，也完全可以看懂。 1. 复杂度的概念 对算法有一定了解的朋友们都知道，判断一个算法好坏的方法是
算法导论学习笔记（一）
qq_38248469的博客
01-21 240
算法导论学习笔记（一） 笔记 1.算法的定义：就是任何良定义的计算过程，算法就是把输入换成输出计算步骤的一个序列，相当于一个包装好的计算工具，使用什么样的算法就说明你期待了什么样的结果。 2.判定算法的效率就是运行的速度 课后习题 1.1-1　给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子。 1.1-2　除速度外，在真实环境中还可能使用哪些其他有关效率的量度？ 1.1-3　选...
算法导论NO.1：算法基础
weixin_45760135的博客
07-18 455
目录 算法导论NO.1：算法基础 前言 一、算法是什么？ 二、算法的特征 1.有穷性 2.确切性 3.输入 4.输出 5.可行性 三、算法的评价 总结 前言 新坑今天来填第一天，最近返校后培训数学建模，感觉和算法是相关的，所以这俩同步进行，这个系列完全为了督促自己学习，同时方便自己以后能够考研、面试、学习复习使用，如果对大家有帮助，感到非常的荣幸！ 一、算法是什么？ 算法，听上去是个高大上的东西，自己从大一下接触数据结构碰壁后，自己是下定决心不想碰算法，...
电力系统规划学习笔记（长期更新）
modestfromhell的博客
10-18 356
经过三年的努力，笔者总算在9月29日上岸了。上岸后，笔者还是决定继续给自己的博客填坑（今天开始更新自己对于研究生阶段研究方向——电力系统规划的学习笔记，希望能对csdn上友友们以后的学习有所帮助。
微信小程序跳坑指南：新坑30枚
03-29
1、小程序名称可以由中文、数字、英文。长度在3-20个字符之间，一个中文字等于2个字符。 2、小程序名称不得与公众平台已有的订阅号、服务号重复。如提示重名，请更换名称进行设置。 3、小程序名称在帐号信息设置时...
微信小程序跳坑指南系列《一》：新坑30枚
03-29
微信公众号：产品立方 1、小程序名称可以由中文、数字、英文。长度在3-20个字符之间，一个中文字等于2个字符。   2、小程序名称不得与公众平台已有的订阅号、服务号重复。如提示重名，请更换名称进行设置。...
elasticsearch-study:开个新坑学习ElasticSearch，过几天写个项目把最近学的都整合进去
04-16
ELK已经学习完毕，目前考虑将最近所学的ELK整合Cloud结合MQ和EasyExcel 做一个文件管理项目，或报表项目。目前整合想法是，L同步数据库到ES上， 发生增删改，同时调用L，然后有数据优先找ES，没有就Redis缓存，再...
简单谈谈关于 npm 5.0 的新坑
01-20
前言 前几天升级了 Node.js v8.0 后，自带的 npm 也升级到了5.0，第一次使用的时候确实惊艳到了：原本重新安装一次模块要十几秒到事情，现在一秒多就搞定了。 先不要激动，现在我来大概讲一下 npm 5 的一些大的变化...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 961
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 257
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
代码随想录算法训练营第二十二天|回溯算法part01
qq_43456971的博客
07-25 628
这一题与上题一样，除了终止条件中需要判断和是否为target。多了一个剪枝操作，就是当值已经大于target，直接返回。本题还有一个建立数字和字母之间映射的问题，使用string数组来进行映射。因此回溯算法的宽度是每个集合里面的个数，回溯算法的深度是集合的个数。参数是digits与index，index是用来记录遍历第几个集合。在单个集合1-9中，寻找所有个数为k且和为target的组合。在单个集合1-n中，寻找所有个数为k的组合。这一题是在多个集合中找所有可能的组合。和所有递归一样，都有三部曲。
【算法】字典序最小的 01 字符串
2301_79728896的博客
07-24 306
每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。输出一个长度为 n 的字符串，表示字典序最小的字符串。
算法力扣刷题记录 五十八【701.二叉搜索树中的插入操作】
danaaaa的博客
07-24 1090
二叉搜索树向左或向右指明方向，不用遍历整个树。
Python鲁汶意外莱顿复杂图拓扑分解算法
跨学科知识视角展现
07-24 1119
:dart:算法池化和最佳分区搜索：:pen:网格搜索 | :pen:发现算法池 | :pen:返回指定图的最佳划分 | :pen:返回指定图的最佳分区 | :dart:适应度和聚类比较功能：:pen:图的划分 | :pen:节点度 | :pen:给定算法检测到社群总数 | :pen:图密度 | :pen:社群顶点的度数之和 | :pen:解之间的预期一致 | :pen:联合熵 | :pen:平均内部度、所有可能的节点对的平均路径长度 | :pen:节点指向社群外的边平均比例 | :pen:现有边距离社群比
力扣题解（最大数）
yyssas的博客
07-24 367
因此按照上述做法得出的序列是x1,x2,x3.....,最优解是y1,y2,y3.....,假设前i-1个一样，则xi！=yi，假设xi==yj，则必有yiyj<yjyi，且对于处于i到j之间的数字组合z，yizyj<yjzyi，因此换i，j位置会大于等于未换位置的最优解，但是最优解是最大值，因此换后仍是最大值。正确性：若ab>ba,则acb>bca，保证了将任何数放ab之间，不改变大小关系。排序规则：对于数组中的数a和数b，若ab>ba，则a在前，b在后。对数组重新排列，使得按照题目所要求的顺序输出。
【常微分方程】
qq_74285286的博客
07-24 396
常微分方程笔记
小红书（社招二面）算法原题
宫水三叶的刷题日记
07-25 936
但如果从百度（甚至是社会交通运输行业）的角度出发，萝卜快跑还是一个尚未全国铺开的产品，甚至还是一个内测产品，同时也代表了一个未来很有前景的行业，现如今却落入"抢人类饭碗"的社会问题舆论中，很容易就会导致整个行业被扼杀。从现在的环境分析，萝卜快跑的流量已经上来了，此时选择涨价到正常水平，可以进一步平衡订单的供求关系，又可以让舆论冷却，还能达成当时补贴是「为了拿到更多真实数据」的目的，是最符合经济原则的做法。首先，萝卜快跑的定价权是在百度手上的，萝卜快跑如今选择涨价，和网约车保持相当的水准。
算法与算法分析
最新发布
2303_78660417的博客
07-25 1129
算法就是对特定问题求解方法和步骤的一种描述，它是指令的有限序列。其中，每个指令表示一个或多个操作。总而言之，我们数据结构就是通过算法实现操作。而我们的算法又是根据数据结构来设计程序。程序=数据结构+算法。
"深入浅出：彻底掌握qsort快速排序
文章详细解释了快速排序算法的原理、实现步骤和应用场景，同时通过代码分析、图像处理、文本挖掘等示例帮助读者更好地理解和学习快速排序。作者还表示将免费分享更多相关文章和专栏，希望帮助读者更全面地掌握相关...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值