【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4699 【算法】 维护两个栈，一个栈放光标之前的数，另外一个放光标之后的数 在维护栈的同时求最大前缀和，即可 【代码】 ...
分类：
其他好文 时间：
2018-06-29 21:06:33
阅读次数：
160
问题描述： 游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自 ...
分类：
其他好文 时间：
2018-06-25 13:08:51
阅读次数：
260
参考: 百度百科：https://baike.baidu.com/item/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0/6125746?fr=aladdin reference [4] 2499752 wrap https://blog.csdn.net/jtlyuan ...
分类：
其他好文 时间：
2018-06-24 20:54:21
阅读次数：
208
目的 1. 使用栈将中缀表达式转换成后缀表达式 2. 使用后缀表达式求算术值 注意： 因为是简单实践，所以代码逻辑已经简化，比如只能对个位数的加减乘除进行解析、没有设异常处理等 一：需要实现一个栈 这个没什么好说的，只是一个结构很简单的栈 1 public class Stack { 2 3 pri ...
分类：
其他好文 时间：
2018-06-24 19:32:32
阅读次数：
169
程序计数器：当前线程所执行的字节码的行动指示器 本地方法栈：为虚拟机使用的native方法服务 java虚拟机栈：描述java方法执行的内存模型，每个方法被执行时都会创建一个栈桢，用于存储局部变量，操作栈，动态链接，方法出口等信息。 每个方法方法创建一个栈桢，栈桢存储了当前方法的数据信息（局部变量） ...
分类：
其他好文 时间：
2018-06-23 11:45:11
阅读次数：
131
栈和队列是两种基本的数据结构，同为容器类型。两者根本的区别在于： stack:后进先出 queue:先进先出 PS:stack和queue是不能通过查询具体某一个位置的元素而进行操作的。但是他们的排列是按顺序的 对于stack我们可以使用python内置的list实现，因为list是属于线性数组，在 ...
分类：
其他好文 时间：
2018-06-22 22:38:52
阅读次数：
800
需要用到递归的3种情况： （1）定义是递归的 计算阶乘的递归函数 longFactorial(longn){ if(n==0) return1; elsereturnn*Factorial(n-1); } (2)数据结构是递归的 搜索单链表最后一个结点的算法 LinkNode *FindRear(L ...
分类：
其他好文 时间：
2018-06-22 01:09:13
阅读次数：
257
今天说的是栈与递归的关系，函数的递归调用和普通函数调用是一样的。当程序执行到某个函数时，将这个函数进行入栈操作，在入栈之前，通常需要完成三件事。 1、将所有的实参、返回地址等信息传递给被调函数保存。（输入参数和标记返回值地址） 2、为被调函数的局部变量分配存储区。（分配局部变量地址空间） 3、将控制 ...
分类：
其他好文 时间：
2018-06-21 22:33:37
阅读次数：
177
JVM是运行java字节码的虚拟机，包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收，堆和一个存储方法域。运行： java源文件-->编译器-->字节码文件 字节码文件-->JVM-->机器码 ，当一个程序从开始运行，这时虚拟机就开始实例化了，多个程序启动就会存在多个虚拟机实例。程序退出或者关 ...
分类：
编程语言 时间：
2018-06-20 21:34:06
阅读次数：
171
Java虚拟机 虚拟机字节码执行引擎 所有的Java虚拟机的执行引擎都是一致的：输入的是字节码文件，处理过程是字节码解析的等效过程，输出的是执行结果。 运行时栈帧结构 用于支持虚拟机 进行方法调用和方法执行 的数据结构，是虚拟机栈的栈元素。 每一个方法从调用开始到执行完成的过程，都对应一个栈帧在虚拟 ...
分类：
编程语言 时间：
2018-06-20 16:41:43
阅读次数：
177
