函数调用:即调用函数调用被调用函数,调用函数压栈,被调用函数执行,调用函数出栈,调用函数继续执行的一个看似简单的过程,系统底层却做了大量操作。操作:1, 调用函数帧指针(函数参数,局部变量,栈帧状态值,函数返回地址)入栈,栈指针自减2, 保存调用函数的状态数据入寄存器3, 被调用函数帧指针入栈,执行...
分类:
编程语言 时间:
2015-08-06 14:51:42
阅读次数:
412
给一棵点带权的图有这样一个操作:使树上某一条路径所有点权值增减每次询问某个点现在的权值。树链剖分完以后,就是线段树的成段更新了。这题感觉A不了了,无限RE,手动开栈也没卵用。还是把我辛辛苦苦写的代码贴一下吧。 1 #include 2 #include 3 #include 4 #in...
分类:
其他好文 时间:
2015-08-06 14:47:52
阅读次数:
139
JAVA里数组的内存分配是在堆里面的,必须用new来分配,而C++里面是在栈里面分配的(除利用指针new出的数组),定义的时候会自动分配。
1、JAVA中的数组
(1)数组不是集合,它只能保存同种类型的多个原始类型或者对象的引用。数组保存的仅仅是对象的引用,而不是对象本身。数组声明的两种形式:
一、int[] arr; 二、int arr[]; 推荐使用前者,这是一个i...
分类:
编程语言 时间:
2015-08-06 13:21:00
阅读次数:
150
1 Java语言能控制的是栈空间和堆空间。 栈空间:基本类型数据。(存取效率高,空间小)。 堆空间:大数据。(存取效率低,空间大)。2为什么使用变量? 用内存地址访问麻烦。 变量可以简化运算。 具体如下代码:(Math.round()只能保留到整数位,若要保留一位小数需要乘以10然后...
分类:
编程语言 时间:
2015-08-06 13:02:32
阅读次数:
135
题目描述
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
输入
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
输出
求该后缀式所对应的算术表达式的值,并输出之。
示例输入
59*684/-3*+#
示例输出
57
提示
基本操作数都是一位正整数!
#include
#include
#define N ...
分类:
其他好文 时间:
2015-08-06 09:31:40
阅读次数:
193
我们经常说的垃圾收集(Grabage Collection,GC)需要确定以下三个事情:哪些内存需要回收?
什么时候回收?
如何回收?
在这三件事情之前,我们先看看为什么要进行垃圾收集?
因为程序中存在的实例对象,变量等信息如果不进行垃圾回收的话,随着程序的运行,必然会带来程序性能的下降,造成卡、慢甚至系统异常。
哪些内存需要回收?
前面我们说到了程序计数器、虚拟机栈、本地方法栈三个区域是线程隔离...
分类:
其他好文 时间:
2015-08-06 02:05:25
阅读次数:
192
栈与堆都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。...
分类:
编程语言 时间:
2015-08-06 00:33:31
阅读次数:
139
1、前言 MQ(message queue)是消息队列的简称,可在多个线程、内核和主机盒之间弹性伸缩。ZMQ的明确目标是“成为标准网络协议栈的一部分,之后进入Linux内核”。现在还未看到它们的成功。但是,它无疑是极具前景的、并且是人们更加需要的“传统”BSD套接字之上的一 层封装。ZMQ让编写高....
分类:
其他好文 时间:
2015-08-06 00:27:05
阅读次数:
2115
从大学开始学习C语言,到后来学习C++、java、c#,编程语言逐渐从面向过程到面向对象,但面向对象的语言特性基本相似,基础语法差别并不是很大,在这里总结大家对于C++和JAVA两种语言的语法特性,记录下来作参考。
1、内存的分配
(1)C++的内存分配方式:
栈区:一般是int
a这样直接分配空间的变量的内存都是分配在栈区,栈区内存不需要显式释放。
堆区:一般是利用指针分配的内存,需...
分类:
编程语言 时间:
2015-08-05 22:31:29
阅读次数:
167
实现表达式求值,以及表达式中括号是否匹配。
实现方法,建立两个栈,一个用来存放操作数,一个用来存放运算符。判断运算符优先级来确定什么时候出栈,利用一个数组去表示优先级
头文件代码如下:
#ifndef STACK_H_INCLUDED
#define STACK_H_INCLUDED
#include
#include
using namespace std;
template
c...
分类:
其他好文 时间:
2015-08-05 22:30:07
阅读次数:
147