Statement 有$n$个节点, 分别用红线,蓝线连成两棵树. 用$y$种颜色给节点染色, 规定如果一条边在两棵树中同时出现, 那么边两端的点的颜色必须相同. Task 1: 给定两棵树, 求染色方案. Task 2: 给定其中一棵树, 求对于另一棵树的每一种形态的染色方案数之和. Task 3 ...
分类:
其他好文 时间:
2019-02-09 19:19:32
阅读次数:
212
#encoding: utf-8import osimport pygamechinese_dir = '黑体常规'if not os.path.exists(chinese_dir): os.mkdir(chinese_dir)pygame.init()start,end = (0x4E00, 0 ...
分类:
编程语言 时间:
2019-02-09 19:19:05
阅读次数:
238
Java网络编程和NIO详解开篇:Java网络编程基础 计算机网络编程基础 转自:https://mp.weixin.qq.com/s/XXMz5uAFSsPdg38bth2jAA 我们是幸运的,因为我们拥有网络。网络是一个神奇的东西,它改变了你和我的生活方式,改变了整个世界。 然而,网络的无标度和 ...
分类:
编程语言 时间:
2019-02-09 19:18:51
阅读次数:
171
Example 1 Let \(X\) be the subspace \([0,1]\cup[2,3]\) of \(\mathbb{R}\), and let \(Y\) be the subspace \([0,2]\) of \(\mathbb{R}\). The map \(p: X \r... ...
分类:
其他好文 时间:
2019-02-09 19:18:31
阅读次数:
124
交互题 有一个长为$N$的由$A,B,X,Y$组成的字符串$S$,其中首字母不会重复出现。给定$N$,求$S$,可以询问一个字符串的最长的为$S$前缀的子串长度,询问次数不超过$N+2$即为满分,询问串长度不超过$4N$。 $$1\le N\le2000$$ 考虑先$2$次问出首字母,则之后可以用首 ...
分类:
其他好文 时间:
2019-02-09 19:18:06
阅读次数:
166
pidof pidof可以查找指定名称的进程的pid,将结果送到标准输出。pidof有两种返回值:0,找到至少一个进程;1,没有找到进程。pidof实际上与killall5相同;程序根据调用它的名称进行操作。 此命令的适用范围:RedHat、RHEL、Ubuntu、CentOS、SUSE、openS ...
分类:
系统相关 时间:
2019-02-09 19:17:49
阅读次数:
243
什么是简单工厂模式? 简单工厂模式属于类的创建型模式,又叫做静态工厂方法模式。通过专门定义一个类来负责创建其他类的实例,被创建的实例通常都具有共同的父类。 模式中包含的角色及其职责 1.工厂(Creator)角色 简单工厂模式的核心,它负责实现创建所有实例的内部逻辑。工厂类可以被外界直接调用,创建所 ...
分类:
其他好文 时间:
2019-02-09 19:17:30
阅读次数:
186
《深入理解mybatis原理》 MyBatis缓存机制的设计与实现 本文主要讲解MyBatis非常棒的缓存机制的设计原理,给读者们介绍一下MyBatis的缓存机制的轮廓,然后会分别针对缓存机制中的方方面面展开讨论。 MyBatis将数据缓存设计成两级结构,分为一级缓存、二级缓存: MyBatis中一 ...
分类:
其他好文 时间:
2019-02-09 19:17:08
阅读次数:
174
线段树 线段树的每一个节点都代表一段 区间 线段树用于维护符合结合律的的信息 (比如区间max/min、sum、xor之类的) 线段树 在最坏的情况下效率低于分块(大常数) 线段树 是一颗二叉树,对于每个父亲节点(编号i)存在两个儿子,编号分别为2i和2i+1. 建树 1 void build(ll ...
分类:
其他好文 时间:
2019-02-09 19:16:44
阅读次数:
212
1.环境配置脚本运行环境:没什么说的 正常的最新版手机按键 当然还需要 最新的紫猫插件中控运行环境:首先要保证把压缩包的所有php文件都扔到网站的根目录下 必须保证网站的php版本是5.4+ 不然紫猫插件的php框架会出问题 然后你要知道网站数据库的账号和密码,和要用到的数据库名(自己随便起名 比如... ...
分类:
其他好文 时间:
2019-02-09 19:16:23
阅读次数:
224
《深入理解mybatis原理》 Mybatis初始化机制详解 对于任何框架而言,在使用前都要进行一系列的初始化,MyBatis也不例外。本章将通过以下几点详细介绍MyBatis的初始化过程。 一、 MyBatis的初始化做了什么 MyBatis的上述配置信息会配置在XML配置文件中,那么,这些信息被 ...
分类:
其他好文 时间:
2019-02-09 19:16:05
阅读次数:
168
状态压缩的好题,直接求会爆内存,先把所有可能的状态求出来存在stk里,然后f[i][k][t]表示i行状态为t,i-1状态为k,由i-1状态来推出i状态即可 注意要打好边际条件的状态,并且某个可行状态必须由前一个可行状态推出 ...
分类:
其他好文 时间:
2019-02-09 19:15:47
阅读次数:
177
1 传感器无人车视觉传感器:超声波雷达(倒车)、毫米波雷达、LiDAR与摄像头。激光雷达精度,速度高(厘米级),成本高;毫米波雷达可适应恶劣天气2 KITTI数据集(1)Stereo/Optical Flow数据集:两个摄像头(2)视觉里程测量数据集(3)三维物体检测数据集(4)物体追踪数据集(5) ...
分类:
其他好文 时间:
2019-02-09 19:15:33
阅读次数:
180
求一个$n$个点的完全图最多能有几个边不重复的生成树,并输出方案。 $$3\le n \le 2000$$ 由于完全图边数为$\frac{n(n-1)}{2}$,而一棵生成树的边数为$n-1$,所以上界是$\lfloor \frac{n}{2} \rfloor$,下面给出一个构造方案来证明这个上界是 ...
分类:
其他好文 时间:
2019-02-09 19:15:12
阅读次数:
186
给定一个长为$n$的序列$a$,定义一次操作为将$a_i(1<i<n)$变为$a_{i-1}+a_{i+1}-a_i$。再给一个长为$n$的序列$b$,问$a$能否通过一系列操作变为$b$。 $$n\le10^5,a_i,b_i\le2\times10^9$$ 考虑差分,则每次操作相当于交换了差分数 ...
分类:
其他好文 时间:
2019-02-09 19:14:50
阅读次数:
218
知识源:Unit 4: Networking 1 4.1 Networking 1 The Routing of a Packet 网址:https://www.baidu.com/link?url=qwFTpYZpm-arLA71alqexNNACC7uajPdEKB75Xf7x6S&wd=&eq ...
分类:
其他好文 时间:
2019-02-09 19:14:30
阅读次数:
266
Exercise 22.3 Let \(\pi_1: \mathbb{R} \times \mathbb{R} \rightarrow \mathbb{R}\) be projection on the first coordinate. Let \(A\) be the subspace of \ ...
分类:
其他好文 时间:
2019-02-09 19:13:55
阅读次数:
154