读书(reading book)
文章平均质量分 80
原文学院
这个作者很懒,什么都没留下…
展开
-
数据结构算法与应用第二章-程序性能
在第二章中,作者介绍了程序性能相关知识,主要介绍了程序性能的研究方法和程序性能分析的应用分析。首先介绍了程序的空间复杂性和时间复杂性的概念和分析意义,从这里我们可以理解程序空间复杂性和时间复杂性分析的必要性,在这里作者提出了程序分析员,这个角色通常是在程序员中产生或者程序员就兼职了该角色。既然分析有必要,那么程序空间复杂性和时间复杂性的分析就是程序员的职责之一,那么如何去做程序性能分析呢?接着作者原创 2012-05-17 10:20:05 · 508 阅读 · 0 评论 -
数据结构算法与应用第九章-优先队列
第六章讲述了FIFO队列,第八章讲述了二叉树,在本章讲述优先队列。内容包括优先队列的线性表描述(公式描述线性表和链表)、堆、左高树、堆排序问题、机器调度问题和霍夫曼编码问题。 优先队列定义:优先队列是0个或者多个元素的集合,每个元素都有一个优先权,优先队列的操作要基于优先权进行。 优先队列的分类:最小优先队列和最大优先队列。 最大优先队列的操作: 1) 插入,根据元素优先权插入原创 2012-05-17 10:20:53 · 988 阅读 · 0 评论