双向Dijkstra算法及中间链表加速方法

该文提出了双向Dijkstra算法及中间链表加速方法。应用双向Dijkstra算法经中间链表加速后在近5000个顶点的华盛顿地图上寻找两个指定顶点之间的最短路径，在主频633MHz的计算机上最长用时不超过31．1毫秒。双向Dijkstra算法的效率比传统Dijkstra算法平均提高40％以上，而且图的顶点越多，效果越明显。     

Dijkstra在优化中药自动发药机取药路径中的应用

为提高中药自动发药系统的配药速度,采用经典Dijkstra算法和带链表的双向Dijkstra 算法分别对路径搜索时间和配药速度进行了比较.经实验证明,采用带链表的双向Dijkstra算法能提高配药速度,与经典Dijkstra算法相比,系统路径搜索的效率可提高40%以上.该结果表明,带链表的双向Digkstra算法可优化系统配药路径.     

用双向链表来模拟数据库缓冲区

主要采用双向链表及LRU(最少页面使用置换)算法来模拟数据库缓冲区中页面的换入换出情况,统计了I0次数,命中页数等信息.可以学到双向链表的使用方法及其在插入删除操作过程中速度上的优势、LRU算法的实现过程、MFC中的列表等控件的使用方法等.     

嵌入式PLC中梯形图到AOV图的映射

阐述了将梯形图映射为AOV图链的思想与实现算法。视梯形图图符为顶点，图符与图符间的拓扑连接为弧，将梯形图划分为一系列独立的AOV图。关键技术在于在采用双向链表描述梯形图的基础上，对梯形图进行二次抽象。首先依据图的拓扑关系划分双向链表，得到一系列独立的功能块，再将功能块映射为AOV图，从而完成整个过程。所提出的依据图的拓扑关系划分链表的思想，保持了图结构的完整性，将梯形图化整为零处理，简化了程序设计，为从图的角度研究梯形图向语句表的转化打下基础。     

Prim最小生成树算法的动态优化

根据Prim最小生成树算法的设计思想,设计了独特CloseEdge型closedge向量表示U到V-U集合中的边,用上三角法建立了无向图的邻接多重双向链表,构造了链接closedge向量和邻接多重双向链表表结点的VU集合双向链。查找最小权值的边仅在VU集合双向链上进行,且当顶点被加入U集合后,常量时间删除其对应的VU集合双向链和邻接多重双向链表中的结点,使得最小生成树的生成达到极小化,其语句执行频度平均为e。     

无线Ad Hoc网络中异构链表支配集算法

首先给出无线Ad Hoc网络的异构圆盘图模型HDG,并分析HDG模型的不同形态;然后设计出一种新的节点双向链表结构,在此基础上,提出一种基于链表结构的异构连通支配集算法C-LDS。该算法通过双向链表结构管理支配集,并通过节点引用的方式来提高支配集节点增加、删除及修改的时间效率,从而得到优化的连通支配集。将C-LDS算法与其他支配集算法进行对比测试,结果表明:在均匀分布以及随机分布的网络场景中,C-LDS所生成的支配集尺寸是最小的;在随机移动的网络场景中,C-LDS的分组投递率是最高的,展现出了较好的异构连通性并且提高了支配集节点的生成效率。     

链表排序程序设计的算法解析

本文介绍了链表排序程序设计的3种算法：（1）链表简单排序法；（2）链表选择排序法；（3）链表指针插入排序法。3种排序方法的时间复杂度都是0（n^2)，如果链表节点内容很多，3种排序算法中运行时间最节省是链表指针插入排序法，它只交换节点地址，没有交换节点内容。     

基于单向指针链表的快速搜索算法的实现

本文通过对单向指针链表数据的存贮和快速搜索的研究，结合一些成熟的搜索算法，在VC和TC语言中实现了基于单向指针链表的快速搜索算法，并给出了算法相关的具体原理和实现代码。本算法摈弃了单向指针链表数据的逐点循序搜索算法的缺点，加快了搜索速度。进一步发挥了单向指针链表数据的优势。     

基于哈希算法的脏数据回写磁盘实时调优策略

针对传统数据库缓冲池脏数据回写磁盘策略实时性与安全性差的问题,提出基于Hash算法与先入先出(FIFO)双向链表的数据库缓冲池脏数据回写磁盘实时调优策略。利用基于负载的调优策略创建多个内存FIFO队列链表,通过Hash算法将数据库缓冲区内的脏数据块按最后修改时间随机分配到不同队列负载中,实现FIFO队列链表的负载均衡,并利用全局时序约束将链表队列中的脏数据块分批回写磁盘,以解决传统脏数据回写磁盘策略系统资源消耗大与宕机后数据丢失风险高的问题。实验结果证明,该策略能提高脏数据回写的实时性及安全性,降低数据丢失率。     

链表在程序设计中的使用方法与技巧

讲述了链表在程序设计中的使用方法。根据链表自身结构的特点,分别讨论了在单链表、双向链表和循环链表中,链表的构造、结点的查找、添加和删除的原理。使用图示和编程实例相结合的方法,总结了在程序设计中对链表进行操作时所用到的技巧。     

Computer experience, learning style, and hypermedia navigation

This study focused on the extent to which prior computer-related experiences predicted linear and nonlinear navigation when using a hypermedia learning environment. Those with more years’ experience at working with computers and those with more authoring experience took more linear steps, whereas those with more data base experience and those with more hypermedia experience took fewer linear steps. Those with more years experience at working with computers, those with more programming experience, and those with more authoring experience had a lower percentage of nonlinear steps than those with more experience in those three areas. Those with more word-processing experience, more spreadsheet experience, and more hypermedia experience had a higher percentage of nonlinear steps than those with less experience in those three areas. Also, those with more hypermedia experience took less time than those with less hypermedia experience. A major implication of the study is that we can predict the extent to which a hypermedia user may engage in a hypermedia environment in a nonlinear way by knowing his or her experience in a variety of computer-related uses.     

基于宏与全局变量Floyd并行算法的性能对比

在Ubuntu操作系统上,实现多线程并行的Floyd算法。对实验数据分析表明,基于全局变量定义代价矩阵A大小的并行程序所获得的并行性能要优于基于宏参数定义矩阵A大小的并行程序的性能。这与相应的用宏参数定义矩阵A大小的串行程序性能要更优的结果相反。     

Worm wheel mechanism with passive rollers

In this study, we developed new worm wheel mechanisms with passive rollers as their teeth and confirmed useful functions of these worm wheels with passive rollers to transmit power from worm gears with higher energy efficiency than ordinary worm wheels. By using passive rollers as their teeth, the developed worm wheels could realize high-power transmission efficiency with rolling frictional resistance instead of sliding frictional resistance. A worm wheel with conical passive rollers and one with disk-shaped passive rollers was fabricated as prototypes and examined in experiments. Smooth back-drivability of the worm wheels with passive rollers, which is difficult to realize with conventional worm wheels, was also demonstrated in the experiments. These serial experiments revealed that the developed worm wheel mechanism with passive rollers can replace conventional worm wheels with the same number of teeth and module in ordinary power transmission mechanisms with worm gearing and realize higher energy efficiency and smooth back-drivability. These features can be very useful to realize safe and soft actuators for automation systems in a human environment.     

促花措施对日光温室甜樱桃幼树成花及坐果的影响

日光温室中甜樱桃采用刻芽、环剥、绞缢、PP333等促花措施处理，促花效果以环剥后不包伤口、绞缢、短梢停长期低浓度PP333喷布和中长梢停长期高浓度PP333蘸尖效果较好。日光温室中甜樱桃可多次分化花芽，中后期形成的花芽坐果率明显高于前期。     

Control 5.0: From Newton to Merton in Popper's Cyber-Social-Physical Spaces

The future of control in cyberspace of parallel worlds is discussed. It argues for the coming age of Control 5.0, the control technology for the new IT capable of dealing with artificial worlds with VR, AR, AI and robotics. The discipline of automation needs a new interpretation of its core knowledge and skill set of modeling, analysis, and control for cyber-socialphysical systems, and a paradigm shift from Newtonian Systems with Newton's Laws or Big Laws with Small Data to Mertonian Systems with Merton's Laws or Small Laws with Big Data.      

Integrated text entry from power wheelchairs

Power wheelchair joysticks have be used to control a mouse cursor on desktop computers, but they offer no integrated text entry solution, confining users to point-and-click or point-and-dwell with on-screen keyboards. On-screen keyboards reduce useful screen real-estate, exacerbating the need for frequent window management, and impose a secondary focus of attention. By contrast, we present two integrated gestural text entry methods designed for use from power wheelchairs: one for use with joysticks and the other for use with touchpads. Both techniques are adaptations of EdgeWrite, originally a stylus-based unistroke method designed for people with tremor. In a preliminary text entry study of 7 power wheelchair users, we found that EdgeWrite with a touchpad was faster than the on-screen keyboard WiViK with a joystick, and EdgeWrite with a joystick was only slightly slower. These results warranted a multi-session comparison of text entry with EdgeWrite and WiViK using joysticks and touchpads, in which we found touchpads faster than joysticks, and EdgeWrite faster than WiViK with both devices after initial learning periods.     

基于AOP技术的Composite模式的改进

Composite模式是解决部分与整体关系时常用的设计模式,但基于面向对象设计(OOP)所实现的Composite模式中存在的问题很难利用OOP解决。该文应用面向方面编程(AOP)改变类的行为,利用AspectJ实现Composite模式,通过与以OOP技术实现的Composite模式比较,得出应用AOP方法能够较好地实现责任分离,具有较高的可扩展性,模块结构更清晰。     

基于WEB 模式的存储统计监控系统

借助WEB数据库应用技术,也即LAMP(linux、apache、mysql、php)技术构建了具有安全认证功能的统一的存储信息管理平台,在此平台上,通过shell编程实现了用户数据按照时间节点的统计,通过php编程和apache实现了统计信息的发布、更新,通过mysql数据库技术实现了用户过往数据的管理。此外,通过SNMP协议和MIB获取存储设备状态,并通过php编程实现状态信息的发布、更新。     

具有动态领导节点的多智能体系统一致性分析

具有领导节点的一致性问题是多智能体协调控制重要研究内容。目前其研究结论主要集中在系统通信拓扑关系固定不变这一前提下,对于系统通信拓扑关系为动态变化时具有领导节点的一致性问题尚未得到完全解决。对系统通信拓扑关系为有向、时变情况下的具有领导节点的多智能体系统一致性问题进行研究。分析并给出了在领导节点为常值和时变两种情况下多智能体系统达到一致的条件。并通过矩阵论和图论相关知识给出了详细证明。最后通过仿真实例验证了结论的正确性。     

多传感器时滞系统信息融合最优Kalman滤波器

基于线性最小方差最优加权融合估计算法,对多传感器的离散线性状态时滞随机系统,给出了一种非增广分布式加权融合最优Kalman滤波器.推导了状态时滞系统任两个传感器子系统之间的滤波误差互协方差阵的计算公式.它与状态增广加权融合滤波器具有相同的精度.与每个传感器的局部滤波器相比,分布式融合滤波器具有更高的精度.与状态和观测增广最优滤波器相比,具有较小的精度.但避免了增广所带来的高维计算和大的空间存储,可减小计算负担.仿真例子验证了其有效性.