论文部分内容阅读
阐述了一种改进自Trie树的新型数据结构，支持对整数集的各种动态统计操作，该结构容易实现，并且有着简明的定义和令人惊叹的运行速度，以及简单的正确性和时间效率证明。
一种新型整数集上的动态统计数据结构——Irie
【摘 要】
：
阐述了一种改进自Trie树的新型数据结构，支持对整数集的各种动态统计操作，该结构容易实现，并且有着简明的定义和令人惊叹的运行速度，以及简单的正确性和时间效率证明。
【机 构】
：
上海师范大学计算机系
【出 处】
：
软件导刊
【发表日期】
：
2009年7期
【基金项目】
：
上海师范大学大学生创新项目（CH023）
其他文献
在当前市场竞争日益激烈的情况下，物流工作得到了越来越多企业的高度关注。随着社会文明和节能、环保技术的发展，物流的可持续发展成为产业发展的重要方向。电力物流作为电力能
12月4日,国家电网公司副总经理、党组成员曹志安一行莅临承德供电公司,对＂三集五大＂体系建设开展综合验收。曹志安副总经理认为,承德公司不断加强基层供电所基础管理、队伍建设
由于公共服务企业所具有的特殊属性，相较于一般企业而言，肩负着更多社会责任，如何在企业创造利润、对股东利益负责的同时，承担好对员工、消费者以及社会和环境的责任？这个问题，一直
大数据时代,个人数据保护面临新的威胁和挑战,主要集中于数据收集、分析、使用等阶段。“公平信息实践原则”作为个人数据保护的重要原则,难以有效应对大数据带来的挑战,尤其
用电安全了、方便了、充足了,是秦皇岛电力公司农网改造升级后的村民们最直接的感受。全市抚宁、昌黎、卢龙、青龙四个县越来越多的农户体验到从＂用上电＂到＂用好电＂的转变,他们欣
高原地区特殊的低压、低氧、高寒等环境对人体健康有很大的影响,长时间暴露于低压、低氧环境下会对血压产生影响,一般表现为血压升高,也有部分人表现为血压降低,而血压过高或
高温炙烤,暴雨连袭,负荷飙升,而华北电网依旧稳定运行。究其原因,不妨翻开电网调度驾驭电网负荷尖峰时刻的精彩画卷,由此感受公司智能调度、大运行建设带来的巨大成果,领略公
以日立建机ZAXIS200(ZX200)型液压挖掘机为例,系统研究挖掘机的自动控制系统。建立挖掘机的系统控制框架,提出工作装置PID控制策略,确定挖掘机执行机构的控制流程,对回转、动
为了更好适应现代教育教学改革的需要,以化工专业教学为例,阐述了化工仪表及自动化在线课程建设的思路。结合教学实践探索提高学生对专业知识掌握和实际应用能力的方法,促进