2016年09月_Forward627

转载二元多项式

二元多项式Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给你多个二元多项式和一个操作符，让你输出操作符操作这些二元多项式之后的结果。输入首先输入二元多项式的个数n和操作符号（‘+’，‘*’）；后面n行输入每一个多项式。多组输入，当n=0的时

2016-09-27 20:16:15 773 1

转载多项式求和

一般情况下，一元n次多项式可写成：其中，pi是指数为ei的项的非零系数，且满足因此，我们可以采用线性表（定义：线性表是由n个数据元素构成的有限序列，比如数组、向量、链表等等）来表示：其中，每一项的指数i可以用其系数pi的序号表示。在通常的应用中，多项式的次数比较大，使得线性表的长度很难确定，因此我们可

2016-09-26 18:44:24 2943

转载 JSP中 input type 用法

Input表示Form表单中的一种输入对象，其又随Type类型的不同而分文本输入框，密码输入框，单选/复选框，提交/重置按钮等，下面一一介绍。 1，type=text 输入类型是text，这是我们见的最多也是使用最多的，比如登陆输入用户名，注册输入电话号码，电子邮件，家庭住址等等。当然这也是Input的默认类型。参数name：同样是表示的该文本输入框名称。参数size：输入框的

2016-09-22 16:36:04 5214

转载 jsp中<jsp:forward page=""/>和response.sendRedirect（""）两种跳转的区别

jsp中和response.sendRedirect（""）两种跳转的区别一、response.sendRedirect（""）始终要记住一点就是这种跳转是让客户端浏览器自己去访问指定的页面，这个指定页面的地址就是sendRedirect（""）参数的内容。如果跳转的页面是webapp里面的页面，客户端需要两层访问服务器。如果是其他网址的话，客户端则不再访问此服务器，转而

2016-09-22 16:28:07 707

原创 parseInt()和parseFloat()

parseInt()和parseFloat()的区别学习也休闲 2014-07-18 13:04:55一、parseInt() parseInt()方法首先查看位置0处的字符，判断它是否是个有效数字；如果不是，该方法将返回NaN，不再继续执行其他操作。但如果该字符是有效数字，该方法将查看位置1处的字符，进行同样的测试。这一过程将持续到发现非有效数字的字

2016-09-11 17:50:33 381

原创 Java--Connection

java.sql接口 Connection所有超级接口：Wrapperpublic interface Connectionextends Wrapper与特定数据库的连接（会话）。在连接上下文中执行 SQL 语句并返回结果。Connection 对象的数据库能够提供描述其表、所支持的 SQL 语法、存储过程、此连接功能等等的信息。此信息是使用

2016-09-10 19:25:32 2331

原创数据结构实验之数组三：快速转置

Problem Description转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = 稀疏矩阵M 稀疏矩阵TInput连续输入多组数据，每组数据的第一行是三个整数mu, nu, tu(tu Output输出转置后的稀疏矩阵的三元组顺序表表示。

2016-09-06 17:19:18 432

原创学密码学一定得学程序

Problem Description曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置，你就会有神奇的发现。ZYJ恍然大悟，原来如此，

2016-09-06 17:16:53 342

原创数据结构实验之串二：字符串匹配

Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。(string1和string2大小不超过100字符) Ou

2016-09-06 17:14:50 790

原创数据结构实验之串一：KMP简单应用

Problem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。Output 对于每组输入

2016-09-06 17:13:14 212

原创串结构练习——字符串连接

Problem Description 给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2。 Output 对于每组输入数据，对应输出连

2016-09-02 16:59:27 264

原创数据结构实验之栈三：后缀式求值

Problem Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。Example Input59*684/-3*+#Example Output

2016-09-02 16:57:33 246

原创数据结构实验之队列一:排队买饭

Problem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们给每个人

2016-09-02 16:56:33 1010

原创数据结构实验之栈五：下一较大值（一）

Problem Description对于包含n（1Input 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output 输出有多组，每组之间输出一个空行（最后一组之后没有）；每组输出按照本序列元素的顺序，依次逐行输出当前元素及其查找结果，两者之间以-->

2016-09-02 16:55:28 257

原创数据结构实验之栈七：出栈序列判定

Problem Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不可能是该序列的出栈序列。假设压入栈的所有数字均不

2016-09-02 16:53:06 338

原创数据结构实验之栈一：进制转换

Problem Description输入一个十进制整数，将其转换成对应的R（2Input第一行输入需要转换的十进制数；第二行输入R。Output输出转换所得的R进制数。Example Input12798Example Output2377Author#include using

2016-09-02 16:48:43 315

原创双向链表

Problem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时

2016-09-02 16:44:06 261

原创单链表中重复元素的删除

Problem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数n；第二行输入n个整数。Output第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复

2016-09-02 16:41:55 260

原创有序链表的建立

Problem Description输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。Input第一行输入整数个数N；第二行输入N个无序的整数。Output依次输出有序链表的结点值。Example Input633 6 22 9 44 5Example Output5 6 9 2

2016-09-02 16:40:50 358

原创单链表的拆分

Problem Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;；第二行依次输入N个整数。Output第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第

2016-09-02 16:39:21 310

原创有序链表的归并

Problem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。Ex

2016-09-02 16:37:40 273

原创链表的逆置

Problem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。Example Input12 56 4 6 55 15 33 62 -1Example Ou

2016-09-02 16:36:47 237

原创逆序建立链表

Problem Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。Output依次输出单链表所存放的数据。Example Input1011 3 5 27 9 12 43 16 84 22

2016-09-02 16:35:30 416

原创顺序建立链表

Problem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。Example Input812 56 4 6 55 15 33 62Example Output12 56 4 6

2016-09-02 16:34:06 275

原创数据结构上机测试2-2:单链表操作B

Problem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数n；第二行输入n个整数。Output第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素

2016-09-02 16:31:46 234

原创数据结构上机测试2-1:单链表操作A

Problem Description输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。Input第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。Output第一行输出原始单链表的长度；第二行依次输出原始单链表的数据；

2016-09-02 16:30:14 327

原创顺序表应用6：有序顺序表查询

Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数（1Input 第一行输入整数n，表示顺序表的元素个数；第二行依次输入n个各不相同的有序整数，代表表里的元素；第三行输入整数t，代表要查询的次数；第四行依次输入t个整数，代表每次要查询的数值。Output 输出t行，代表t次查询的结果，如果找到在本行输出该元素

2016-09-02 16:28:19 392

原创顺序表应用5：有序顺序表归并

Problem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input 输入分为三行：第一行输入m、n（1第二行输入m个有序的整数，即为表A的每一个元素；第三行输入n个有序的整数，即为表B的每一个元素；Output 输出为一

2016-09-02 16:26:50 289

原创顺序表应用4：元素位置互换之逆置算法

Problem Description一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。Input 第一行输入整数n，代表下面有n行输入；之后输入n行，每行先输入整数len与整数m(分别代表本表的元素总数与前半

2016-09-02 16:23:49 450

原创顺序表应用3：元素位置互换之移位算法