摘要: 编写一个visualcount类支持+1和-1操作,它的构造函数接受2个参数,N,Max。 其中N指定了操作的最大次数,Max指定了计数器的最大绝对值.作为副作用,用图像显示每次作用后最大的值 import edu.princeton.cs.algs4.StdDraw; import edu.pri 阅读全文
posted @ 2020-02-11 23:12 清明道人 阅读(217) 评论(0) 推荐(0) 编辑
摘要: //单链表 //头指针 //1.头指针是指向链表的第一个节点的指针,若链表有头节点 //则是指向头节点的指针 //2.头指针具有标识作用,所以常用头指针冠以链表的名字 //3.无论链表是否为空,头指针均不为空,头指针是链表的必要元素 //头节点 /* *头节点是为了操作的统一和方便而设立的,放在第一 阅读全文
posted @ 2020-02-10 23:47 清明道人 阅读(120) 评论(0) 推荐(0) 编辑
摘要: //顺序表结构体定义 #define maxsize 100 typedef struct { int date[maxsize];//存放顺序表元素的数组 int length;//存放顺序表长度 } sqlist;//sqlist 是别名. //插入算法的思路 //如果插入位置不合理,抛出异常 阅读全文
posted @ 2020-02-10 23:44 清明道人 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 1. 看上一步编辑的代码(仅仅是看, 哪怕编辑框已关闭):用Ctrl+q2. 撤销上一步的代码(不但要看, 还要撤销修改, 对已关闭编辑框无效):用Ctrl+z3. 打开之前关闭的编辑框:(点一下返回一级, 直到eclipse平台打开时的状态为止, 哪怕编辑框已关闭):用alt+左箭头 阅读全文
posted @ 2020-02-07 22:18 清明道人 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 设a[],b[]都是长为数百万的数组 int[] t = a; a=b; b = t; 这段代码会将他们交换。它的效率不可能再高了, 因为它交换的是引用,而不是数百万个元素。 例子如下: import edu.princeton.cs.algs4.StdOut; public class No_1_ 阅读全文
posted @ 2020-02-07 22:14 清明道人 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目:如果字符s中的字符循环移动任意位置之后可以得到另一个字符t,那么s就被t称为回环变位。例如:ACTGAC 就是 TGACAC的一个回环变位,反之亦然; 代码如下: import edu.princeton.cs.algs4.StdOut; public class No1_2_5 { publ 阅读全文
posted @ 2020-02-07 21:22 清明道人 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目: 编写一个Interval2D的用例,从命令行接收参数n,min,max的输入;生成n个随机的2D间隔, 其宽和高均匀的分布在单位正方形中的min,和max之间。用StdDraw画出它们,并打印出相交的间隔数量; ac代码如下:(注意我没有用命令行输入,我用的是eclipse输入) impor 阅读全文
posted @ 2020-02-07 20:52 清明道人 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目:编写一个Points2D用例,从命令行接受一个整数,并在单位正方形中生成n个点,然后计算两点之间的最大距离。 代码如下: import java.util.Random; import edu.princeton.cs.algs4.Point2D; import edu.princeton.c 阅读全文
posted @ 2020-02-07 16:15 清明道人 阅读(217) 评论(0) 推荐(0) 编辑
摘要: public class Binarysearch { public static int rank(int key,int[] a) { return rank(key,a,0,a.length-1); } public static int rank(int key,int[] a,int lo 阅读全文
posted @ 2020-02-06 20:32 清明道人 阅读(526) 评论(0) 推荐(0) 编辑
摘要: 递归有三个基本点: 1.递归总有一个最简单的情况。即边界或者跳出递归的条件语句; 2.递归总是尝试解决一个规模更小的问题; 3.递归尝试解决的父问题和子问题之间不因该有交集; 以下是几个递归代码://斐波那契数列 import edu.princeton.cs.algs4.StdOut; publi 阅读全文
posted @ 2020-02-06 15:31 清明道人 阅读(407) 评论(0) 推荐(0) 编辑