自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Move on

personal growing and some quenstions.

  • 博客(311)
  • 收藏
  • 关注

转载 SpringBoot解决跨域的三种方式

SpringBoot解决跨域的三种方式 - 蚂蚁小哥 - 博客园

2022-04-12 13:22:25 374

转载 ApplicationContext介绍 ApplicationContext是什么?

如果说BeanFactory是Spring的心脏,那么ApplicationContext就是完整的身躯了。ApplicationContext由BeanFactory派生而来,提供了更多面向实际应用的功能。ApplicationContext类体系结构ApplicationContext的主要实现类是ClassPathXmlApplicationContext和FileSystemXmlApplicationContext,前者默认从类路径加载配置文件,后者默认从文件系统中装载配置文件

2022-03-08 09:18:18 13937

原创 进程管理系统的设计与实现 SDUT 操作系统实训 项目 Java

进程管理系统的设计与实现要求:(1)设计一个完整的进程调度系统,至少包含三种常用的算法(FCFS、SPF、静态优先权、响应比、时间片轮转),系统中至少包含5个进程,并且能够体现进程的动态申请;(2)定义PCB;(3)结果要能够显示出进程的调度序列及进入系统的时间、运行时间、完成时间、周转时间、带权周转时间、优先权等必要信息;(4〉设计的输入数据要能体现算法的思想本人使用Java语言编写,编写过程中在网络中查找大量资料。本人是本篇代码的唯一作者。本代码仅限参考学习,禁止抄.

2021-01-19 09:14:36 1616

原创 Java 设计一个多线程程序如下:设计一个火车售票模拟程序。

设计一个多线程程序如下:设计一个火车售票模拟程序。假如火车站要有100张火车票要卖出,现在有5个售票点同时售票,用5个线程模拟这5个售票点的售票情况1、要求打印出每个售票点所卖出的票号2、各售票点不能售出相同票号的火车票package test1;import java.io.*;import java.util.*;public class Main { public static void main(String args[]) { SaleTicket st =.

2020-12-27 12:10:35 5208 3

原创 Java练习题 类 对象的文件存取 对象序列化存取

定义一个Student类,里面含name、age属性;定义一个测试类,创建一个Student数组,数组中的Student对象赋初值,将数组中的各个Student对象的内容输出到student.txt文件中;然后将文件中的内容读出并在显示器中显示出来。package test1;import java.io.*;import java.util.*;public class Main { public static void main(String args[]) { S.

2020-12-27 11:11:41 423 2

原创 Java 利用输入/输出流类,从键盘上读入若干字符,然后把字符显示在屏幕上的同时,写到文件test.dat文件中。

Java利用输入/输出流类,从键盘上读入若干字符,然后把字符显示在屏幕上的同时,写到文件test.dat文件中。package test1;import java.io.*;import java.util.*;public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); String str = sc.next();//读取一串连续无空格、无

2020-12-26 21:08:52 3915 2

原创 Java练习题 类 先创建一个Point类,然后定义Trianglele类。在Trianglele类中定义三个Point的实体来表示一个三角形的三个点,然后定义两个方法求三角形的周长、面积。

先创建一个Point类,然后定义Trianglele类。在Trianglele类中定义三个Point的实体来表示一个三角形的三个点,再定义构造方法对这三个点进行初始化,然后定义两个方法求三角形的周长、面积。定义一个测试类,在main()中创建一个对象,求给定三点的三角形的周长、面积。package test1;import java.util.*;public class Main { public static void main(String args[]) { Sc.

2020-12-26 16:30:56 7984 3

原创 Java练习题 类 定义一个圆类Circle2,它有一个变量radius(半径)。从键盘输入数据,通过构造函数的参数传递给radius,编程计算并输出圆的周长和面积。

定义一个圆类Circle2,它有一个变量radius(半径)。从键盘输入数据,通过构造函数的参数传递给radius,编程计算并输出圆的周长和面积。但是,必须确保输入的数据不为负数。package test1;import java.util.*;public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); double radius = sc.n

2020-12-26 16:05:05 2847 1

原创 Java练习题 类 定义一个圆类Circle1,它有一个变量radius(半径)、若干个构造函数和一个求圆的面积的方法。

定义一个圆类Circle1,它有一个变量radius(半径)、若干个构造函数和一个求圆的面积的方法。在主类test的main()方法中随机生成一个100以内的整数,通过构造函数的参数传递给radius,调用圆类circle中的方法计算并输出圆的面积。package test1;import java.util.*;public class Main { public static void main(String args[]) { Scanner sc = new Scan.

2020-12-26 15:57:47 11703 2

原创 Java练习题 类 编写一个程序,使用复数类Complex验证两个复数 1+2i 和3+4i 相加产生一个新的复数 4+6i 。

编写一个程序,使用复数类Complex验证两个复数 1+2i 和3+4i 相加产生一个新的复数 4+6i 。复数类Complex必须满足如下要求:(1) 复数类Complex 的属性有:realPart : int型,代表复数的实数部分imaginPart : int型,代表复数的虚数部分(2) 复数类Complex 的方法有:Complex( ): 构造函数,将复数的实部和虚部都置0Complex( int r , int i ): 构造函数,形参 r 为实部的初值,i为虚..

2020-12-26 15:16:35 5111 3

原创 Java入门练习题 Java基础练习题 编写一个Java Application,接收从键盘输入的10个整数,并输出其中的最大、最小以及平均值。

编写一个Java Application,接收从键盘输入的10个整数,并输出其中的最大、最小以及平均值。要求:将计算功能定义在一个类中,由主类接收输入,再用数组的方式传递给实现计算的类 的方法,再输出结果。package test1;import java.util.*;public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); in..

2020-12-26 14:48:58 6685 3

原创 Java中 String str1=“abc“; String str2=new String(“abc“); 有什么区别?

Java中 String str1="abc"; String str2=new String("abc"); 有什么区别?https://blog.csdn.net/thedays_withyou/article/details/65448243关于 “==” 和 equals()的区别:https://www.cnblogs.com/qianguyihao/p/3929585.html

2020-12-26 13:23:51 333

原创 P - 简单的代码生成程序 SDUT OJ 编译原理习题

P - 简单的代码生成程序Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9Output参照示例格式输出,不需要将最后的寄存器中的值写回内存不再使用变量不用写回内存SampleInput4 2T:=A-BU:.

2020-12-09 11:13:51 761

原创 C++获取string字符串长度的方法 length() size()

1、C++获取字符串长度详解http://c.biancheng.net/view/1444.html2、C++ string类型的字符串长度获取的三种方法https://blog.csdn.net/fanyun_01/article/details/79122843

2020-12-03 16:53:49 5336

原创 整数变换问题 SDUT OJ 搜索问题 回溯

整数变换问题Description整数变换问题。关于整数i的变换f和g定义如下:f(i)=3i, g(i)=i/2(向下取整)试设计一个算法,对于给定的2 个整数n和m,用最少的f和g变换次数将n变换为m。例如,可以将整数15用4 次变换将它变换为整数4:4=gfgg(15)。当整数n不可能变换为整数m时,算法应如何处理?对任意给定的整数n和m,计算将整数n变换为整数m所需要的最少变换次数。Input输入数据的第一行有2 个正整数n和m。n≤100000,m≤1000000000。O

2020-12-01 14:15:12 578

原创 工作分配问题 SDUT OJ 搜索算法 回溯

工作分配问题Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。Input输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费用。Output将计算出的最小总费用输出。SampleInput310 2 32 3 43 4 5Output.

2020-12-01 11:04:24 641

原创 运动员最佳匹配问题 SDUT OJ 搜索算法 回溯

运动员最佳匹配问题Description羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。设计一个算法,

2020-12-01 10:00:53 2193

原创 回溯算法套路详解

回溯算法套路详解 - labuladong的文章 - 知乎 https://zhuanlan.zhihu.com/p/93530380

2020-11-30 11:14:36 365

原创 子集和问题 SDUT OJ 搜索算法 回溯

子集和问题Description子集和问题的一个实例为〈S,t〉。其中,S={ x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得:。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1,x2,…,xn}和正整数c,计算S 的一个子集S1,使得:。Input输入数据的第1 行有2 个正整数n 和c(n≤10000,c≤10000000),n 表示S 的大小,c是子集和的目标值。接下来的1 行中,有n个正...

2020-11-29 17:01:12 1697 1

原创 F - 区间覆盖问题 SDUT OJ 贪心算法

F - 区间覆盖问题Description设x1, x2,…… , xn是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点,至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k,设计解此问题的有效算法,计算覆盖点集的最少区间数,并证明算法的正确性。Input输入数据的第一行有2 个正整数n和k(n≤10000,k≤100),表示有n个点,且固定长度闭区间的长度为k。接下来的1 行中,有n个整数,表示n个点在实直线上的坐标(可能相同)。Output...

2020-11-28 23:03:15 774

原创 最优合并问题 SDUT OJ 贪心算法

最优合并问题Description给定k 个排好序的序列s1, s2,……, sk, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。为了进行比较,还需要确定合并这个序列的最差合并顺序,使所需的总比较次数最多。对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案。Input输入数据的第一行有1 个正整数k(k≤100...

2020-11-28 21:09:48 758

原创 多元Huffman编码问题 SDUT OJ 贪心算法

多元Huffman编码问题Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。Input输入数据的第1 行有2 个正整数n和k(n≤100000,k≤10000),表示有n堆石子,每次至少选2 堆最多选k堆石子合并。第2 行有n个数(每个数均不超过 100

2020-11-27 20:16:05 897

原创 汽车加油问题 SDUT OJ 贪心算法

汽车加油问题Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置,计算最少加油次数。Input输入数据的第一行有2 个正整数n和k(n≤5000,k≤1000),表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个

2020-11-26 19:39:52 1189

原创 最长公共子序列问题 SDUT OJ 动态规划DP LCS问题

最长公共子序列问题Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。Output每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。SampleInputABCBDABBDCABAOutput4解题思路:最...

2020-11-24 15:39:09 702

转载 Dijkstra算法详细(单源最短路径算法)

Dijkstra算法详细(单源最短路径算法)https://www.cnblogs.com/bigsai/p/11537975.html

2020-11-21 22:47:27 160

转载 Prim算法和Dijkstra算法的异同

https://www.cnblogs.com/xl1027515989/p/3608614.html

2020-11-21 22:46:22 278

原创 取石头游戏 博弈论 数学规律

两个足够聪明的人玩轮流取石头的游戏,谁取到最后一个石头谁就赢了,他们一次只能取1个、3个、7个或8个石头,写一程序判断n个石头时先取的人是输还是赢。输入格式:多组输入,一个整数n,其值不超过10000000。输出格式:如果先取的人赢,请以单独一行输出1,否则输出0。输入样例:110300输出样例:110...

2020-11-20 20:14:49 803

原创 畅通工程之局部最小花费问题 最小生成树问题 Prim算法

某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N(1≤N≤100);随后的N(N−1)/2行对应村庄间道路的成本及修建状态:每行给出4个正整数,分别是两个村庄的编号(从1编号.

2020-11-20 20:12:59 723

原创 旅游规划 单源带权值最短路径问题 Dijkstra 算法

有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度、收

2020-11-20 20:11:46 330

原创 奇数位丢弃 美团2016招聘笔试

美团2016招聘笔试:奇数位丢弃对于一个由0…n的所有数按升序组成的序列,我们要进行一些筛选,每次我们取当前所有数字中从小到大的第奇数位个的数,并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:每组数据一行一个数字,为题目中的n(n小于等于1000)。输出描述:一行输出最后剩下的数字。输入例子:500输出例子:255代码:waiting...

2020-11-20 20:09:36 347

原创 素数环问题 DFS

素数环问题将从1到n这n个整数围成一个圆环,若其中任意2个相邻的数字相加,结果均为素数,那么这个环就成为素数环。现要求输入一个n,求n个数围成一圈有多少种素数环,规定第一个数字是1。写出相应的的算法思想并编程实现。样例:(1)input:6output:1 4 3 2 5 61 6 5 2 3 4(2)input:8output:1 2 3 8 5 6 7 41 2 5 8 3 4 7 61 4 7 6 5 8 3 21 6 7 4 3 8...

2020-11-14 19:41:42 3824 3

原创 C C++ Java 编程命名规范

1、编程命名规范—四种命名方法https://blog.csdn.net/tgb_tom/article/details/103665787?biz_id=102&utm_term=%E7%BC%96%E7%A8%8B%E5%91%BD%E5%90%8D%E8%A7%84%E8%8C%83&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~sobaiduweb~default-1-103665787&s...

2020-11-14 11:00:50 256

原创 翻译布尔表达式 SDUT OJ 编译原理练习题 拉链回填

翻译布尔表达式Description大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。Input输入为一行字符串,例如: a < b or c < d and e < f每个符号都用空格间隔。其中逻辑运算符包含 and 和 or , 关系运算符包含 < 、> 、<= 、 >= 、== 、 != 。Output假链跳到0,真链跳到1,表达式序号从100开始排。SampleInputa &..

2020-11-13 11:12:34 3133

原创 高数Umaru系列(9)——哈士奇 SDUT OJ 动态规划

高数Umaru系列(9)——哈士奇Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元,她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值,求高数巨最多可获得多少萌值Input多组输入。对于每组输入,第一行有两个整数N.

2020-11-03 19:35:50 626 2

原创 石子合并问题 SDUT OJ 动态规划

石子合并问题Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分和最大得分。Input输入数据的第1行是正整数n,1≤n≤100,表示有n堆石子。第二行有n个数,分别表示每堆石子的个数。Output输出数据有两行,第1行中的数是最小得分,第2行中的数是最大得分

2020-10-27 17:00:48 774

原创 最少硬币问题 SDUT OJ 动态规划

最少硬币问题Description设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,计算找钱m的最少硬币数。Input输入数据第一行中只有1个整数给出n的值,第2行起每行2个数,分别是T[j]和Coins[j]。最后

2020-10-27 16:59:07 2166

原创 表达式语法分析——预测分析法 SDUT 编译原理实验

表达式语法分析——预测分析法Description预测分析法是自顶向下分析的一种方法,一个预测分析程序是由三个部分组成:(1)预测分析程序(2)先进后出栈(3)预测分析表现给出表达式文法:E→TGG→+TG |εT→FSS→*FS |ε F→(E) | i该表达式文法是LL(1)文法,其预测分析表为:请根据该预测分析表构造预测分析程序,完成对表达式的语法分析,对给定的输入串,判断其是否为合法表达式,给出所使用的产生式序列。I...

2020-10-16 21:48:44 780

原创 表达式语法分析——递归子程序法 SDUT OJ 编译原理练习题

表达式语法分析——递归子程序法Description递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法,构造递归子程序,完成对表达式的语法分析。表达式文法如下: E→TG G→+TG|ε T→FS S→*FS...

2020-10-10 21:41:02 722

原创 Java中读取数据 Scanner和BufferReader的效率问题

1、Scanner和BufferReader的效率问题https://www.cnblogs.com/greatLong/p/10658267.htmlBufferedReader可以用来读取文件或者接收来自键盘(控制台)的信息。它比Scanner更加快捷,能够大幅度缩短程序运行时间。它下面的readline()方法可以一次性读取一行文字(String),非常方便。需要注意的是,使用BufferedReader对象的readLine()方法必须处理java.io.IOException异常(Exce

2020-10-04 22:13:01 3084 1

原创 顺序表应用7:最大子段和之分治递归法 SDUT OJ  分治

顺序表应用7:最大子段和之分治递归法Description给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如,当(a[1],a[2],a[3],a[4],a[5],a[6])=(-2,11,-4,13,-5.

2020-10-03 20:06:34 567

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除