题意:给定一张n点m边的图,求大小为S的团的个数 N ≤ 100,M ≤ 1000,2 ≤ S ≤ 10,保证点的度不超过20 思路:dfs 因为每个点可能不止属于一个极大团,所以不能求出极大团然后计数 dfs搜索所有的合法方案,只搜索所有点编号递增的方案,这样就不会有重复计数的问题了 也算是常见的 ...
分类:
其他好文 时间:
2018-10-04 17:21:08
阅读次数:
140
一道没有网址的web题、、很奇怪哎、、 然后把文件下载并解压,得到一个给字符串加密的PHP 解题思路是这样: 我们要提交的flag作为一个字符串,赋值给$data传入这个脚本之后,得到了上面给出的字符串:fR4aHWwuFCYYVydFRxMqHhhCKBseH1dbFygrRxIWJ1UYFhot ...
分类:
Web程序 时间:
2018-10-04 17:20:56
阅读次数:
301
类型信息(Type Information)用来表示类型声明的信息,通过抽象基类System.Type的实例存储这些信息,当使用反射时,CLR获取指定类型的Type对象,通过这个对象即可访问该类型的任何信息,是反射的核心用法;有以下几种方式获取指定类型的Type对象: ※如果指定的类型不在全局命名空 ...
以多项式作为分界函数? 一、常见算法大致分为两类: 一类是多项式时间内可实现的 另一类需要指数时间(O(cn)) 二、多项式时间算法与计算模型无关 算法的研究依赖于计算模型。在不同类型计算模型上实现算法,计算时间不同。 广义Church-Turing命题:不同计算模型上的计算时间有多项式时间关系。 ...
分类:
编程语言 时间:
2018-10-04 17:20:39
阅读次数:
253
由于信息大数据的发展,各行各业都不免与信息学科有所交集,我所学专业为测绘工程,测绘行业也有很多人开发出了很多好用的测量软件。那么从学生的角度,我们是怎样看待这些软件的应用的,这里就我自己的观点谈论一下,也许会有很多不成熟的地方,欢迎大家批评指正。 我想说一说关于工程测量中最常使用的软件CASS7.0 ...
分类:
其他好文 时间:
2018-10-04 17:20:31
阅读次数:
124
java多线程 一、进程与线程 要理解多线程,首先要理解线程和进程的概念。 进程:狭义定义:进程是正在运行的程序的实例(an instance of a computer program that is being executed)。广义定义:进程是一个具有一定独立功能的程序关于某个数据集合的一次 ...
分类:
编程语言 时间:
2018-10-04 17:20:21
阅读次数:
241
1.while循环基本语法 while 条件判断: 执行语句 执行结果为 2.for循环基本语法 for in循环: 执行语句 执行结果为 3.print语句连续输出多个结果,不同结果之间用逗号隔开 4.print输出不换行,print('hello', end=''), 5.continue,在循 ...
分类:
编程语言 时间:
2018-10-04 16:43:04
阅读次数:
149
线程 Threading模块 使用和进程基本相似 多线程中是可以 的 在使用的过程中从用户层面上并没有感觉到和进程的差别,但是有本质差别 执行代码的最小单元 每一个进程至少有一个线程,这个线程是主线程 一个进程内的所有线程之间的数据是共享的 启动多线程 from threading import T ...
分类:
编程语言 时间:
2018-10-04 16:42:55
阅读次数:
175
spring 不会自动去寻找注解,必须告诉 spring 哪些包下的类中可能有注解,也就是要开启注解扫描,注解的包是spring-context.jar,所以在配置文件中还要引入context约束,也就是引入 xmlns:context命名空间 第一步开始注解,base-package的属性值指定哪 ...
分类:
编程语言 时间:
2018-10-04 16:42:29
阅读次数:
200
本文主要介绍描述符的定义,个人的一些理解;什么是数据描述符;什么是非数据描述符;描述符的检测等。希望看完这篇文章后,你对描述符有了更清晰的认识。知道怎么判断一个对象是不是描述符,知道如果定义一个描述符,知道什么是该用描述符。当然,最大的目的是,通过学习描述符,让你对python这门语言有更多深入的认 ...
分类:
编程语言 时间:
2018-10-04 16:42:05
阅读次数:
168
根据网上资料整理而来,git 1.7版本后支持的sparse checkout特性,可以指定需要checkout的目录或者文件。 ...
分类:
其他好文 时间:
2018-10-04 16:41:57
阅读次数:
1107
【认识/etc/passwd和/etc/shadow】 /etc/passwd由’:’分割成7个字段,每个字段的具体含义是: 1)用户名(如第一行中的root就是用户名),代表用户账号的字符串。用户名字符可以是大小写字母、数字、减号(不能出现在首位)、点以及下划线,其他字符不合法。虽然用户名中可以出 ...
分类:
系统相关 时间:
2018-10-04 16:41:51
阅读次数:
178
#查看所有用户 SELECT DISTINCT User FROM mysql.user; #删除用户 drop user "用户名"@"%"; # 创建用户三个步骤 create user 'gkl'@'%' identified by 'password'; # 创建用户名(%表示远程连接,可用... ...
分类:
数据库 时间:
2018-10-04 16:41:45
阅读次数:
174
题意:给出地铁线 起点和 终点 坐地铁速度为v2 走路为v1 求起点到终点的最短距离 (答案需要四舍五入这里坑了好久) 拿给出的地铁站点 和起点终点建边即可 然后跑个迪杰斯特拉 ...
分类:
其他好文 时间:
2018-10-04 16:41:31
阅读次数:
160
上面的程序定义了一个结构体 Square 和一个接口 Shaper,接口有一个方法 Area()。 在 main() 方法中创建了一个 Square 的实例。在主程序外边定义了一个接收者类型是 Square 方法的 Area(),用来计算正方形的面积:结构体 Square 实现了接口 Shaper ...
分类:
其他好文 时间:
2018-10-04 16:41:22
阅读次数:
144
报错:TypeError: Tuple or struct_time argument required 原因:时间戳和格式化处理时间不能直接使用会报错 上代码: import time time3 = time.asctime(time.time())# print ("本地时间为 :",time ...
分类:
编程语言 时间:
2018-10-04 16:41:16
阅读次数:
1558
先上维基百科 并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题 有一个联合-查找算法(union-find algorithm)定义了两个用于此数据结构的操作 Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union:将两个 ...
分类:
其他好文 时间:
2018-10-04 16:41:06
阅读次数:
236