一种新型有序数据结构:容量平衡三叉查找树

平衡二叉树是一种用于存储有序数据的经典结构,伴随大数据时代的到来,平衡二叉树调整率高的问题愈发影响其运用于并行计算。有鉴于此,提出一种平衡三叉树,这种三叉树的一个节点存储两个值,维护三棵子树。通过复杂度对比与模拟实验结果表明:(1)相较其他有序数据机构,平衡三叉树具有较低的最坏高度;(2)平衡三叉树可以轻易实施区间操作;(3)平衡三叉树不需要对结构进行经常性的调整,平均内部路径长度远远小于传统平衡二叉树算法,运行速度快,更适合于并发应用。

基于Aho-Corasick自动机算法的概率模型中文分词CPACA算法

Aho-Corasick自动机算法是著名的多模式串匹配算法,它在模式串失配时,通过fail指针转移至有效的后续状态,存在一个或多个有效的后续状态可能。据此特性,该文提出了一种适应于中文分词的自动机算法。该算法使用动态规划的方法,计算上下文匹配概率,转移至最佳的有效后续状态,即实现了基于字符串匹配的机械分词方法与基于统计概率模型的方法结合。实验结果表明,该算法分词准确率高。

基于Access比赛评分系统的设计与实现

本研究结合实际工作经验,采用美国最新技术MIS990编程系统,设计并实现了基于Access比赛评分系统。该系统功能强、操作简单,最大限度地节省繁琐的人工劳动;与LED屏幕结合,调动了比赛现场气氛,极大提高了比赛的观赏性。

福建非物质文化遗产管理系统的设计与实现

该研究合实际工作经验,采用美国最新技术MIS990编程系统,设计并实现了福建省非物质文化遗产管理信息系统,对于福建省＂非遗＂工作的可持续发展具有深远意义。