![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat
文章平均质量分 83
Dragonlogin
坚持每天刷一题
展开
-
02-线性结构4 Pop Sequence (25分)
package pTA;/* * 5 7 51 2 3 4 5 6 73 2 1 7 5 6 47 6 5 4 3 2 15 6 4 3 7 2 11 7 6 5 4 3 2YESNONOYESNO */import java.util.Scanner;import java.util.Stack;public cla原创 2016-10-24 22:14:15 · 462 阅读 · 0 评论 -
pat练手
1001 A+B Format(20 分) Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Spe...原创 2018-09-03 13:46:33 · 211 阅读 · 0 评论 -
kmp 快速模式串匹配
题目要求:输入一个str串,输入一个将要匹配的match串,若匹配成功,返回match在str中的第一个位置,否则返回-1举例 : str :abc123 match: 123 返回 3 import java.util.*;public class Main{ public static原创 2016-12-03 00:10:41 · 336 阅读 · 0 评论 -
PAT--5-1 最大子列和问题 (20分)
题目描述给定KK个整数组成的序列{ N_1N 1 , N_2N 2 , …, N_KN K },“连续子列”被定义为{ N_iN i , N_{i+1}N i+1 , …, N_jN j },其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2原创 2017-06-08 22:44:30 · 327 阅读 · 0 评论 -
0-1 背包问题
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整数,表示最大价值。样例输入3 52 3原创 2016-12-03 22:03:37 · 410 阅读 · 0 评论 -
1137 矩阵乘法 ac
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。 Input 第1行:1个数N,表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1[i] <= 1000) 第N + 2 - 2N + 1行,每行N个数,对应M2的1行(0 <原创 2017-05-02 18:41:55 · 349 阅读 · 0 评论 -
51nod -- 1002 数塔取数问题(一级算法题)
1002 数塔取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。5 8 4 3 6 9 7 2 9 5例子中的最优方案是:5 + 8 + 6 + 9 = 28 Input 第原创 2017-05-04 13:36:24 · 625 阅读 · 0 评论 -
1012 最小公倍数LCM
1012 最小公倍数LCM基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最小公倍数。Input2个数A,B,中间用空格隔开。(1Output输出A与B的最小公倍数。Input示例30 105原创 2017-04-17 19:36:17 · 503 阅读 · 0 评论 -
基础练习 2n皇后问题
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置原创 2017-01-17 11:50:04 · 265 阅读 · 0 评论 -
开始小生的暑假复习竞赛之旅
小生10号下午到家,因为报了蓝桥杯,所以寒假前一直在备考,毕竟如果能得个省一等奖,还能去北京玩一下,还能为父母争光,我父亲常说:人活一辈子,图个让人看得起。所以,, 寒假计划:把算法竞赛入门经典上的题目都搞懂,为什么小生只是说搞懂呢? 因为看了一下午,看了3个题,只看懂了一个题,毕竟都是acm竞赛题,还是很难的所以小生现在的目标就是坚持下来,把题目都看懂就行了,原创 2017-01-11 17:20:39 · 259 阅读 · 0 评论 -
Java 中的BigInteger类 (转载)
最早由于做作业,结识了java的BigInrger类。读着读着,越来越觉得有趣。后来作业做完,也不忍丢下它,索性把全部代码研究一遍。 开始的时候,一个上午时间最多读懂2个方法。但是还是有滋有味的坚持了下来。下面开始一点点剖开它“隐藏”的秘密。 首先要想搞懂两个问题:BigIngeter类的目的——实现高精度数的存储和计算。基础的实现机理——用int型(32位)数组存转载 2017-01-11 17:05:57 · 643 阅读 · 0 评论 -
基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa +pb。 2. 重复步骤1,直到{原创 2017-01-14 11:49:13 · 269 阅读 · 0 评论 -
基础练习 阶乘计算 (大整数Bignteger的应用)
问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当原创 2017-01-14 10:17:02 · 596 阅读 · 0 评论 -
巧妙的字符串排序,保证你不看,绝对想不到
题目描述编写一个程序,将输入字符串中的字符按如下规则排序。规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb规则3:非英文字母的其它字符保持原来的位置。 如,输入:By?e 输出:Be?y原创 2016-12-05 17:35:58 · 986 阅读 · 0 评论 -
02-线性结构1 两个有序链表序列的合并
02-线性结构1 两个有序链表序列的合并 (15分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType原创 2016-10-15 15:08:48 · 956 阅读 · 0 评论 -
我是一个小菜鸡,从来也不放弃努力
Rational Sum (20)时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述Given N rational numbers in the form "numerator/denominator", you are supposed to calculate their sum.输入描述:Each...原创 2018-09-23 20:23:11 · 479 阅读 · 0 评论