- 博客(35)
- 收藏
- 关注
RSS订阅原创 最长公共子序列（java包含打印长度与子序列）
public class 公共最长子序列 { public static void main(String args[]) { char[] x = {'a', 'b', 'c', 'b', 'd', 'a', 'b'}; char[] y = {'b', 'd', 'c', 'a', 'b', 'a'}; int[][] b = new int[x.length + 1][y.length + 1]; System.out.print("
2020-09-04 09:38:07
328
原创 数据结构与算法：排序(java代码)
1.插入排序（直接插入排序）2.交换排序（冒泡排序+快速排序）3.选择排序（简单选择排序+堆排序）4.归并排序
2020-08-01 19:21:23
297
原创 数据结构与算法：图
1.图的定义2.图的存储结构（*）3.图的遍历（**）（BFS+DFS）4.生成树与最小生成树 （普里姆算法+克鲁斯卡尔算法）5.应用 （迪杰斯特拉算法+拓扑排序）
2020-07-25 13:10:21
2045
转载 BigInteger详解
在用C或者C++处理大数时感觉非常麻烦，但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数：1.valueOf(parament); 将参数转换为制定的类型比如 int a=3;BigInteger b=BigInteger.valueOf(a);则b=3;String s=”1234
2020-05-31 11:07:33
366
转载 二叉树的应用： 二叉排序树的结点删除（java）
Java 二叉排序树的结点删除假设被删结点为p，其双亲节点为f。共有三种情况：1.p为叶子结点，删去p，并修改f的孩子域；2.p只有左子树或者只有右子树，令p.lchild或p.rchild直接成为f的子树；3.p的左右子树均不为空；1.删除结点//删除结点public void delNode(int value) { if(root == null) { return; } else { //找到要删除的结点 targetNode BSTNode targetNode
2020-05-22 16:51:18
388
原创 数据结构与算法：线性表
回顾数据结构与算法的时候，发现好多都忘了，于是决定整理一下；线性表是n个数据元素的有限序列。特点：1．集合中必存在唯一的一个“第一元素”；2．集合中必存在唯一的一个 “最后元素”；3．除最后元素之外，均有 唯一的后继；4. 除第一元素之外，均有 唯一的前驱。基本操作：初始化：构造一个空的线性表。销毁：销毁一个已存在的线性表。插入：第i个位置之前插入一个新元素。删除：删除线性表中的第i个数据元素。更新：更新第i个数据元素。查找：找出线性表中满足特定条件的元素的位置获取：取线性表
2020-05-14 17:23:50
922
原创 Two Files（牛客14330）
链接：https://ac.nowcoder.com/acm/problem/14330来源：牛客网题目描述Small W gets two files. There are n integers in each file. Small W wants to know whether these two files are same. So he invites you to write a program to check whether these two files are same. Smal
2020-05-11 16:52:26
419
原创 回溯法举例（装载问题+图着色问题）（java）
1.装载问题1.算法设计： 一个maxloading函数用于初始化成员变量，并调用backtrack回溯算法，接着backtrack回溯算法对子树进行搜索；测试类进行数据调试。2.代码实现：public class Loading { static int n; //集装箱数 static int []w; //集装箱重量数组 static int c1; //第一艘船重量static int c2; //第二艘船重量 static int c
2020-05-09 16:51:12
710
原创 Captcha Cracker （java）附带replace用法
链接：https://ac.nowcoder.com/acm/problem/13814来源：牛客网题目描述www.02469.com（本网页纯属虚构，如有雷同，纯属巧合），是一个资源丰富的教学资源网站，好学的SK同学经常访问这个网站。通常来说，网站为了安全考虑，登录的时候都需要用户输入验证码，这就让SK同学非常不爽了。SK同学希望你能帮他写一个程序来自动识别验证码的内容，验证码由小写字母...
2020-04-27 10:08:48
311
原创 java数组内元素出现次数统计连带“元素+次数”形式输出（map的一些用法）
先来一道例题；链接：https://ac.nowcoder.com/acm/problem/16643来源：牛客网题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述:第1行是整数n，表示自然数的个数。第2~n+1行每行一个...
2020-04-21 17:48:32
742
转载 ArrayList用法详解
1、什么是ArrayListArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小大家知道，数组是静态的，数组被初始化之后，数组长度就不能再改变了。ArrayList是可以动态改变大小的。那么，什么时候使用Array（数组），什么时候使用ArrayLi...
2020-04-08 22:31:58
415
原创 Codeforces : A. Theatre Square（java）
Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city’s anniversary, a decision was taken to pave the Square with square granite...
2020-03-30 22:31:40
186
原创 打印大X（java）
小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。 为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如，用户输入：3 9程序应该输出：….***…***.…***.***……*****……***……**...
2020-03-04 17:21:54
576
1
原创 数字反转
链接：https://ac.nowcoder.com/acm/problem/16584来源：牛客网题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入描述:一个整数 N。输出描述:一个整数，表示反转后的新数。示例1输入 123输出 ...
2020-03-02 21:43:31
393
原创 eclipse打不开，提示出现“eclipse发生了错误，请参阅日志文件”
我在把eclipse英文版汉化后，点击更新后可能会出现启动Eclipse的”发生了错误，请参阅日志文件“的对话框导致进不去eclipse，解决这个错误的方法：打开Eclipse安装目录下的configuration目录，删除org.eclipse.update和org.eclipse.osgi这两个文件夹，再启动Eclipse就会发现问题解决了**如上图所示；但是在你启动之后还是会出现这两个...
2020-03-02 20:46:35
7100
8
原创 回型矩阵问题
链接：https://ac.nowcoder.com/acm/problem/22230来源：牛客网题目描述给你一个整数n，按要求输出n∗n的回型矩阵输入描述:输入一行，包含一个整数n1<=n<=19输出描述:输出n行，每行包含n个正整数.示例1输入复制4输出复制1 2 3 412 13 14 511 16 15 610 9 8 7主要思想：创建二...
2020-02-19 16:43:17
968
原创 约瑟夫环问题（java）
链接：https://ac.nowcoder.com/acm/problem/22227来源：牛客网题目描述n个人（0,1,2,3,4…n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,…m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。输入描述:输入一行包含三个整...
2020-02-18 16:25:42
306
原创 ZZULIOJ:1668: 画个圈圈诅咒他
题目描述新生赛开始了， 学长又出题坑你们， 是不是有种想要画个圈圈诅咒他呢？咦！画圈圈 那么问题来了(和挖掘机无关)给你一个整数，他到底有几个圈圈呢？比如数字“0,9,6” 都是有一个圈圈， “8” 有两个圈圈， 其他数字没有圈圈。输入给你一个T 代表有T组测试实例，然后T行， 每行一个n（1<= n < 100000）输出输出这个数字有几个圈圈。样例输入 Copy...
2020-02-11 18:11:03
3301
原创 ZZULIOJ:1610: 聪明的教练(java)
题目描述都说教练特别厉害，从不直接清点自己方队的人数，只要让同学们先后以三人一排，五人一排，七人一排地变换队形，每次他只需要看队尾的人数就知道总人数了。现在假如你是这个教练，要如何计算出方队的总人数呢。已知总人数不小于10，不超过100。输入输入包含多个测试实例，每组三个非负整数a,b,c，表示各个队形队尾人数（a<3,b<5,c<7）。输出如果总人数存在，输出方队的...
2020-02-10 17:05:11
257
原创 ZZULIOJ:1230: 亚里士多德的麦穗（java）
题目描述径直经过一片麦田，不能回头，选出你认为最大的麦穗，但是当你选择一个麦穗后，就不能选第二次。现在 surfacedust 准备经历一次亚里士多德老师很久以前给出的难题，surfacedust 有一个标准来评判这个麦穗是不是足够好。如果一个麦穗达到这个标准分，就认为这是他要选择的那个。输入每组实例三行，第一行是surfacedust的标准分，第二行为一个整数N（N < 10000...
2020-02-04 13:47:08
369
1
原创 ZZULIOJ:1296: a/b + c/d
题目描述给你2个分数，求他们的和，并要求和为最简形式。输入输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d输出对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。样例输入 Copy21 2 1 34 3 2 3样例输出 Copy5 62 1详细代码：imp...
2020-02-02 18:00:57
439
原创 ZZULIOJ 1228: 字符统计
题目描述给出一串字符，要求统计出里面的字母、数字、空格以及其他字符的个数。字母:A, B, …, Z、a, b, …, z组成数字:0, 1, …, 9空格:" "(不包括引号)剩下的可打印字符全为其他字符。输入测试数据有多组。每组数据为一行(长度不超过100000)。数据至文件结束(EOF)为止。输出每组输入对应一行输出。包括四个整数a b c d，分别代表字母、数字、空...
2020-02-01 17:07:18
445
原创 ZZULIOJ:1227: 漂亮菱形
题目描述现给出菱形的高度，要求你打印出相应高度的菱形，参考下面的例子输入测试数据包括多行，每行1个整数h，h为奇数，为菱形的高度。输入以0结束。输出输入对应的菱形。样例输入 Copy170样例输出 Copy**代码描述：package h;import java.util.*;public class Main {public static v...
2020-01-22 21:51:07
1301
原创 java 打印实心菱形（输入数字就是高度+输入数字是菱形上半层层数）
1.输入数字就是高度性1.题目描述现给出菱形的高度，要求你打印出相应高度的菱形，参考下面的例子2.输入测试数据包括多行，每行1个整数h，h为奇数，为菱形的高度。输入以0结束。3.输出输入对应的菱形。相关代码import java.util.*;public class Main {public static void main (String[] args) {Scan...
2020-01-22 21:45:47
556
原创 校园导航系统 数据结构
校园导航系统主要功能设计存储结构设计详细设计主程序设计//本人第一次发博客，有什么不对的地方，还请谅解主要功能设计1.图的初始化由函数init()实现2.学校景点介绍-简单循环输出3.查看浏览路线迪杰斯特拉算法实现4.查看两景点之间的最短路径弗洛伊德算法实现5.景点信息查询对应输出6.更改图信息图的基本操作7.打印邻接矩阵...
2019-12-26 22:09:41
4289
8
原创 随机数生成且判断奇数个数
随机数生成数=移位值+（Math.random（）*缩放因子）代码表示import java.util.Scanner;public class line {public static void main(String[] args) {// TODO Auto-generated method stubScanner in=new Scanner(System.in);int [...
2019-12-26 22:08:41
904
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人