类执行机制JVM基于栈体系结构来执行class字节码，线程被创建后，产生程序计数器（PC）和栈（Stack）PC存放下一条执行的指令在方法内的偏移量,Stack存放一个栈帧，每个栈帧对应每个方法的每次调用，栈帧中存放局部变量和操作数栈 栈的结构如下图： JVM内存结构Java虚拟机规范规定的ja.....
分类：
其他好文 时间：
2015-06-23 21:32:09
阅读次数：
240
题目大意：玩具装箱，然而指数变成了pp(p≤10p\leq10)首先我们需要证明决策单调
由于数死早，还是戳这里吧知道决策单调之后怎么办呢？
由于是1D1D，所以不能分治了每个决策点能决策的区间一定是连续的一段
并且随着决策点的右移 这个区间也在不断右移令g[j]g[j]表示决策点jj能贡献的最左侧的位置
然后我们开一个栈来维护当前存在贡献的贡献点
那么显然stack[i]stack[i]...
分类：
其他好文 时间：
2015-06-18 13:36:28
阅读次数：
124
【摘要】 大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的。原理上讲，所有递归都是可以消除的，代价就是可能自己要维护一个栈。而且我个人认为，很多情况下用递归还是必要的，它往往能把复杂问题分解成更为简单的步骤，而且很能反映问题的本质。循环和递归其实存在一定的联系。
1）求和递归函数
我们可以举一个循环的例子，前面我们说过，如果编写一个1到n的求和函数怎么写呢，你可能会这么写：
int calculate(int m)
{
in...
分类：
编程语言 时间：
2015-06-17 21:51:38
阅读次数：
143
某deed电面挂了，感觉就是英语差太扣分吧，还有就是一些细节问题，比如只实现了个类，没写构造函数，变量初始化有些问题。问题是实现一个栈，包括进栈出栈以及求最小元素。用了可以用于双端队列的解法。这个我好像之前看过，但是忘了要用链表，直接用静态数组了，这其实不难的，不用链表还可以用new的resize，...
分类：
移动开发 时间：
2015-06-17 15:00:10
阅读次数：
163
问题描述：Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack....
分类：
其他好文 时间：
2015-06-16 12:27:06
阅读次数：
126
1.多线程: 一个进程，多个线程同时执行执行指令。2.程序执行的线路-->调用-->循环，每个线程都有一个独立的栈。为什么呢？如何共享栈会出现什么情况？共享栈的话，一个进程 里面有多个线程，多个线程之间重复压栈，弹栈容易出现问题。所以设计一个线程独立控制一个栈。3.界面卡顿？ 1>cpu作计算，无法...
分类：
其他好文 时间：
2015-06-16 07:56:05
阅读次数：
114
写在前面: 我记得也不全，如果有记录的更全的同学可以留言，我会添加哒 ：）常量内敛函数 为什么需要内敛函数 内敛函数适用于什么场合 内敛函数本身，最大优点是，避免了真正函数调用的开销 因为普通函数调用会有开销，比如开辟一个栈，结束了还要释放局部变量 如果函数体只有寥寥几行，是不值得使用函数 在函数....
分类：
编程语言 时间：
2015-06-15 12:45:31
阅读次数：
156
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。思路：定义两个栈，一个栈data用来正常压入、弹出数据，另一个栈min，压入的时候压入当前最小的数，弹出的时候也弹出最小的数当压入栈的时候，如果压入的数据小于当前栈中最小...
分类：
其他好文 时间：
2015-06-11 20:49:52
阅读次数：
113
这个版本是上个版本的加强版，上个版本的代码：http://www.cnblogs.com/fengbohello/p/4542912.html1、代码2、运行结果1、代码 1 #include 2 #include 3 4 //#define USEDEBUG 5 6 #ifde...
分类：
编程语言 时间：
2015-06-02 21:48:40
阅读次数：
140
JVM管理的内存
程序计数器(PC)：每条线程都有独立的PC
JVM栈(Java栈)：描述的是Java方法执行的内存模型，每个方法被执行的时候会创建一个栈帧用于存储局部变量表、操作栈、动态链接、方法出口等信息，也是线程私有的。
本地方法栈：与Native方法相关
Java堆：线程共享的内存地址空间，用于存放对象实例，也是GC管理的主要区域。
直接内存：与Native堆相关
方法区：存储已被JVM加载...
分类：
编程语言 时间：
2015-06-01 14:49:10
阅读次数：
212
