- 博客(17)
- 收藏
- 关注
RSS订阅原创 2021-07-10
Eclipse导入项目中文乱码问题导入SSM项目发现中文乱码，试过多种方法没有用。最后以下方法起作用了。windows->preferences->General ->Content Types->Text->Java Source FileDefault encoding处输入gbk，Update。我的应该是utf-8乱码，所以修改为gbk；如果你的java文件默认gbk乱码，则将它修改为utf-8。参考链接...
2021-07-10 15:43:27
70
原创 圆排列问题
1.问题给定n个大小不等的圆c1,c2,…,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图所示。其最小长度为2+4*sqrt(2)2.解析圆排列的解空间是一棵排列树,采用优先队列式分支限界法找出最小圆排列长度。首先，用一个最小堆来表示活节点优先队列，其优先值定义为剩下未排列圆的所有半径和，或者定义为剩下未排列圆的相切距离和。其次，要解
2020-06-16 18:05:18
1329
原创 图的着色问题
1.问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。2.解析先把所有节点颜色设置零，从根节点开始，对根节点用第一种颜色进行着色，第一个肯定着色有效，接下去接着对下一个节点着色，先用第一种颜色对其节点着色，然后判断这个节点与相邻节点是否相同，有相同颜色则判定为无效着色，继续用第二种颜色着色，直到着色有效为止，如果与相邻节点颜色没有相同，则判定为有效着色，继续下一节点着色
2020-06-16 14:12:16
384
原创 最优前缀码
1.问题代码（码字）：Q{001,00,010,11}表示字符a,b,c,d同一序列：0100001产生两种译码（产生歧义）：01 00 001；010 00 01二元前缀码：任何字符的代码不能作为其他字符代码的前缀利用二元前缀码译码：从第一个字符开始依次读入每个字符(0或1)，如果发现读到的字串与某个码字相等，就将这个子串译作对应的码字；然后从下一个字符开始继续这个个过程，直到读完输入的字符串为止。二元前缀编码存储：二叉树结构，每个字符作为树叶，对应这个字符的前缀码看作根到这片树叶的一条路径，
2020-05-18 23:28:51
2272
原创 LCS算法
1.问题2.解析（1）如果 xn=ym，即X的最后一个元素与Y的最后一个元素相同，这说明该元素一定位于公共子序列中。因此，现在只需要找：LCS(Xn-1，Ym-1)（2）如果xn != ym，这下要麻烦一点，因为它产生了两个子问题：LCS(Xn-1，Ym) 和 LCS(Xn，Ym-1)因为序列X和序列Y的最后一个元素不相等，那说明最后一个元素不可能是最长公共子序列中的元素。LCS(Xn...
2020-04-27 23:53:36
313
原创 矩阵链的乘法
1.问题2.解析1）最优加全部括号的结构动态规划第一步是寻找一个最优的子结构。假设现在要计算AiAi+1…Aj的值，计算Ai…j过程当中肯定会存在某个k值（i<=k<j）将Ai…j分成两部分，使得Ai…j的计算量最小。分成两个子问题Ai…k和Ak+1…j，需要继续递归寻找这两个子问题的最优解。最优子结构为：假设AiAi+1…Aj的一个最优加全括号把乘积在Ak和Ak+1之间分开，...
2020-04-20 23:49:43
306
原创 最优策略之投资问题
1.问题2.解析3.设计4.分析时间复杂度：O（nm^2）5.源码https://github.com/ylx1234/InvestmentIssues-
2020-04-13 22:17:21
691
原创 选第k小元素
1.问题利用分治策略，在n个不同元素中找出第k个最小元素2.解析把n个元素放在顺序表中，然后取第k个元素作为标准m，把n个元素重新排列，分成两个区间：小于标准m的元素区间1j，大于标准m的元素区间j+1n，接下来有三种情况：（1）j=k，则找到第k个元素。（2）j<k，则第k个元素在区间j+1~n。（3）j>k，则第k个元素在区间1~j。在情况2和3中继续寻找。3.设计...
2020-04-06 23:41:09
1260
原创 分治法解最近对问题
1.问题在有n个点的平面内寻找距离最近的点对2.解析分解对所有的点按照x坐标（或者y）从小到大排序（排序方法时间复杂度O(nlogn)O(nlogn)O(nlogn)）。根据下标进行分割，使得点集分为两个集合。解决递归的寻找两个集合中的最近点对。取两个集合最近点对中的最小值。合并最近距离不一定存在于两个集合中，可能一个点在集合A，一个点在集合B，而这两点间距离小于两个集合中的最...
2020-03-30 23:11:16
210
原创 二分归并排序
1.问题二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k2.解析1、对于一组数据a[N]，申请临时空间，temp[N],用于临时存放数据，划分为两个序列2、设置两个指针分别指向两个序列的首部，其中中间数据mid=(start+end)/2划分到前一个序列当中3、比较两个指针所指向的数据，选择相对小的元素放入到合并空间，并移动指针到下一位置4、重复步骤3，直到这...
2020-03-23 12:06:44
176
原创 二分查找
1.问题用二分查找在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。2.解析二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x.3.设计4.分析...
2020-03-16 21:04:31
131
原创 顺序查找
1.问题用顺序查找在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。2.解析顺序查找是一种最简单和最基本的查找方法，它从顺序表的一端开始，依次将每个元素的关键字同给定值 K 进行比较，直到相等或比较完毕还未找到。3.设计4.分析时间复杂度：O（n）5.源码https://github.com/ylx1234/Sequential...
2020-03-16 20:34:28
438
原创 Dijkstra算法求最短路径
1.问题2.解析设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将 加入到集合S中，直到全部顶点都加入到S中，算法就结束了），第二组为其余未确定最短路径的顶点集合（用U表示），按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中，总保持从源点v到S中各顶点的最短路径长度...
2020-03-10 23:50:22
411
原创 Floyd算法求最短路径
1、问题2、解析通过Floyd计算图G=(V,E)中各个顶点的最短路径时，需要引入一个矩阵S，矩阵S中的元素a[i][j]表示顶点i(第i个顶点)到顶点j(第j个顶点)的距离。假设图G中顶点个数为N，则需要对矩阵S进行N次更新。初始时，矩阵S中顶点a[i][j]的距离为顶点i到顶点j的权值；如果i和j不相邻，则a[i][j]=∞。 接下来开始，对矩阵S进行N次更新。第1次更新时，如果"a[...
2020-03-10 23:10:03
2188
1
原创 kruskal算法构造最小生成树
kruskal算法构造最小生成树1.问题假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：每次找权值最小的边，将连接两条边的顶点加入集合U中，构造最小生成树。2.解析（1）图中有6个顶点v1-v6，每条边的边权值都在图上；由图可知，v2-v3这条边权值最小，所以选择它为起始边。U={v1，v3}； E={(v1...
2020-03-03 23:05:13
386
原创 prim算法构造最小生成树
prim算法构造最小生成树1.问题假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。此时，TE中必有n-1条边，T=(V，TE)为G的最小生成树。2.解析算法过程如下图所示：（1）图...
2020-03-03 21:58:45
985
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人