码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
nyist oj 138 找球号(二)(hash 表+位运算)
找球号(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整...
分类:其他好文   时间:2014-08-12 22:17:55    阅读次数:263
批处理文件工具(java+shell命令实现)
批处理文件工具(java+shell命令实现) 有一堆语料需要处理一下才能使用,本来应该可以直接用shell脚本直接处理的。 但是对shell脚本不熟,只会简单的一些命令。 因此就利用java+shell命令实现。...
分类:编程语言   时间:2014-08-12 22:16:44    阅读次数:390
虚拟机极限精简系统XP、7、8.1|体积更小更稳定
一、WinXP虚拟磁盘(C):5G 系统占用大小:656M优化列表:声卡,打印机去掉,无声音(对我来说没用)禁止一堆无用开机启动项(基本只剩20多项吧)删除多余右键(基本能删的就删)去除右下角时间关闭视频预览禁用一堆东西(报错,媒体中心等等好多)禁止外接设置(USB,光盘等等)利用各种清理工具清理各...
分类:其他好文   时间:2014-08-12 21:38:44    阅读次数:416
处理海量数据的三大排序之——堆排序(C++)
在面对大数据量的排序时(100W以上量级数据),通常用以下三种的排序方法:快速排序、归并排序,堆排序。在这个量级上,其他冒泡,选择,插入排序等已经根本没法看了,效率极低,跟前面三种排序差了千百倍,因此不作比较。这三种排序的平均时间复杂度均为O(nlogn),快速排序,归并排序在面对基本有序序列排序时...
分类:编程语言   时间:2014-08-12 21:36:44    阅读次数:286
linux进程地址空间详解(转载)
linux进程地址空间详解(转载)在前面的《对一个程序在内存中的分析》中很好的描述了程序在内存中的布局,这里对这个结果做些总结和实验验证。下面以Linux为例(实验结果显示windows上的结果也一样)。我们还是利用前面看到过的这个图,如下图:32位X86机器的内存布局图,内存主要分为栈、堆、BSS...
分类:系统相关   时间:2014-08-12 21:31:44    阅读次数:451
垃圾回收机制
一、为什么需要垃圾收集机制?Java虚拟机的堆里存放这正在运行的java程序所创建的所有对象(new),但是没有明确代码释放它们。垃圾收集就是自动释放不再被程序所使用的对象的过程。二、垃圾收集器的工作?(1)当一个对象不再被程序所引用时,它所使用的堆空间可以被回收。释放过程中,垃圾收集器运行将要被释...
分类:其他好文   时间:2014-08-12 21:30:14    阅读次数:258
HDU 1069 Monkey and Banana
题意:给你一个数n,接下来给你一个矩形体的3边长(即随便你怎么放它,它的高度有可能是3边中的一条边),如今要你求出这n个矩形体能堆成一座塔的最高高度(塔就是面积从店面開始向上严格递增)思路:动规里的最长子序列的变形,结合了贪心的思想。首先我们须要对你所用的高进行排序,排序之后找出最严格递减的面积就能...
分类:其他好文   时间:2014-08-12 21:20:44    阅读次数:175
学习pthreads,管理线程的栈
进程的地址空间分成代码段,静态数据段,堆和栈段。线程栈的位置和大小是从它所属的进程的栈中切分出来的。每个栈必须足够大,以容纳所有对等线程的函数的执行以及它们将会调用的例程链。或许你会问为什么要进行线程栈的管理?因为栈的管理由系统自动管理。但是针对具体问题,有可能系统自动管理的栈不能满足运行的要求,这时对线程的栈的管理是必要的。本文分为三个部分,第一部分给出管理线程栈的代码示例,第二部分对代码进行讲...
分类:编程语言   时间:2014-08-12 19:09:44    阅读次数:193
迷障(杭电2570)
/*迷瘴 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知...
分类:其他好文   时间:2014-08-12 19:03:04    阅读次数:234
iOS中堆和栈的区别
管理方式:对于栈来讲,是由编译器自动管理,无需我们手工控制;对于堆来讲,释放工作有程序员控制,容易产生memory Leak。申请大小:栈:在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存区域。这句话的意思是栈顶上的地址和栈的最大容量是系统预先规定好的,在Windows下,栈的大小是...
分类:移动开发   时间:2014-08-12 18:41:04    阅读次数:310
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!