数据结构和算法
polynomial3
这个作者很懒,什么都没留下…
展开
-
一种简便实用的算法测试方法
在算法竞赛中编写算法时需要不断修改测试用例和算法代码,还要不断重新提交代码到服务器,如果算法代码,和测试代码全部放到一起,将会非常不方便,本文介绍一种本人使用的简单方法,实现测试代码和算法代码的隔离我的项目是一个 gradle 项目,其配置如下 算法类: 测试代码: 我们还可以对结果做更加精细的分析,比如是哪个case没有通过等。仅供参考,谢谢!原创 2022-06-02 15:18:47 · 647 阅读 · 0 评论 -
uva442 java
输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法的次数。如果乘法无法进行,输出error。假定A是mn矩阵,B是np矩阵,那么AB是mp矩阵,乘法次数为mnp。如果A的列数不等于B的行数,则乘法无法进行。 例如,A是5010的,B是1020的,C是205的,则(A(BC))的乘法次数为10205(BC的乘法次数)+ 50105((A(BC))的乘法次数)= 3500。原创 2022-06-01 20:52:16 · 94 阅读 · 0 评论 -
uva401 java
输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串,就是反转以后和原串相同,如abba和madam。所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。在本题中,每个字符的镜像如图3-3所示(空白项表示该字符镜像后不能得到一个合法字符)。原创 2022-06-01 20:51:17 · 107 阅读 · 0 评论 -
uva400 java
由于UVa OJ的创建者Miguel Ángel Revilla教授已于2018年4月去世,而且UVa OJ过于老旧,兼之又是国外网站,打开非常缓慢,导致练习时阅读题目非常不便。不过由于国内IOI和ACM/ICPC的逐渐普及,有许多手段可以缓解这种情况,以下介绍四种方法。 (1)使用 Hoxx 插件,FireFox 浏览器和 Microsoft Edge 游览器均有该插件,使用方便,效果也不错。 ———————————————— 版权声明:本文为CSDN博主「寂静山林」的原创文章,遵循CC 4.0 BY-原创 2022-06-01 20:50:30 · 98 阅读 · 0 评论 -
uva340 java
实现一个经典"猜数字"游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。 输入包含多组数据。每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。 测试代码:原创 2022-06-01 20:47:37 · 86 阅读 · 0 评论 -
uva101 java
import java.io.InputStream; import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Main { public static void main(String[] args) { solution(System.in, new Printer() { @Override ...原创 2022-04-17 12:29:49 · 233 阅读 · 0 评论