//前序遍历 /** * 根-左-右，所以入栈的时候要相反，有右节点则加入右节点，有左节点则加入左节点，每车循环的时候，弹一个 */ public ArrayList<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> lis ...
分类：
编程语言 时间：
2020-09-11 14:23:16
阅读次数：
41
题目描述链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ 解题思路：栈的典型应用，并注意减法和除法不满足交换率。 LeetCode C++求解代码： class Solution { public: stack ...
分类：
其他好文 时间：
2020-09-11 14:15:45
阅读次数：
42
一. 问题 给定一个含有 n 个元素的序列 A，将序列中的元素逆转。 二. 思路 在前一篇文章中，我选择用用临时变量，来进行前后元素交换。这种算法的时间复杂度是 O( n )，空间复杂度是 O( 1 )（因为用到了有限个临时变量）。现在我们考虑一种新的算法：用一个栈来读入序列中的元素，再将栈中元素弹 ...
分类：
编程语言 时间：
2020-09-11 14:14:25
阅读次数：
40
福哥答案2020-08-29： 1.根本区别进程：资源调度最小单位。线程：CPU调度最小单位。 2.地址空间进程：进程有自己独立的地址空间，每启动一个进程，系统都会为其分配地址空间，建立数据表来维护代码段、堆栈段和数据段。线程：线程没有独立的地址空间，同一进程的线程共享本进程的地址空间。 3.内存和 ...
分类：
编程语言 时间：
2020-09-10 22:40:09
阅读次数：
39
网络分层模型 OSI协议栈层次图： 物理层：网卡、光纤、线缆、集线器等 数据链路层：以太网协议、mac地址控制 网络层：IP协议，IP地址 子网、网关等等 传输层：建立端口到端口的通信，TCP协议、UDP协议等等 会话层 ：维护网络中的连接状态、保持会话和同步 表示层：把数据转换为合适、可理解的语法 ...
分类：
其他好文 时间：
2020-09-09 19:21:05
阅读次数：
60
STL 简单记录、讲解一些初级阶段常用的用法。 STL是C++的一个标准模板库，其中包含了许多在计算机领域常用的基本数据结构以及基本算法。STL主要依赖于模板，使得STL具有广泛的通用性。这篇文章旨在介绍一些常用的STL工具及其用法。 Algorithm 该头文件涉及许多常用的功能，例如比较、交换、 ...
分类：
其他好文 时间：
2020-09-09 19:10:05
阅读次数：
33
在javaweb请添加链接描述开发中，拦截器是一个必不可少的功能，那么拦截器是什么呢，他怎么使用呢，接下来我们一起看一下javaweb拦截器——interceptor。在Struts2框架中，拦截器interceptor是核心功能之一，Struts2是一个基于MVC设计模式的开源框架，在Struts2框架中，拦截器的主要工作内容是完成请求参数的解析，将页面表单参数赋给值栈中相应的属性，执行功能检验
分类：
编程语言 时间：
2020-09-08 20:55:26
阅读次数：
53
虚拟机内存结构简图 PC寄存器作用 PC寄存器用来存储指向下一条指令的地址，也即将要执行的指令代码，由执行引擎读取下一条指令。 简介 它是一块很小的内存空间，几乎可以忽略不计。也是运行速度最快的存储区域。 在JVM规范中，每个线程都有它自己的程序计数器，是线程私有的，声明周期与线程的声明周期保持一致 ...
分类：
其他好文 时间：
2020-09-07 18:47:45
阅读次数：
48
Rancher简介 Rancher是一个开源的企业级容器管理平台。通过Rancher，企业再也不必自己使用一系列的开源软件去从头搭建容器服务平台。Rancher提供了在生产环境中使用的管理Docker和Kubernetes的全栈化容器部署与管理平台。主要包括服务管理，公有云节点管理，支持第三方用户权 ...
分类：
其他好文 时间：
2020-09-07 18:45:03
阅读次数：
44
基础不牢，地动山摇。本文已被 https://www.yourbatman.cn 收录，里面一并有Spring技术栈、MyBatis、JVM、中间件等小而美的专栏供以免费学习。关注公众号【BAT的乌托邦】逐个击破，深入掌握，拒绝浅尝辄止。 ?前言 你好，我是YourBatman。 本号正在连载Jac ...
分类：
编程语言 时间：
2020-09-04 17:07:19
阅读次数：
41
