- 博客(13)
- 收藏
- 关注
RSS订阅原创 迷宫（java）
package _5_23;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;import java.util.Stack;public class _16y05 { static int[][] ...
2019-05-23 21:52:34
2125
原创 P1603 斯诺登的密码
1、用map存储2、全排列3、数字过于大，用int 会爆掉 需要用longimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java....
2019-05-23 11:52:40
466
原创 从n个数中取k个数进行全排列（java）&全排列（整理）
例如:从{1，2，3，4，5，6，7，8，9}九个数字中取出3个数字进行全排列package _5_8;import java.util.ArrayList; public class Combine { private static ArrayList <Integer>tmpArr = new ArrayList<>(); public stati...
2019-05-23 11:40:21
3195
原创 洛谷-1177 快速排序模板（java）
用传统的快速排序，由于后面的数据量过大会导致递归的时候栈溢出。所以需要改进下。每次把要排序的数据分成两半，使其左边一半小于等于key，右边一半大于等于key（key是数组中的一个数，可以随机抽取），这样，只需要log2n次就可以处理完，每次遍历一次数组，总体复杂度nlog2n。package _5_21;import java.util.Arrays;import java.util.S...
2019-05-21 22:26:28
323
原创 任意进制之间的转换（Java使用自带方法）
做国赛的题需要实现数字k进制之间的转换（2<=k<=36）上网搜了实现的方法：博客的地址：就是这里！public class BinaryTest { //设置字符数组 //可以添加任意不重复字符，提高能转换的进制的上限 static char chs[] = new char[36]; static { ...
2019-05-21 17:12:05
5412
原创 蓝桥杯第八届国赛（java）
标题：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？注意：你需要提交的是一个10位数字，不要填写任何多余内容。刚开始做的时候理解错题意了，应该是最大的数字且，他是一个平方数在做的时候，因为写了一个函数来判断他是不是平方...
2019-05-20 17:04:10
208
原创 洛谷---P1098 字符串的展开（java）
这道题需要考虑的情况也太多了吧（）尤其是 开头、结尾为‘-’，还会出现连续的“- -”，这种情况在刚开始的时候是没有考虑到的，还有就是对于数字与字母的ASCII码应用非常不熟练，如何进行相互的转换需要去百度搜索。1、将 字符转化为 他的十进制的int 值这个还比较简单，直接 ‘a’-‘0’+48（‘a’-‘0’+‘0’）就可以了2、将十进制的数 转换为字符代码中字符差值部分用起来时...
2019-05-19 10:56:35
588
1
原创 第七届国赛--路径之谜（java）
路径之谜Description小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做...
2019-05-18 21:57:38
178
原创 普及练习场---简单的模拟
P1003 铺地毯(java)没想到居然就这么通过了。。。（以为会超时。。。）从最后一块地毯开始遍历，如果有就输出，全部遍历完都没有则输出-1import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] args) { // TOD...
2019-05-14 21:17:35
189
原创 BOSS战-入门综合练习1（java）
P1478 陶陶摘苹果（升级版）== 代码：==import java.util.Scanner;public class Main { /** * @param args */ static int s=0; public static void main(String[] args) { // TODO Auto-generated method stub ...
2019-05-13 10:32:49
207
原创 洛谷--P1 036 选数
首先想到的就是要把所有的数字进行全排列，可是递归方面的还是训练的很少，有了思维却没法实现，发现大佬的java版，哇写得实在是太棒了！！！讲的很好~~戳戳戳进去！！！原博地址对于这个题来说就是在全排列完之后，再求和，判断和是否为素数import java.util.ArrayList;import java.util.Scanner;public class Main { static ...
2019-05-09 20:00:14
177
原创 洛谷-P1553 数字反转（升级版）（java）
这道题考虑的情况非常多啊，都是跟0有关修改了好久次，还有一个测试用例没有通过（95分。。。），今天下载测试用例的机会用完了，明天再看看是少考虑了哪一种情况（枯辽~~）先附上今晚上的代码：package _5_6;import java.util.ArrayList;import java.util.Scanner;public class Fanzhuan_1553 { stat...
2019-05-06 22:12:49
741
原创 P1308 统计单词数 洛谷
这道题必须记录一下！！！没通过的时候给我的测试用例的结果是错误的！！！测试用例：utIXHUguyz PZYAJL BIv NAPoemaJ aTF LOvhV m s LSa n xDn mQnO T ettIq T AL fG B Xme t fct U tQ d给的结果：1 92然后我就带入到我修改之后的代码里面，显示的是很明显不对，但是我又觉得我的代码没有问题了我...
2019-05-06 21:32:41
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人