- 博客(72)
- 收藏
- 关注
RSS订阅
1原创 spring + Druid + jdbc 出现 errorCode 0, state 08000原因
将driverClassName=com.mysql.cj.Driverurl=jdbc:mysql://localhost:3306/dp01?useSSL=false&serverTimezone=CST&characterEncoding=utf-8&rewriteBatchedStatements=trueusername=rootpassword=123456改为jdbc.driverClassName=com.mysql.cj.Driverjdbc.u
2022-05-09 18:57:37
1333
原创 数据库(未完成)
声明:以下笔记来源于韩顺平视频https://www.bilibili.com/video/BV1fh411y7R8?p=1，笔记为楼主亲手劳动，劳动不易，转载请标明谢谢。数据库[注释快捷键 ctrl + shift + C，取消注释 ctrl + shift + R 在 SQLyog 中ctrl + / 注释 在Navicat中]mysql的安装732 https://www.bilibili.com/video/BV1fh411y7R8?p=732&spm_id_from=p
2022-03-28 23:37:43
1190
原创 反射(reflex)
声明:以下笔记来源于韩顺平视频https://www.bilibili.com/video/BV1fh411y7R8?p=1，笔记为楼主亲手劳动，劳动不易，转载请标明谢谢。反射反射机制这样的需求在学习框架时特别多，即通过外部文件配置，在不修改源码情况下，来控制程序，也符合设计模式的ocp(open cloes principle)原则(开闭原则:不修改源码，扩容功能) I[开:对工人开放，闭:不允许修改情况请增加功能]反射机制允许程序在执行期借助于ReflectionAPI取得任何类的内部
2022-03-28 23:35:53
758
原创 网络编程(Network)
声明:以下笔记来源于韩顺平视频https://www.bilibili.com/video/BV1fh411y7R8?p=1，笔记为楼主亲手劳动，劳动不易，转载请标明谢谢。网络编程IP 地址概念:用于唯一标识网络中的每台计算机/主机查看ip地址: ipconfigip地址的表示形式:点分十进制xx.xx.xx.xx每一个十进制数的范围: 0~255ip地址的组成=网络地址+主机地址,比如: 192.168.16.69iPv6是互联网工程任务组设计的用于替代IPv4的下一代IP协议，其地址
2022-03-28 23:33:57
492
原创 IO 输入输出流
声明:以下笔记来源于韩顺平视频https://www.bilibili.com/video/BV1fh411y7R8?p=1，笔记为楼主亲手劳动，劳动不易，转载请标明谢谢。IO 流创建文件对象相关构造器和方法new File(String pathname) //根据路径构建一个File对象new File(File parent,String child) //根据父目录文件+子路径构建new File(String parent,String child) //根据父目录+子路径
2022-03-28 23:32:08
177
原创 线程(thread)
声明:以下笔记来源于韩顺平视频https://www.bilibili.com/video/BV1fh411y7R8?p=1，笔记为楼主亲手劳动，劳动不易，转载请标明谢谢。线程创建线程的两种方式继承Thread类,重写run方法实现Runnable接口，重写run方法关于为什么调用 .start() 而不是直接调用 .run() 方法，因为如果直接调用.run() 方法就是主线程调用，而不是开启了多线程，主线程会阻塞在.run() 方法处，调用.start()方法，会让jvm机调用 本地 .s
2022-03-28 23:30:47
208
原创 泛型 (generic)
声明:以下笔记来源于韩顺平视频https://www.bilibili.com/video/BV1fh411y7R8?p=1，笔记为楼主亲手劳动，劳动不易，转载请标明谢谢。泛型 (generic)泛型的介绍泛(广泛)型(类型) => Integer, String,Dog.泛型又称参数化类型，是Jdk5.0出现的新特性,解决数据类型的安全性问题在类声明或实例化时只要指定好需要的具体的类型即可。Java泛型可以保证如果程序在编译时没有发出警告，运行时就不会产生ClassCastExcep
2022-03-28 23:28:40
196
原创 Collections 工具类
声明:以下笔记来源于韩顺平视频https://www.bilibili.com/video/BV1fh411y7R8?p=1，笔记为楼主亲手劳动，劳动不易，转载请标明谢谢。Collections 工具类Collections 工具简介Collections是一个操作Set、List 和Map等集合的工具类Collections中提供了一系列静态的方法对集合元素进行排序、查询和修改等操作Collections 常用方法reverse(List):反转List中元素的顺序shuffle
2022-03-28 23:27:30
465
原创 Collection
声明:以下笔记来源于韩顺平视频https://www.bilibili.com/video/BV1fh411y7R8?p=1，笔记为楼主亲手劳动，劳动不易，转载请标明谢谢。Collection集合[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-n1bsaFQp-1648481078868)(D:\Typora Data\Img/image-20220306163403688.png)]集合的好处与理解数组长度开始时必须指定，而且一旦指定， 不能更改保存的
2022-03-28 23:25:38
901
原创 我以为的软件项目管理
创作原因软件19级老师提前布置的假期作业Word 过期了，懒得破解了内容我感觉学校开这么课程是为了让我们提前适应今后工作的软件开发过程，开发流程而开设的。软件项目管理应该是使软件项目能够按照预定的成本、进度、质量顺利完成，而对人员、产品、过程和项目进行分析和管理。由于项目管理是项目管理在领域的应用，因此它有着在信息技术行业的许多特征:任务的明确性、管理工具的先进性、信息沟通的及时性、资源提供的必要性、测试的完善和严谨性、度量的准确性及项目管理的贯穿性等。项目集成管理是指在项目的整个生命周期
2022-02-22 10:58:02
146
原创 7-2 N个数求和
7-2 N个数求和本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输入样例1：52/5 4/15 1/30 -2/60 8/3输出样例1：3 1/3输入样例2：24/3 2/3输出样例2：2输入样例3：31/3
2021-12-19 22:29:17
273
原创 工作分配问题
工作分配问题问题描述：设有n件工作分配给n个人。将工作i分配给第j个人需要支付的劳务费为cij,请设计算法，为每个人都分配1件不同的工作，并使得总劳务费达到最小。实现提示：该问题的解空间是一棵排列树，可用搜索排列树的回溯框架实现。输入格式:输入数据的第一行为1 个正整数n (1≤n≤20)，表示工作的数量，随后输入n行，每行n个数，表示相应的劳务费。输入样例：310 2 32 3 43 4 5输出样例:9import java.util.Scanner;pu
2021-12-14 22:50:58
328
原创 子集和问题
子集和问题问题描述：给定集合S，S中有n个正整数，M是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中各元素之和等于M。请设计回溯法求解子集和问题，如果问题无解，输出“No Solution”问题有解，则输出满足子集S1中各元素的值。import java.io.*;@SuppressWarnings("all")public class subset_sum_problem {//子集和问题--回溯法 static int sum = 0; static
2021-12-14 22:50:25
181
原创 整数变换问题
整数变换问题描述：整数i的两种变换定义为[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-k6dpn4EV-1639493352658)(file:///C:/Users/86152/AppData/Local/Temp/msohtmlclip1/01/clip_image002.gif)]，[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZqZQHftH-1639493352661)(file:///C:/Users/86152/AppDat
2021-12-14 22:50:00
283
原创 最大k乘积问题
问题描述：设X是一个n位十进制整数，如果将X划分为K段，则可得到K个整数，这K个整数的乘积称为X的一个K乘积。请设计算法并编程实现，对于给定的X 和K，求出X的最大K乘积。输入：X，K，n输出：X的最大K乘积。实现提示：设f(s,t)是X从第s位开始的t位数字组成的十进制数，t(i,j)表示前 i 位数分成 j 段的最大乘积，则状态转移方程为：t(i,j) = max{ t(k,j-1) * f(k,i-k) } (1<=k<i)测试用例：421234
2021-12-14 22:48:40
250
原创 最大子段和
最大子段和给定由n个整数（可能有负整数）组成的序列（a1,a2,…,an），最大子段和问题要求该序列形如[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3QvnwfjV-1639493275486)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20211213153243081.png)]的最大值（1<=i<=j<=n)，当序列中所有整数均为负整数时，其最大子段和为0。@
2021-12-14 22:48:05
190
原创 矩阵连乘问题 动态规划
矩阵连乘问题在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。由该公式知计算C=AB总共需要pqr次的数乘。其标准计算公式为：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-52HGaeO4-1639391368981)(file:///C:/Users/86152/AppData/Local/Temp/msohtmlclip1/01/clip_ima
2021-12-14 22:47:35
133
原创 最长公共子序列 动态规划
最长公共子序列 动态规划若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。给定2个序列X={x1,x2,…,xm}和Y={y1,y2,
2021-12-13 18:29:06
830
原创 多机调度问题 贪心算法
多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业要求：分别采用以下两种贪心策略实现算法求解，对比实验结果，分析哪种贪心策略更适合应用于多机调度问题。最长处理时间作业优先的贪心选择策略。最短处理时间作业优先的贪心选择策略。至少采用两组实验数据进行实验，请参考实验数据一，自己再设计一组实验数据。实验数据一：7个独立的作业由3台机器加工处理，各作
2021-12-13 18:28:32
2366
原创 最优分解问题 贪心算法
最优分解问题问题描述：设n是一个正整数，要求将n分解为若干互不相同的自然数之和，且这些自然数的乘积最大。输入：正整数n输出：计算的最大乘积。如输入10，则输出30.提示：若a+b的值为一个常量，则a-b的绝对值越小，ab值越大。贪心策略：将n分成从2开始的连续自然数之和，如果最后剩下一个数，则将此数在后项优先的方式下均匀地分给前面各项。import java.util.Scanner;public class Optimal_decomposition_proble
2021-12-13 18:27:58
719
原创 删数问题 贪心算法
删数问题描述：给定一个高精度正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。应用贪心算法设计求解 设计要点操作对象为n位高精度数，存储在数组a中。在整数的位数固定的前提下，让高位的数字尽量小，整数的值就小。这就是所要选取的贪心策略。每次删除一个数字，选择一个使剩下的数最小的数字作为删除对象。当k=1时，对于n位数构成的数删除哪一位，使得剩下的数据最小。删除满足如下条件的a[i]：它是第一个a[i]>a[i
2021-12-13 18:27:25
406
原创 最优服务次序问题 贪心算法
最优服务次序问题问题描述：设有 n个顾客同时等待一项服务，顾客i需要的服务时间为ti，（1<=i<=n）。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间总和除以n）输入：第一行为一个正整数n，表示有n个顾客第二行为n个正整数，表示n个顾客需要的服务时间输出：最小平均等待时间。import java.util.Arrays;import java.util.Scanner;public class Optimal_se
2021-12-13 18:26:53
737
原创 棋盘覆盖问题
棋盘覆盖问题输入：棋盘大小、特殊方格的行号和列号输出：基本要求：以相同的数字表示一个L型骨牌，输出棋盘中每个方格对应的数字。扩展部分：以图示的方法显示棋盘，以不同的颜色区别L型骨牌。import java.util.Scanner;public class Chessboard_coverage_problem {//棋盘覆盖问题 分治 public static void main(String args[]) { int size = 0,jx = 0,jy
2021-12-13 18:26:22
252
原创 半数集问题
半数集问题问题描述：给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：(1) [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-psaYtobW-1639391125334)(file:///C:/Users/86152/AppData/Local/Temp/msohtmlclip1/01/clip_image002.gif)]；(2) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止
2021-12-13 18:26:00
132
原创 找出两数组的中位数 O(log n ) 分治与递归
设X[0:n - 1 ] 和 Y[0:n - 1 ] 为两个数组，每个数组含有 n 个已经 排好序的数，试设计一个O(log n ) 时间的算法，找出X 和 Y 的 2n个数的中位数public class Median_of_two_sorted_arrays {// public static void main(String args[]){ // int []arr1 = {1,4,7,9}; // int []arr2 = {
2021-12-13 18:25:11
361
原创 Fibonacci数列 递归与分治
Fibonacci数列无穷数列1，1，2，3，5，8，13，21，34，55，……，称为Fibonacci数列。它可以递归地定义为：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mfsZSW9z-1639391007775)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20211212181754705.png)]第n个Fibonacci数可递归地计算如下：int fibonacci(
2021-12-13 18:24:05
223
原创 最大子段和问题
最大子段和问题描述：给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。例如, 当（a1,a2,a3,a4 ,a5,a6) = （-2,11,-4,13,-5,-2）时，最大子段和为: a2+a3+a4=20输入格式:第一行输入整数个数n（1≤n≤10000），再依次输入n个整数。输出格式:输出第一行为最大子段和，第二行为子段第一个数和最后一个数在整个序列中的位序。输入样例:6-2 11 -4 13 -5 -2输出样例:202
2021-12-13 18:22:59
101
原创 输出所有可能的五位数
由0到4五个数字，组成5位数，每个数字用一次，但十位和百位不能为3（当然万位不能为0），输出所有可能的五位数。/** 3. 由0到4五个数字，组成5位数，每个数字用一次，但十位和百位不能为3（当然万位不能为0），输出所有可能的五位数* */public class test { public static void main(String args[]) {//穷举 int a,b,c,d,e;//万 千 百 十 个 for(a=1;a<=4;a++){
2021-12-12 23:13:42
362
原创 排序算法效率比较
排序算法效率比较。编程实现以下几种不同的排序算法（以升序为例）：冒泡排序、选择排序、 希尔排序、快速排序，比较不同的排序过程的运行时间。具体要求：为了消除数据之间差异导致排序效果的影响，使用相同的数组进行排序，方法为：首先创建一个数组，数组长度至少为100000，数组元素取值范围在[0, 100000]之间的随机正整数，并将这个数组复制4份，分别用不同的排序算法进行排序。记录不同排序算法的运行时间。对完全逆序的情况进行测试，将待排序数组赋值为逆序，即与最终排序要求完全相反。im
2021-12-12 23:12:45
138
原创 求两个整数的最大公约数
分别用穷举法和欧几里德算法实现求两个整数的最大公约数，并比较算法的效率。import java.util.Scanner;public class greatest_common_divisor { public static void main(String []args){ Scanner scanner = new Scanner(System.in); System.out.println("请输入两个整数"); int a = 0, b
2021-12-12 23:11:55
86
原创 子集和问题 回溯
子集和问题给定n个不同的正整数集合w=（w1，w2，…，wn）和一个正数W，要求找出w的子集s，使该子集中所有元素的和为W。输入格式:第一行输入n和W，第二行依次输入n个数。输出格式:每行输出一个符合要求的子集。输入样例:4 3111 13 24 7输出样例:11 13 724 7import java.io.*;@SuppressWarnings("all")public class subset_sum_problem {//子集和问题--回溯法
2021-12-12 09:06:15
455
原创 0/1背包问题 回溯
0/1背包问题描述：0/1背包问题。给定一载重量为W的背包及n个重量为wi、价值为vi的物体，1≤i≤n,要求而且重量和恰好为W具有最大的价值。输入格式:第一行输入背包载重量W及背包个数n，再依次输入n行，每行为背包重量wi和价值vi。输出格式:第一行输出装入背包内的物体编号(末尾有空格),若没有任何物品能装入，输出: No，第二行输出背包内的物体总价值。输入样例:5 102 62 36 55 44 6输出样例1 2 515输入样例:2 1011
2021-12-12 09:05:45
907
原创 六六六问题 回溯
666问题描述：小明有一张m*n的好习惯记录卡，记录每一天的好习惯目标达成度（数字0-9表示）。某天目标完成达成，就在当天的格子里写上数字6，目标没有完全达成就写上一个小于6的数字（0-5），目标超额完成就写上一个大于6的数字（7-9）。记录卡上如果能找到一条长度为3的路径并且路径上的三个数字都大于等于6（这里的路径是指从某个格子出发，可以向左、右、上、下格子移动，并且不能重复经过一个格子），则小明就能得到一个“666”奖励。请你帮小明统计下他总共能得到多少“666”奖励。输入格式:输入第一
2021-12-12 09:05:12
67
原创 回溯算法_调度问题
回溯算法_最佳调度问题描述：假设有n（n<=20）个任务由k（k<=20）个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法，对任意给定的整数n和k，以及完成任务i 需要的时间为ti ，i=1~n。计算完成这n个任务的最佳调度，使得完成全部任务的时间最早。输入格式:输入数据的第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。输出格式:将计算出的完成全部任务的最早时间输出到屏幕。输入样例:7 32 14 4 16 6 5 3
2021-12-12 09:00:49
227
原创 排序算法效率比较
排序算法效率比较。编程实现以下几种不同的排序算法（以升序为例）：冒泡排序、选择排序、 希尔排序、快速排序，比较不同的排序过程的运行时间。具体要求：为了消除数据之间差异导致排序效果的影响，使用相同的数组进行排序，方法为：首先创建一个数组，数组长度至少为100000，数组元素取值范围在[0, 100000]之间的随机正整数，并将这个数组复制4份，分别用不同的排序算法进行排序。记录不同排序算法的运行时间。对完全逆序的情况进行测试，将待排序数组赋值为逆序，即与最终排序要求完全相反。im
2021-12-12 08:54:53
296
原创 输出可能的五位数
由0到4五个数字，组成5位数，每个数字用一次，但十位和百位不能为3（当然万位不能为0），输出所有可能的五位数。/** 3. 由0到4五个数字，组成5位数，每个数字用一次，但十位和百位不能为3（当然万位不能为0），输出所有可能的五位数* */public class test { public static void main(String args[]) {//穷举 int a,b,c,d,e;//万 千 百 十 个 for(a=1;a<=4;a++){
2021-12-12 08:54:10
203
原创 最大子段和问题
最大子段和问题描述：给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。例如, 当（a1,a2,a3,a4 ,a5,a6) = （-2,11,-4,13,-5,-2）时，最大子段和为: a2+a3+a4=20输入格式:第一行输入整数个数n（1≤n≤10000），再依次输入n个整数。输出格式:输出第一行为最大子段和，第二行为子段第一个数和最后一个数在整个序列中的位序。输入样例:6-2 11 -4 13 -5 -2输出样例:202
2021-12-12 08:52:41
99
原创 Mybatis 学习记录
Mybatis简介MyBatis 是一款优秀的持久层框架，它支持自定义 SQL、存储过程以及高级映射。MyBatis 免除了几乎所有的 JDBC 代码以及设置参数和获取结果集的工作。MyBatis 可以通过简单的 XML 或注解来配置和映射原始类型、接口和 Java POJO（Plain Old Java Objects，普通老式 Java 对象）为数据库中的记录。持久层持久化就是将程序在持久和瞬时状态转化过程为什么需要mybatis传统的JDBC代码太复杂，需要一个框架将其简化帮助
2021-12-10 22:31:43
860
原创 活动选择问题 贪心算法
活动选择问题描述：假定一个有n个活动(activity)的集合S={a1,a2,…,a**n}，这些活动使用同一个资源（例如同一个阶梯教室），而这个资源在某个时刻只能供一个活动使用。每个活动a**i都有一个开始时间s**i和一个结束时间f**i，其中0<=s**i<f**i<=32767。如果被选中，任务a**i发生在半开时间区间[s**i,f**i)期间。如果两个活动a**i和a**j满足[s**i,f**i)和[s**j,f**j)不重叠，则称它们是兼容的。也就说，若s**i&g
2021-12-10 20:38:52
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人