- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2020蓝桥杯JavaB组部分题解
2020蓝桥杯JavaB组部分题解试题 A: 门牌制作本题总分：5 分【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？【答案提交】这是一道结果填空的题，你只需要算
2020-10-19 21:32:12
2093
3
原创 力扣213
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3解释: 你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。示例 2:输入
2020-10-04 16:00:18
124
原创 力扣198
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例 2：输入：[2,7,9,3,
2020-10-04 15:55:48
170
原创 Mybatis笔记整理
Mybatis笔记整理：新建一个modulemaven仓库引入依赖<dependency> <groupId>com.alibaba</groupId> <artifactId>druid</artifactId> <version>1.1.23</version></dependency> <!--mysql依赖--><!-- https://mvnr
2020-08-27 01:09:29
129
原创 java模拟栈结构实现四则运算
/**用数组模拟栈结构实现计算器四则运算的中缀表达式@author:yellowstar*/public class Calculator {public static void main(String[] args) { // TODO Auto-generated method stub //根据思路完成表达式的运算 String expression = "70+2*6-2"; //创建两个栈，一个数栈，一个符号栈 ArrayStack2 numStack = new Arr
2020-07-13 02:45:43
168
原创 利用栈结构实现逆波兰表达式四则运算
import java.util.ArrayList;import java.util.List;import java.util.Stack;public class PolandNotion {public static void main(String[] args) { //完成将中缀表达式转化成后缀表达式 //1+((2+3)*4)-5 ==>转成 1 2 3 + 4 * 5 - //2. 直接对str操作不方便，先将1+（（2+3）*4）-5 中缀表达式对应的List //
2020-07-13 02:40:46
203
原创 自写栈空异常—Java
自写异常类：/** 自写栈空异常类*/public class EmptyException extends Exception {public EmptyException() {}public EmptyException(String message) { super(message);}}数组模拟栈：import java.util.Arrays;/**数组模拟栈——后进先出表*/public class Stack {private int
2020-05-14 17:56:24
307
原创 Java数组模拟栈结构--后进先出表
import java.util.Scanner;public class ArrayStackDemo {public static void main(String[] args) {//测试ArrayStack是否正确 Scanner sca = new Scanner(System.in); ArrayStack stack = new ArrayStack(10); String key = ""; boolean loop = true; while(loop) { Syst
2020-05-14 17:46:14
201
原创 Java实现希尔排序
/**对插入排序的改进：希尔排序*/import java.util.Arrays;public class ShellSort {public static void main(String[] args) { int[] arr = {8,9,1,7,2,3,5,4,6,0};// int [] arr = new int[100000];// for(...
2020-05-06 17:16:34
146
原创 Java实现选择排序
/*选择排序*/public class SelectSort {public static void main(String[] args) {// int [] arr = {101,34,119,1,-1,123,178,65,76};int [] arr = new int[80000];for(int i=0;i<80000;i++) {arr[i] ...
2020-05-06 17:13:47
115
原创 Java实现插入排序
import java.util.Arrays;/**插入排序：将一个无序表看成一个有序表和一个无序表，排序过程就是将无序表内数据一个个取出，插入到有序表*/public class InsertSort {public static void main(String[] args) {// int [] arr = {1,5,2,9,3,11,4,34,17};/...
2020-05-06 17:11:29
119
原创 环形链表解决约瑟夫环问题
/***环形链表解决约瑟夫环问题**/public class Josepfu {public static void main(String[] args) { // TODO Auto-generated method stub //测试构建环形链表和遍历 CircleSingleLinkedList circleList=new CircleSingleLinkedList(...
2020-05-06 17:09:09
113
原创 贪心算法解蓝桥杯JavaB组晚会节目
/**/**问题描述 小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。 这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。 小明发现，观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。// 字典序最大 小明给每个节目定义了...
2020-05-06 17:04:19
325
原创 Java中利用数组模拟环形队列
front指向队列的第一个元素，也就是说arr[front]，就是队列第一个元素 front的初始值=0rear指向队列的最后一个元素的后一个位置，因为需要空出一个空间作为约定，rear的初始值=0当队列满时，条件是（rear+1）%maxSize=front【满】队列为空的条件，rear==front【空】队列中有效的数据个数（rear+maxSize-front）%maxSize//r...
2020-03-27 20:20:17
140
empInfoManaSystem.zip
2020-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人