1. 关于“单调栈”这个数据结构 单调栈（monotonous stack）是指栈的内部从栈底到栈顶满足单调性的栈结构。 其实单调栈就是“栈 + 维护单调性”。 1.1 入栈操作 此处假设单调栈是一个从栈底到栈顶单调递减的栈。为了避免分歧，后文的单调递增和单调递减均指从栈底到栈顶的顺序，后面不再说明 ...
分类：
其他好文 时间：
2021-05-24 10:45:00
阅读次数：
0
思路如下，使用栈，每次把当前节点入栈，然后右子节点入栈，左子节点入栈。 代码如下： import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类：
移动开发 时间：
2021-05-24 10:30:36
阅读次数：
0
为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。 1. Collection Collection接口为线性表，向量，栈，队列，优先队列以及集合定义了共同的操作。 Java collection框架中定义的所有接口和类都分组在java.util包中。 Java collectio ...
分类：
其他好文 时间：
2021-05-24 10:26:43
阅读次数：
0
最近在LeekCode用java写一些算法时，经常遇到要使用栈和队列结构，使用栈的话，Stack已经不被推荐使用了，所以栈和队列我们通常都是用LinkedList这种双链表结构实现。Linkedlist是一个双向链表，操作起来非常方便，java也封装了很多的方法在这个双向链表里面。 题目：使用栈，L ...
分类：
其他好文 时间：
2021-05-24 10:25:56
阅读次数：
0
title： ①解决字符串的翻转 ②堆和栈的区别？ >>> class Stack: def __init__(self): self.item = [] def isEmpty(self): return len(self.item)==0 def push(self,item): self.it ...
分类：
编程语言 时间：
2021-05-24 09:57:27
阅读次数：
0
无论是向量、列表、还是栈和队列，其保存的元素之间都存在一个线性次序，故它们都属于线性结构，树则不然，其元素之间并不存在直接后继或直接前驱的关系。不过可以对树附加某种约束，从而确定某种线性次序，因此树属于半线性结构。树有着不计其数的变种，在算法理论以及实际应用中，它们都扮演着最为关键的角色。之所以如此 ...
分类：
其他好文 时间：
2021-05-24 09:33:21
阅读次数：
0
问题描述 线上版本从ios 13.x 之后出现很多afn相关的crash，在 AFNetworking 的 github 上对应的issue#4591，我在这issue下也添加我的评论的解决demo 下面是crash堆栈，有些crash并不只是下面这种最终crash在objc_retain，有些则是 ...
分类：
移动开发 时间：
2021-05-24 09:00:05
阅读次数：
0
一切皆对象？ 学过Java都知道，Java中有8个基本类型，其余的都是继承自Object类的引用类型。方法内的基本类型变量会在栈上分配，而引用类型会通过逃逸分析来决定在栈上分配或堆上分配。Java中关于类和对象是针对引用类型而言的。 但在Python中，OO的思想被彻底的实现了——Python中一切 ...
分类：
编程语言 时间：
2021-05-24 08:47:03
阅读次数：
0
一、值类型 和 引用类型 概述 值类型：基本数据类型int系列，float系列，bool，string，数组和结构体 struct 引用类型：指针，slice切片，map，管道chan，interface等都是引用数据类型 二、值类型和引用类型的使用特点 1、值类型：变量直接存储值，内存通常在栈中分 ...
分类：
其他好文 时间：
2021-05-24 08:14:52
阅读次数：
0
一.函数调用过程 1.讲解 VS debug 打印内存 alt+5 打印寄存器 alt+6 2.函数的组成 返回值 函数名（参数） { 函数体 } 这节课主要学习： 1.函数参数的代入 2.函数栈帧的开辟 3.函数返回值的代入 4.函数栈帧的销毁 cccc..代表烫 1.函数参数入栈 1.4字节 d ...
分类：
其他好文 时间：
2021-05-24 06:39:06
阅读次数：
0
