题目链接 题意:给你一个树形图,让你把其中若干个结点染成黑色,其余的染成白色,使得任意一个白色结点都恰好与一个黑色结点相邻。 解法比较容易,和树上的最大独立集类似,取一个结点作为树根,对每个结点分三种情况讨论即可:自己是黑色,自己是白色而父亲是黑色,自己和父亲都是白色。 但关键在于这道题如果用inf ...
分类:
其他 时间:
2019-02-13 23:15:45
收藏:
0 评论:
0 赞:
0 阅读:
157
一、什么是预处理指令 源代码指定了程序的定义,预处理指令(preprocessor directive)指示编译器如何处理源代码。例如,在某些情况下,我们希望编译器能够忽略一部分代码,而在其他情况下,我们希望代码被编译,这时我们就可以使用预处理指令了。 C++开发人员应知道,在C 和C++中预处理器 ...
分类:
Windows开发 时间:
2019-02-13 23:15:12
收藏:
0 评论:
0 赞:
0 阅读:
201
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10567 Accept ...
分类:
其他 时间:
2019-02-13 23:14:55
收藏:
0 评论:
0 赞:
0 阅读:
334
排序是最基础的东西啦,一定要记板子!记板子!记板子! 正文 这里主要总结一下7种排序 选择排序 冒泡排序 插入排序 桶排序 快速排序 归并排序 堆排序 一、选择排序 1.操作 每一趟从待排序的数据元素中选出最小(或最大)的一个元素放到待排序的序列的最前面,直到所有元素都排序完毕。 2.特点 <1>稳 ...
分类:
编程语言 时间:
2019-02-13 23:14:36
收藏:
0 评论:
0 赞:
0 阅读:
202
Java 简介 Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程 。 Java具 ...
分类:
编程语言 时间:
2019-02-13 23:14:20
收藏:
0 评论:
0 赞:
0 阅读:
158
在Python代码的编写中,经常会用到这么一句: 这句代码之前的语句在整个模块被其他文件调用的时候会被运行,而这句代码之后的语句则不会,经过多次的查阅资料,我得出一下的解释: __name__变量在单独运行此模块(.py文件)时,其表示的内容为”__main__",而当这个模块被其他模块调用时,__ ...
分类:
编程语言 时间:
2019-02-13 23:13:46
收藏:
0 评论:
0 赞:
0 阅读:
204
参考 :https://www.cnblogs.com/jins-note/p/9580054.html 复制别人的,因为很久(几年)玩一次,所以会忘,也不好找,,若作者要求,请给留言,会立即删除。 1、稳定模式Stabilize稳定模式是使用得最多的飞行模式,也是最基本的飞行模式,起飞和降落都应该 ...
分类:
其他 时间:
2019-02-13 23:13:33
收藏:
0 评论:
0 赞:
0 阅读:
202
Mybatis 学习过程中出现空指针异常的错误【已解决】 以下是写的小测试的代码 bean层 Player类(篮球队队员) bean层 Team类(篮球队) dao层 TeamDao.xml配置文件 dao层 TeamDao接口 测试类 测试运行之后就一直报空指针的错误,经过多次检查逻辑,还是没有发 ...
分类:
其他 时间:
2019-02-13 23:13:19
收藏:
0 评论:
0 赞:
0 阅读:
251
P1021 邮票面值设计 题目传送门 题意: 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15N+K≤15)种邮票的情况下 (假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX, 使在1至MAX之间的每一个邮资值都能得到。 思路: dfs+背包dp 暴搜k种邮票,下一 ...
分类:
其他 时间:
2019-02-13 23:13:03
收藏:
0 评论:
0 赞:
0 阅读:
560
https://chocolatey.org ## Install Chocolatey CMD (Recommand): @"%SystemRoot%\System32\WindowsPowerShell\v1.0\powershell.exe" -NoProfile -InputFormat N... ...
分类:
其他 时间:
2019-02-13 23:12:47
收藏:
0 评论:
0 赞:
0 阅读:
174
1.Scala函数的定义 有参函数 无参函数 注意点: l 函数定义语法 用def来定义 l 可以定义传入的参数,要指定传入参数的类型 l 方法可以写返回值的类型也可以不写,会自动推断,有时候不能省略,必须写,比如在递归函数中或者函数的返回值是函数类型的时候。 l scala中函数有返回值时,可以写 ...
分类:
其他 时间:
2019-02-13 23:12:29
收藏:
0 评论:
0 赞:
0 阅读:
188
1.学习地址: https://www.cnblogs.com/luyajin/p/5557262.html 2.cd /home 表示打开某个目录 例如上述的home目录 3.touch 文件名 表示创建一个文件 4.cat 文件名 表示打开一个文件名 more 文件名 功能与cat相同但是mor ...
分类:
系统服务 时间:
2019-02-13 23:12:11
收藏:
0 评论:
0 赞:
0 阅读:
169
1. Java既是编译型语音,也是解释型语言:先将源代码编译成Java字节码,然后Java虚拟机对Java字节码进行解释运行 2. 使用命令行编译Java源代码时,如果代码中有中文,在编译时需要指定编码方式:javac -encoding utf-8 xx.java 3. Eclipse4.10版本 ...
分类:
编程语言 时间:
2019-02-13 23:11:57
收藏:
0 评论:
0 赞:
0 阅读:
167
https://www.luogu.org/problemnew/show/P1251 题意 有一家酒店,酒店每天需要ri张桌布,桌布可以现买,p元。可以通过快洗店,等m天,f元。可以通过慢洗店,等n天,s元。问满足每天用布需求的最小费用 思路 这道题拆点是要的,把一天拆成早上和晚上。比较精彩的是, ...
分类:
其他 时间:
2019-02-13 23:11:40
收藏:
0 评论:
0 赞:
0 阅读:
224
这道题是数论题,所以需要一些变形。 考虑求所有$\gcd$的和,我们采用分组求解,也就是根据$i$和$N$的$\gcd$的值进行分组。 $$\begin{array}{ll}&\sum_{i=1}^N\gcd(i,N) \\ = &\sum_{d|n}d\sum_{i=1}^N[\gcd(i,N)= ...
分类:
其他 时间:
2019-02-13 23:11:22
收藏:
0 评论:
0 赞:
0 阅读:
192
三元运算 三元运算(三目运算),是对简单的条件语句的缩写。 ? 1 2 3 4 5 # 书写格式 result = 值1 if 条件 else 值2 # 如果条件成立,那么将 “值1” 赋值给result变量,否则,将“值2”赋值给result变量 基本数据类型补充 set set集合,是一个无序且 ...
分类:
编程语言 时间:
2019-02-13 23:11:02
收藏:
0 评论:
0 赞:
0 阅读:
148
面试问到RSA了,大脑有些空白,查漏补缺吧 什么是RSA RSA算法是一种非对称的加密算法,所谓非对称,就是指算法需要一对密钥,使用其中一个加密,则需要另一个才能解密。密钥分为公钥和私钥,私钥自己保存,公钥提供给对方。 RSA签名验签 使用私钥将明文进行签名生成密文串与明文一起传输。对方收到数据后使 ...
分类:
其他 时间:
2019-02-13 23:10:48
收藏:
0 评论:
0 赞:
0 阅读:
172
重点:把LNMP搞熟练(核心是安装配置基本操作) 1.Linux: 基本命令、操作、启动、基本服务配置(包括rpm安装文件,各种服务配置等); 会写简单的shell脚本和awk/sed 脚本命令等。 基本命令、操作、启动、基本服务配置(包括rpm安装文件,各种服务配置等); 会写简单的shell脚本 ...
分类:
Web开发 时间:
2019-02-13 22:48:41
收藏:
0 评论:
0 赞:
0 阅读:
199
其实要解决的问题,很简单,获取远程文件,然后解压到本地读取。 在vscode中通过node.js来实现是比较方便的,相比之前的zip.js,我觉得我还是比较喜欢node.js实现方式。 test.js如下内容: 如何解压到本地某个文件夹? unzip.js内容如下: 如何读取本地某个文件夹的文件内容 ...
分类:
Web开发 时间:
2019-02-13 22:48:24
收藏:
0 评论:
0 赞:
0 阅读:
372
Description $\sum_{i=1}^{n}\sum_{j=1}^{m}{lcm(i,j)}$ Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input 1 4 5 Sample Outp ...
分类:
其他 时间:
2019-02-13 22:48:08
收藏:
0 评论:
0 赞:
0 阅读:
214