程序媛的自我修养--好好做题--8

最新推荐文章于 2023-03-10 22:36:24 发布
最新推荐文章于 2023-03-10 22:36:24 发布
阅读量160 收藏
点赞数
分类专栏： 算法专栏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunshinezhihuo/article/details/107317526
版权
算法专栏 专栏收录该内容
55 篇文章 0 订阅 ¥59.90 ¥99.00
订阅专栏
这篇博客介绍了如何使用单调栈解决求最大全1矩形区域的问题，并类比直方图的方法。接着，讨论了二叉树的Morris遍历，解释了其空间复杂度优势以及如何模拟递归过程。文中详细阐述了Morris遍历在先序、中序和后序遍历中的实现，并提出了如何逆序打印二叉树右边界的方法。
摘要由CSDN通过智能技术生成

在这里插入图片描述
方法：单调栈
求其中全是1的所有矩形区域中，最大的矩形区域为1的数量。

在这里插入图片描述
类比直方图。
单调栈的实现：
如果一个数组表示直方图的话，在其中找出最大正方形。
//[4,3,2,5,6] 准备一个栈，单调栈。栈中放下标。K是当前数的左边界。
在这里插入图片描述
在当前数出现的时候，一个数从栈中弹出，就相应的结算弹出的位置能够扩的多少格子。
在这里插入图片描述
下面来看看原问题，

了解本专栏 订阅专栏 解锁全文
jingqiulyue
关注
专栏目录
订阅专栏
程序媛的自我修养--好好做题--1
升级迭代
07-13 138
用数组结构实现大小固定的队列和栈 队列 end（+）表示如果新进来一个数，这个数字要填到哪儿？ start（-）表示要出去一个数，从哪里拿？ 用size大小来约束这个行为。如果没有到底，就转下去，否则转回开头。 到底之后回到开头。只要size不是0，size总可以拿数。End和start之间是没有关系的。 End和start解耦。 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求：pop,push,getMin的时间复杂度是O(1)，常数级别的。设计的栈类型可以使用现成
程序媛的自我修养--好好做题--3
升级迭代
07-13 609
1.一致性哈希 如果后台有3台机器，%3，实现负载均衡，但是，如果增加机器或者减少机器，要%的数量就发生了变化。 这样修改代码倒是其次，关键是数据迁移的成本太高了。 加节点和减节点很方便。 负载不均衡的解决方法：虚拟节点。让虚拟节点抢这个环。 2.随时找到数据流的中位数 优先级队列，本身是堆结构（底层就是堆）。 本题，如果对收集的数字现排序，这是很慢的。 具体方法：准备2个堆，大根堆和小根堆。要使得前n/2的数字放在大根堆中，后n/2的数字放在小根堆中。这样正好可以压中中位数， 代价：O(logN)
程序媛的自我修养--好好做题--6
升级迭代
07-13 208
1.给定一个整数，判断该数是否是回文数 注意：不要转换成char，那样可能在OJ上超时了。 n = (n % help) / 10; ==>565 , 相当于两个4消失了。 2. 基础方法：可以先排序。 123579 sum 8（遍历每个数，看后面哪个数可以与之相加，和为8） 哈希表方法：把1 2 3 放到哈希表中，8-5 ？= 3，在之前加入过的。O(n) O(n) 最好的方法：双指针 常数项很低 时：O(NlogN) 空：O(N) 返回索引的位置。 有序： 无序：先排
程序媛的自我修养--好好做题--5
升级迭代
07-13 161
1.比较器的使用 import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; public class comparestudents { public static class Student { public String name; public int id; public int age; public Stud
程序媛的自我修养--好好做题--9
升级迭代
07-14 148
二叉树的序列化和反序列化 方法：你怎么序列化的，就怎么反序列化 // 先序序列化 public static String serialByPre(Node head) { if(head == null) { return "#!"; } String res = head.value + "!"; res += serialByPre(head.left); res += serialByPre(head.right); return res; } public static Node
程序媛的自我修养--好好做题--2
升级迭代
07-13 156
程序设计：宏观调度行为–非常棒的思维 1.转圈打印矩阵 如果把思路限制在局部位置坐标如何变化上面，那么这题很难写了。 正确做法：给4个变量来标记左上角和右下角的点。这两个点可以压中一个矩阵。只打印这一圈，在合适的位置停。这样就有转圈的感觉了。 Code： 2.“之”字型打印矩阵 正确做法： a:(r1,c1)向右移动，走到不能再走，向下移动。 b:(r2,c2)向下移动，走到不能再走，向右移动。这样每次都能压中一条线。 a和b的行动策略是独立的。 要能够控制打印的方向，究竟是从左下方往右上方呢？还
程序媛的自我修养--好好做题--7
升级迭代
07-13 143
20180602 进阶班-第2章 1. 什么是窗口？ L窗口的左边界。R窗口的右边界。一开始窗口内没有东西。 R往右移动一下，窗口中就进数了。R只能往右走。(加数) L往右走（减数）。都不能回退。L不要超过R。 想知道窗口内的最大值。 窗口内最大值的更新结构（相求最大值，但是不想遍历，用一种结构：双端队列结构） 用双端队列的原因：只是希望可以从头部或者尾部加东西或者减东西。 如果要求的是窗口内最大值的更新的话，一定要保证从头部到尾部放的数是从大到小的。 加数的逻辑： 有一个数进窗口，双端队列怎么调整？从尾部
程序媛的自我修养--好好做题--4
升级迭代
07-13 135
1.认识并查集 基本2个操作：查两个元素是否属于同一个集合。合并。 如果集合的结构是list，代价蛮高的。 如果集合实现成为hashset，还是有遍历代价。 并查集让整体的代价尽量变低。 每个元素自成集合。 任何一个集合，想查询在哪个集合？ 就是不断往上找，发现找的头部是指向自己的，停。 这个头部就叫做元素所在集合的代表点。上图中①所在的集合，代表点是②。看大小，小的挂在大的底下。小集合的头部挂在大集合头部的底下。 以代表点代表元素所在的集合。 如果A与B的代表点相同，则说明A与B属于一个集合。 查询
程序媛的自我修养--好好做题--10--leetcode--持续更新中
升级迭代
07-13 143
这节就写一些leetcode经典的题目吧！ 有时间再写~
数据挖掘思维与实战
升级迭代
08-29 914
开篇词 | 掌握数据挖掘，搭上划时代的数字化列车
【python】各种排序算法代码大集合
升级迭代
03-07 635
超级好用的口诀：时间复杂度：快些以nlogn的速度归队。稳定性：心情不稳定，快些选一堆好友来聊天吧。直接插容易插变O(N)，起泡起得好变O(N).（初始序列已经有序）插入排序法在近乎有序的情况下，效率特别高，通过插入排序，可以引申出希尔排序归并排序：左半部分排好序，右半部分排好序，然后，把他们合并成一个有序的数组在有序数组中查找一个数：遍历O(n)，二分O(logN)Merge sort和Quick sort：都使用了分治算法归并排序：切+merge。
【专项训练】红黑树和AVL树
升级迭代
03-10 571
在这种近似平衡状态下，红黑树的时间复杂度，还是logn
【专项训练】布隆过滤器和LRU缓存
升级迭代
03-10 563
布隆过滤器：与哈希表类似 哈希表是一个没有误差的数据结构！
【专项训练】动态规划-1
升级迭代
03-09 544
动态规划以上，并没有什么本质的不一样，很多时候，就是一些小的细节问题！要循环，要递归，就是有重复性！动态规划：动态递推分治 + 最优子结构会定义状态，把状态定义对。
【专项训练】贪心算法
升级迭代
03-09 457
贪心算法某些时候，可以局部最优，推到全局最优！
【专项训练】高级搜索
升级迭代
03-10 457
高级搜索，这部分非常烧脑，可略过！
【python】剑指offer代码大集合2
升级迭代
03-07 436
剑指offer python
【专项训练】分治、回溯
升级迭代
03-09 431
分治、回溯其实就是递归，只是是递归的一个细分
vxe-table合并行后咋么拖动
最新发布
09-11
vxe-table是一个基于Vue.js的表格组件，提供了丰富的功能，包括合并行。合并行后拖动通常是指在实现了行合并的表格中，用户可以通过拖拽的方式对单元格进行交互。为了实现合并行后的拖动功能，需要注意以下几点： 1. 确保合并行后的单元格在交互上是一致的，即在拖动时能够响应鼠标事件。 2. 使用vxe-table的自定义模板或插槽功能，以便在合并行的单元格中添加可拖动的内容。 3. 根据需要实现拖动逻辑，例如在单元格上添加鼠标按下、移动和释放的事件监听器。 具体的实现方法可能会涉及到对vxe-table组件的深入了解，以及对Vue的事件处理和DOM操作有一定掌握。以下是一个简化的示例说明： ```javascript // 假设你已经按照vxe-table的文档配置好了合并行 // 你可能需要为合并后的单元格添加自定义模板 <template> <vxe-table :data="tableData" ref="xTable"> <!-- ... 其他配置 ... --> <vxe-column type="expand" width="50" min-width="50"> <template #default="scope"> <!-- 这里定义了可拖动的内容 --> <div class="drag-area" @mousedown="handleMouseDown(scope.row, $event)" @mouseup="handleMouseUp"> <!-- ... 其他内容 ... --> </div> </template> </vxe-column> </vxe-table> </template> <script> export default { methods: { handleMouseDown(row, event) { // 在这里处理鼠标按下的事件，可以记录起始位置等信息 }, handleMouseUp(event) { // 在这里处理鼠标释放的事件，可以进行相关的逻辑处理 }, // ... 其他方法 ... } } </script> ``` 在上述示例中，`handleMouseDown`方法需要处理拖动开始时的逻辑，比如记录鼠标初始位置和被拖拽单元格的初始位置。`handleMouseUp`方法则处理拖动结束后的逻辑，如更新数据或界面。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值