"传送门" 完了pkuwc咋全是dp怕是要爆零了…… 设$f(S)$表示$S$的排列数，$S$为不能再选的点集（也就是选到独立集里的点和与他们相邻的点），$mx(S)$表示$S$状态下对应的独立集大小，枚举点$i$，如果$i$不在$S$里，分情况考虑，设$w[i]$表示点$i$以及与之相邻的点，$T ...
分类：
编程语言 时间：
2018-12-31 10:26:39
阅读次数：
236
题目描述:给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 实现语言：Java ...
分类：
编程语言 时间：
2018-12-31 11:18:36
阅读次数：
183
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 一篇很好的树状数组的讲解：https://blog.csdn.net/flushhip/article/details/79165701 解题思路：弄清树状数组的原理就好，以前自己是为了打比赛而做 ...
分类：
编程语言 时间：
2018-12-31 11:19:15
阅读次数：
144
在网上查了些资料没有解决,检查代码发现 @PostMapping忘了写路径了(；д；)，加上路径就好了 ...
分类：
编程语言 时间：
2018-12-31 11:20:23
阅读次数：
513
在JavaScript中，逻辑OR运算符用||表示 下面的真值表描述了逻辑AND运算符的行为: 在JavaScript中，0，"",false,null,undefined,NaN均表示false， 可以用如下的代码证明： 运行结果： JavaScript的逻辑 OR 运算也是简便运算，对于逻辑 O ...
分类：
编程语言 时间：
2018-12-31 11:22:41
阅读次数：
241
原理：比较两个相邻的元素，将值大的元素交换至右端；思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第一个和第二个数，将小数放前，大数放后。然后比较第二个数和第三个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完 ...
分类：
编程语言 时间：
2018-12-31 11:25:30
阅读次数：
185
1、fmt包的格式化输出输入 格式说明 格式 含义 %% 一个%字面量 %b 一个二进制整数值(基数为2)，或者是一个(高级的)用科学计数法表示的指数为2的浮点数 %c 字符型。可以把输入的数字按照ASCII码相应转换为对应的字符 %d 一个十进制数值(基数为10) %e 以科学记数法e表示的浮点数 ...
分类：
编程语言 时间：
2018-12-31 11:27:02
阅读次数：
192
用到了python里的base64模块 用法： 编码： 解码： 其他常用函数： chr(x) 将十进制转换为ASCII中相应的字符 ord(x) 将ASCII中相应的字符转换为十进制数 ...
分类：
编程语言 时间：
2018-12-31 11:53:26
阅读次数：
341
from collections import namedtuple Animal=namedtuple('Animal','name age type') perry=Animal(name='perry',age=1,type='cat') print(perry.type) print(per... ...
分类：
编程语言 时间：
2018-12-31 11:54:20
阅读次数：
231
1. 背景 go代码中要实现异步很简单，go funcName()。 但是进程需要控制协程数量在合理范围内，对应大批量任务可以使用“协程池 + 无锁队列”实现。 2. golang无锁队列实现思路 Channel是Go中的一个核心类型，你可以把它看成一个管道，通过它并发核心单元就可以发送或者接收数据 ...
分类：
编程语言 时间：
2018-12-31 12:19:27
阅读次数：
383
空闲之余，开始学习python。 python的环境： 与C语言相比，python语言的运行速度慢了很多。 C语言是编译型语言，编译型语言是一次性将所有程序编译成二进制文件，再执行； 而python语言是解释型语言，解释型语言是一步一步逐行编译，一行代码编译成二进制文件，再一行执行二进制文件，如此重 ...
分类：
编程语言 时间：
2018-12-31 12:21:00
阅读次数：
176
Spring MVC特性里由一个是关于Spring Theme主题的应用，所以写了个Demo 1.这里先看项目结构（Meven项目） 2.所需的POM依赖 3.Properties Theme文件配置 4.编写HTML文件 ５.SpringMVC XML配置 ６.编写Controller 备注：这样 ...
分类：
编程语言 时间：
2018-12-31 12:22:30
阅读次数：
395
1、创建对象 JavaScript中可以通过直接量、关键字new和Object.create函数来创建对象。 1.1、通过对象直接量的方式创建 对象直接量是一个表达式，这个表达式的每次运算都创建并初始化一个新对象。 1.2、通过new创建对象 new运算符创建并初始化一个对象 ...
分类：
编程语言 时间：
2018-12-31 13:01:15
阅读次数：
234
快速排序是冒泡排序的改进版，主要思想：1.在待排序的元素内任取一个元素作为基准（通常选第一个元素，但最好的选择方法是从待排序元素中随机选取一个作为基准），称为基准元素；2.将待排序的元素进行分区，比基准元素大的元素放在它的右边，比其小的放在它的左边；3.对左右两个分区重复以上步骤直到所有元素都是有序 ...
分类：
编程语言 时间：
2018-12-31 13:03:19
阅读次数：
167
SPI的全名为Service Provider Interface.这个是针对厂商或者插件的。一般来说对于未知的实现或者对扩展开放的系统，通常会把一些东西抽象出来，抽象的各个模块，往往有很多不同的实现方案，比如日志模块的方案，xml解析模块、jdbc模块的方案等。这个可以通过我们的抽象工厂方法来理解 ...
分类：
编程语言 时间：
2018-12-31 13:03:47
阅读次数：
235
Spring Boot（一）REST __Spring 系列目录()__ 默认返回一个 json，如果需要返回 xml 或者自定义返回类型时怎么办呢？ 一、自定义媒体类型 1.1 引入 application/xml 解析器 1.2 自定义解析器 __(1) PropertiesHttpMessag ...
分类：
编程语言 时间：
2018-12-31 13:03:53
阅读次数：
163
基于Schema的AOP从Spring2.0之后通过“aop”命名空间来定义切面、切入点及声明通知。 在Spring配置文件中，所以AOP相关定义必须放在<aop:config>标签下，该标签下可以有<aop:pointcut>、 <aop:advisor>、<aop:aspect>标签，配置顺序不 ...
分类：
编程语言 时间：
2018-12-31 13:05:42
阅读次数：
187
一、Swagger介绍 Swagger能成为最受欢迎的REST APIs文档生成工具之一，有以下几个原因： Swagger 可以生成一个具有互动性的API控制台，开发者可以用来快速学习和尝试API。 Swagger 可以生成客户端SDK代码用于各种不同的平台上的实现。 Swagger 文件可以在许多 ...
分类：
编程语言 时间：
2018-12-31 13:48:04
阅读次数：
187
1、根据条件来装配bean,SpringBoot的自动配置，根据条件进行自动配置。 首先创建一个接口，如下所示： 然后创建两个实现类，这个只是举例说明了其功能，举得字符编码的栗子： 将GBK和UTF8的类进行装配： 实现了Condition接口的类也添加了，自己可以进行对比操作。 基于条件的自动装配 ...
分类：
编程语言 时间：
2018-12-31 13:49:12
阅读次数：
197
python 3.7.2 安装 pycurl，一直报如下错误： Requirement 'D:\\pycurl?7.43.1?cp37?cp37m?win_amd64.whl' looks like a filename, but the file does not existpycurl?7.43 ...
分类：
编程语言 时间：
2018-12-31 13:50:00
阅读次数：
675
