判定链表是否为回文 方法一：借助一个栈，将链表节点值全部压入栈中，再弹出，依次比较。本质是把链表节点值逆置，然后与原链表节点值比较。全部相等则为回文。 方法二：先计算链表长度，把前半部分链表逆置，然后比较新链和剩下那段链节点值是否依次相等。 ...
分类：
其他好文 时间：
2018-05-24 16:36:51
阅读次数：
138
"题目链接" 有n个人排队,对于每个人有个不同的D,如果他是第k个排到的,会有(k 1) D的不满,你可以将当前队首放入一个栈中并在任意时刻让栈顶元素出栈问最小的不满值 状态有两种转移,让队首直接出队或让他在入栈并在第i个人后出栈 cpp include include include using ...
分类：
其他好文 时间：
2018-05-20 21:21:29
阅读次数：
154
两个队列q1,q2，队列构造函数默认构造两个空队列。 将元素入队到q1中，经过一系列入队操作，q1非空，含有n个元素，q2为空队; 将q1中元素依次出队并入队q2，直至只剩下一个元素， 即q1出队n-1个元素，并依次入队到q2中。 此时，q1中仅剩的唯一一个元素，是期初队列最后入队的元素，将该元素删 ...
分类：
其他好文 时间：
2018-05-19 12:05:34
阅读次数：
144
解题思路： 排序之后模拟一个栈（也可以用真的栈），时间复杂度o(n)。 代码： ...
分类：
其他好文 时间：
2018-05-18 18:39:43
阅读次数：
195
GC，即就是Java垃圾回收机制。目前主流的JVM（HotSpot）采用的是分代收集算法。与C++不同的是，Java采用的是类似于树形结构的可达性分析法来判断对象是否还存在引用。即：从gcroot开始，把所有可以搜索得到的对象标记为存活对象。 GC机制 要准确理解Java的垃圾回收机制，就要从：“什 ...
分类：
其他好文 时间：
2018-05-16 15:33:54
阅读次数：
145
1.定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 方法：1.使用两个栈 stackData,stackMin，一个记录数据，另一个栈确保栈顶是当前数据栈的最小元素 2.入栈：若stackMin空，则直接入，否则如果当前元素小于等于栈顶元素，入栈，否则，不入。 3.出栈：如果 ...
分类：
其他好文 时间：
2018-05-12 12:39:54
阅读次数：
152
1、替换空格 解法：如果通过直接遍历str，找到其中的空格就进行替换，这样做时间复杂度则为O（n2）,那么我们得想到优化这个替换过程，我们可以先遍历str得到有多少个空格需要替换，然后从后向前进行遍历这个str进行替换。 2、从尾到头打印链表 解法一：从头遍历链表，将遍历结果依次存进一个栈中，然后再 ...
分类：
编程语言 时间：
2018-05-06 23:57:38
阅读次数：
275
题目： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素x推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: 解题思路： 使用两个栈，一个栈保存所有的操 ...
分类：
编程语言 时间：
2018-05-06 22:53:16
阅读次数：
197
对于java虚拟机内存这块始终有点迷，今天又把深入理解jvm虚拟机拿出来翻了翻，理了理java内存区域。 ava虚拟机栈描述的是java方法执行的内存模型：每个方法在执行的同时都会创建一个栈帧用于存放局部变量表，操作数栈，动态链接，方法出口等信息。局部变量表所需的内存空间在编译期间完成分配，当进入一 ...
分类：
编程语言 时间：
2018-05-06 14:49:51
阅读次数：
205
Java内存结构，分区，每个区放置什么 程序计数器：（线程私有）当前线程所执行的字节码的行号指示器，通过改变这个计数器的值来选取下一条需要执行的字节码的指令，以程序中分支、循环和跳转等流程的控制都离不开这个计数器的指示。 虚拟机栈：（线程私有），每个方法在执行时都会创建一个栈桢，用于存储局部变量表、 ...
分类：
编程语言 时间：
2018-05-06 13:28:41
阅读次数：
152
