直接求出强联通生成子图的数量较难，不妨用所有生成子图的数量减去非强联通的。 非强联通生成子图在所点后满足编号最小的点所在的强联通分量不是全集。 由于$n$很小，我们可以考虑状态压缩。 对于点集$S$，我们钦定一个它的子集$K$入度数为$0$，希望除去$K$以外的$S$度数不为$0$ 设钦定$K$的度 ...
分类：
其他 时间：
2018-10-01 12:20:55
收藏：
0 评论：
0 赞：
0 阅读：
154
前言 很多小伙伴们觉得 很简单,下面的这行 代码可能会让你怀疑人生。 小伙伴们学会了，以后遇到一些讲不通道理,让你不开森的人就把这段代码发给他。 那么这段代码为什么会输出sb呢？ 其实这段代码考的是js的类型转化的一些基本原理 首先要运用到的第一个知识就是js运算符的优先级，因为这么长一段运算看的人 ...
分类：
Web开发 时间：
2018-10-01 12:20:09
收藏：
0 评论：
0 赞：
0 阅读：
137
生命游戏 每个细胞有两种状态——存活或者死亡，每个细胞只与以其自身为中心的细胞产生互动。 当细胞为死亡状态，若周围有3个存活细胞，则该细胞变成存活状态(模拟繁殖) 当细胞为存活状态，若周围有2个或3个存活细胞，保持原样 若周围有3个以上存活细胞，该细胞变成死亡(模拟极度拥挤) 若周围有低于2个一下存 ...
分类：
其他 时间：
2018-10-01 12:19:38
收藏：
0 评论：
0 赞：
0 阅读：
394
同样的，我们以一道题来引入。 传送门 这次的任务比较少，只要求进行区间反转。区间反转？ 这个好像用啥都是O（n）的吧……（这次vector，set也救不了你了） 我们来使用splay解决这个问题。我们既然要反转一段区间，那我们肯定要把这个区间弄到一个地方。我们想一下上次所讲的删除操作，我们把要删除的 ...
分类：
其他 时间：
2018-10-01 12:19:13
收藏：
0 评论：
0 赞：
0 阅读：
174
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1059 [算法] 二分图最大匹配 时间复杂度 : O(N^3) [代码] ...
分类：
其他 时间：
2018-10-01 12:18:52
收藏：
0 评论：
0 赞：
0 阅读：
142
VxWorks中使用intConnect()挂接中断服务程序,但对于PCI设备,一般采用pciIntConnect()挂接中断,它与intConnect()的主要不同在于intConnect()使用的中断向量是独占的,而pciIntConnect()则可使多个外部中断共享一个中断向量。它在内部使用一 ...
分类：
其他 时间：
2018-10-01 12:18:17
收藏：
0 评论：
0 赞：
0 阅读：
181
1、题目：反转单链表或双链表 要求：如果链表长度为N，时间复杂度为O（N），额外的空间复杂度为O（1） 反转单链表的思路： 1 → 2 → 3 → 4 → 5 （1）first = head = 1 循环： temp = head.next 2 head.next = temp.next 1 → 3 ...
分类：
其他 时间：
2018-10-01 12:17:59
收藏：
0 评论：
0 赞：
0 阅读：
133
requests库 get请求： 1.通过requests.get()来调用： 2.添加header和查询参数： 如传入参数的get请求： 查询参数： response.text和response.content的区别： 1.response.content：这个是直接从网络上面抓取的数据。没有经过 ...
分类：
其他 时间：
2018-10-01 12:17:24
收藏：
0 评论：
0 赞：
0 阅读：
208
分页概述 1.物理分页 物理分页依赖的是某一物理实体，这个物理实体就是数据库，比如MySQL数据库提供了limit关键字，程序员只需要编写带有limit关键字的SQL语句，数据库返回的就是分页结果。建议使用。 2.逻辑分页 逻辑分页依赖的是程序员编写的代码。数据库返回的不是分页结果，而是全部数据，然 ...
分类：
Web开发 时间：
2018-10-01 12:16:27
收藏：
0 评论：
0 赞：
0 阅读：
152
drupal是目前网站系统使用较多一个开源PHP管理系统，架构使用的是php环境+mysql数据库的环境配置，drupal的代码开发较为严谨，安全性较高，但是再安全的网站系统，也会出现网站漏洞，drupal是网站运行访问必不可少的一个分支，为了网站的安全，不被攻击者攻击，我们要对网站以及服务器进行全 ...
分类：
Web开发 时间：
2018-10-01 12:16:12
收藏：
0 评论：
0 赞：
0 阅读：
174
1、pickle 1.1、简介 pickle模块实现了用于序列化和反序列化Python对象结构的二进制协议。 1.2、可以被pickle序列化的类型 None, True, False intergers(整数), floating point numbers(浮点数), complex numbe ...
分类：
编程语言 时间：
2018-10-01 12:15:22
收藏：
0 评论：
0 赞：
0 阅读：
162
1 #include 2 #include 3 /* 4 题目：查找链表中倒数第K个结点，K>0 5 思路1：考虑 链表为空，K大于链表长度 这三种情况 6 1.链表为空，即：不存在倒数第K个结点 7 2.k>len.即：不存在倒数第K个结点。 8 3.knext = NULL; 27 28 ret... ...
分类：
其他 时间：
2018-10-01 12:14:44
收藏：
0 评论：
0 赞：
0 阅读：
147
虽然Object构造函数或对象字面量都可以用来创建单个对象，但都有一个缺点，使用同一个接口来创建对象，会产生大量重复的代码，为解决这个问题，引出下列方法 1.工厂模式 抽象了创建具体对象的过程，用函数来封装以特定接口创建对象的细节。比如 function createPerson(name,age, ...
分类：
Web开发 时间：
2018-10-01 12:14:09
收藏：
0 评论：
0 赞：
0 阅读：
162
【XMLHttpRequest的概述】 1.XMLHttpRequest最早是在IE5中以ActiveX组件的形式实现的。非W3C标准 2.创建XMLHttpRequest对象（由于非标准所以实现方法不统一） --Internet Explorer把XMLHttpRequest实现为一个Active ...
分类：
Web开发 时间：
2018-10-01 12:13:47
收藏：
0 评论：
0 赞：
0 阅读：
241
010-jdk1.8版本新特性二-Optional类，Stream流 ...
分类：
其他 时间：
2018-10-01 12:13:12
收藏：
0 评论：
0 赞：
0 阅读：
164
一 视图 视图是一个虚拟表（非真实存在），其本质是【根据SQL语句获取动态的数据集，并为其命名】，用户使用时只需使用【名称】即可获取结果集，可以将该结果集当做表来使用。 使用视图我们可以把查询过程中的临时表摘出来，用视图去实现，这样以后再想操作该临时表的数据时就无需重写复杂的sql了，直接去视图中查 ...
分类：
数据库技术 时间：
2018-10-01 12:12:47
收藏：
0 评论：
0 赞：
0 阅读：
170
1、shutil模块介绍 shutil（或称为 shell 工具）模块中包含一些函数，让你在 Python 程序中复制、移动、改名和删除文件。要使用 shutil 的函数，首先需要 import shutil。 2、方法 2.1、复制文件和文件夹 2.1.1、shutil.copy(source, ...
分类：
编程语言 时间：
2018-10-01 12:12:25
收藏：
0 评论：
0 赞：
0 阅读：
153
一、背景 spring boot的定时任务非常简单，只需要在启动类中加上@EnableScheduling注解，然后在对应的方法上配置@Scheduled就可以了，系统会自动处理并按照Scheduled中的配置定时执行方法。 但是在启动项目的时候，发生了很诡异的现象，有两个TaskScheduler ...
分类：
编程语言 时间：
2018-10-01 12:12:09
收藏：
0 评论：
0 赞：
0 阅读：
7942
logstash.yml # Settings file in YAML## Settings can be specified either in hierarchical form, e.g.:## pipeline:# batch:# size: 125# delay: 5## Or as f ...
分类：
其他 时间：
2018-10-01 11:50:51
收藏：
0 评论：
0 赞：
0 阅读：
462
一、题目 1、审题 2、分析 给出一个二叉树，从下往上输出每一层的节点值。 二、解答 1、思路： 方法一、BFS 利用一个队列进行层次遍历，同时 List 进行插入时，利用 add(index, val) 方法， index 指定插入的 List 的下标。 方法二、DFS 采用递归进行层次遍历，从上 ...
分类：
其他 时间：
2018-10-01 11:50:30
收藏：
0 评论：
0 赞：
0 阅读：
154
