- 博客(23)
- 收藏
- 关注
原创 算法分析与设计-作业12-图的着色问题
问题图的m着色问题。给定无向连通图G和m种颜色,用这些颜色给图的顶点着色,每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在,则回答“NO”。解析分析最坏时间复杂度: O(n*m^n)4. 设计#include<bits/stdc++.h>using namespace std;int n, m,a = 1, b = 1,cnt;int graph[20][20],color[20];bool check(int..
2021-06-23 04:36:26 622
原创 算法分析与设计-作业1-Prim算法与Kruskal算法
举一个实例,画出采用Prim算法构造最小生成树的过程Prim算法也叫做普里姆算法,下面是普里姆算法的基本思想从图中任意取出一个顶点,把它当成一棵树,然后从这棵树相接的边中选择一条最短的边(权值最小)的边,并将这条边及其所连接的顶点也一起并入到这棵树中,此时得到的是一颗有两个顶点的树,然后从这棵树相接的边中选取一条最短的边,并将这条边及其所连接的顶点也一起并入到当前的树中,得到一颗具有三个节点的树,以此类推直到所有的顶点的纳入到树中为止,此时得到的树是最小生成树举一个实例,画出采用Kruskal算
2021-06-20 22:08:58 417
原创 算法分析与设计-作业2-Floyd算法Dijkstra算法
C++错题1.不太懂y为何是7而不是81)当写成z =z+ x++ || y++ || ++z;结果是6,7,1原因是z+并到后面布尔里去了,改成z =z+ (x++ || y++ || ++z);结果便有是6,7,9了
2021-03-22 17:31:01 66
转载 C++学习
C++学习枚举类型枚举类型(enumeration)是C++中的一种派生数据类型,它是由用户定义的若干枚举常量的集合。如果一个变量只有几种可能的值,可以定义为枚举(enumeration)类型。所谓"枚举"是指将变量的值一一列举出来,变量的值只能在列举出来的值的范围内。创建枚举,需要使用关键字 enum。枚举类型的一般形式为:enum 枚举名{ 标识符[=整型常数], 标识符[=整型常数], ... 标识符[=整型常数]} 枚举变量;如果枚举没有初始化,
2021-03-09 15:00:58 85
原创 MySQL安装
MySQL安装登录官网https://www.mysql.com/选择downloads选择Downloads 里面的Community选择MySQL Community Server选择go to Download Page如图选择Download直接选择no thanks
2021-03-07 15:56:14 76
原创 “help“不是内部或外部命令(需要恢复默认环境变量)
原因多半是系统环境变量不小心被改变了可以通过搜索栏找到“编辑系统环境变量”打开里面的“环境变量”,找到Path 选择编辑或删除,不过最好先把里面的内容复制到一个记事本里面备份一下,编辑或添加新的Path变量初始的Path变量一般为:变量名:Path变量值:%SystemRoot%\system32;%SystemRoot%;%SystemRoot%\System32\Wbem;%SYSTEMROOT%\System32\WindowsPowerShell\v1.0\替换掉就恢复初始状态了^_^
2021-01-16 20:43:41 263
转载 JAVA的多态
多态的基本介绍 所谓多态就是指程序中定义的引用变量所指向的具体类型和通过该引用变量发出的方法调用在编程时并不确定,而是在程序运行期间才确定,即一个引用变量倒底会指向哪个类的实例对象,该引用变量发出的方法调用到底是哪个类中实现的方法,必须在由程序运行期间才能决定。因为在程序运行时才确定具体的类,这样,不用修改源程序代码,就可以让引用变量绑定到各种不同的类实现上,从而导致该引用调用的具体方法随之改变,即不修改程序代码就可以改变程序运行时所绑定的具体代码,让程序可以选择多个运行状态,这就是多态性。 比如你
2021-01-08 20:02:36 89
原创 抽象
抽象一、抽象类的基本概念普通类是一个完善的功能类,可以直接产生实例化对象,并且在普通类中可以包含有构造方法、普通方法、static方法、常量和变量等内容。而抽象类是指在普通类的结构里面增加抽象方法的组成部分。那么什么叫抽象方法呢?在所有的普通方法上面都会有一个“{}”,这个表示方法体,有方法体的方法一定可以被对象直接使用。而抽象方法,是指没有方法体的方法,同时抽象方法还必须使用关键字abstract做修饰。而拥有抽象方法的类就是抽象类,抽象类要使用abstract关键字声明。需要注意以下几点使用方
2021-01-07 21:11:59 74
转载 正则表达式
正则表达式参考网页:链接: cherrydreamsover_正则表达式.链接: 最常用正则表达式大全.一、概念正则表达式(Regular Expression)是用于描述一组字符串特征的模式,用来匹配特定的字符串。通过特殊字符+普通字符来进行模式描述,从而达到文本匹配目的工具。正则表达式目前被集成到了各种文本编辑器/文本处理工具当中二、应用场景(1)验证:表单提交时,进行用户名密码的验证。(2)查找:从大量信息中快速提取指定内容,在一批url中,查找指定url。(3)替换:将指定格式的
2021-01-07 20:10:56 83 1
转载 禁用笔记本键盘
禁用笔记本键盘用管理员身份运行cmd:禁用笔记本键盘 sc config i8042prt start= disabled启用笔记本键盘 sc config i8042prt start= auto然后重启https://blog.csdn.net/free_hard/article/details/102853909?ops_request_misc=%25257B%252522request%25255Fid%252522%25253A%2525221609745151167802733568
2021-01-04 15:28:52 163
原创 eclipse安装过程
eclipse安装过程下载eclipse访问eclipse官网 链接: link.找到Download选择Download Packages选择适合自己系统的链接,这里以WINDOWS为例选择Select Another Mirror 再选择大连东软信息学院通道开始下载配置环境前往JAVA官网下载合适的JDK打开 我的电脑-高级系统设置-高级-环境变量在系统变量中新建三个项目变量名:JAVA_HO
2020-09-29 15:56:09 72
原创 JAVA第一步 Hello World!
JAVA第一步 Hello World!package eeeeeeee;public class aaaa { public static void main(String ards[]) { System.out.println("Hello World!"); }}
2020-09-29 15:23:55 53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人