Your browser does not support the audio element.

06 2014 档案

《Algorithms 4th Edition》读书笔记——3.1 符号表(Elementary Symbol Tables)-Ⅱ
摘要：3.1.2 有序的符号表典型的应用程序中，键都是Comparable的对象，因此可以使用a.compare(b)来比较a和b两个键。许多符号表的实现都利用Comparable接口带来的键的有序性来更好地实现put()和get()方法。更重要的事在这些实现中，我们可以认为符号表都会保持键的有序并大大扩... 阅读全文
posted @ 2014-06-27 23:34 Desgard_Duan 阅读(617) 评论(0) 推荐(0)
《Algorithms 4th Edition》读书笔记——3.1 符号表(Elementary Symbol Tables)-Ⅰ
摘要：3.1符号表符号表最主要的目的就是将一个键和一个值联系起来。用例能够将一个键值对插入符号表并希望在之后能够从符号表的所有键值对中按照键值姐找到对应的值。要实现符号表，我们首先要定义其背后的数据结构，并指明创建并操作这种数据结构以实现插入、查找操作所需要的算法。查找在大多数应用程序中都至关重要，许多编... 阅读全文
posted @ 2014-06-24 15:29 Desgard_Duan 阅读(395) 评论(0) 推荐(0)
《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅶ（延伸：堆排序的实现）
摘要：2.4.5 堆排序我们可以把任意优先队列变成一种排序方法。将所有元素插入一个查找最小元素的有限队列，然后再重复调用删除最小元素的操作来将他们按顺序删去。用无序数组实现的优先队列这么做相当于进行一次插入排序。用基于堆底优先队列这样做等同于哪种排序？一种全新的排序方法！我们就用堆来实现一种经典的排序算法... 阅读全文
posted @ 2014-06-22 18:27 Desgard_Duan 阅读(822) 评论(0) 推荐(0)
《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅵ
摘要：· 学后心得体会与部分习题实现心得体会：曾经只是了解了优先队列的基本性质，并会调用C++ STL库中的priority_queue以及 java.util.PriorityQueue中的优先队列封装类，但是没有看过源码，也并不曾知道实现方法用到了堆结构。优先队列通过堆进行插入元素和删除最小元素的两种... 阅读全文
posted @ 2014-06-21 14:23 Desgard_Duan 阅读(294) 评论(0) 推荐(0)
《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅴ
摘要：命题Q。对于一个含有N个元素的基于堆叠优先队列，插入元素操作只需要不超过（lgN + 1）次比较，删除最大元素的操作需要不超过2lgN次比较。证明。由命题P可知，两种操作都需要在根节点和堆底之间移动元素，而路径的长度不超过lgN。对于路径上的每个节点，删除最大元素需要两次比比较（除了堆底元素），一次... 阅读全文
posted @ 2014-06-20 19:59 Desgard_Duan 阅读(573) 评论(0) 推荐(0)
Uva227.Puzzle
摘要：题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=163#ProblemVerdictLanguageRun TimeSubmission Date1... 阅读全文
posted @ 2014-06-19 11:22 Desgard_Duan 阅读(3397) 评论(1) 推荐(1)
UVa1587.Digit Counting
摘要：题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3666137646221225Digit CountingAccepte... 阅读全文
posted @ 2014-06-18 17:38 Desgard_Duan 阅读(535) 评论(0) 推荐(0)
《Two Days DIV + CSS》读书笔记——CSS选择器
摘要：1.1.2 CSS选择器CSS 选择器最基本的有四种：标签选择器、ID 选择器、类选择器、通用选择器。【标签选择器】一个完整的 HTML 页面由很多不同的标签组成，而标签选择器，则是决定哪些标签采用相应的 CSS 样式，比如，在 style.css 文件中对 p 标签样式的声明如下：p { font... 阅读全文
posted @ 2014-06-18 08:09 Desgard_Duan 阅读(157) 评论(0) 推荐(0)
《Two Days DIV + CSS》读书笔记——CSS控制页面方式
摘要：1.1 你必须知道的知识（其中包括1.1.1 DIV + CSS的叫法解释；1.1.2 DIV + CSS 名字的误区；以及1.1.3 W3C简介。由于只是背景知识，跳过该章。）1.2 你必须掌握的基础1.2.1 CSS如何控制使用 xHTML+CSS 布尿页面，其中有个很重要的特点就是结构与表现相... 阅读全文
posted @ 2014-06-18 01:01 Desgard_Duan 阅读(185) 评论(0) 推荐(0)
《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅳ
摘要：2.4.4 堆的算法我们用长度为 N + 1的私有数组pq[]来表示一个大小为N的堆，我们不会使用pq[0]，堆元素放在pq[1]至pq[N]中。在排序算法中，我们只能通过私有辅助函数less()和exch()来访问元素，但因为所有的元素都在数组pq[]中，我们在2.4.4.2节中会使用更加紧凑的实... 阅读全文
posted @ 2014-06-17 14:01 Desgard_Duan 阅读(213) 评论(0) 推荐(0)
《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅲ
摘要：2.4.3 堆的定义数据结构二叉堆能够很好地实现优先队列的基本操作。在二叉堆的数组中，每个元素都要保证大于等于另两个特定位置的元素。相应地，这些位置的元素又至少要大于等于数组中的两个元素，以此类推。如果我们将所有元素画成一棵二叉树，将每个较大元素和两个较小的元素用边连接就可以很容易看出这种结构。定义... 阅读全文
posted @ 2014-06-15 14:00 Desgard_Duan 阅读(192) 评论(0) 推荐(0)
《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅱ
摘要：2.4.2初级实现我们知道，基础数据结构是实现优先队列的起点。我们可以是使用有序或无序的数组或链表。在队列较小时，大量使用两种主要操作之一时，或是所操作元素的顺序已知时，它们十分有用。因为这些实现相对简单，我们在这里只能给出文字描述。2.4.2.1数组实现（无序）或许实现优先队列的最简单方法就是使用... 阅读全文
posted @ 2014-06-15 00:26 Desgard_Duan 阅读(210) 评论(0) 推荐(0)
《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅰ
摘要：许多应用程序都需要处理有序的元素，但不一定要求他们全部有序，或者是不一定要以此就将他们排序。很多情况下我们会手机一些元素，处理当前键值最大的元素，然后再收集更多的元素，再处理当前键值最大的元素。如此这般。在这种情况下，一个合适的数据结构应该支持两种操作：删除最大元素和插入元素。这种数据类型叫做优先队... 阅读全文
posted @ 2014-06-14 01:56 Desgard_Duan 阅读(230) 评论(0) 推荐(0)