1 //n件物品,m种关系,(有关系的2个不能在同一组) 2 //把所有物品分为2组,希望最后2组的差值尽可能小,输出较大者 3 /* 4 二分图涂色+可行性(01)背包 5 dp[i] =1表示 最后差值为i可行 6 建图后,对于每个连通分量记录差值,来求所有的可行 7 */ 8 #include... ...
分类:
其他好文 时间:
2019-10-05 18:04:11
阅读次数:
111
1. 范围 本标准规定了大地测量控制点坐标转换到2000国家大地坐标系的技术要求,包括重合点选取、标转换模型、转换方法、精度评价等。 本标准适用于地方独立坐标系、1954北京坐标系、1980西安坐标系、WGS-84坐标系,以及ITRF框架下的大地测量控制点向2000国家大地坐标系的坐标转换。 2. ...
分类:
其他好文 时间:
2019-10-05 14:51:13
阅读次数:
123
1. https://zhuanlan.zhihu.com/p/34662114 2. 坐标转换: 比如这几个坐标系之间的相互转换,西安80转北京54、wgs84转西安80等01不同椭球体间的转换我们可以发现这样的转换都是不同椭球之间的转换。 西安80 1975国际椭球; 北京54 前苏联使用的克拉 ...
分类:
其他好文 时间:
2019-10-03 17:57:55
阅读次数:
103
1.1954北京坐标系是参心坐标系,参考椭球是(苏联)克拉索夫斯基椭球。1954北京坐标系的观测不严密,坐标原点在苏联境内,很快暴露出精度问题,现在已基本停用。 2.西安1980坐标系也是参心坐标系,坐标原点在陕西省泾阳县永乐镇。椭球参数是1975国际椭球参数。该椭球精度比克拉索夫斯基椭球精度高很多 ...
分类:
其他好文 时间:
2019-10-03 16:21:34
阅读次数:
100
https://nanti.jisuanke.com/t/39277 求$\sum{异或和为0的路径,被其他路径包含的次数}$ 如果只是求异或和为0的路径数量,其实是裸点分治,但是加上要求之后,就会复杂一些 进行分类讨论,再特殊处理根节点就行 由于信息可以合并,我使用子树合并,跑的很快 ...
分类:
其他好文 时间:
2019-10-02 12:52:23
阅读次数:
85
座谈会上,清华大学马克思主义学院退休教授林泰、中国人民大学马克思主义学院教授刘建军、复旦大学马克思主义学院高级讲师陈果、南京航空航天大学马克思主义学院副教授徐川、新疆农业职业技术学院马克思主义学院教授王学利、西安兴华小学二级教师王良、武汉市解放中学高级教师吴又存、华东师范大学第一附属中学高级教师陈明 ...
分类:
其他好文 时间:
2019-09-23 12:17:45
阅读次数:
101
下列哪些类型能被throw语句抛出?A.ErrorB.ExceptionC.ThrowableD.Object【解】注意Error也是可以被throw的,只是通常Error出现程序就中断了,我们并不会去捕获。2.编程:给定两个字符串A,B(只包含26个英文字母),输出所有公共的最长子字符串(如果出现重复子串,则输出多次)输入包括两行,每行为一个连续字符串(大小写敏感)输出包括多行,每行为扫描到的最
分类:
编程语言 时间:
2019-09-17 11:06:49
阅读次数:
133
一、简述springMVC的执行流程。用户发起请求到前端控制器(Controller)前端控制器没有处理业务逻辑的能力,需要找到具体的模型对象处理(Handler),到处理器映射器(HandlerMapping)中查找Handler对象(Model)。HandlerMapping返回执行链,包含了2部分内容:①Handler对象、②拦截器数组前端处理器通过处理器适配器包装后执行Handler对象。
分类:
编程语言 时间:
2019-09-13 09:14:01
阅读次数:
117
功能描述:删除字符串中字符个数最少的字符,最少字符串有多个,最少的要全部删除,然后返回该子字符串。输入:asdasdas输出:asasas解答:importjava.util.ArrayList;importjava.util.Collections;importjava.util.Comparator;importjava.util.HashMap;importjava.util.List;im
分类:
编程语言 时间:
2019-09-12 09:16:15
阅读次数:
89
1.给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。遍历文件a,对每个url求取,然后根据所取得的值将url分别存储到1000个小文件(记为)中。这样每个小文件的大约为300M。遍历文件b,采
分类:
编程语言 时间:
2019-09-10 17:54:39
阅读次数:
127