关于算法分析的一些随想

已于 2023-08-15 11:08:50 修改
阅读量22 收藏
点赞数
文章标签： 算法 数据结构
于 2023-08-11 15:46:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caidashishiwo/article/details/132065055
版权

关于算法分析的一些随想
不一定对，我看总有lgn，一开始不理解，后来感觉到了一些，lg不是上学时候的log10省略10，而是log2省略2.一般就啥样的，就是递归一次分一半，就是有几个2，到最后省一个就不用递归了。一个数n除以2，再除以2，一直到1.求除了多少次就是log2n.大概是这么回事数学证明有时间看一下。
关于算法的时间分析还挺复杂的有时间我再研究研究

菜大师
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法分析之二叉树遍历
小朱小朱绝不认输的博客
12-14 2562
二叉树的基础知识已经在上一篇文章算法分析之二叉树学习过了，这篇文章主要是二叉树的遍历方式，包括递归和迭代版本。 文章目录一、二叉树的遍历二、二叉树的递归遍历1. 二叉树的前序遍历2. 二叉树的中序遍历3. 二叉树的后序遍历三、二叉树的迭代遍历1. 二叉树的前序遍历2. 二叉树的中序遍历3. 二叉树的后序遍历四、二叉树的层序遍历1. 层序遍历的迭代实现2. leetcode关于层序遍历的算法107. 二叉树的层序遍历 II199. 二叉树的右视图 一、二叉树的遍历 二叉树的遍历方式主要有两种： 深度优先遍历
算法分析之数组问题
小朱小朱绝不认输的博客
11-30 2176
文章目录一、数组理论基础二、leetcode例题讲解数组问题 一、数组理论基础 数组是非常基础的数据结构。 首先要知道数组在内存中的存储方式：数组是存放在连续内存空间上的相同类型数据的集合。 数组可以方便的通过下标索引的方式获取到下标下对应的数据。 需要两点注意的是： 数组下标都是从0开始的。 数组内存空间的地址是连续的。 正是因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。 数组的元素是不能删的，只能覆盖。 二维数组在内存的空间地址是连续的么？在Jav
算法分析之二叉树
小朱小朱绝不认输的博客
12-13 1885
文章目录一、二叉树的定义二、二叉树的种类1. 满二叉树2. 完全二叉树3. 二叉搜索树4. 平衡二叉搜索树三、二叉树的存储方式四、二叉树的遍历方式 一、二叉树的定义 二叉树在算法中是比较常用的数据结构，根据二叉树的遍历算法，在算法题中遇到二叉树经常优先考虑递归算法。同时二叉树中的二叉搜索树也是常用的，主要结合中序遍历有序的特性。 二叉树结构： public class TreeNode { int val; TreeNode left; TreeNode right; Tre
贪心算法——代码随想录
weixin_45354197的博客
04-18 341
学习目的 1.理解这种经典算法的基础理论和应用场景 2.利用算法解决实际问题 （一）贪心算法解决的问题 数学归纳法； 反证法。 （二）回溯算法的基础 一般解题的步骤 ①将问题分为若干个子问题 ②求出适合的贪心策略 ③求解出每一个子问题的最优解 ④将局部最优堆叠为全局最优解 （三）例题 1.分发饼干 分发饼干 （1）题目分析 为了满足更多的小孩，就不要造成饼干的浪费。 子问题：从后向前用饼干依次满足小孩的胃口。 因为满足大胃口小孩的饼干一定能满足小胃口小孩的饼干。 （2）代码实现 a.遍历小孩的胃口数组 饼干
算法分析之链表问题
小朱小朱绝不认输的博客
12-01 1594
文章目录一、链表理论基础1. 链表的介绍2. 链表的类型1）单链表2）双链表3）循环链表3. 链表的存储方式4. 链表的定义5. 链表的操作1）删除节点2）添加节点6. 头指针和头节点二、leetcode例题讲解数组问题203. 移除链表元素707. 设计链表206. 反转链表24. 两两交换链表中的节点19. 删除链表的倒数第 N 个结点面试题 02.07. 链表相交142. 环形链表 II 链表是除数组外，另一个常用的数据结构，算法中经常会对链表进行处理，主要是指针的用法。 一、链表理论基础 1. 链表
代码随想录动态规划算法PDF
热门推荐
代码随想录
06-08 1万+
这次学的明明白白
C++实现KMP算法（代码随想录版）
leduoduodeai的博客
11-12 1958
说到KMP，先说一下KMP这个名字是怎么来的，为什么叫做KMP呢。因为是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP。写过KMP的同学，一定都写过next数组，那么这个next数组究竟是个啥呢？next数组就是一个前缀表（prefix table）。前缀表有什么作用呢？前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新匹配。
KMP算法详解（参考代码随想录）
m0_75237738的博客
11-25 2605
KMP算法
算法分析之贪心算法
小朱小朱绝不认输的博客
12-20 1899
文章目录一、贪心算法基础知识1. 基本概念2. 基本思路3. 存在问题4. 适用问题5. 贪心选择性质与最优子结构性质6. 实现框架二、贪心算法与动态规划1. 举例分析1）0-1背包问题2）背包问题2. 贪心套路三、leetcode例题讲解贪心算法问题1. 贪心算法常规问题（1）常规问题455. 分发饼干1005. K 次取反后最大化的数组和860. 柠檬水找零2. 贪心算法进阶问题（1）序列问题376. 摆动序列738. 单调递增的数字（2）股票问题122. 买卖股票的最佳时机 II714. 买卖股票的最
代码随想录算法PDF.rar
08-06
10. **算法设计与分析**：学习如何分析算法的时间复杂度和空间复杂度，理解渐进分析的重要性，以及如何根据问题选择合适的算法。 《代码随想录》通过实例引导读者逐步掌握这些知识，每个算法都会配合C++代码进行...
代码随想录-八股文 pdf
04-25
以下是关于代码随想录-八股文 PDF 的知识点： 1. 指针与引用：指针存放某个对象的地址，其本身就是变量，可以有指向指针的指针；引用就是变量的别名，从一而终，不可变，必须初始化。不存在指向空值的引用，但是...
代码随想录的pdf版本，需要准备秋招的小伙伴们看过来呀！
02-28
这些排序算法各有优劣，掌握其原理和复杂度分析，有助于在实际问题中做出最优选择。 3. **查找算法**：顺序查找、二分查找、哈希查找。了解这些查找方法，可以帮助你在海量数据中高效定位信息。 4. **图论**：深度...
代码随想录知识星球精华（第四版）最强八股文-算法篇.rar
03-19
同时，资料可能还会讨论算法的优化策略，如空间复杂度的优化、时间复杂度的降低，以及如何通过分析算法复杂度来评估和选择合适的算法。 总而言之，《代码随想录知识星球精华（第四版）最强八股文-算法篇》是一份...
代码随想录-大厂八股文稀有资源好几百页
04-19
1. Carl Charon的算法资源：Carl Charon提供了一些有价值的算法资源，包括算法的实现和分析。 2. Mi Manchi的数据结构资源：Mi Manchi提供了一些有价值的数据结构资源，包括数组、链表、栈和队列等。 该资源涵盖了...
算法-KMP字符串匹配
xx_xb的博客
07-23 229
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
算法题目整合5
qq_62571233的博客
07-23 878
思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。
【Hot100】LeetCode—152. 乘积最大子数组
weixin_44382896的博客
07-23 276
【代码】【Hot100】LeetCode—152. 乘积最大子数组。
【常微分方程】
最新发布
qq_74285286的博客
07-24 300
常微分方程笔记
《代码随想录知识星球-学习手册PDF：精华八股文，实用知识全覆盖》
《代码随想录-八股文 PDF》是一份全面总结了《代码随想录知识星球》的精华内容的PDF文件。该文件涵盖了几乎每位程序员在学习过程中必备的知识点。录友们在知识星球中的每日总结对于准备求职的程序员来说是必备的学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值