1. 问题 设p1=(x1,y1),p2=(x2,y2)...pn=(xn,yn)是平面n上n个点构成的集合S，最近对问你就是找出集合S中距离最近的点对。 2. 解析 采用分治法。 （1）划分：将集合S分成两个子集S1和S2，根据平衡子问题原则，每个子集中大约有n/2个点，设集合S的最近点对是pi和 ...
分类：
编程语言 时间：
2020-03-31 14:52:43
阅读次数：
63
`在业务中使用动态代理，一般是为了给需要实现的方法添加预处理或者添加后续操作，但是不干预实现类的正常业务，把一些基本业务和主要的业务逻辑分离。` 基于JDK的动态代理只需知道两个东西：1.InvocationHandler（接口）、2.Proxy（类） 一、创建一个接口 二、实现接口 三、创建代理类 ...
分类：
编程语言 时间：
2020-03-30 23:38:54
阅读次数：
75
LINK： "矩形" 一个大小为n的01方阵 m次询问 每次询问求出大小为a行b列的合法矩形的个数. 一个矩阵合法当且仅当其边缘都是为1. $n,m\leq 1500$ 2s,256mb 考虑暴力 预处理出 r[i][j],d[i][j] 分别表示向右向下延伸的最长长度。 求答案的时候 枚举每个点 ...
分类：
其他好文 时间：
2020-03-30 23:28:39
阅读次数：
73
一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的 $k$ 次方和，而且每次的 $k$ 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil并不会这么复杂的操作，你能帮他解决吗？ Solution 对每个次数，预处理树上前缀和即可 ...
分类：
其他好文 时间：
2020-03-30 23:14:17
阅读次数：
73
1.开发阶段：主业业务 主业务核心必须走通 2.优化阶段： 代码优化 预处理 宏定义 结构体 指针传递 内容加解密 数据库结构 （刚开始没有必要陷入技术细节，如果 多表联合查询，sqlite mysql之类业务处理），更不要说qt mfc等界面的程度了 3.软件首先考虑的是，主进程 多线程 主业务功 ...
分类：
其他好文 时间：
2020-03-30 20:04:55
阅读次数：
98
第一步： 安装sass的依赖包 在命令行工具输入： npm install --save-dev sass-loader 第二步： 安装node-sass 因为sass-loader依赖于node-sass,所以要安装node-sass 在命令行工具输入：npm install --save-dev ...
分类：
编程语言 时间：
2020-03-30 12:54:44
阅读次数：
145
1 #include <iostream> 2 #include <fstream> 3 4 using namespace std; 5 6 void check_cin (istream &is) 7 { 8 if(is.bad())//系统级的错误才会bad 9 { 10 cout<<"cin ...
分类：
编程语言 时间：
2020-03-30 09:37:56
阅读次数：
100
题意：http://codeforces.com/problemset/problem/295/D 思路： 可以把图形看成上下两个金字塔（极端情况下长方形），dp出以i的长为底，以j为高的三角形数（长方形），再预处理前缀（以i的长为底，以<=j为高），然后就枚举中心行，上下金字塔数相乘，注意两个图形 ...
分类：
其他好文 时间：
2020-03-29 19:30:37
阅读次数：
76
一、Linux编译过程 预处理->编译->汇编->链接 二、预处理 作用： 宏展开 头文件包含 条件编译 布局控制，如#pragma；添加行号，方便后期问题查错。 编译命令 gcc -E *.c -o *.i 三、编译 作用： 将预处理生成的代码进行词法、语法与语义进行解析，生成汇编代码。 命令： ...
分类：
系统相关 时间：
2020-03-29 12:47:57
阅读次数：
78
https://codeforces.com/contest/1328/problem/E 题目所描述的是一棵树，题中已明示1为root结点。 题目可以转化为，是否存在一条路径，满足集合中的k个点到路径的距离小于等于1？ 思路： 1.首先倍增离线预处理出结点深度，便于后续在线询问LCA 2.对于每次 ...
分类：
其他好文 时间：
2020-03-29 01:40:42
阅读次数：
93
