1. 问题 给定无向连通图G=(V,E)和M中不同的角色,用这些颜色为图G的个顶点着色,每个顶点着一种颜色。是否有一种着色算法是G中相邻的两个顶点有不同的颜色?给出所有可能的着色方案;如果不存在,则回答“NO” 2.解析 回溯法 使用回溯法,具体步骤是将cur=1传入dfs(),即从第一个开始涂色。 ...
分类:
编程语言 时间:
2020-06-03 00:18:14
阅读次数:
76
多线程程序将单个任务按照功能分解成多个子任务来执行,每个子任务称为一个线程,多个线程共同完成主任务的运行过程,这样可以缩短用户等待时间,提高服务效率。本篇博客将简单介绍Java开发中多线程的使用... ...
分类:
编程语言 时间:
2020-06-02 23:11:37
阅读次数:
93
# @ Author : Collin_PXY # 正则表达式: import re # 1,分步写法: # 1)rule.search(string) pattern='各小区' rule=re.compile(pattern) tel=rule.search(string) # 返回第一个匹配的 ...
分类:
编程语言 时间:
2020-06-02 23:09:30
阅读次数:
109
组合: 一个类的对象是另外一个类对象的属性 # 组合 # 一个类的对象是另一个类对象的属性 # 什么时候使用组合:当两个类之间的关系是 :什么有什么的关系 : 班级有学生 学生有班级 班级有课程 图书有作者 学生有成绩 # 组合: 一个类的对象是另外一个类对象的属性 class Grade(): d ...
分类:
编程语言 时间:
2020-06-02 23:08:35
阅读次数:
92
转眼间已经到了六月,陆陆续续不少小伙伴需要学习资料,我将资料进行了一个整理,方便大家查阅。这次分享涉及到python爬虫,数据分析,java后端技术,测试等,文末关注然后回复相应的编号即可! 资源获取方式 1 python相关 python书籍(33本),后台回复"01" 其中涉及python爬虫, ...
分类:
编程语言 时间:
2020-06-02 23:04:54
阅读次数:
88
/* 这里说明Braise内置函数库的使用 函数库类似C++/Java的类的静态成员函数。 Braise内置大量函数库,常见的有: 输入输出库(io) 环境库(env) ini文件库(ini) 文件读写库(file) 进程库(process) 线程库(thread) 系统服务库(service) 网 ...
分类:
编程语言 时间:
2020-06-02 23:02:23
阅读次数:
108
1.java类型系统内建函数式接口 (1) java.lang.Runnable (2) java.lang.Comparable (3) java.lang.Comparator (4) java.io.FileFilter (5) more.... (6) java.util.function. ...
分类:
编程语言 时间:
2020-06-02 22:59:25
阅读次数:
52
一、图像梯度算法 1、图像梯度-Sobel算子 dst = cv2.Sobel(src, ddepth, dx, dy, ksize) ddepth:图像的深度 dx和dy分别表示水平和竖直方向 ksize是Sobel算子的大小 1 # *******************图像梯度算法****** ...
分类:
编程语言 时间:
2020-06-02 22:55:48
阅读次数:
79
函数: 一系列有序语句的组合,有自己的名字,并且用在某些特定用途。可以要求输入参数,也可以没有参数,可以返回值,也可以没有返回值。 函数定义: 创建新函数的语句,确定函数的名字,形式参数,以及函数内部的语句。 函数对象: 由函数定义所创建的值,函数名字指代了这一函数对象。 函数头: 函数定义的第一行 ...
分类:
编程语言 时间:
2020-06-02 22:54:10
阅读次数:
101
python参数传递时,主要有位置参数和关键字参数。 1. 位置参数:顾名思义,参数的位置顺序很重要,因为是直接根据位置赋值的。 def func1(a, b): print(a,b) # 位置参数,位置顺序很重要 func1(1,2) 2. 关键字参数:首先使得位置不那么重要了,毕竟参数一多,有些 ...
分类:
编程语言 时间:
2020-06-02 21:45:25
阅读次数:
79
i=1 i<=n i++ x++ 所以3n+1 常见的时间复杂度量级 时间复杂度是O(n) 时间复杂度O(logN) 时间复杂度O(nlogN) 时间复杂度是O(n的平方) 时间复杂度是 O(nm) 空间复杂度:内存空间增长的趋势 ...
分类:
编程语言 时间:
2020-06-02 21:44:08
阅读次数:
58
一、Python算术运算符 以下假设变量: a=10,b=20: 运算符描述实例 + 加 - 两个对象相加 a + b 输出结果 30 - 减 - 得到负数或是一个数减去另一个数 a - b 输出结果 -10 * 乘 - 两个数相乘或是返回一个被重复若干次的字符串 a * b 输出结果 200 / ...
分类:
编程语言 时间:
2020-06-02 21:40:19
阅读次数:
84
import sys import time def get_terminal_size(): """Get (width, height) of the current terminal.""" try: import fcntl, termios, struct # fcntl module o ...
分类:
编程语言 时间:
2020-06-02 20:35:52
阅读次数:
82
实验要求编写爬虫 要求1.使用threading函数(重点,实现多线程);2.使用geturl模块(这个无所谓,用requests都可以) 一. import requests link='https://www.cnblogs.com/echoDetected/' headers={'User-A ...
分类:
编程语言 时间:
2020-06-02 20:35:30
阅读次数:
94
String str = "hello"; String a = new String("hello");String b = new String("hello"); 字符串String s = "ok"; 字符char c = 'a'; String 固定长度,不可变 StringBuilder ...
分类:
编程语言 时间:
2020-06-02 20:33:25
阅读次数:
89
一、编程语言分类 1、机器语言:直接用二进制指令编写程序 优点:程序的运行速度快 缺点:编写程序太复杂了,记忆困难。 2、汇编语言:用英文标签取代二进制指令去编写程序 3、高级语言:用人类能理解的表达方式编写程序,需要经过翻译才能被计算机理解、运行 按照翻译方式的不同,又分为两种 1、编译型(c、g ...
分类:
编程语言 时间:
2020-06-02 20:31:01
阅读次数:
86
以下源码基于Spring 5.2.5版本 使用XML方式配置Spring应用时,web.xml中会配置一个Listener,如下: <display-name>Web Application</display-name> <context-param> <param-name>contextConf ...
分类:
编程语言 时间:
2020-06-02 19:24:11
阅读次数:
73