Internet域名IP搜索方法与程序实现

探讨了利用二叉树来搜索Internet域名系统的一种方法及相关程序设计。     

CNC系统人机交互式图形显示

根据ＣＮＣ系统图表显示功能的特点，研究一种采用Ｃ语言在高性能ＣＮＣ系统上实现交互式图形菜单功能的方法。按图形拓朴法，采用链表数据结构描述所要显示的图形，并建立图形管理函数库。具有执行速度快、内存消耗小、操作处理简便等优点，在自行开发的激光加工ＣＮＣ系统上运行稳定、可靠。     

一种考试系统的双向链表算法及Java实现

随着信息技术的普及和发展,传统的考试形式已逐渐转向计算机形式.考试系统中试题的提取和显示速度是影响系统性能的重要指标,基于双向链表结构和面向对象技术,提出了一个算法,能有效提高系统的性能,并且灵活适应系统的变化.同时,也给出了该算法的Java实现.该算法适用于多种类型的考试系统.     

Prim算法的一种优化实现

为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间得到了充分的使用,提高空间的利用率.     

μC/OS-Ⅱ内核任务调度算法的改进

μC/OS-Ⅱ是一个基于任务优先级抢占式的实时内核,但它不具有相同优先级任务的实时调度功能.为了使μC/OS-Ⅱ内核既支持不同优先级的多任务抢占式调度,又支持同一优先级的多任务调度,提出对μC/OS-Ⅱ内核的改造,加入以时间片轮转调度算法进行相同优先级任务的调度.方法是保持原有不同优先级抢占式调度链表,增加相同优先级的时间片轮转调度链表,通过任务控制块指针使任务调度在2个链表之间切换.给出了在μC/OS-Ⅱ任务调度模块中算法改进的实现步骤、实验过程和结果.结果说明了提出的改进调度算法是可行的.     

基于离散点数据构建TIN的方法

为了能直接利用野外采集的数据生成DEM模型,反映地表特征.采用离散的点数据作为数据源,选择三角网生长算法来建立Delaunay三角网,寻找待扩展点时,利用叉积原理,始终向扩展边的左侧扩展;同时用边链表结构检测待扩展边是否被扩展过,用链表是否为空作为判断条件来检测是否所有的点都已扩展.采用VC++6.0开发环境,建立的TIN生成系效率更高,可视性更好.     

处理稀疏矩阵的C语言链式三元组表法

综合了三元组表法和链表法的优点，利用Ｃ语言中指针和结构的灵活性，提出了一种链式三元组表法，该法能高效地处理各类问题中高阶稀疏矩阵的运算，效果显著．     

C语言程序设计教学中利用指针进行链表操作

指针是C语言中非常重要的一种数据类型,灵活掌握指针的用法是C语言使用能力的一个标志。链表是数据结构中比较重要的一种数据类型,而利用指针处理链表更是C语言程序设计教学中的一个难点。笔者通过一个实例介绍C程序设计中链表的处理方法,该法对于学生更好地掌握指针技术具有一定的帮助作用。     

用OOP方法实现的一种双向链表及其在专用智能设备中的应用

双向链表是一种常用的数据结构，将双向链表应用于专用智能控制系统，实现其用户界面．这里，主要用双向链表实现不同字形的点阵信息存储，按字符(汉字)的编码及其字形进行查询，并按使用频度进行排列，以便提高访问效率。在实现方法上，采用面向对象设计方法，用C 语言实现，字形显示模块用C 的内嵌汇编语言实现，使之成为一个具有良好封装特性的可复用软件构件。     

基于贝叶斯网络的实时行情预测算法

贝叶斯网络说明变量集合的联合条件概率分布为自然地表示因果信息提供了一种方法.用贝叶斯网络进行预测的核心问题是选择最符合样本数据的网络结构,即根据数据样本D和先验知识ζ找出后验概率户(Sh|D,ζ)最大的贝叶斯网络S.提出了一种基于贝叶斯网络的实时行情预测算法,并对其数据结构与实现方法进行了阐述.