光月-CSDN博客

原创【debug启动连接虚拟机失败】Connected to the target VM, address: ‘127.0.0.1:52869‘, transport: ‘socket‘

本文的问题原因是由缓存未清除导致的

2022-06-29 09:04:03 14376 4

转载 com.alibaba.fastjson.JSONException: write javaBean error, fastjson version 1.2.62, class com.itheima

根据报错信息定位到错误位置由于是跟着视频做的，视频里能运行但我却报错解决方法：方法一（建议）：加入：SerializerFeature.IgnoreNonFieldGetterJSON.toJSONString(joinPoint.getArgs(), SerializerFeature.IgnoreNonFieldGetter)1方法二：使用google的gson来解析方法一比较方便，emm但错误原因原理还是不明白，希望有大佬解答问题是解决了，但不明白为什么调用序列化的方法就报错.

2022-02-18 11:12:34 4004 4

原创【算法设计与分析】回溯法：最大团问题与图的m着色问题

最大团问题问题提出是，给定一个无向图，如下图所示，选择顶点集合V的一个子集，这个子集中任意两个顶点之间的边都属于边集E，且这个子集包含顶点的个数是顶点集合V所有同类子集中包含顶点个数最多的。采用回溯法求解该最大团问题，并回答以下问题：1）分析该问题解空间和解空间结构。1、定义最大团问题的解空间最大团问题的解可以表示为一个n元组{x1,x2,…,xn}，xi(1<=i<=n)的取值为1或0，表示顶点i属于或不属于最大团。2、建立最大团问题的解空间结构最大团问题的解空间结构可以表示为

2021-12-15 14:36:08 2962

原创【算法设计与分析】回溯法：装载问题与批处理作业调度问题

1、装载问题的问题提出是，有一批共n个集装箱要装上2艘载重量分别为和的轮船，其中集装箱i的重量为，且。问是否有一个合理的装载方案能将这n个集装箱装上这两艘轮船。设n=4, =10, =12, w={5, 2, 1, 3}。采用回溯法解决该装载问题，并回答以下问题：1)如何定义装载问题解空间？如何组织装载问题的解空间结构？1.定义问题的解空间首先定义问题的解空间。对于有4个集装箱要装上轮船的装载问题，其解空间由长度为4的0-1向量即{(0,0,0,0),(0,0,0,1),(0,0,1,0

2021-12-02 09:32:49 1972

原创【算法设计与分析】贪心算法：单源最短路径和prim算法的最小生成树

1、单源最短路径问题的问题提出是，计算带权有向图G =(V, E)中一个点（源点）到其余各顶点的最短路径长度，如下图所示。设源点为顶点1，采用Dijkstra算法求下图中源V0为到其余各顶点的最短路径。1）将算法编程实现, 并将程序与运算结果截屏填写入实验结果。package test;public class twelve { static float[][] a = { {0,0,0,0,0,0,0}, {0,0,3,4,Float.MAX_VALUE,Float.

2021-11-26 09:05:53 742

转载 eclipse新建java项目报错：Failed to init ct.sym for ....../jrt-fs.jar

这是我用新电脑安装eclipse后遇到的问题，某些地方没配置好，参照以下此文解决问题原文链接https://blog.csdn.net/Solitary_Han/article/details/109560109?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163729496816780271594589%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%252

2021-11-23 09:56:39 313

转载 mysql数据库的详细配置教程

博主文章中写的很详细，如果遇到问题可以去评论区找https://blog.csdn.net/weixin_43579015/article/details/117228159?utm_source=app&app_version=4.18.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

2021-11-23 09:53:51 345

原创【算法设计与分析】动态规划：01背包

0-1背包的问题提出是，有n个物品，其中物品i的重量是，价值为，有一容量为C的背包，要求选择若干物品装入背包，使装入背包的物品总价值达到最大。此问题的形式化描述是：给定，要求找出n元0-1向量, , ，使得目标函数达到最大，并且要满足约束条件。设。1）采用动态规划算法解决该0-1背包问题，将算法编程实现并截屏实验结果。package test;public class today { static int[] v = {0,20,6,8,15,18}, w = {0,

2021-11-18 10:13:26 606

原创【算法设计与分析】动态规划：电路布线

电路布线的问题提出是，在一块电路板的上、下两端分别有n个接线柱，用导线将上端接线柱与下端接线柱相连，其中是的一个排列。要求将这n条导线分布到若干绝缘层上，当且仅当两条导线之间无交叉才可以设在同一层。电路布线问题要求确定一个能够布设在同一层的导线集的最大不相交子集。设。1）写出电路布线问题最优值递归定义。0, j < π(1)当i=1时，size(1,j)={1, j > =π(1)当i>1时， size(i-1,j),j<π(i) ,

2021-11-18 10:10:05 1220

原创【算法设计与分析】动态规划：最优二叉搜索树

最优二叉搜索树问题的问题提出是，设S={x1, x2, …, xn}是一个由n个关键字组成的线性有序集，(a0, b1, a1, …, bn, an) 为集合S的存取概率分布，表示有序集S的二叉搜索树利用二叉树的节点存储有序集中的元素。在二叉搜索树中搜索一个元素x。在二叉搜索树的内部结点中找到x的概率为bj；在二叉搜索树的叶结点中确定x的概率为ai。最优二叉搜索树问题要求找出搜索成本最低的二叉搜索树。设n=4，b(1:4)=(3, 3, 1, 1)，a(1:5)=(2, 3, 1, 1, 1)。1）写出最

2021-11-18 10:06:52 3029

原创【算法设计与分析】动态规划：最长公共子序列

A先生找到了其失散多年的兄弟。为了确定血缘关系，A先生决定做DNA鉴定。请编写程序，比较两组基因，A先生基因片段为{A,C,T,C,C,T,A,G}， A先生兄弟基因片段为{C,A,T,T,C,A,G,C}，找出两人基因片段中最长相同的部分（最长公共子序列）。采用动态规划策略解决该问题。1）分析问题的最优子结构性质，写出最优值递归定义。0, i= 0或j = 0c[i][j] = { c[i-1][j-1]+1, i,j > 0和

2021-11-18 10:03:23 720

原创【算法设计与分析】动态规划：矩阵连乘

矩阵连乘问题的问题提出是，给定n个矩阵｛A1, A2, …, An｝，Ai的维数为pi-1×pi，Ai与Ai+1是可乘的，i=1, 2 , …, n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。1）设有5个矩阵A1A2A3A4A5连乘，找出最优计算次序以使得矩阵连乘所需要的计算次数最少，采用动态规划法解决此问题。将算法编程实现, 并将程序与运算结果填写入实验结果。分析算法的时间复杂性，并用大Ο来表示其时间复杂性。package test;public cla

2021-11-18 09:25:19 1629

qq_30260147的博客