优先队列(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
eclipse越来越智能,身为码农的我却越来越伤心.虽然你很智能,但请你提供一些有用的信息给我,不要乱七八槽的,不问青红皂白就塞一大堆提示给我,对不起,哥不需要这些!!!都知道,使用myeclipse开发java,jsp,js时,鼠标划过某个类,对象,方法……会自动提示一些没有用的信息(至少对我来说...
分类:
系统相关 时间:
2014-07-18 15:37:06
阅读次数:
282
setTimeout用法在实际项目中还是会时常遇到。比如浏览器会聪明的等到一个函数堆栈结束后才改变DOM,如果再这个函数堆栈中把页面背景先从白色设为红色,再设回白色,那么浏览器会认为DOM没有发生任何改变而忽略这两句话,因此我们可以通过setTimeout把“设回白色”函数加...
分类:
编程语言 时间:
2014-07-18 14:15:50
阅读次数:
189
解题思路:
有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
进程管理
--进程与线程(上)
一、 进程的概念
1.进程概念的定义[一个动态的概念]
进程是并发程序的动态运行,是多道程序系统中程序的动态运行过程。
进程是一个活动的实体,除了指令代码,进程通常还包括进程堆段、栈段(包含临时数据,如方法参数、返回地址和局部变量)和数据段(包含常量或全局变量等)。
进程是程序在数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
进程的元素:代码、数据、进程表(进程控制块,是与程序相比特有的元素)
2.进程的特征
动态性...
分类:
编程语言 时间:
2014-07-18 11:14:36
阅读次数:
238
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