潮流计算中的二层链表与有序节点关联信息生成法

为提高牛顿法的潮流计算效率,创建了一种下三角二层链表结构。该结构实现了导纳矩阵与雅可比矩阵的同构存储,以及导纳矩阵元素到雅可比子阵的定位查询功能,提高了矩阵链表单元空间的开辟效率,及其矩阵元素值的形成与修正效率。基于半动态编号方法,提出了一种有序节点关联信息生成法。该方法能够建立包括注入元的下三角链表节点的有序关联节点信息,提高链表空间的开辟效率。5个算例的仿真结果验证了所提方法的有效性,在求解大型电力系统潮流计算时有优势。

求解0-1背包问题的动态规划改进算法分析

为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间复杂度的目的。通过运算验证,表明该改进方法是可行有效的,且其空间复杂度有所优化。

十字链表排序法模型的构建

介绍了十字链表排序法模型原理和十字链表排序法模型在团体总分排名中的应用,给出了十字链表排序法模型的Java语言实现。

链表类在三维六面体单元等值线绘制中的应用

着重介绍了在三维六面体八节点单元表面和任意剖切面上 ,通过链表类和增加虚节点 ,利用三角形网格法绘制等值线的方法 ,并给出了具体的验证实例 ,说明了算法的可行性 .该算法灵活、可靠、移植性强 ,并可推广应用到任意复杂形状工件的三维有限元模拟结果的分析中 .

基于线性链表的Apriori算法的改进

Apriori算法是关联规则挖掘的一个经典算法,它使用一种称作逐层搜索的迭代方法,用(k-1)项集来探索k项集。每探索一个k项集,Apriori算法都需要扫描一次完整数据库。不断扫描数据库是影响Apriori算法运行效率的主要原因。文中基于线性链表对Apriori算法提出了一种改进方法。通过对数据库进行转换,以缩小探索k-项集时扫描的数据库,提高算法运行效率。

基于LRU算法高速缓存的设计与实现

阐述LRU算法的基本原理,提出在.NET Framework平台上基于LRU算法的高速缓存的设计思路,并给出一个通用、高性能、GB级、线程安全和支持泛型的LRUCache缓存类的具体实现方法。

试析用Java实现链表数据结构

阐述Java语言的内存分配与回收机制以及Java实现的链表。