代码随想录算法训练营day10|理论基础、232、 225

最新推荐文章于 2024-08-27 17:53:55 发布
最新推荐文章于 2024-08-27 17:53:55 发布
阅读量1.9k 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/code_the_smart/article/details/133944967
版权

栈与队列理论基础

栈不提供走访功能，也不提供迭代器(iterator)

栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）

STL中栈往往不被归类为容器，而被归类为container adapter（容器适配器）

232

两个栈实现队列操作，基本操作

225

队列实现栈，简单操作，目前时空复杂度还没有优化。

code_the_smart
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
代码随想录算法训练营day10|Leetcode232/225
weixin_53153619的博客
10-21 276
今天学算法了嘛？？？
代码随想录算法训练营DAY24｜理论基础、77. 组合
Greeneril_的博客
05-31 308
递归就要有终止条件，所以必然是一棵高度有限的树（N叉树）。，是的，我指的是所有回溯法的问题都可以抽象为树形结构！因为回溯法解决的都是在集合中递归查找子集，
代码随想录算法训练营day14｜理论基础，递归遍历，迭代遍历，统一迭代
weixin_52121600的博客
11-08 412
二叉树day1
代码随想录算法训练营Day1 | 数组p1
Dear_Candy的博客
12-29 578
数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构。此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。
代码随想录算法训练营DAY10｜理论基础、232.用栈实现队列、225. 用队列实现栈
Greeneril_的博客
05-17 195
昨晚八点多睡十一点多就醒了……估计一时半会儿睡不着了，干脆起来写一下。
代码随想录算法训练营day24|回溯理论基础、77.组合
github_35852648的博客
05-31 486
回溯算法是一种试探性的算法，用于解决组合优化问题。这类问题通常涉及在给定的候选集中找出满足特定条件的所有解。回溯算法通过深度优先遍历的方式，探索决策树的所有可能分支，从而找出所有解，就树而言，我们很容易想到递归，递归和回溯是相辅相成的。回溯法要解决的问题都能抽象成树形结构，也以此，回溯算法的基本思想是，从树的根节点开始，按某种顺序尝试所有可能的选择（例如，从左到右）。每做出一个选择，就生成一个新的节点，然后递归地继续进行选择。
代码随想录算法训练营day24|理论基础、77. 组合
weixin_64883584的博客
02-23 974
理论基础理论基础回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。
代码随想录算法训练营Day14|理论基础● 递归遍历 ● 迭代遍历● 统一迭代
2401_82757749的博客
06-04 402
从今天开始正式进入到二叉树章节，因为今天的内容我在学校就已经全部学过了，所以今天就是简单的说一下，题目就不放上来了，都是简单的二叉树的前中后序遍历的递归写法和迭代写法； 递归写法不用多说，来看迭代的具体代码 vector<int> preorderTraversal(TreeNode* root) { if(root==NULL) return {}; vector<int> vec; stack<TreeNode*> st;
代码随想录算法训练营day13|二叉树01
gyuhyhui的博客
08-01 967
刚刚我们说过了二叉树有两种存储方式顺序存储，和链式存储，顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。C++int val;二叉树的定义和链表是差不多的，相对于链表 ，二叉树的节点里多了一个指针， 有两个指针，指向左右孩子。int val;
代码随想录算法训练营Day14|二叉树重点理论基础、递归遍历
m0_60979177的博客
12-20 1245
Day14打卡！今日感想：今天开启二叉树篇章！主要学习了递归法的遍历，之前学的有一点“浮于表面”，要注重学习基本逻辑，尽量把问题的根本理解透彻。
代码随想录算法训练营Day3 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表
little__penguin的博客
06-08 333
代码随想录算法训练营Day11 | 递归遍历，迭代遍历，统一迭代，层序遍历
little__penguin的博客
06-21 348
代码随想录算法训练营day39|leetcode62/63
weixin_53153619的博客
11-29 464
第二个路径不太行 第一个题还可以 中等的动态规划几乎 不太会
代码随想录算法训练营day4
weixin_44520607的博客
11-23 478
代码随想录算法训练营day4
算法日记day 45（单调栈之每日温度|接雨水）
m0_74980681的博客
08-22 931
如果大于，则取栈顶元素为中间值并弹出栈顶元素，将遍历的元素与新的栈顶元素值比较取较小者，减去中间值得到高度h，然后栈顶元素下标值减去当前遍历的元素下标值再减一得到宽度w，最后高×宽得到面积，并记录，重复上述操作，直到遍历结束。第三种，如果遍历的元素值大于栈顶元素，用该下标减去栈顶元素下标，并将栈顶元素弹出，继续用该元素与新的栈顶元素比较，如果小于等于，则压入栈，如果大于，重复第三步操作。第一种，如果之后遍历的元素值小于栈顶压入的元素，将该元素的下标压入栈中。如果小于栈顶元素值，则压入栈内。
力扣1074.元素和为目标值的子矩阵数量
Pisasama的博客
08-27 90
【代码】力扣1074.元素和为目标值的子矩阵数量。
算法025：前缀和
m0_62319039的博客
08-22 278
算法025：前缀和
数据结构与算法——Java实现 2.衡量算法好坏的标准
最新发布
m0_73983707的博客
08-27 229
为了对 f(n)进行化简，应当抓住主要矛盾，找到一个变化趋势与之相近的表示法。与时间复杂度类似，一般也使用大O表示法来衡量：一个算法执行随数据规模增大，而。假设算法要处理的数据规模是n，代码总的执行行数用函数 f(n)来表示。③ 不同底数的对数，渐进上界可以用一个对数函数 log n 表示。时间复杂度是用来衡量:一个算法的执行，随数据规模增大，而。② 多项式中数量规模更小(低次项)的表达式。① 表达式中相乘的常量，可以省略。④ 类似的，对数的常数次幂可省略。已知 f(n) ，求 g(n)
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值