码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
Poj 1151 Invitation Cards dijkstra 堆优化
很裸的最短路,不过节点数和边数都是1e6,直接dij肯定是不行了,稀疏图用heap优化一下就好o(╯□╰)o注意STL里面的优先队列是优先级大的(值大的)在前面的,一开始没注意WA了好几发,哎,太粗心了#include #include #include #include #include #inc...
分类:其他好文   时间:2014-07-22 22:54:33    阅读次数:212
.NET的堆和栈04,对托管和非托管资源的垃圾回收以及内存分配
在" .NET的堆和栈01,基本概念、值类型内存分配"中,了解了"堆"和"栈"的基本概念,以及值类型的内存分配。我们知道:当执行一个方法的时候,值类型实例会在"栈"上分配内存,而引用类型实例会在"堆"上分配内存,当方法执行完毕,"栈"上的实例由操作系统自动释放,"堆"上的实例由.NET Framew...
分类:Web程序   时间:2014-07-19 21:35:17    阅读次数:341
String,你到底创建了几个对象????
Java代码 Stringstr=newString("aaa");这行代码究竟创建了几个String对象呢?答案是2个,而不是3个。由于 new String("aaa")相当于"aaa"与一个就是创建出来的放在堆时原实例对象,而另一个就是放在常量池中的 "aaa" 对象,当然这里的str本身只是...
分类:其他好文   时间:2014-07-19 21:00:30    阅读次数:221
Javascript引擎单线程机制及setTimeout执行原理说明
setTimeout用法在实际项目中还是会时常遇到。比如浏览器会聪明的等到一个函数堆栈结束后才改变DOM,如果再这个函数堆栈中把页面背景先从白色设为红色,再设回白色,那么浏览器会认为DOM没有发生任何改变而忽略这两句话,因此我们可以通过setTimeout把“设回白色”函数加...
分类:编程语言   时间:2014-07-16 23:48:30    阅读次数:512
NYOJ 325 zb的生日
zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他...
分类:其他好文   时间:2014-07-16 15:12:50    阅读次数:187
iOS中引用计数内存管理机制分析
在iOS中引用计数是内存的管理方式,虽然在iOS5版本中,已经支持了自动引用计数管理模式,但理解它的运行方式有助于我们了解程序的运行原理,有助于debug程序。操作系统的内存管理分成堆和栈。在堆中分配的内存,都试用引用计数模式;在栈中则不是。 NSString定义的对象是保存在栈中,所以它没有引用....
分类:移动开发   时间:2014-07-16 15:00:24    阅读次数:295
UVA 1482 - Playing With Stones(SG打表规律)
UVA 1482 - Playing With Stones 题目链接 题意:给定n堆石头,每次选一堆取至少一个,不超过一半的石子,最后不能取的输,问是否先手必胜 思路:数值很大,无法直接递推sg函数,打出前30项的sg函数找规律 代码: #include #include int t, n; long long num; long long SG(long ...
分类:其他好文   时间:2014-07-16 14:47:36    阅读次数:206
.NET的堆和栈03,引用类型对象拷贝以及内存分配
在" .NET的堆和栈01,基本概念、值类型内存分配"中,了解了"堆"和"栈"的基本概念,以及值类型的内存分配。我们知道:当执行一个方法的时候,值类型实例会在"栈"上分配内存,而引用类型实例会在"堆"上分配内存,当方法执行完毕,"栈"上的实例由操作系统自动释放,"堆"上的实例由.NET Framew...
分类:Web程序   时间:2014-07-16 13:58:27    阅读次数:339
编程算法 - 不能被继承的类(私有构造函数) 代码(C++)
不能被继承的类(私有构造函数) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 用C++设计一个不能被继承的类.可以使用私有构造函数, 并提供静态成员函数, 返回和删除类的实例.则只能在堆上创建实例, 不能在栈上创建.代码:/* * main.cpp * * Created on: 2014.7.13 * Author:...
分类:编程语言   时间:2014-07-16 13:27:21    阅读次数:252
java里的一些特别值得注意的地方
return 语句的作用:1.返回值 2.结束某个方法的运行; 局部变量必须要初始化,成员变量系统会默认初始值; 栈:自动分配连续的空间,后进先出,放置局部变量 堆:不连续,放置new出来的变量        堆里面还有方法区,类的是、代码信息,static变量,常量池(字符串常量等) ...
分类:编程语言   时间:2014-07-16 12:56:04    阅读次数:237
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!