【单链表】非递减有序集合合并

描述

巳知线性表LA和线性表LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的元素仍按值非递减有序排列。

输入三行,第一行A,B集合的个数n,m
第二行:集合A的数据;
第三行:集合B的数据。输出二行,第一行,集合C的个数k
第二行:集合C的数据。样例输入

11   12
2 4 6 7 8 9 12 34 56 78 89
3 5 7 9 12 34 56 98 234 456 789 1234

样例输出

18
2 3 4 5 6 7 8 9 12 34 56 78 89 98 234 456 789 1234

提示n,m<255

继续阅读【单链表】非递减有序集合合并

JSP 作业6

(1)       Jsp页面翻译成的servlet类的源文件在哪里可以找到?servlet实例是每次请求页面都会创建一个,还是始终只有一个(单例)?
(2)页面中定义变量加和不加叹号有什么区别,结合页面翻译的源文件说清楚。
(3)在不同<% %>里定义的变量能否互相访问?教材55页“(3)JSP代码块”中的实例第四行右边的解释“错误,因a被定义在单独的jsp。。。”是否正确?
(4)在页面中输出java变量a的值有哪两种方法,怎样写?
(5)Jsp指令有几种,分别是什么?
(6)<%@include>指令和<jsp:include>动作元素都是包含,有什么区别?
(7)获取表单文本框输入的值用哪个内置对象的什么方法,输入是汉字的话会出现乱码,怎样解决?对于相同name的多个表单元素的值(如复选框)如何获取,用什么方法?
(8)页面间传递参数有几种方法?
(9)理解request,session,appliaction对象的生命周期,利用这几个对象进行数据共享的一对方法是什么?传参和共享都可以用来在页面间传递数据,有什么区别?
(10)页面间跳转可以通过链接、重定向、转发,重定向用什么语句?转发用什么标签或语句?重定向和转发有什么区别?
(11)做课后题p80页第6题,体会不同对象声明周期带来的共享范围的不同:
在6_1页面中存入后,分别通过下面方式访问6_2页面,写出输出的四个结果
I:链接(或重定向)
II:转发
III:换一个浏览器窗口访问页面6_2页面
IIII:重启服务器,访问6_2页面。

继续阅读JSP 作业6

【单链表】集合合并

描述

已知集合A与集合B,且第个集合内数据是唯一的。求A,B集合合并成新的集合C,要求C集合内的数据也是唯一的。并指出C集合的个数。

输入三行,第一行分别为集合A,B的个数
第二行为A集合的数据
第三行为B集合的数据输出两行
第一行集合C的个数
第二行为C集合的数据样例输入

4 5
12 34 56 78
34 67 89 34 76

样例输出

7
12 34 56 78 67 89 76

 

继续阅读【单链表】集合合并

构造有序的单链表与逆置操作

构造有序(升序)的单链表

并实现单链表的逆置

(可以采用结构化的程序设计方法实现,即不必定义类)

输入输入链表中的数据。(用0表示输入的结束,0不能添加到链表中)输出按顺序输出有序链表中的数据样例输入

4 1 6 8 2 0

样例输出

1 2 4 6 8
8 6 4 2 1

继续阅读构造有序的单链表与逆置操作

【循环链表】约瑟夫问题

描述约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。输入8 1 3 (n=8 k=1 m=3 )输出7 (剩下的那个) 继续阅读【循环链表】约瑟夫问题

Making the Grade DP

Description

A straight dirt road connects two fields on FJ‘s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not fond of an alternating succession of hills and valleys. FJ would like to add and remove dirt from the road so that it becomes one monotonic slope (either sloping up or down).

You are given N integers A1, … , AN (1 ≤ N ≤ 2,000) describing the elevation (0 ≤ Ai ≤ 1,000,000,000) at each of N equally-spaced positions along the road, starting at the first field and ending at the other. FJ would like to adjust these elevations to a new sequence B1, . … , BN that is either nonincreasing or nondecreasing. Since it costs the same amount of money to add or remove dirt at any position along the road, the total cost of modifying the road is

|A– B1| + |A– B2| + … + |AN – BN |

Please compute the minimum cost of grading his road so it becomes a continuous slope. FJ happily informs you that signed 32-bit integers can certainly be used to compute the answer.

继续阅读Making the Grade DP