LeetCode：有效的括号【20】 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 题目分析 我觉得这题有点难度，但是如果会 ...
分类：
其他好文 时间：
2018-08-18 00:41:24
阅读次数：
132
1. 前言 栈，是一种遵从后进先出(LIFO,Later-In-First-Out)原则的有序集合。新添加的元素都保存在栈的一端，称作栈顶，另一端叫做栈底。在栈中，新元素都靠近栈顶，旧元素都靠近栈底。 2. 功能说明 3. 代码实现 首先，先创建一个类表示栈，并且初始化一个空数组，用来保存栈里的元素 ...
分类：
Web程序 时间：
2018-08-12 15:48:05
阅读次数：
225
原理：链表功能强大,可在头或尾进行插入和删除。 public class ListToStack { LinkedList<Integer> linkedList = new LinkedList<>(); public void add(int value){ linkedList.addLast ...
分类：
其他好文 时间：
2018-08-10 01:25:03
阅读次数：
165
1、什么是JVM ? JVM， 中文名是Java虚拟机， 正如它的名字， 是一个虚拟机器，来模拟通用的物理机。 JVM是一个标准，一套规范， 规定了.class文件在其内部运行的相关标准和规范。 及其相关的内部构成。 比如：所有的JVM都是基于栈结构的运行方式。那么不符合这种要求的，不算是JVM， ...
分类：
其他好文 时间：
2018-07-29 19:03:49
阅读次数：
125
背景主要基于Linux，介绍X86-64和ARM64的用户栈结构
分类：
其他好文 时间：
2018-07-07 17:47:40
阅读次数：
166
1 #include "stdio.h" 2 #include "malloc.h" 3 typedef int datatype; 4 typedef struct node //定义链式栈结构 5 { datatype data; 6 struct node *next; 7 }StackNod... ...
分类：
其他好文 时间：
2018-07-02 20:16:46
阅读次数：
197
链表的特点：查找效率较慢，插入和删除的效率较快 链表的数据结构： 将链表反转输出最直接的方法就是改变链表的结点指向： pre/cur/temp作为改变链表指向的三个指针，然后再遍历链表的过程中去改变结点的指向； 代码如下： 第二种方法可以用栈结构加循环来输出反转链表： 创建栈结构来保存结点，然后根据 ...
分类：
其他好文 时间：
2018-06-24 21:04:33
阅读次数：
125
一、什么是递归？ 递归不是算法，而是一种函数的高级应用。递归就是在函数内部调用自己。 二、基础条件与递归条件 递归函数在函数的内部调用自己，因此递归函数都必须有两个条件：①基础条件，用来告诉函数什么时候停止递归；②递归条件，用来告诉函数什么情况下进行递归。 三、栈 栈是一种后进先出的数据结构。它就像 ...
分类：
其他好文 时间：
2018-06-22 13:12:38
阅读次数：
122
【前言】前面有一篇文章介绍了堆区栈区的区别。栈区的核心主要集中在操作一个栈结构，一般由操作系统维护。堆区，主要是我们程序员来维护，核心就是动态内存分配。 一、动态内存分配器 虽然低级的mmap和munmap函数来创建和删除虚拟内存区域，但是C程序运行时在需要额外的存储空间时，一般会使用动态存储器分配 ...
分类：
其他好文 时间：
2018-06-16 14:30:45
阅读次数：
258
394. Decode String k[encoded_string] 的编码字符串，将编码的字符重复k次，最后打印出一个完整的字符串。 思路：使用栈结构，由里层向外层，层层解码，当遇到了 字符时，向stack当中添加元素，当遇到了 字符时，将stack当中的元素pop() 出来。 Q: 重复的数 ...
分类：
其他好文 时间：
2018-05-20 10:40:17
阅读次数：
139
