博客专栏  >  编程语言   >  算法-Robert Sedgewick, Kevin Wayne

算法-Robert Sedgewick, Kevin Wayne

算法先行。

关注
50 已关注
56篇博文
  • 算法-第四版-练习1.3.33解答

    问题 Deque。一个双向队列(或者称为deque)和栈或队列类似,但它同时支持在两端添加或删除元素。Deque能够存储一组元素并支持如下API。 /** * -------------------...

    2016-12-25 17:09
    807
  • 算法-第四版-练习1.3.32解答

    问题 Steque。一个以栈为目标的队列(或称steque),是一种支持push、pop和enqueue操作的数据类型。为这种抽象数据类型定义一份API并给出一份基于链表的实现。 解决思路 ...

    2016-10-26 14:25
    787
  • 算法-第四版-练习1.3.31解答

    问题 实现一个嵌套类DoubleNode用来构造双向链表,其中每个结点都含有一个指向前驱元素的引用和一个指向后续元素的引用(如果不存在则为null)。为以下任务实现若干静态方法:在头插入结点、在表尾...

    2016-10-26 12:34
    740
  • 算法-第四版-练习1.3.30解答

    问题 编写一个函数,接受一条链表的首结点作为参数,(破坏性地)将链表反转并返回结果链表的首结点。 解决思路 代码 public Node reverse() ...

    2016-10-26 13:35
    561
  • 算法-第四版-练习1.3.29解答

    问题 用环形链表实现Queue。环形链表也是一条链表,只是没有任何结点链接为空,且只要链表非空则last.next的值就为first。只能使用一个Node类型的实例变量(last)。 解决思路...

    2016-10-25 14:44
    731
  • 算法-第四版-练习1.3.28解答

    问题 用递归的方法解答上一道练习。 解决思路 见上一题。 代码 算法-第四版-1.3 背包、队列和栈-习题索引汇总 算法-第四版习题索引汇总

    2016-10-25 11:35
    547
  • 算法-第四版-练习1.3.27解答

    问题 编写一个方法max(),接受一个链表的首结点作为参数,返回链表中键最大的节点的值。假设所有键均为正整数,如果链表为空则返回0。 解决思路 这题没有看明白,链表的键指的是什么呢?有知道的...

    2016-10-25 11:34
    445
  • 算法-第四版-练习1.3.26解答

    问题 编写一个方法insertAfter(),接受一个链表和一个字符串key作为参数,删除链表中所有item域为key的结点。 解决思路 遍历链表,删除元素结点,注意别断链。复杂度O(N)。...

    2016-10-25 10:53
    424
  • 算法-第四版-练习1.3.25解答

    问题 编写一个方法insertAfter(),接受两个链表结点作为参数,将第二结点插入链表并使之成为第一个结点的后续结点(如果两个参数为空则什么也不做)。 解决思路 插入过程保持后续连接正常...

    2016-10-25 10:27
    374
  • 算法-第四版-练习1.3.24解答

    问题 编写一个方法removeAfter(),接受一个链表结点作为参数并删除该结点的后续结点(如果参数结点或参数结点的后续结点为空则什么也不做)。 解决思路 迭代删除其后续结点。 代码 算法...

    2016-10-24 18:29
    610
  • 算法-第四版-练习1.3.23解答

    问题 为什么下面这段代码和上一道题中的代码效果不同? x.next = t; t.next = x.next; 解决思路 在更新t.next时,x.next已经不再指向x的原来后续...

    2016-10-24 18:06
    478
  • 算法-第四版-练习1.3.22解答

    问题 假设x是一条链表中的某个结点,下面这段代码做了什么? t.next = x.next; x.next = t; 解决思路 将节点t插入到结点x后面。 算法-第四版-...

    2016-10-24 18:03
    348
  • 算法-第四版-练习1.3.21解答

    问题 编写一个方法find(),接受一条链表和一个字符串key作为参数。如果链表中的某个结点的item域的值为key,则方法返回true,否则返回false。 解决思路 迭代链表即可实现。 ...

    2016-10-24 17:57
    364
  • 算法-第四版-练习1.3.20解答

    问题 编写一个方法delete(),接受一个int参数k,删除链表的第k个元素(如果它存在的话)。 解决思路 为删除第k个元素,需查找到第k-1个元素,然后进行删除。 特殊处理,参数 代码 ...

    2016-10-24 17:40
    474
  • 算法-第四版-练习1.3.19解答

    问题 给出一段代码,删除链表的尾结点,其中链表的首结点为first。 解决思路 为删除尾结点,需要找到倒数第二个结点。尾结点为node->next == null。将倒数第二个结点置为nul...

    2016-10-24 16:29
    671
  • 算法-第四版-练习1.3.18解答

    问题 假设x是一条链表的某个结点且不是尾结点。下面这条语句的效果是什么? x.next = x.next.next; 解决思路 删除紧临在x后面的一个结点。 算法-第...

    2016-10-24 16:11
    541
  • 算法-第四版-练习1.3.17解答

    问题 为Transaction类完成练习1.3.16 解决思路 参见算法-第四版-练习1.2.13解答 代码 参见算法-第四版-练习1.2.13解答 算法-第四版-1.3 背包、队列和栈...

    2016-10-24 16:03
    403
  • 算法-第四版习题索引汇总

    算法-第四版习题索引汇总 第一章 基础 第二章 排序 第三章 查找 第四章 图 第五章 字符串 第六章 背景 算法-第四版-练习1.3.1解答 算法-第四版-练习1.3.2解答 算法-第四版-...

    2016-09-28 17:40
    1002
  • 算法-第四版-1.3 背包、队列和栈-习题索引汇总

    算法-第四版-1.3 背包、队列和栈-习题索引汇总 算法-第四版-练习1.3.1解答 算法-第四版-练习1.3.2解答 算法-第四版-练习1.3.3解答 算法-第四版-练习1.3.4解答 算法-...

    2016-09-28 17:59
    1211
  • 算法-第四版-1.2 数据抽象-习题索引汇总

    算法-第四版-1.2 数据抽象-习题索引汇总 算法-第四版-练习1.2.1解答 算法-第四版-练习1.2.2解答 算法-第四版-练习1.2.3解答 算法-第四版-练习1.2.4解答 算法-第四版...

    2016-09-28 17:41
    862
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部