最大堆能够在O（1）的时间内取得集合中的最大值，并且在集合中加入新元素的时候，能够以O（Logn）的时间将新的元素插入到堆中。当取出最大的元素时，能够以O（Logn）的时间重新将堆整理成最大堆。最小堆同理。最大优先级队列的应用实例：基于优先级的作业调度，在所有等待调度的作业中，选择具有最大优先级作业...
分类：
其他好文 时间：
2014-05-01 09:21:41
阅读次数：
386
转载自：http://blog.sina.com.cn/s/blog_7776b9d3010144f9.html在UNIX
系统中,一个进程结束了,但是他的父进程没有等待(调用wait / waitpid)他, 那么他将变成一个僵尸进程.
但是如果该进程的父进程已经先结束了,那么该进程就不会变成僵尸...
分类：
系统相关 时间：
2014-05-01 09:02:18
阅读次数：
441
1、首先停止正在运行的MySQL进程>net stop
mysql如未加载为服务，可直接在进程管理器或者服务中进行关闭。2、以安全模式启动MySQL进入mysql目录在命令行下运行>d:>cd
xampp/mysql/bin>mysqld.exe --skip-grant-tables3、完成以后就...
分类：
数据库 时间：
2014-05-01 08:33:41
阅读次数：
393
论坛和博客上常常看到关于C语言中运算符的迷惑，甚至是错误的解读。这样的迷惑或解读大都发生在表达式中存在着较为复杂的副作用时。但从本质上看，仍然是概念理解上的偏差。本文试图通过对三个典型表达式的分析，集中说说运算符的优先级、结合性方面的问题，同时说明它们跟求值过程之间存在的区别与联系。优先级决定表达式...
分类：
编程语言 时间：
2014-05-01 04:34:59
阅读次数：
475
被千山万水阻隔的人类都不约而同的知道怎么生火，发明铜器和铁器，产生类似的宗教信仰，或者对这个世界的认识有着惊人的相似。
说真的，看外国人拍的关于中国的纪录片，就觉得他们把中国的历史进程和朝代更迭看的太简单了，对中国历史的认识也让人觉得有点好笑。还出现了我居然一点也不了解的片段，我心里不禁呵呵了。
美...
分类：
其他好文 时间：
2014-05-01 04:31:51
阅读次数：
284
网络代码处理输入分组用的是异步和中断驱动的方式。首先，一个设备中断引发接口层代码执行，然后它产生一个软中断
引发协议层代码执行。当内核完成这些级别的中断后，执行插口代码。当内核完成这些级别的中断后，执行插口代码。
在这里给每个硬件和软件中断分配一个优先级。如下图：
对于不同优先级，一个要关心的问题就是如何处理那些在不同级别的进程共享的数据结构。例如，当IP输入例程正在从它的
输入队...
分类：
其他好文 时间：
2014-04-29 13:48:22
阅读次数：
429
处理机管理也称为进程管理，其核心是如何合理地分配处理机的时间，提高系统的效率。
1. 程序执行时的特征
这是单道程序设计技术
（1） 顺序性。程序和各程序段严格按照规定的顺序执行
（2） 封闭性。程序运行时系统内的资源只受该程序控制而改变
（3） 可再现性：只要程序执行环境和初始条件相同，程序多冷执行的结果相同
采用多道程序设计技术
程序并发时执行时的主要特征如下 ：
（1） 失去了程序的封闭性
（2） 程序和机器执行程序的活动不再一...
分类：
其他好文 时间：
2014-04-29 13:44:21
阅读次数：
362
进程的创建：可以使用CreateProcess 函数
来源：MSDN
BOOL CreateProcess
(
LPCTSTRlpApplicationName,
LPTSTRlpCommandLine,
LPSECURITY_ATTRIBUTES lpProcessAttributes。
LPSECURITY_ATTRIBUTES lpThreadAttributes,
BOOL bIn...
分类：
其他好文 时间：
2014-04-29 13:27:21
阅读次数：
340
产品待办列表对应的英文是project backlog，也有翻译为“产品待办事项列表”，是指为开发完善产品而待办的事项列表。
在Scrum Guide中，产品待办列表是一个排序的列表，包含所有产品需要的东西，也是产品需求变动的唯一来源。产品负责人负责产品待办事项列表的内容、可用性和优先级。产品待办事项列表永远是不完全的，最初的版本只列出最初始的和众所周知的需求。产品待办事项列表根据产品和开发环境的变化而演进。待办事项列表是动态的，它经常发生变化以识别使产品合理、有竞争力和有用所必需的东西。只要产品存在，产品...
分类：
其他好文 时间：
2014-04-29 13:25:20
阅读次数：
304
由中缀式转换成后缀式，同样使用栈，并运用一些规则来完成。规则介绍如下：
当读到的是操作数，立即输出。当读到的是运算符，则先从栈中弹出优先级高于自己的运算符（不包含括号），自己入栈。读到左括号入栈，读到右括号则将栈中元素出栈并输出，直到遇见左括号（括号都不输出）。输入为空后，将栈元素弹出并输出直到栈空。
注意，最后生成的后缀表达式是考虑了运算符优先级的，再配合逆波兰的无优先级概念这一性质...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
375
