课程文献中心 更多>>

关键词： 数据结构   C#   动态交互  

摘要： 本系统充分利用C#的GDI+绘图工具的优点,设计并建立了一套线性表和二叉树动态交互系统。实现了顺序表插入和删除,单链表插入和删除,顺序栈出栈和入栈,循环顺序队列入队和出队以及二叉树前序、中序、后序遍历操作的演示,同时对其概念进行了简单说明。对于深化对数据结构算法的理解,提高计算机程序设计水平具有很好的促进作用,而且具有一定的实用价值。

关键词： 扩展八叉树   数据结构   几何建模   局部更新  

摘要： 基于传统的八叉树模型的基础及特点,引入了带表面边界信息的扩展八叉树模型以及相应的扩展八叉树模型的特殊数据结构,并将它们应用于虚拟雕刻的几何建模系统中;叙述了如何将实体从表面边界模型转换成相应的改进八叉树模型的方法,同时采用了局部更新技术提高模型更新效率;最后通过运行雕刻实例证明算法的有效性和可行性。

关键词： 搜索引擎   Web检索   索引词   中文分词  

摘要： 针对传统搜索引擎在搜索过程中产生的临时文件多、占用磁盘空间大的问题,本文改进了搜索引擎的数据结构,采用索引压缩技术减少了临时文件,提高了检索效率。

关键词： 运动会   日程编排   数据结构   算法  

摘要： 分析高校田径运动会的特点,提出运动会日程编排的自动化解决方法并用C++语言在计算机上成功实现。实验证明,该方法较好地解决运动员兼项问题,优化了运动会的观赏性,体现人性化编排理念。

关键词： 数据结构   八皇后   回溯法   堆栈   非递归  

摘要： 八皇后问题是一个古老而著名的问题,是回溯法的典型算法。对于八皇后问题的实现,如果结合动态的图形演示,则可以使算法的描述更形象、更生动,还可以辅助教师进行教学演示,可以产生良好的教学效果。

关键词： 数据结构   课堂教学   教学方法  

摘要： 本文根据作者在"数据结构"教学中遇到的问题为线索,从四个方面对"数据结构"教学中存在的问题进行了分析,并提出了相应的解决思路。

关键词： 搜索引擎   高职教学   数据结构  

摘要： 本文探讨了搜索引擎的基本技术,以及将搜索引擎的基本技术融入高职教学中的合理性、有效性和可行性。探讨如何将搜索引擎的基本技术融入《数据结构》课程教学中。

关键词： Algorithms   Theory   Distributed computing   shared memory   max registers   counters   monotone circuits  

摘要： This article presents constructions of useful concurrent data structures, including max registers and counters, with step complexity that is sublinear in the number of processes, n. This result avoids a well-known lower bound by having step complexity that is polylogarithmic in the number of values the object can take or the number of operations applied to it. The key step in these implementations is amethod for constructing a max register, a linearizable, wait-free concurrent data structure that supports a write operation and a read operation that returns the largest value previously written. For fixed m, an m-valued max register is constructed from one-bit multi-writer multireader registers at a cost of at most [log m] atomic register operations per write or read. An unbounded max register is constructed with cost O(min(log v, n)) to read or write a value v. Max registers are used to transform any monotone circuit into a wait-free concurrent data structure that provides write operations setting the inputs to the circuit and a read operation that returns the value of the circuit on the largest input values previously supplied. One application is a simple, linearizable, waitfree counter with a cost of O(min(log nlog v, n)) to perform an increment and O(min(log v, n)) to perform a read, where v is the current value of the counter. For polynomially-many increments, this becomes O(log(2) n), an exponential improvement on the best previously known upper bounds of O(n) for exact counting and O(n(4/5+epsilon)) for approximate counting. Finally, it is shown that the upper bounds are almost optimal. It is shown that for deterministic implementations, even if they are only required to satisfy solo-termination, min([log m], n - 1) is a lower bound on the worst-case complexity for an m-valued bounded max register, which is exactly equal to the upper bound for m <= 2(n-1), and min(n-1, [log m] - log ([log m] + k)) is a lower bound for the read operation of an m-valued k-additiv

关键词： FRACTALS   DATA structures (Computer science)   ELECTRONIC data processing   RANDOM variables   AUTOMATION  

摘要： Execution of iterated procedure is analyzed for constructing a fractal set. The procedure is proven convergent, and fractality of the resulting set is demonstrated. Following the research outcomes, it is proposed to modify the mode of the procedure execution.

关键词： 数据结构  

ISBN: (纸本)9787560627182

摘要： 本书主要内容包括: 线性表、栈、队列、串、数组、树、图、索引和散列等基本数据结构及其应用 ; 分治法、动态规划、贪心算法、回溯法、分支界限法等常用的算法设计方法等。