- 博客(30)
- 收藏
- 关注
RSS订阅原创 排序算法 Golang
排序算法比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。冒泡排序（Bubble Sort）算法描述比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；
2021-03-06 23:17:55
276
原创 最短路径（Dijstra and Floyd)
最短路径（Dijstra and Floyd)数据结构：邻接表 private final int maxValue = Integer.MAX_VALUE; private int[][] matrix; public Graph(int v) { matrix = new int[v][v]; for (int i = 0; i < matrix.length; i++) { for (int j = 0; j < matrix[i].length; j++) {
2020-07-04 22:50:08
250
原创 2020 蓝桥杯 JAVA B组 校内模拟赛
填空题问题描述 在计算机存储中，15.125GB是多少MB？Answer：1548815.125 × 1024 = 15488问题描述 1200000有多少个约数（只计算正约数）。Answer：96直接暴力遍历得出结果填上去问题描述 一棵包含有2019个结点的二叉树，最多包含多少个叶结点？ 问题描述 在1至2019中，有多少个数的数位中包含数字9？ ...
2020-03-21 17:50:23
2588
4
原创 算法训练 开心的金明 01背包问题 动态规划
问题描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元...
2020-03-16 12:32:44
338
原创 给eclipse指定jdk的路径
由于需要使用jdk1.6版本，同时eclipse也是32位的，所以单独给eclipse指定jdk。步骤1、打开eclipse目录下的eclipse.ini配置文件2、增加一个参数-vm 内容是-vmjdk中javaw.exe的所在位置，需要包含javaw.exe例如:D:\code\LanQiao\jdk1.6.0_45\bin\javaw.exe...
2020-03-11 09:24:59
1145
原创 L1-020 帅到没朋友 (20分) Java
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤100...
2020-03-09 20:59:56
1667
4
原创 算法训练 审美 (Java）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。 答案完全相反...
2020-03-07 22:29:34
193
原创 算法训练 素因子去重 (Java 优化AC)
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释：n=1000=2^353，p=2*5=10找出所有的质因数并去重...
2020-03-07 20:27:44
289
原创 虚拟机静态IP配置（以Hyper-v为例)
1、将虚拟机的网络连接设置为NAT模式2、打开物理机的网络适配器，控制面板→网络和 Internet→网络连接3、固定NAT模式的网络适配器IP地址，右击→属性→选择ipv4协议→属性4、手动设置ip地址（例如设置成192.168.204.1），子掩网码：255.255.255.0，DNS：首选 223.5.5.5 备选 223.6.6.6 （设置成其他的DNS也可以，例如8.8.8.8）...
2020-02-28 09:46:10
1628
1
原创 PTA 特立独行的幸福 java
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 ...
2020-02-15 15:49:26
588
原创 PTA 估值一亿的AI核心代码 java
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、could you 对应地换成 I can、I could——...
2020-02-14 13:28:51
422
原创 PTA 6翻了 java 正则
使用正则表达式进行匹配替换即可“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行...
2020-02-14 10:01:12
847
原创 PTA 名人堂与代金券 Java
思路：使用邻接表的结构来存储数据，分数做下标，账号存链表。插入的时候在链表中使用插入排序的方式（其他排序方式也可以）import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io....
2020-02-07 13:35:00
500
原创 PTA 小字辈 简单修改并查集的find()方法
思路：一看题目给的数据，就想起来并查集，将并查集的find()函数简单修改即可达到要求。（但是我使用Java写的无法通过，显示答案错误，同样的方法在C++中却得以全部通过，让我很是疑惑）核心部分static int[] map; // 输入数据 static int[] record; // 记录辈分 static int find(int val) { if (recor...
2020-02-07 13:26:34
506
1
原创 PTA 猜数字 Java
PTA 猜数字 Java思路：题目保证了赢家是唯一的，故直接用数字做下标，玩家名字做值，构成一个String[] 数组。然后计算出平均值的一半，取整后从当前位置左右搜索，一旦找到玩家，则该玩家就是赢家。仔细点可以考虑四舍五入谁更近的情况import java.io.BufferedReader;import java.io.IOException;import java.io.Inp...
2020-02-07 13:21:01
766
原创 PTA 倒数第N个字符串 Java
PTA 倒数第N个字符串 Java题目相当于是做进制转换，‘z’表示0，‘a’表示25则将十进制数N转换成26进制（‘z’~‘a’)，不足L位用’z’（0）填充import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamR...
2020-02-07 13:10:35
447
原创 PTA 古风排版 Java
PTA 古风排版 Javaimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.File;import java.io.FileNotFoundException;impor...
2020-02-07 13:06:31
473
原创 PTA 分而治之 Java
PTA 分而治之 Java分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，...
2020-02-07 12:56:30
569
原创 PTA 球队“食物链” Java
PTA 球队“食物链”import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.File;import java.io.FileNotFoundException;import...
2020-02-06 16:22:26
371
原创 PTA 社交集群 Java
PTA 社交集群 Java查找有多少个没有交集圈子（集群），直接使用并查集来做import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.File;import java.i...
2020-02-06 16:20:08
340
原创 PTA 二叉搜索树的结构 Java
PTA 二叉搜索树的结构 Java直接建立一个二叉搜索树import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.lang.reflect.Array;import java....
2020-02-06 16:00:55
380
原创 PTA 点赞 Java
PTA 点赞 Java用数组保存1000个编号，然后记录下每个编号出现是次数遍历找出出现次数最多且编号最大的那个import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.uti...
2020-02-06 15:57:06
580
2
原创 PTA 是否完全二叉搜索树 Java
PTA 是否完全二叉搜索树 Java将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以...
2020-02-06 15:51:26
408
1
原创 PTA 列车调度 Java
PTA 列车调度 Java火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：...
2020-02-06 15:41:29
1654
原创 PTA Left-pad Java
PTA Left-pad Java根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该...
2020-02-06 14:58:17
390
原创 PTA 一帮一 Java
PTA 一帮一 Java“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表...
2020-02-06 14:53:39
533
原创 判断素数的2种方式
PTA 判断素数 Java本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNoimport java.io.BufferedReader;im...
2020-02-06 14:44:28
587
原创 PTA 正整数A+B Java
PTA 正整数A+B Java题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B...
2020-02-06 14:37:38
914
原创 最长对称子串 最长回文子串
最长对称子串 最长回文子串 中心扩展法import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { pu...
2019-12-22 14:00:00
350
转载 转载：图解Java常用数据结构(一)
搬运：https://www.cnblogs.com/xdecode/p/9321848.html图解Java常用数据结构(一)最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想用动画来绘制数据流转过程.主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList LinkedHashMap中的双向列表不再是回环的.HashMap中的单链表...
2019-10-14 21:25:02
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人