随笔分类 -  算法

1 2 3 下一页
算法－第四版－练习1.2.1解答
摘要：编写一个Point2D的用例，从命令行接受一个整数N。在单位正方形内生成N个随机点，然后计算两点之间的最近距离。/** * Description : E10201 * Author : mn@furzoom.com * Date : Sep 26, 2016 11:09:0... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(242) 评论(0) 推荐(0)
算法－第四版－练习1.2.2解答
摘要：编写一个Interval1D的用例，从命令行接受一个整数N。从标准输入中读取N个间隔（每个间隔由一对double值定义）并打印出所有相交的间隔对。/** * Description : * Author : mn@furzoom.com * Date : Sep 26, 2... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(146) 评论(0) 推荐(0)
算法－第四版－练习1.2.6解答
摘要：如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t，那么s被称为t的回环变位（circular rotation）。例如，ACTGACG就是TGACGAC的一个回环变位。反之亦然。判定这个条件在基因组序列的研究中是很重要的。编写一个程序检查两个给定的字符串s和t是否互为圆环变位。/** ... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(282) 评论(0) 推荐(0)
算法－第四版－练习1.2.5解答
摘要：以下这段代码会打印出什么？String s = "Hello World";s.toUpperCase();s.substring(6, 11);StdOut.println(s);代码：/** * Description : * Author : mn@furzoom.com * Da... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(127) 评论(0) 推荐(0)
算法－第四版－练习1.2.4解答
摘要：以下这段代码会打印出什么？String string1 = "Hello";String string2 = string1;string1 = "world";StdOut.println(string1);StdOut.println(string2);代码：/** * Description ... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(150) 评论(0) 推荐(0)
算法－第四版－练习1.2.3解答
摘要：编写一个Interval2D的用例，从命令行接受参数N、min和max。生成N个随机的2D间隔，其宽度和高均匀地分布在单位正方形中的min和max之间。用StdDraw画出它们并打印出相交的间隔对的数量以及有包含关系的间隔对数量。/** * Description : * Author ... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(212) 评论(0) 推荐(0)
算法－第四版－练习1.2.14解答
摘要：用我们对Date中的equals()方法的实现作为模板，实现Transaction中的equals()方法。参见算法－第四版－练习1.2.13解答算法－第四版－1.2 数据抽象－习题索引汇总算法－第四版习题索引汇总 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(89) 评论(0) 推荐(0)
算法－第四版－练习1.2.13解答
摘要：用我们对Date的实现作为模板实现Transaction类型。class Transaction implements Comparable{ private final String name; private final SmartDate date; private fina... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(260) 评论(0) 推荐(0)
算法－第四版－练习1.2.12解答
摘要：为SmartDate添加一个方法dayOfTheWeek()，为日期中每周的日返回Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday中的适当值。你可以假定时间是21世纪。/** * Description : * Autho... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(208) 评论(0) 推荐(0)
算法－第四版－练习1.2.11解答
摘要：根据Date的API实现一个SmartDate类型，在日期非法时抛出一个异常。/** * Description : * Author : mn@furzoom.com * Date : Sep 26, 2016 5:40:07 PM * Copyright (c) 201... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(217) 评论(0) 推荐(0)
算法－第四版－练习1.2.10解答
摘要：编写一个类VisualCounter，支持加一和减一操作。它的构造函数接受两个参数N和max，其中N指定了 操作在最大次数，max指定了计数器的最大绝对值。作为副作用，用图像显示每次计数器变化后的值。/** * Description : * Author : mn@furzoom.co... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(180) 评论(0) 推荐(0)
算法－第四版－练习1.2.9解答
摘要：修改BinarySearch，使用Counter统计大有查找中被检查的键的总数并在查找全部结束后打印该值。/** * Description : * Author : mn@furzoom.com * Date : Sep 26, 2016 4:49:49 PM * Cop... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(203) 评论(0) 推荐(0)
算法－第四版－练习1.2.8解答
摘要：设a[]和b[]均为长数百万的整形数组。以下代码的作用是什么？有效吗？int[] t = a;a = b;b = t;这段代码将交换数组a和b。效率已经足够高了，因为只交换了它们的引用。算法－第四版－1.2 数据抽象－习题索引汇总算法－第四版习题索引汇总 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(98) 评论(0) 推荐(0)
算法－第四版－练习1.2.7解答
摘要：以下递归函数的返回值是什么？ public static String mystery(String s) { int n = s.length(); if (n * Function : TODO ADD FUNCTION. * date ... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(187) 评论(0) 推荐(0)
算法－第四版－练习1.3.7解答
摘要：为Stack添加一个方法peek()，返回栈中最近添加的元素（而不是弹出）。将算法－第四版－练习1.3.3解答中的top()方法重构为peek()方法即可。即将 public Item top() { return first.item; }改名为 public... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(149) 评论(0) 推荐(0)
算法－第四版－1.3 背包、队列和栈－习题索引汇总
摘要：算法－第四版－1.3 背包、队列和栈－习题索引汇总 算法－第四版－练习1.3.1解答算法－第四版－练习1.3.2解答算法－第四版－练习1.3.3解答算法－第四版－练习1.3.4解答算法－第四版－练习1.3.5解答算法－第四版－练习1.3.6解答算法－第四版－练习1.3.7解答算法－第四版－练习1.3... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(177) 评论(0) 推荐(0)
算法－第四版－1.2 数据抽象－习题索引汇总
摘要：算法－第四版－1.2 数据抽象－习题索引汇总 算法－第四版－练习1.2.1解答算法－第四版－练习1.2.2解答算法－第四版－练习1.2.3解答算法－第四版－练习1.2.4解答算法－第四版－练习1.2.5解答算法－第四版－练习1.2.6解答算法－第四版－练习1.2.7解答算法－第四版－练习1.2.8解... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(174) 评论(0) 推荐(0)
算法－第四版习题索引汇总
摘要：算法－第四版习题索引汇总持续更新中。。。第一章 基础算法－第四版－1.1 基础编程模型－习题索引汇总算法－第四版－1.2 数据抽象－习题索引汇总算法－第四版－1.3 背包、队列和栈－习题索引汇总第二章 排序第三章 查找第四章 图第五章 字符串第六章 背景 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(87) 评论(0) 推荐(0)
算法－第四版－1.1 基础编程模型－习题索引汇总
摘要：暂时空缺，请参考http://wenku.baidu.com/link?url=CsOTGkhynvxIn8XKJv_9Q__85_WQogHPF_TilQHwUm9aOM8Fi4PJMXjiR8ZCzrvp2ArE9OYNwUs5Y468_lddADc1qPrVtE0l1IrGt6R2aNi 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(80) 评论(0) 推荐(0)
算法－第四版－练习1.3.6解答
摘要：下面这段代码对队列q进行了什么操作？Stack stack = new Stack();while (!q.isEmpty()) stack.push(q.dequeue());while (!stack.isEmpty()) q.enqueue(stack.pop());显然，将队列中... 阅读全文
posted @ 2017-10-22 15:50 枫竹梦 阅读(127) 评论(0) 推荐(0)

1 2 3 下一页