二叉树本身是一种递归的数据类型，二叉树的许多操作离不开递归。非递归遍历包括结点入栈，先访问右子树，再访问根节点，访问左子树，先序和后序的非递归算法有待调试。 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char ...
分类：
编程语言 时间：
2021-04-12 12:56:41
阅读次数：
0
题目：20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合 输入：s = "()" 输出：true 输入：s = "()[]{}" 输出：true 输 ...
分类：
其他好文 时间：
2021-04-12 12:40:05
阅读次数：
0
这个表显示的是栈外的运算符与栈内运算符之间对比的优先级表。我们可以将上面的表达式入队，然后进行压栈和出栈操作，来得出后序表达式。在表达式后面加一个“#”运算符，那么表达式就是（A+B）*C+E/D#，入队后就是#D/E+C*)B+A(，“#”为队尾元素，”(“为队头元素。设置一个栈，栈顶元素为”#” ...
分类：
Web程序 时间：
2021-04-12 12:35:25
阅读次数：
0
1.数组：若干个相同数据类型元素按照一定顺序排列的集合2.JAVA语言内存分为栈内存和堆内存3.方法中的一些基本类型变量和对象的引用变量都在方法中的栈内存中分配4.堆内存用来存放new运算符创建的数组或对象，在堆中存放的内存由java虚拟机的垃圾回收器来自动管理5.在堆中创建一个数组或对象后，同时还 ...
分类：
编程语言 时间：
2021-04-12 12:13:32
阅读次数：
0
1. 类和对象 1.1 什么是对象 1.2 什么是面向对象 1.3 什么是类 1.4 什么是对象的属性 1.5 什么是对象的行为 行为就是对象能够干什么 1.6 类和对象的关系 1.7 类的定义 1.7.1 类的定义步骤 代码示例： 1.8 对象的使用 代码示例： 1.8.1 案例 public c ...
分类：
编程语言 时间：
2021-04-12 12:11:48
阅读次数：
0
1. 聊一聊什么是调用栈 比较官方的术语是： 调用栈是解释器（比如浏览器中的 JavaScript 解释器）追踪函数执行流的一种机制。 白话文解释一下, 无论何种语言， 在程序调用的过程中总会从一个方法调用到另外一个方法中，这种调用关系的执行在内存中会有一个栈的先进后出的过程。 最初是一个空栈，最终 ...
分类：
编程语言 时间：
2021-04-12 11:39:10
阅读次数：
0
参考： 博客1：http://blog.sina.com.cn/s/blog_bf397e780102w25k.html 目录： 第一部分：http原理简述 第二部分：websocket原理简述 第三部分：websocket与http的区别 第四部分：基于c/c++实现一个websocket协议栈 ...
分类：
编程语言 时间：
2021-04-07 11:25:52
阅读次数：
0
原题链接 考察:区间dp 这题好像HDU 4283 可以往左或者往右走.但是这道题起始位置不确定,也就是说,i位置不一定是栈底. 非常详细的题解 思路: 因为题目完全不一样,所以必须换一个思路.以f[i][j]表示灭掉[i,j]所有灯消耗的功率.首先明确老张灭灯只要路过了就会灭,因此最后的位置要么是 ...
分类：
其他好文 时间：
2021-04-07 10:35:12
阅读次数：
0
仅供自己学习 思路： 需要定义两个栈st1，st2.第一次调用CQueue()时，可以用于清空两个栈。加入元素的函数直接加入进st1即可，对于删除函数，要先判断st2是否为空，如果不为空直接从st2弹出元素，如果为空就从st1一直加元素直到st1为空，如果st1为空，st2没有元素加进去，那么就返回 ...
分类：
其他好文 时间：
2021-04-06 15:09:29
阅读次数：
0
本文总结单调栈算法。 原问题 学习一个算法，我们需要清楚的是：这个算法最原始的问题背景是什么样的？ 下一个更小元素 给定一个数组 nums，返回每个元素的下一个更小的元素的下标 res，即 res[i] 记录的是 nums[i] 右端第一个比它小的元素的下标（不存在则为 -1 ）。 例如 nums ...
分类：
其他好文 时间：
2021-04-06 14:47:38
阅读次数：
0
