- 博客(44)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 SpringFrameWork
SpringIoC容器是一个复杂容器，简单容器只能存储，删除对象如数组，复杂容器可以管理对象。SpringIoC容器不仅具备存储组件的功能，还具备诸如管理组件生命周期、处理依赖关系等功能。Spring IoC容器是Spring核心容器的一种实现，它提供了控制反转（IoC）机制的实现。
2024-01-02 22:54:57
999
原创 Maven
Maven 是一款为 Java 项目构建管理、依赖管理的工具，使用 Maven 可以自动化构建、测试、打包和发布项目，大大提高了开发效率和质量。GAVP是指GroupId、ArtifactId、Version、Packaging等四个属性，其中前三个是必要的，这四个属性主要用于在Maven仓库中为每个项目做一个标识，方便后期项目之间相互引用依赖等。1：GroupId：格式为com.{公司/BU}.业务线.[子业务线]，最多4级。例如：com.taobao.tdd。
2023-12-29 14:24:06
1228
原创 【无标题】
<?xml version="1.0" encoding="UTF-8"?><!--Licensed to the Apache Software Foundation (ASF) under oneor more contributor license agreements. See the NOTICE filedistributed with this work for additional informationregarding copyright ownershi
2022-05-24 21:30:44
116
原创 直捣黄龙 测试点2（dijkstar）
L3-1 直捣黄龙 (30 分)//dijkstar更新数据时分清楚优先度，距离>城市数>敌军数。// 测试点2：最短距离相同时，更新最短路径条数，rootNum[i] += rootNum[middle]， 千万不是直接+1，因为起点到middle的路径可能不止一条如果错误比较多，考虑题意要求的是最短路径数，不是路过城市数本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方...
2022-04-22 02:33:35
337
原创 PTA列出叶结点（超详解）
7-38 列出叶结点 (300 分)对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式：在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。输入样例：81 -0 -2 7
2022-03-22 02:02:45
2587
原创 getline(cin,str)与cin造成的报错“string subscript out of range“
cin的读取不会读取"\n"但是getline(cin,str)以"\n"结束，所以cin后使用getline(cin,str)导致str读取到"\n"，str为空如下int main() {//加权的意思时乘权重 int n; string ID; ID.resize(100); cin >> n; //getchar(); for (int i = 0; i < n; i++) { getline(cin, ID); cout << addPow
2022-03-16 23:53:41
1177
原创 双向链表基本操作（代码实现）
此代码含自定义包双向链表即，节点有前驱节点，后继节点，结构如下typedef struct DNode{ DataType Data; struct DNode* pre; struct DNode* next;}DNode,*DLinkList;双向链表基本操作如下（及下包中所含）程序头文件（head.h）#ifndef HEAD_H_INCLUDED#define HEAD_H_INCLUDED#include <bits/stdc++.h>t
2021-12-31 04:54:26
469
原创 7-16 到底有多二 (15 分)
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行中输出N犯二的程度，保留小数点后两位。输入样例：-13142223336结尾无空行输出样.
2021-12-14 01:49:32
225
原创 JavaGUI设计-计算器
.利用GUI程序设计方法实现简单计算器的设计。运行效果可设计为如下界面，也可设计为windows系统中的计算器样式。（此程序为整数计算）1 基础页面设计2 流布局器使用3 单选按钮注册监听事件4 文本框中内容获取，数据覆盖除法乘法package JiSuanQi;import javax.swing.*;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener
2021-11-23 02:35:28
2820
2
原创 6-1 从抽象类shape类扩展出一个圆形类Circle (20 分)
请从下列的抽象类shape类扩展出一个圆形类Circle,这个类圆形的半径radius作为私有成员，类中应包含初始化半径的构造方法。public abstract class shape {// 抽象类public abstract double getArea();// 求面积public abstract double getPerimeter(); // 求周长}主类从键盘输入圆形的半径值，创建一个圆形对象，然后输出圆形的面积和周长。保留4位小数。圆形类名Circle裁判测试程序样例：
2021-11-19 04:43:39
1499
原创 6-2 Book类的设计 (20 分)
阅读测试程序，设计一个Book类。函数接口定义：class Book{}该类有 四个私有属性 分别是 书籍名称、 价格、 作者、 出版年份，以及相应的set 与get方法；该类有一个含有四个参数的构造方法，这四个参数依次是书籍名称、 价格、 作者、 出版年份 。裁判测试程序样例：import java.util.*;public class Main {public static void main(String[] args) {List books=new ArrayList();
2021-11-19 04:42:31
1839
原创 7-1 jmu-Java-03面向对象基础-03-形状 (20 分)
1，数组元素存放自定义类对象2，抽象类的继承3,BufferReader读取行字符，及split()分割字串4，Integer.parseInt()方法，字符串转数字定义长方形类与圆形类Circle长方形类-类名：Rectangle，private属性：int width,length圆形类-类名：Circle，private属性:int radius编写构造函数：带参构造函数:Rectangle(width, length),Circle(radius)编写方法：publ
2021-11-19 04:40:26
499
原创 Java继承与多态的实验
实验中用两个包，第一个包含有一个接口，里面有计算体积的抽象方法calculateVolume，以及图形，形状的几个类，包含对应方法。另一个包引用第一个包，并构建第一个包中类的对象，在主方法中检测对象的方法正确性。**注意点1：子类继承父类时，父类含有有参构造方法，子类中必须对父类的构造方法重写2 ：静态方法中不能出现非静态变量，方法设计一个应用程序要求：（1）设计一个表示二维平面上点的类Point，包含有表示坐标位置的protected类型的成员变量x和y，获取和设置x和y值的public方
2021-11-17 13:29:02
1697
1
原创 7-1 通过键盘输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 (20 分)
本人采用把字符串转换成int数组，这样不用把每个字母都进行循环，从而提速程序/*统计一行字符串中的英文字母个数、空格个数、数字个数、其他字符个数//输入格式:通过键盘输入一行字符(任意字符）输出格式:统计一行字符串中的中英文字母个数、空格个数、数字个数、其他字符个数/输入样例:rwrwewre2345asdJSJQI%^&(& &sdf YY( 2342-k’结尾无空行输出样例:字母个数：22数字个数：8空格个数：5其他字符个数：10结尾无空行
2021-11-11 20:41:43
1701
原创 L3-007 天梯地图 (30 分)（dijkstar）
本题并非ac代码，就当是dijkstar的练习，欢迎大佬指导。本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。(输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one-way length time其中V1和V2是道路的
2021-09-19 01:41:14
278
翻译 7-35 拯救007（升级版）
对大佬程序解读https://blog.csdn.net/yiwaite/article/details/100584620并不要求权最短，故不用克鲁斯卡尔，或迪杰斯特拉算法找到不在岛上且一步可以跨到的小鳄鱼，入队且第一步最小者优先BFS遍历，遍历同时判断该点是否可以一步上岸，并用path标记路径，找到最后一点的同时也得到路径借助stack反向输出路径在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱
2021-09-15 20:48:06
291
原创 7-34 城市间紧急救援(Dijiesi)
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N个正整数
2021-08-09 23:39:06
145
原创 7-33 家庭房产
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）。随后按
2021-08-01 15:49:49
545
原创 7-36 部落（并查集）
运用并查集，对一个部落中的所有节点放入一个树中，比较祖先是否相同便可知是否在一个部落中，计算根节点的个数即可知部落数在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中K是小圈子里
2021-07-30 17:07:31
162
原创 列出叶结点
本题难点在于找根，根节点不是任何节点的子节点，故，根节点不会再0~N-1行中出现,找到根后建树，利用队列对树层序遍历找叶节点，找根是重点！！！！！！！对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式：在一行中按规定顺序输出叶节点的编号。编号间以
2021-07-29 21:36:12
506
翻译 0/1背包，及空间优化
背包问题借助打表记录，不断扩大每个子背包，记录最大价值直到整个背包，VM[i][j]为第i件商品，背包容量为j的情况下的最优价值，第i件商品的最优价值分两种情况，拿i的话价值为（出去i的重量时的最大价值+i的价值），不拿的话最大价值为i-1时的最大价值。两种情况取价值最大的，当i=n，j=m时即为此背包的价值最大。#include <bits/stdc++.h>using namespace std;int Wight[100],Value[100];int VM[100][200];/
2021-07-16 14:51:20
64
原创 二叉搜索树的建立——7-29 完全二叉搜索树
二叉搜索树的中序遍历为有序序列，利用此序列中序构建完全二叉树即完全二叉搜索树一个无重复的非负整数序列，必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。输入格式：首先第一行给出一个正整数 N（≤1000），随后第二行给出 N 个不重复的非负整数。数字间以空格分隔，所有数字不超过 2000。输出格式：在一行中输出这棵树的层序遍历序列。数字间以 1 个空格分隔，行首尾不得有多余空格。输入样例：101 2 3 4 5 6 7 8 9 0输出样
2021-07-13 14:30:33
817
翻译 据后序，中序还原树——7-27 树的遍历
主要研究据后续，中序遍历序列还原树给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2#incl
2021-07-10 13:24:04
75
翻译 还原二叉树
研究递归法还原二叉树给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5#include <bits/stdc++.h>using namespace std;typedef char
2021-07-09 22:27:41
98
原创 树的还原及层序遍历—7-26玩转二叉树
主要研究二叉树的还原及层序遍历7-26 玩转二叉树给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6
2021-07-09 22:21:01
299
3
原创 快速排序
取数组最后一个元素为主元在这里插入代码片#include "stdio.h"void quicksort(int *A,int n,int m);int Partition(int *A,int n,int m);//数组区域划分；void exchange(int *A,int x,int y);int main(){ int n; printf("输入元素个数\n"); scanf("%d",&n); int a[n]; printf("输入元
2021-05-15 10:42:37
88
原创 7-1 叶节点求和
对给定的有N个节点（N>=0）的二叉树，求叶节点元素之和。输入格式:第一行是一个非负整数N，表示有N个节点第二行是一个整数k，是树根的元素值接下来有N-1行，每行是一个新节点，格式为 r d e 三个整数，r表示该节点的父节点元素值（保证父节点存在）；d是方向，0表示该节点为父节点的左儿子，1表示右儿子；e是该节点的元素值。输出格式:树中叶节点元素之和 （保证在整型变量范围之内）。32020 0 1020 1 2535#include <stdio.h&
2021-05-13 02:19:56
641
原创 string 基础操作
建立存储查找#include <bits/stdc++.h>using namespace std;int main(){ int a; string str1,str2,str3; cin>>a; getchar();//输入的顺序为 数字，回车，若无此行，str1直接读取回车被截断，空； getline(cin,str1);//终止为换行，且会存储回车键； getline(cin,str2); getline.
2021-05-01 02:42:28
54
2
原创 集合应用 7-37 集合相似度
去年用的是集合解题的，今年用集合给定两个整数集合，它们的相似度定义为：Nc /Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。** 输入格式：**输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104 ），是集合中元素的个数；然后跟M个[0,109 ]区间内的整数。之后一行给出一
2021-04-19 01:53:08
230
原创 集合加强版
对集合的基本操作***集合a ***集合求和函数 accumulate (a.begin() , a.end() , 0)计算集合元素个数函数 a.size()集合交集函数set_intersection集合并集函数set_union#include <bits/stdc++.h> //万能头文件，包含了c++所有的头文件，以下头文件均可删除。#include <iostream>#include <set>#include <numeric>
2021-04-17 02:39:43
86
原创 7-24 刮刮彩票，7-6 数列求和-加强版
7-24 刮刮彩票每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。#include "stdio.h"int projectA(int *ch);in
2021-04-16 01:49:31
201
原创 集合
对于集合的简单操作，本人菜鸟后续学习会补充其他操作。1 **** 集合名称.insert(插入值)****2 ****对于集合的遍历，用到迭代器iterator iter，对iter其赋值为集合的begin，通过对其累加而遍历集合，终值为end。3 ****介绍集合求和函数accumulate( set.begin() , set.end() , sum初值)。#include <iostream>#include <set>#include <num
2021-04-16 01:39:16
70
空空如也
vs错误无法读取内存
2022-03-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人