码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
【数据结构】优先队列和堆
优先队列(priority queue)对于一般的队列是在队列的尾部添加数据,在头部删除,以便先进先出。而优先队列中的每个元素都有一个优先级,每次将一个元素放入队列中,而每次出队时都是将优先级最大的那个元素出队,称为高进先出(largest-in,first-out)。优先队列必须实现以下几个操作1...
分类:其他好文   时间:2014-07-18 18:35:23    阅读次数:287
私家车违停堵住垃圾站大门 被垃圾围堵一身“脏”
昨日清晨,南京五所村小区一处垃圾中转站门口有一辆违停私家车堵住了大门,造成40多辆环卫车无法正常输送生活垃圾进入中转站,有的环卫工只好将垃圾倾倒在门前,堆积的垃圾将违停私家车围了起来,无法驶出。最终车主报警,爱车这才被“解救”出来。 “开始我们还以为车主在附近办事,临时停放在此,可迟迟不见违停...
分类:其他好文   时间:2014-07-18 17:31:38    阅读次数:212
数据结构中的堆栈和内存中的堆栈
内存常用的区域分类:栈区(stack)、堆区(heap)、全局区(static区)、文字常量区、程序代码区。栈区:由编译器自动分配和释放,遵循”后进先出“的规则。在函数调用时,第一个进栈的是主函数中的下一条指令地址,然后是函数的各个参数(大多数C编译器中,参数从右往左入栈),然后是函数的局部变量。静...
分类:其他好文   时间:2014-07-18 17:23:21    阅读次数:190
关闭myeclipse中烦人的鼠标划过,自动提示功能
eclipse越来越智能,身为码农的我却越来越伤心.虽然你很智能,但请你提供一些有用的信息给我,不要乱七八槽的,不问青红皂白就塞一大堆提示给我,对不起,哥不需要这些!!!都知道,使用myeclipse开发java,jsp,js时,鼠标划过某个类,对象,方法……会自动提示一些没有用的信息(至少对我来说...
分类:系统相关   时间:2014-07-18 15:37:06    阅读次数:282
Javascript引擎单线程机制及setTimeout执行原理说明
setTimeout用法在实际项目中还是会时常遇到。比如浏览器会聪明的等到一个函数堆栈结束后才改变DOM,如果再这个函数堆栈中把页面背景先从白色设为红色,再设回白色,那么浏览器会认为DOM没有发生任何改变而忽略这两句话,因此我们可以通过setTimeout把“设回白色”函数加...
分类:编程语言   时间:2014-07-18 14:15:50    阅读次数:189
[ACM] POJ 2442 Sequence (堆的性质)
解题思路:         有m行,每行n个数,从每行中取出一个数相加一起求出sum,这样的sum有n的m次方个。要求的前n个最小的sum值。 第一次使用STL里面的堆,一开始对pop_heap()有点不太理解,后来明白了,比如对数组heap[n],最大下标为n-1建堆,默认的是建立大顶堆,heap[0]是数组中最大的数,写一条pop_heap()语句,就是把heap[0]和 heap[n...
分类:其他好文   时间:2014-07-18 14:11:34    阅读次数:281
计算机操作系统学习笔记_2_进程管理 --进程与线程(上)
进程管理 --进程与线程(上) 一、 进程的概念 1.进程概念的定义[一个动态的概念] 进程是并发程序的动态运行,是多道程序系统中程序的动态运行过程。 进程是一个活动的实体,除了指令代码,进程通常还包括进程堆段、栈段(包含临时数据,如方法参数、返回地址和局部变量)和数据段(包含常量或全局变量等)。 进程是程序在数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。 进程的元素:代码、数据、进程表(进程控制块,是与程序相比特有的元素) 2.进程的特征 动态性...
分类:编程语言   时间:2014-07-18 11:14:36    阅读次数:238
Android 开发技巧总结
1.项目中设置每个activity的启动模式(如果堆栈中存在此activity就会重用,并提到栈顶,不会创建新的activity)android:launchMode="singleTask"2.如果界面中的布局被弹出的软键盘改变,则在对应的activity中加入如下代码即可。android:win...
分类:移动开发   时间:2014-07-18 10:38:46    阅读次数:242
堆和堆排序
堆有两种: max-heap 和 min-heap. Max-heap 一般用来排序,Min-heap 用来实现 priority queue.max-heap的定义是:for each i: A[parent(i)] >= A[i]min-heap: for each i: A[parent(i)...
分类:其他好文   时间:2014-07-18 10:23:12    阅读次数:180
有个故事
勇者卡尔来到老龙的洞穴,他说他要救下公主,老龙打断了他的话,张开嘴,在后槽牙的缝隙里塞满了女人的尸块儿。老龙问你为何要杀我。卡尔说我爱着公主,老龙说公主已经死了,而我无限的智慧告诉我,你的同伴坦米尔小姐深深爱着你,你可以回去与她成亲,生儿育女,你会发现你苦练多年的剑术毫无意义。”可悲吗?我要听实话。...
分类:其他好文   时间:2014-07-18 10:06:24    阅读次数:162
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!