- 博客(16)
- 收藏
- 关注
RSS订阅原创 蓝桥学习2117. 砍竹子
其次是关于优先级队列的建立，自定义cmp的话，需要按照如下格式书写，自定义 lambda 表达式，并将其在创建队列对象的时候，放入其初始化参数。魔法可以对连续的一 段相同高度的竹子使用, 假设这一段竹子的高度为 h, 那么。这天, 小明在砍竹子, 他面前有 n 棵竹子排成一排, 一开始第 i 棵竹子的 高度为 hi.pair<int, int>， first 为竹子的高度，second 为竹子理应的下标位置。第二行共 n 个空格分开的正整数 hi, 表示每棵竹子的高度。让所有的竹子的高度都变为 1。
2023-04-06 16:38:47
241
原创 以快排方式重写sort库函数(未含迭代器版本)
函数范式：template<class T>void sort(T *start, T *end, 比较器);第一个参数，数组的首地址或者是排序的起始指针位置第二个参数，数组的排序末尾位置，参见algorithm中使用时常用 sort(arr, arr + n);的方式，所以这个末尾位置不参与排序，排序位置为 【start， end - 1】第三个参数是一个比较器，用于用户传递lambda表达式，应该赋予默认值。默认是一个函数，因此可以使用指针函数的方式用于实现，但是使用了指
2022-05-29 23:06:19
307
2
原创 AcWing 898.数字三角形
题目链接：https://www.acwing.com/problem/content/900/898. 数字三角形 题目 提交记录 讨论 题解 视频讲解给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5...
2022-04-15 21:41:14
217
原创 AcWing 674.超级2048
题目链接：674. 超级2048 - AcWing题库题目描述：2048是一个著名的单人游戏，其目标是在网格上滑动图块以组合它们并创建数字为2048的图块。2048在一个简单的4×4网格上进行游戏，其中有一些图块，玩家可以对它们进行移动。每一步操作，玩家可以选择向左，向右，向上和向下4个方向去移动所有图块。如果两个包含数字相同的图块在移动时发生碰撞，则它们将合并为一个图块，该图块上的数值为两个图块的数字之和。在一次操作中，一个新创建的图块不能再次参与合并，并且图块们总是优...
2021-09-30 18:14:07
982
原创 AcWing 81.扑克牌的顺子
从扑克牌中随机抽55张牌，判断是不是一个顺子，即这55张牌是不是连续的。2∼102∼10为数字本身，AA为11，JJ为1111，QQ为1212，KK为1313，大小王可以看做任意数字。为了方便，大小王均以00来表示，并且假设这副牌中大小王均有两张。样例1输入：[8,9,10,11,12]输出：true样例2输入：[0,8,9,11,12]输出：true考虑：判断是否为顺子，即为判断 从数组开始到数组末尾是否是一个公差为1的等差数列...
2021-09-28 09:28:00
151
原创 AcWing 52.数组中出现次数超过一半的数字
本题目源自:AcWing题目链接：https://www.acwing.com/problem/content/description/48/题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。假设数组非空，并且一定存在满足条件的数字。思考：假设要求只能使用O(n)O(n)的时间和额外O(1)O(1)的空间，该怎么做呢？样例输入：[1,2,1,1,3]输出：1这道题给我们是O（n）的时间和O（1）的空间限制，我们要做的就是尽可...
2021-07-23 00:01:46
136
原创 包装机stack
一种自动包装机的结构如图 1 所示。首先机器中有N条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，..
2021-07-18 14:44:16
404
原创 后缀表达式求值
后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行。运用后缀表达式进行计算的具体做法：建立一个操作数栈S。然后从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项操作数进行运算，再将运算的结果代替原栈顶的n项压入栈中。重复上面过程，如果后缀表达式读完且栈中只剩一个操作数，则该数就是运算结果；如果后缀表达式读完但是栈中操作数多于一个，则后...
2021-07-16 10:49:27
10397
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人