- 博客(311)
- 收藏
- 关注
RSS订阅转载 ApplicationContext介绍 ApplicationContext是什么？
如果说BeanFactory是Spring的心脏，那么ApplicationContext就是完整的身躯了。ApplicationContext由BeanFactory派生而来，提供了更多面向实际应用的功能。ApplicationContext类体系结构ApplicationContext的主要实现类是ClassPathXmlApplicationContext和FileSystemXmlApplicationContext，前者默认从类路径加载配置文件，后者默认从文件系统中装载配置文件
2022-03-08 09:18:18
11711
原创 进程管理系统的设计与实现 SDUT 操作系统实训 项目 Java
进程管理系统的设计与实现要求：(1)设计一个完整的进程调度系统,至少包含三种常用的算法（FCFS、SPF、静态优先权、响应比、时间片轮转），系统中至少包含5个进程，并且能够体现进程的动态申请;(2）定义PCB;(3）结果要能够显示出进程的调度序列及进入系统的时间、运行时间、完成时间、周转时间、带权周转时间、优先权等必要信息;(4〉设计的输入数据要能体现算法的思想本人使用Java语言编写，编写过程中在网络中查找大量资料。本人是本篇代码的唯一作者。本代码仅限参考学习，禁止抄.
2021-01-19 09:14:36
1498
原创 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
5044
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
393
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
3798
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
7812
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
2741
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
11548
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
4974
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
6519
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
305
原创 P - 简单的代码生成程序 SDUT OJ 编译原理习题
P - 简单的代码生成程序Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9Output参照示例格式输出,不需要将最后的寄存器中的值写回内存不再使用变量不用写回内存SampleInput4 2T:=A-BU:.
2020-12-09 11:13:51
460
原创 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
5288
原创 整数变换问题 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
545
原创 工作分配问题 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
609
原创 运动员最佳匹配问题 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
2020
原创 回溯算法套路详解
回溯算法套路详解 - labuladong的文章 - 知乎 https://zhuanlan.zhihu.com/p/93530380
2020-11-30 11:14:36
334
原创 子集和问题 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
1585
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
693
原创 最优合并问题 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
701
原创 多元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
813
原创 汽车加油问题 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
1060
原创 最长公共子序列问题 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
654
转载 Dijkstra算法详细(单源最短路径算法)
Dijkstra算法详细(单源最短路径算法)https://www.cnblogs.com/bigsai/p/11537975.html
2020-11-21 22:47:27
138
原创 取石头游戏 博弈论 数学规律
两个足够聪明的人玩轮流取石头的游戏，谁取到最后一个石头谁就赢了，他们一次只能取1个、3个、7个或8个石头，写一程序判断n个石头时先取的人是输还是赢。输入格式:多组输入，一个整数n，其值不超过10000000。输出格式:如果先取的人赢，请以单独一行输出1，否则输出0。输入样例:110300输出样例:110...
2020-11-20 20:14:49
728
原创 畅通工程之局部最小花费问题 最小生成树问题 Prim算法
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N(1≤N≤100)；随后的N(N−1)/2行对应村庄间道路的成本及修建状态：每行给出4个正整数，分别是两个村庄的编号（从1编号.
2020-11-20 20:12:59
664
原创 旅游规划 单源带权值最短路径问题 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
295
原创 奇数位丢弃 美团2016招聘笔试
美团2016招聘笔试：奇数位丢弃对于一个由0…n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:每组数据一行一个数字，为题目中的n(n小于等于1000)。输出描述:一行输出最后剩下的数字。输入例子:500输出例子:255代码：waiting...
2020-11-20 20:09:36
300
原创 素数环问题 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
3727
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
212
原创 翻译布尔表达式 SDUT OJ 编译原理练习题 拉链回填
翻译布尔表达式Description大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。Input输入为一行字符串，例如： a < b or c < d and e < f每个符号都用空格间隔。其中逻辑运算符包含 and 和 or ， 关系运算符包含 < 、> 、<= 、 >= 、== 、 != 。Output假链跳到０，真链跳到１，表达式序号从100开始排。SampleInputa &..
2020-11-13 11:12:34
2888
原创 高数Umaru系列（9）——哈士奇 SDUT OJ 动态规划
高数Umaru系列（9）——哈士奇Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值，求高数巨最多可获得多少萌值Input多组输入。对于每组输入，第一行有两个整数N.
2020-11-03 19:35:50
556
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
717
原创 最少硬币问题 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
2061
原创 表达式语法分析——预测分析法 SDUT 编译原理实验
表达式语法分析——预测分析法Description预测分析法是自顶向下分析的一种方法，一个预测分析程序是由三个部分组成：(1)预测分析程序(2)先进后出栈(3)预测分析表现给出表达式文法：E→TGG→+TG |εT→FSS→*FS |ε F→(E) | i该表达式文法是LL(1)文法，其预测分析表为：请根据该预测分析表构造预测分析程序，完成对表达式的语法分析，对给定的输入串，判断其是否为合法表达式，给出所使用的产生式序列。I...
2020-10-16 21:48:44
657
原创 表达式语法分析——递归子程序法 SDUT OJ 编译原理练习题
表达式语法分析——递归子程序法Description递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法，构造递归子程序，完成对表达式的语法分析。表达式文法如下： E→TG G→+TG|ε T→FS S→*FS...
2020-10-10 21:41:02
646
原创 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
3003
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
510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人