基于偏序堆的Prim算法设计与实现

本文介绍了借助基于邻接表的偏序堆设计和实现Prim算法的具体方法,文中给出了程序类图、重要数据结构以及关Prim()算法的具体代码,并对算法的执行效率进行分析。     

快速动态优先搜索树的实现及其应用

对形如（x1：x2,[-∞：y]）的二维查询问题，提出一种快速的、易于实现的动态优先搜索树数据结构及其相关算法，采用只在叶节点存储数据的结构，以及在常数时间内实现旋转操作的算法。设n为数据点的个数，k为满足搜索条件的解的个数，则该动态搜索树空间复杂度为O（n），插入、删除操作的时间复杂度为O（10gn），搜索复杂度为O（logn＋k）。     

实时操作系统SACOS的内存管理

研究了实时操作系统的内存管理,总结了静态内存分配和动态内存分配的优缺点。介绍了实时操作系统SACOS的特点、体系结构和目标机系统的内存映射。描述了SACOS的动态内存管理,并给出了实现SACOS动态内存管理的基础-堆的分配与回收的详细过程。SACOS的动态内存管理方法可以有效地减少内存管理开销和内存碎片,提高内存的利用率。     

堆与贪心算法

堆是一种特殊的树,堆的首元素常常是堆中结点的最小或最大值.堆排序是一种比较快的排序方法,贪心算法中常常要找到最小(大)值.本文介绍了堆在贪心算法中的运用,并分析了其时间优越性.     

堆的路径二分搜索算法

本文提出堆的路径二分搜索算法．当用堆来实现优先队列时，此算法可用较少的比较次数完成插入及删除最大元素等操作．     

MSP430处理器内存优化配置技术研究

基于MSP430F149单片机内存分配方式,提出一种结合内存映射文件的内存实际使用值的计算方法.针对内存使用越界问题,提出单片机静态存储区、堆、栈的内存优化配置策略.该优化方法在某矿井救援通信设备控制系统中使用,获得良好效果,有效避免了内存不足所造成的运行异常和死机现象,显著提高了内存利用率.     

堆与栈在C＋＋编程中的区别详解

在日常使用中，我们经常会把C／C＋＋编程中的堆和栈合称为堆栈，但实际上，堆和栈虽然同处于内存的动态存储区，却是有着完全不同的分配方式。本文对此进行深入的分析，以期从根本上区分这两个不同的概念。     

Elastos内存管理对软件调试的支持

软件调试支持是操作系统的重要组成部分,而由于内存管理不善造成的软件BUG占软件故障的很大比例.从内存管理的角度,讨论了Elastos操作系统对软件调试的支持.介绍了Elastos的内存布局和堆管理器算法,然后论述了堆、栈的内存管理,以及针对软件调试所提供的栈保护页设置、堆块前/后内存越界检查等.最后简要地介绍了构件Domain技术和基于伪驱动的内核窥探调试.通过Elastos内存管理的调试支持,可以提高修复和内存管理相关的BUG,增强软件的可靠性,减小软件的开发成本.     

PST优先搜索树原理及在Linux内核中的应用浅析

剖析了优先搜索树的原理及在Linux内核中的应用,并分析了关键的源代码.     

C程序设计课程中的堆与栈

堆和栈是C语言程序设计课程中的两个重要概念,在程序设计和代码分析中应用广泛。文章首先介绍程序运行时的内存空间分布,包括代码区、全局变量区、栈和堆,然后讨论栈的基本原理和特点以及栈在函数调用执行过程中的应用,然后通过例子演示栈在代码分析中的作用,详细阐述在递归函数调用的执行过程中控制流和数据流的变化过程,最后介绍堆的基本概念和应用特点。