acm-header
登录

ACM通信

表的内容


ACM校长信:亲切的告别


单侧高度平衡树的一种最佳删除方法

单侧高度平衡树是一种二叉树,其中每个节点的右子树的高度等于或恰好大于其左子树的高度。它比一般的AVL树更有优势…

二叉搜索树的选择性遍历算法

考虑了根据范围条件列表从二叉搜索树中选择数据项的问题。访问最小数目的节点以检索满足范围条件的数据的过程称为…

确定性解析算法的分析

本文描述了一种确定确定性解析器可接受的句子的最小、最大和平均解析时间的方法。这些量以符号公式的形式表示,称为时间公式。

LR解析器的自动错误恢复

在本文中,我们提出了一个检测和恢复程序语法错误的方案。该方案以LR解析为基础,由直接自动从信息中获取的信息驱动。

应用软件维护的特点

应用软件的维护和增强消耗了系统总生命周期成本的很大一部分。粗略估计,总系统和编程资源的消耗范围高达75% - 80%。

计算机编程效率的一些基本决定因素

本研究旨在探讨程序加工特征与程式员经验特征与程式开发时间的关系。最终目标是开发一种技术……

自动福利客户跟踪和服务集成:计算的政治经济学

报告了自动客户跟踪系统对使用该系统的客户、社会工作者、管理人员和福利机构的操作的影响。这一制度的主要影响是加强了行政管理。

间歇故障下回滚恢复系统的性能

提出了一个面向事务的系统在间歇故障下的数学模型。假定系统运行时采用检查点和回滚/恢复方法,以确保可靠的信息处理。…

理想CPU-I/O重叠配置的一般方程

推导了在多程序计算机系统的理想CPU-I/O重叠模型中,在不同条件下估计主存储分区、CPU和I/O设备的最大可能利用率的一般方程…

ACM论坛


Baidu
map