Java栈与堆 ----对这两个概念的不明好久,最终找到一篇好文,拿来共享 1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同,Java自己主动管理栈和堆,程序猿不能直接地设置栈或堆。 2. 栈的优势是,存取速度比堆要快,仅次于直接位于CPU中的寄存器。但缺...
分类:
编程语言 时间:
2014-08-19 14:13:54
阅读次数:
209
最近学习了JVM的相关知识,主要是关于HosSpot的,这里大致整理一下。1.HotSpotJVM的结构上图描述HotSpot的大致结构,从图中我们可以看出JVM的大致流程是把一个class文件通过类加载器加载进系统,然后把放到不同的区域,通过编译器编译。2.Heap结构做过java的都知道,java的堆分..
分类:
其他好文 时间:
2014-08-19 11:09:45
阅读次数:
262
什么是堆和栈,它们在哪儿? 英文原文:What and where are the stack and heap? 问题描述 编程语言书籍中经常解释值类型被创建在栈上,引用类型被创建在堆上,但是并没有本质上解释这堆和栈是什么。我仅有高级语言编程经验,没有看过对此更清晰的解释。我的意思是我理解什...
分类:
其他好文 时间:
2014-08-19 10:42:34
阅读次数:
283
dijkstra算法,最简单的实现需要$O(|V|^2)$。用binary heap实现,可以优化到O((|V|+|E|)lg|V|),如果用fibonacci heap的话,可以优化到O(|E|+|V|lg|V|)。如果图是密集图的话,那这个优化效果也不好,接近$O(|V|^2)$。For any...
分类:
其他好文 时间:
2014-08-18 21:51:52
阅读次数:
396
http://poj.org/problem?id=3783
估计23号之后的排位赛之后我就要退役了,这之前最后再做5天ACM
今天的排位很惨,上次排位也很惨......这道题原来算法课老师讲过,模模糊糊记得方程,但是边界处理有问题,
dp[i][j]=min(1+max(dp[k-1][j-1],dp[i-k][j])) k=1 to 楼数
dp[i][j]:i层楼扔,手里有j个ba...
分类:
其他好文 时间:
2014-08-18 20:36:32
阅读次数:
343
系列文章导航:LINQ to SQL语句(1)之WhereLINQ to SQL语句(2)之Select/DistinctLINQ to SQL语句(3)之Count/Sum/Min/Max/AvgLINQ to SQL语句(4)之JoinLINQ to SQL语句(5)之Order ByLINQ ...
分类:
数据库 时间:
2014-08-18 12:58:42
阅读次数:
255
1 #include 2 #include 3 using namespace std; 4 5 template 6 class Heap { 7 public: 8 Heap():n(0), capacity(100) { 9 this->ar...
分类:
其他好文 时间:
2014-08-18 01:28:33
阅读次数:
323
1.栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。2.栈的优势是,存取速度比堆要快,仅次于直接位于CPU中的寄存器。但缺点是,存在栈中的数据大小与生存期必须是确定的,缺乏灵活性。另外,栈数据可以共享,详见第...
分类:
编程语言 时间:
2014-08-18 01:27:53
阅读次数:
228
只记录一些我认为比较必要,容易出错的地方。(不断更新中) 内存:分为四段,代码段code segment,数据段data segment,栈stack, 堆heap。记住如下图 数据类型: 1.java整形常量默认为int类型,当使用long类型时,因此需要添加“l”或“L”,...
分类:
编程语言 时间:
2014-08-18 00:03:53
阅读次数:
229
三、内存监测工具DDMS-->Heap无论怎么小心,想完全避免badcode是不可能的,此时就需要一些工具来帮助我们检查代码中是否存在会造成内存泄漏的地方。Androidtools中的DDMS就带有一个很不错的内存监测工具Heap(这里我使用eclipse的ADT插件,并以真机为例,在模拟器中的情况...
分类:
移动开发 时间:
2014-08-18 00:01:14
阅读次数:
334