- 博客(58)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Java小数位数量不定时处理方案
总是在不经意间学到一些比较有用的东西，又学到一个类DecimalFormat，用于规范数的输出。主要是针对这个题，因为小数位数量不确定，可能没有，可能只有一位也可能多位，在此情况下，就需要一种比较特殊的规定小数位数量的方式了，也就是DecimalFormat类，通过这个类我们可以自己对输出的格式进行规范，类如上述题目需要加入如下代码：DecimalFormat df = new DecimalFormat("#.####"); //#与0的区别 #：没有则为空；0：没有则补0非常的.
2020-12-22 20:03:57
270
原创 蓝桥杯 字符串编码（Java）
今天有个学弟问的题，好像是今年7月份那场蓝桥杯B组省赛的Java组的真题，不是很确定，难度一般般，也没用啥高级的算法，单纯考察基础的编程能力吧试题 H: 字符串编码 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分 【问题描述】 小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母，小明将它转换成它在 26 个英文字母中序号，即 A → 1, B → 2, ... Z →26。 这样一个字符串就能被转化成一个数字序列： 比如 ABCXYZ →
2020-10-15 17:13:56
1314
5
原创 CSP 202009-1称检测点查询（Java）
题目背景2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。问题描述某市设有n个核酸检测点，编号从1到n，其中i号检测点的位置可以表示为一个平面整数坐标(xi,yi)。为方便预约核酸检测，请根据市民所在位置(X,Y)，查询距其最近的三个检测点。多个检测点距离相同时，编号较小的视为更近。输入格式输入共n+1行。第一行包含用空格分隔的三个整数n、X 和Y，表示检测点总数
2020-10-13 15:43:45
1143
原创 Python+Opencv身份证号码区域提取及识别
前端时间智能信息处理实训，我选择的课题为身份证号码识别，对中华人民共和国公民身份证进行识别，提取并识别其中的身份证号码，将身份证号码识别为字符串的形式输出。现在实训结束了将代码发布出来供大家参考，识别的方式并不复杂，并加了一些注释，如果有什么问题可共同讨论。最后重要的事情说三遍：请勿直接抄袭，请勿直接抄袭，请勿直接抄袭！实训环境：CentOS-7.5.1804 + Python-3.6.6 + Opencv-3.4.1做测试用的照片以及数字识别匹配使用的模板（自制）提供给大家，通过查询得到，身份证号
2020-08-07 23:13:19
13858
15
原创 Zenmap 报'utf8' codec can't decode byte 0xc0 in position 0: invalid start byte错误部分解决方案
错误样式：'utf8' codec can't decode byte 0xc0 in position 0: invalid start byte错误原因：报这个错误提示的意思我理解的是存在中文无法解读，因为我没有输入中文，所有推测可能是当前用户的user文件夹为中文用户所拥有，在访问一些文件时存在中文的路径无法访问，很多的应用都是这样，不支持访问中文路径，这个算是一个比较常见的一个报错...
2020-03-29 01:51:33
9131
5
原创 学生党简易情人节表白App(Android)
学生党一枚，前段时间因为做东西需要，自学了一点Android，然后前段时间情人节突发奇想，自己做一个情人节表白的app，毕竟是初学者，做的很简单，如果有喜欢的或者想用的话可以借鉴参考一下，祝大家好运，找到自己喜欢的那个人~做的很简单，除了网上找材料、构思什么的时间，很快就做出来了，仅制作了三个界面MainActivity、SecondActivity、VideoActivity。自定义标题...
2020-03-09 23:47:59
1250
原创 符号配对（Java）
请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则...
2020-01-17 17:30:42
1552
1
原创 一元多项式的乘法与加法运算（Java）
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2...
2020-01-16 15:39:26
677
转载 java String 的split方法对“.”分割无效
正则表达式里的元字符需要使用斜杠来进行转义，否则分隔失效。虽然老早就知道这个问题，但是长时间不用就忘了，然后写出代码便有问题，于是决定写一篇作为提醒。c语言中文网字符 描述 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个 后向引用、或一个八进制转义符。例如，'n' 匹配字符 "n"。'\n' 匹配一个换行符。序列 '\\' 匹配 "\" 而 "\(" 则匹配...
2020-01-03 12:54:30
403
原创 可逆素数（Java）
请从小到大输出所有4位数的可逆素数。可逆素数指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素数。输入格式:无输出格式:一行中以空格间隔输出可逆素数，行尾无空格。行末尾无多余空格和换行输入样例:无输出样例:无代码如下：public class Main { public static void main(String[]args){ ...
2020-01-02 12:25:32
1936
1
原创 算法训练 未名湖边的烦恼（C语言）
问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式 两个整数，表示m和n输出格式...
2019-12-30 11:51:09
362
原创 Android文件方式建立和读取（properties）方法
大三学生一枚，这几天用Android做一点东西，用到了properties，之前在学习jsp的时候曾用到过，然后通过从网上的学习吧，找到了一种比较简单的方式配置，可能不是最正规，但对于像我这样的新手来说可能是比较容易理解的吧。第一步在main文件夹内建立assets文件夹，关于assets文件夹具体作用，我了解的也不是很清，还是请大家自己百度吧第二步在assets文件夹内建立...
2019-11-19 17:30:04
1330
原创 7-6 两点间有路径吗？（Java）
对于给定的无向图以及图中的两个顶点，计算两个顶点所在的连通分量中的顶点数，并且判断这两个顶点之间是否有路径。输入格式:第一行是不超过20的正整数N，表示图有N个顶点，顶点的编号即0~N-1；接下来N行，是N*N的邻接矩阵，矩阵的元素间用空格分隔；最后一行是用空格隔开的两个顶点编号v和w输出格式:第一行输出v所在的连通分量的顶点数第二行输出w所在的连通分量的顶点数第三...
2019-11-07 10:39:09
2044
1
转载 ArrayList 与 LinkedList的插入效率实践分析
转自：https://blog.csdn.net/u013504720/article/details/78685511，https://blog.csdn.net/qq_36071795/article/details/83655078我们已知的ArrayList以及LinkedList是如下的一个描述:ArrayList 底层使用连续空间进行顺序存储，随机查询快O(1)，增加和删除慢...
2019-10-30 11:05:24
391
原创 青蛙过桥 (Java)
一座长度为n的桥，起点的一端坐标为0，且在整数坐标i处有a[i]个石头【0<=a[i]<=4】， 一只青蛙从坐标0处开始起跳，一步可以跳的距离为1或2或3【即每一步都会落在整数点处】， 青蛙落在i处会踩着该点的所有石头，求青蛙跳出这座桥最少踩多少个石头？并且输出依次跳 过的坐标点路线，如果存在多种路线，输出字典序最小的那一条。输入格式:第一行整数n(<150000)，接着...
2019-10-29 21:24:10
1590
2
原创 0-1背包（Java，回溯/动态规划）
这周练算法的主题就是回溯，所以这周发的所有的博客基本都是用到的回溯的放法，然后这个题我自己的的回溯因为没弄好剪枝，所以最后在老师布置的PTA题集上提交运行超时了，然后实在没想好怎么弄剪枝合适，好像弄剪枝的话要排序，想了想排序如果数据比较大的话也比较占运行时间，所以直接用了动态规划。给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000...
2019-10-27 22:10:06
394
原创 最佳调度问题 与 工作分配问题（Java）
最佳调度问题与工作分配问题乍一看像是两种题目，但实际上这两种问题在有些时候可以用相似的方法来解决（我遇到的这两个题目是用的同一种方法解决的，不确定是否所有的这两类问题方法都能共用），直接上题目了。最佳调度问题假设有n（n<=20）个任务由k（k<=20）个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法，对任意给定的整数n和k，以及完成任务i 需要的时间为ti...
2019-10-27 21:57:18
3357
1
原创 找零钱（Java）
收银员现有 n 张面值分别为 v1,v2,...,vn 的纸币。若找零金额为 m，则一共有多少种找零方法？注：0<n≤1000，0<v1,v2,...,vn≤10000，0<m≤10000输入格式n v1,v2,...,vn m输出格式若有解，则输出全部找零方案，每输出一种 若无解，则输出“None”...
2019-10-27 21:29:30
872
原创 冰岛人（Java）
2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。输入格式...
2019-10-24 12:36:42
1011
原创 抢红包（Java）
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN1P1⋯NKPK其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号，P...
2019-10-23 20:11:09
532
原创 Jsp实现简单登录、注册、以及简单计算等功能
Jsp老师布置的一个作业，提供了几个题目，让我们用Jsp实现一些简单的功能，新手上路，做的比较菜，如果大家有需要的欢迎大家浏览，如果觉得我的代码里面有什么错误清大家指正，感谢！目录一、登录界面二、用户注册三、主要可进行的操作1、操作选择界面2、查看账号密码（Cookie）3、选择选修课程4、计算n的阶乘5、计算器（加减乘除）6、计算x的y次方四、结语...
2019-10-21 17:02:41
9903
15
原创 九连环问题（Java）
九连环是一种流传于山西省的传统民间的智力玩具，由九个圆环相连成串，以解开为胜。九连环的九个环，一环扣一环地套在钗上。除了第 1 号环可以随时装上或卸下以外，其它环装上或卸下的条件是：在它的前面仅有紧靠它那一个环在钗上。即：当第 1 ~ i−2 号环都不在钗上，第 i−1 号环在钗上，这时可以装上或卸下第 i 号环。输入格式环数 操作(U表示装上, D表示卸下)输出格式...
2019-10-18 22:29:57
1584
原创 八皇后问题（Java）
在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。现在我们把棋盘扩展到 n × n 的棋盘上摆放 n 个皇后，请问该怎么摆？请编写程序，输入正整数 n，输出全部摆法(棋盘格子空白处显示句点“.”，皇后处显示字母“...
2019-10-13 15:07:14
1104
原创 汉诺塔问题（Java）
给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根桩柱上。现要将整个塔移动到另一根桩柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面。输入格式:输入由四行： 第一行是圆盘数量n(1<=n<=10); 第二行到第四行分别是三根桩柱的名字(字符串)，n个盘子套在第一根桩柱上。输出格式:输出移动步骤，每行输出一步。输入样例:在...
2019-10-13 11:16:53
844
原创 求迷宫最短通道（Java）
递归求解迷宫最短通道的总步长。输入一个迷宫，求从入口通向出口的可行路径中最短的路径长度。为简化问题，迷宫用二维数组 int maze[10][10]来存储障碍物的分布，假设迷宫的横向和纵向尺寸的大小是一样的，并由程序运行读入, 若读入迷宫大小的值是n（3<n<=10），则该迷宫横向或纵向尺寸都是n，规定迷宫最外面的一圈是障碍物，迷宫的入口是maze[1][1]，出口是maze[n-2]...
2019-10-13 08:14:37
1173
1
原创 不能用循环是一件多么悲伤的事（Java）
时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB下面是一个算到10的加法表：0 + 0 = 0 0 + 1 = 1 0 + 2 = 2 0 + 3 = 3 0 + 4 = 4 0 + 5 = 5 0 + 6 = 6 0 + 7 = 7 0 + 8 = 8 0 + 9 = 9 0 +10 = 10 1 + 0 = 1 1 + 1 =...
2019-10-11 22:10:15
494
原创 小明打游戏（Java）
小明在玩升级打怪游戏，这个游戏可以让玩家选择从第i关连续打到第j关(i<=j)，每打过一关都会奖励金币或扣除金币。已知每一关奖励或扣除的金币数，小明应该选择从第几关连续打到第几关，才能获得最多金币？请注意小明只能选择一次，当然，没有收获的话可以不选。输入格式:输入有两行：第一行是通关总数n； 第二行是每一关奖励或扣除的金币数（整数表示奖励，负数表示扣除）输出格式:输出小明...
2019-10-11 18:56:26
1054
原创 求最小值和次小值（Java）
本题目要求读入n个整数，要求用最少的比较次数，输出它们的最小值和次小值。例如，对于12 13 1 10 34 1这6个数，最小值为1，次小值为10。时间限制: 200 ms内存限制: 64 MB代码长度限制: 16 KB输入格式:输入有两行。第一行为整数个数n（≤1 000 000），第二行给出n个以空格分隔的整数。输出格式:对每一组输入，在一行中输出最小值和次小值，中...
2019-10-09 18:55:44
2818
原创 求素数个数（两种方法+针对本题做出的改进）（Java）
求素数的个数。本题要求编写一个程序，求1~n的素数个数。 要求至少给出两种解法，对于相同的n，给出这两种解法的结果，通过相关数据进行测试，目的是通过对比同一问题不同解法的绝对执行时间体会如何设计“好”的算法。时间限制: 200 ms内存限制: 64 MB代码长度限制: 16 KB输入格式:输入在一行中给出1个整数n(<= 10 000 000)。输出格式:对每一组...
2019-10-04 20:19:39
5509
5
原创 诚实的人与说谎的人（Java）
在一个岛上有两种人：诚实的人和说谎的人。诚实的人总是说真话，而说谎的人总是说假话。已知岛上总共有N个人，假设你是一个逻辑学家，你可以问岛上的每一个人同样的问题： 岛上有多少诚实的人？ 岛上的第i个人回答： 诚实的人数介于ai和bi之间。 请你据此判断岛上每一个人是诚实的人还是说谎的人。输入格式:输入包括多组测试数据。每组测试数据的第一行包含岛上总的人数N(0<=N<=100)，...
2019-10-04 20:02:46
1582
原创 顺序表的建立及遍历（C语言）
读入n值及n个整数，建立顺序表并遍历输出。输入格式:读入n及n个整数输出格式:输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例:在这里给出一组输入。例如：4-3 10 20 78输出样例:在这里给出相应的输出。例如：-3 10 20 78#include<stdio.h>#include<stdlib.h&g...
2019-09-28 18:37:51
25166
4
原创 CSP 201709-2公共钥匙盒（Java）
问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，老师们都会找到自己所需要的钥匙将...
2019-09-24 09:23:33
265
原创 CSP 201712-4行车路线（Java）
问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。 例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2公里。如果小...
2019-09-04 21:29:00
284
原创 CSP 201712-2游戏（Java）
问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友...
2019-08-27 14:54:47
213
原创 CSP 201609-2火车购票（Java）
火车购票问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应...
2019-08-03 12:36:21
530
原创 CSP 201609-1最大波动（Java）
问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数，依次表示每天的收盘价格。输出格式 输出一个整数，表示这只股票这n天中的最大波动...
2019-08-02 11:47:02
120
原创 CSP 201803-2碰撞的小球（Java）
问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。...
2019-08-02 11:28:48
330
原创 CSP 201803-1跳一跳（Java）
问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。...
2019-08-01 20:28:34
159
原创 CSP 201609-4交通规划（Java）
这个题是我做的最迷茫的一个题了，收获很多，对dijkstra算法更多了一些了解，不得不说，学是一回事，在学数据结构的时候就学了dijkstra算法，但真正的利用是另一回事，怎么用编程语言来实现还是要多一些思考。这个题我做了很长时间了，到现在也没能拿满分，真的有点受打击，我现在还是有点懵逼，先把这个题发出来吧，代码用两组样例测试都正确，应该是有什么没有考虑全，这次希望有哪位大佬如果看出我的错误，一定...
2019-08-01 18:16:43
246
转载 floyed算法、dijkstra算法、SPFA算法
转自gzr的博客：https://www.cnblogs.com/TFLS-gzr/p/10381849.html，https://www.cnblogs.com/TFLS-gzr/p/10387463.html感觉这是我目前浏览找到的最短路问题讲解中比较通俗易懂的，转载只为方便自己在遗忘的时候可以及时查阅，不必再去找，感谢作者gzr！1 floyed算法1）明确思想及功效：在图中求最...
2019-07-28 13:33:56
665
Id_card_identification.zip
2020-07-15
模拟聊天软件（多用户）.zip
2019-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人