dd不是弟弟-CSDN博客

原创图的着色问题

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]设计[核心伪代码]bool judge(int x) //判断x结点染色方案是否正确{for (int i = 1; i < x; ..

2021-06-07 16:10:12 219

原创最优前缀码

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]设计[核心伪代码]void CreateHuffmanTree(HuffmanTree T) {//构造哈夫曼树，T[m-1]为其根结点int i, p1, p2;InitHuffmanTree(T);InputWeight(T);for (i = n; i < m; i++) {SelectMin(T..

2021-06-07 16:02:51 132

原创装在问题 0-1背包

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]解析思路：轻者先装，直到再装任何集装箱将使轮船载重量超过 C 时停止。定理：对于任何正整数 k，算法（轻者先装）对 k 个集装箱的实例得到最优解。证明：（数学归纳法）（1）k=1,只有 1 个集装箱，其重量小于 C。任何装法都只有一种方式，因此都是最优解，因此轻者先装也是最优解。（2）归纳假设：假设算法对于规模为 k ..

2021-05-17 16:14:23 146

原创 LCS算法

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]（1）如果 xn=ym，即X的最后一个元素与Y的最后一个元素相同，这说明该元素一定位于公共子序列中。因此，现在只需要找：LCS(Xn-1，Ym-1)（2）如果xn != ym，这下要麻烦一点，因为它产生了两个子问题：LCS(Xn-1，Ym) 和 LCS(Xn，Ym-1)因为序列X和序列Y的最后一个元素不相等，那说明最后一个元素..

2021-05-10 16:24:14 272

原创矩阵链接法

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]设A1，A2···An为n个矩阵的序列，其中Ai为Pi-1*Pi阶矩阵，这个矩阵链的输入用向量P=<P0，P1,···Pn>给出；给定向量P，确定一种乘法次序，使得基本运算的总次数达到最小。解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]设A[i][j]A[i][j]为∏jk=ia[k]∏k=ija[k]设F[i][j]F[i][j]为A[i][j]A[i][j]的..

2021-05-10 16:12:39 415

原创选第k小元素，特定分治策略

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]设L是n个元素的集合，从L中选取第k小的元素，其中1<=k<=n.这里的第k小元素是指，当L按从小到大排好序之后，排在第k个位置的元素。解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]设计[核心伪代码]int select(int a[],int l,int r,int k) {int group,i,left,right,mid,pivot,p,lef..

2021-04-25 15:38:56 107

原创分治算法：最近对问题

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]将集合S分成两个子集S1和S2，每个子集中有n/2个点。然后在每个子集中递归地求其最接近的点对，在求出每个子集的最接近点对后，有两种可能情况：1集合S 中最接近的两个点都在子集S1或S2中2这两个点分别在S1和S2中。⑵对于第一点递归.

2021-04-19 16:04:43 188

原创二分归并排序算法及分析

1. 问题二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k2. 解析二分归并排序的原理是将n个元素分为n/2个组，在组内两两排序，然后两组两组排序，成为n/4组，再次组内排序，依此类推。3. 设计[核心伪代码]4. int merge(int a[],int low,int mid,int high){5. int j,k,h;6. j=low;7. h=mid+1;8. k=low;9. while(j<=mid&&h<

2021-03-29 16:32:44 437

原创顺序查找与二分查找

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.按实验模板编写，“分析”部分仅给出复杂度结果即可。解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]二分法基本思想：也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点.

2021-03-23 18:20:25 123

原创 digsktra算法和Floyd算法

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]1、Floyd算法是从带权的邻接矩阵起始，假设求Vi-Vj的最短路径，如果Vi-Vj有路径，通过图G.arc[i][j] 来表示路径的长度，但是此时的路径并不一定就是最短的，在此我们考虑在路径上添加另一个顶点V 0 {V0}V0 ，此时我们比较（V i {Vi}Vi，V j {Vj}Vj),(V i {Vi}Vi, V 0 {V0}..

2021-03-21 19:39:10 191

原创 prime算法和krusal算法

一、问题1、举一个实例，画出采用Prim算法构造最小生成树的过程。2、举一个实例，画出采用Kruskal算法构造最小生成树的过程。二、解析Prime算法适合边多定点少，kruskal算法适合边少定点多情况三、设计Prime算法：#include<stdio.h>#define MAX 10000#define VUMN 10+1 //这里，没有id为0的点，所以id号范围是1~10int edge[VUMN][VUMN]={/输入的邻接矩阵/};int lowcost[

2021-03-08 22:59:28 440

原创 java抽象类和接口

java抽象类和接口一、抽象类1、定义在继承的层次结构中，每个新的子类都使类变得更加明确具体。如果从一个子类向父类追溯，类就会变得更加通用、更加不明确。类的设计应该确保父类包含它的子类的共同特征。有时候，一个父类的设计非常抽象，以至于他没有任何具体的实例。这样的类称为抽象类。2、关于抽象类的使用特点：1.抽象类不能有对象，不能用new此关键字来创建抽象类的对象）；2.有抽象方法的类一定是抽象类，但是抽象类中不一定有抽象方法；3.抽象类中的抽象方法必须在子类中被重写。***二、接口接口在许

2021-01-03 23:02:44 57

原创正则表达式

正则表达式1.什么是正则表达式正则表达式，又称规则表达式。计算机科学的一个概念，通常被用来检索、替换那些符合某个模式（规则）的文本。是通过特殊字符+普通字符来进行模式描述从而达到文本匹配目的的工具。2.应用场景①验证：表单提交时，进行用户密码的验证②查找：从大量信息中快速提取某些内容，例如，在一批url中，搜索指定url。③替换：将指定格式的文本进行正则匹配查找查找，找到后进行指特定替换。3、一些常用的正则表达式规则字符描述.匹配任意单个字符|相当与“或”，可以

2020-12-30 15:32:49 98

原创 java多态

一、什么是多态1、多态顾名思义，多种形态，就是对同一个对象，在不同时刻表现出来的不同形态。继承关系使一个子类能继承父类的特征，并且附加一些新特征。子类是它的父类的特殊化，每个子类的实例都是其父类的实例，但是反过来不成立。因此，总可以将子类的实例传给需要父类型的参数。简单来说，多态意味着父类型的变量可以引用子类型的变量。2、多态的前提条件要有继承关系要有方法重写要有父类引用指向子类对象3、多态的优点消除类型之间的耦合关系可替换性可扩充性接口性灵活性简化性4、多态的定义格式父类类

2020-11-24 16:21:36 253

原创连接eclipse与github仓库

第一步，在github上建立一个新仓库。第二步，在eclipse里面建立一个hello world第三步，打开cmd操作台，输入“git clone+仓库地址”来克隆到本地，会发现文件夹中多了一个新文件夹，为仓库名。在这里我的新文件夹名为github第四步，右键点击文件夹->team->commit,把该文件移入到 staged changes中最后一步，在github仓库中核对即可！...

2020-09-17 22:11:59 193

zddhandsome的博客