主要内容： 堆、最大堆、最小堆的基本概念 堆的操作：调整、创建、排序 采用堆实现优先级队列
基本概念 堆（heap)亦被称为：优先队列（priority queue） 逻辑定义：
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆： (ki = k2i,ki >= k2i...
分类：
其他好文 时间：
2014-05-19 08:45:41
阅读次数：
264
Queue queue = new LinkedList ();
for(int i = 0; i<20; i++) {
queue.add("坑爹" + i);
}
for(int j =0; j<queue.size(); j++) {
String str = queue.poll();
System.out.println(j);
}嘿嘿 输出的是从1~10;虽然没什么技术含量但是我...
分类：
其他好文 时间：
2014-05-18 04:20:23
阅读次数：
282
顺序容器：vector list deque顺序容器适配器： stack queue
priority_quequ(没见过，第一轮不管)C c; C c(c2); C c(b,e) ///b e 都是迭代器; c(n,t)///只用于顺序容器;
C c(n) ///只用于顺序容器const list...
分类：
编程语言 时间：
2014-05-17 23:43:37
阅读次数：
471
linux文件流 标准输入 0 标准输出 1 标准错误 2 重定向 管道 (pipe)： |
管道可以将一个命令的输出导向另一个命令的输入，从而让两个(或者更多命令)像流水线一样连续工作，不断地处理文本流。 进程管理 ps 查看
进程创建：kernel并不提供直接建立新进程的系统调用。剩下的所有进程...
分类：
系统相关 时间：
2014-05-17 21:45:58
阅读次数：
484
我们知道队列
就是在内容内存分配连续的内存空间，实现先进先出的逻辑，FIFO（LILO）,这里用到了.net 4.0
的ConcurrentQueue类，（带线程安全的队列类），也可以用Queue ,多线程中自行同步。代码可直接复制运行 1 using System; 2
using System....
分类：
其他好文 时间：
2014-05-16 04:07:11
阅读次数：
276
根据5.2中的讲解，当监控high priority queue的PDSP channel设定好后，那么与之对应的event就知道了（PDSP channel与event一一对应），注意5.x讲的是中断的配置，并不是exception的配置，4.x讲的是exception。
中断event与ISR配置伪代码如下,目的是使event与ISR建立联系：
/*Configure ev...
分类：
其他好文 时间：
2014-05-15 23:41:39
阅读次数：
452
IPC进程间通信+邮槽MailSlot
IPC（Inter-Process Communication，进程间通信）。
管道用于进程间共享数据，其实质是共享内存，常用IPC之一。管道不仅可以用于本机进程间通信，还可实现跨网络进程间通信，如同Socket通信，管道同样封装计算机底层网络实现，提供一个良好的API接口。...
分类：
其他好文 时间：
2014-05-15 20:37:22
阅读次数：
425
如下是Pipe的一个简单的例子。管道的通信是单项的。只能一端写，一端读。管道通信只能在有共同祖先的两个进程之间。在两个进程中，进行数据传送。pipe(fd)创建管道，fd【0】作为read端，fd【1】作为写入端。当fd[1]不存在的时候，认为已经读到结尾，read返回0.如果fd[1]存在，写入数据后，将写入端关闭，但是数据一直存在，直到读出。数据总是写在管道的尾部，而读的时候，则是从头部开始读...
分类：
其他好文 时间：
2014-05-15 20:06:03
阅读次数：
264
管道，一种古老的进程间通信形式。一个管道由一个进程创建，然后该进程调用fork，此后父、子进程就可以用管道通信了。
函数原型：
#include
int pipe(int filedes[2]); // 成功返回0，出错返回-1
参数filedes返回两个文件描述符。filedes[0]用来输入，filedes[1]用来输出。注意，经过实验，这里的两个描述符并不对应标...
分类：
系统相关 时间：
2014-05-15 19:39:53
阅读次数：
506
平台：VS2010版本：1.04我们先看看消息队列的数据结构：typedefstructRAW_QUEUE
{
RAW_COMMON_BLOCK_OBJECTcommon_block_obj;
RAW_MSG_Qmsg_q;
RAW_VOID(*queue_send_notify)(structRAW_QUEUE*queue_ptr);
}RAW_QUEUE;RAW_MSG_Q:typedefstructRAW_MSG_Q{
RAW_VOID**queue_sta..
分类：
其他好文 时间：
2014-05-15 08:35:51
阅读次数：
318
