水木论坛上逛work版看到一个腾讯的内推链接，跟我司之前一个开发了简历内推系统的员工有的一拼，挺有经济头脑。我就注册了投个了简历过去。很快就收到短信通知发起了岗位的评估流程，如果简历合适则在7个工作日内安排面试。然后第二天就收到了电话通知面试，就约在第二天上午，地点是中关村中国技术交易大厦。巧的是前 ...
分类：
其他好文 时间：
2018-07-09 15:25:18
阅读次数：
199
题目 用两个栈实现队列。队列声明如下，实现appendTail和deleteHead，分别完成在队列尾部插入节点，和头部删除节点的功能。 思路 尾部插入：直接向stack1压入即可 头部删除：先进先出，因此在删除时，若stack1非空，先将stack1全部元素压入stack2，然后stack2.po ...
分类：
其他好文 时间：
2018-07-09 00:35:21
阅读次数：
126
由两个栈组成队列 由两个栈实现一个队列，支持队列的基本操作(add poll peek)，需要注意的是，stackPush向stackPop中压入数据，必须一次性的把stackPush中的元素全部压入，此外，如果stackPop不为空，不能向stackPop中压入数据。 ...
分类：
其他好文 时间：
2018-07-08 15:36:13
阅读次数：
113
时间限制：1秒 空间限制：32768K 热度指数：243863 本题知识点： 队列 栈 算法知识视频讲解 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 给出代码： class Solution { public: void push(int node ...
分类：
其他好文 时间：
2018-07-03 11:57:33
阅读次数：
138
中序遍历非递归逻辑 当前节点为空，打印，从栈中弹出，访问右子树 当前节点不空，入栈，继续访问左子树。 后续遍历非递归写法 很简单的思路。借助于两个栈的结构来实现。 中左右 > 中右左 >左右中 如何直观打印一颗二叉树？这个在调试的时候是很有用的。 一个节点的后继节点应该怎么找？是中序遍历中的后面的位 ...
分类：
其他好文 时间：
2018-07-01 17:49:23
阅读次数：
148
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4699 【算法】 维护两个栈，一个栈放光标之前的数，另外一个放光标之后的数 在维护栈的同时求最大前缀和，即可 【代码】 ...
分类：
其他好文 时间：
2018-06-29 21:06:33
阅读次数：
160
这个是一个很常见的算法，在剑指offer中有详细的讲解，在这里提供一种优化的 "实现" 。该实现的优点是不需要每次在数据出列时，将数据copy到另一个堆栈中。并写了其对应的 "单元测试" 。 主要思想 主要实现是在类中定义了两个全局变量，标明当前队列中两个栈的状态， isMain 表示现在数据存储在 ...
分类：
其他好文 时间：
2018-06-29 00:15:31
阅读次数：
171
两个栈实现队列的思路： 队列的特点是的先进先出； 栈的特点是先进后出； 将数据存入栈1，再按其输出的特点存入栈2； 这样数据最后就可以实现先进先出的特点； 代码实现： ...
分类：
其他好文 时间：
2018-06-25 01:17:14
阅读次数：
141
题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型 限制： 时间限制：1秒 空间限制：32768K 热度指数：240468 1 package com.algorithm; 2 3 import java.util.Stack; 4 5 /** 6 * 用两个 ...
分类：
其他好文 时间：
2018-06-24 23:42:06
阅读次数：
219
目的 1. 使用栈将中缀表达式转换成后缀表达式 2. 使用后缀表达式求算术值 注意： 因为是简单实践，所以代码逻辑已经简化，比如只能对个位数的加减乘除进行解析、没有设异常处理等 一：需要实现一个栈 这个没什么好说的，只是一个结构很简单的栈 1 public class Stack { 2 3 pri ...
分类：
其他好文 时间：
2018-06-24 19:32:32
阅读次数：
169
