主要内容: 堆、最大堆、最小堆的基本概念 堆的操作:调整、创建、排序 采用堆实现优先级队列
基本概念 堆(heap)亦被称为:优先队列(priority queue) 逻辑定义:
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆: (ki = k2i,ki >= k2i...
分类:
其他好文 时间:
2014-05-19 08:45:41
阅读次数:
264
浅解多线程(一)之线程入门起步本文链接确定多线程的结束时间,thread的IsAlive属性线程优先级,thread的ThreadPriority属性线程通信之Monitor类线程排队之Join多线程互斥锁Mutex信号量semaphore确定多线程的结束时间,thread的IsAlive属性在多个...
分类:
编程语言 时间:
2014-05-19 07:01:07
阅读次数:
776
这道题说难也不难。主要考察隐式转换的一些知识。一些可能我们知道,但不常用。或者说是记忆中的模糊地带。下面青菜就带大家看看,这道题里有哪些坑:第一坑:运算符优先级拿到这道题,首先你要知道,运算是从左到右,还是从右到左。参照上图(优先级从高到底),我们得到!
优先级高于==。所以[]==![]的运算顺序...
分类:
其他好文 时间:
2014-05-18 19:37:11
阅读次数:
440
1、有意义且有效的名字。2、同一信号在不同层次应该保持一致。3、添加有意义的后缀,使信号的有效性更加明确。4、模块输出寄存器化,使得输出的驱动强度和输入延时是可以预测的。5、使用括号表明优先级。6、每一个if都应该有一个else。如果esle没有任何相应的动作,则用一条空语句。(if。。esle可能...
分类:
其他好文 时间:
2014-05-17 18:28:13
阅读次数:
311
Log4j由三个重要的组件构成:日志信息的优先级,日志信息的输出目的地,日志信息的输出格式。日志信息的常用的优先级从高到低有ERROR、WARN、
INFO、DEBUG,分别用来指定这条日志信息的重要程度;日志信息的输出目的地指定了日志将打印到控制台还是文件中;而输出格式则控制了日志信息的显 示内容...
分类:
其他好文 时间:
2014-05-16 03:08:31
阅读次数:
302
一、SysTick(系统滴答定时器)概述
操作系统需要一个滴答定时器周期性产生中断,以产生系统运行的节拍。在中断服务程序里,基于优先级调度的操作系统会根据进程优先级切换任务,基于时间片轮转系统会根据时间片切换任务。总之,滴答定时器是一个操作系统的“心跳”。
Cortex-M3在内核部分封装了一个.....
分类:
其他好文 时间:
2014-05-15 22:46:21
阅读次数:
4320
题目:
写一个三则运算(加减乘)表达式的计算程序,为了简化,规定数字只有一位,表达式内没有空格,但允许有括号。满足四则运算的结合性和优先级。
解答:
首先写出BNF(包括结合性和优先权)。
exp → exp addop term | t
e r m
addop → + | -
term → term mulop
factor | f a c t o r
mulop...
分类:
其他好文 时间:
2014-05-15 18:17:45
阅读次数:
370
说道定时器,很多人都会想到Windows定时器SetTimer吧!其实,项目里面原本确实是使用这种方法实现动画效果的,但是后来问题出现了!由于WM_TIMER消息优先级比较低,常常被丢失,导致一个WM_MOUSEMOVE消息都会影响整个动画的效果。
这时我就考虑,是否能给定时器创建一个单独的线程,接...
分类:
编程语言 时间:
2014-05-15 14:29:50
阅读次数:
341
深入广播单向群发,只要过滤条件匹配,都能接收到无序广播有序广播发送有序广播sendOrderedBroadcast(intent,null);//发送有序广播设置优先级:android:priority="1000"拦截:在高优先级的那边进行拦截//拦截广播abortBroadcast();拦截短信权限<uses-permissionandroid:name..
分类:
其他好文 时间:
2014-05-15 08:48:04
阅读次数:
290