二分是啥? 在有序的序列中进行折半查找,可以做到log n的时间查询。 咋二分? 将n个元素分成大致相等的两部分,取a[mid]与x做比较 如果x = a[n/2],则找到x,算法中止 如果x < a[n/2],则只要在数组a的左半部分继续搜索x 如果x > a[n/2],则只要在数组a的右半部分搜 ...
分类:
编程语言 时间:
2017-10-03 21:10:25
阅读次数:
249
贴一个 ASCII 码表, 方便查看用哟!!! Dec 缩写/字符 解释 0 NUL(null) 空字符 1 SOH(start of headline) 标题开始 2 STX (start of text) 正文开始 3 ETX (end of text) 正文结束 4 EOT (end of t ...
分类:
其他好文 时间:
2017-10-03 20:39:36
阅读次数:
220
Lambda expressions (since C++11) Syntax [ captures ] <tparams>(optional)(c++20) ( params ) specifiers(optional) exception attr -> ret { body } (1) [ c ...
分类:
编程语言 时间:
2017-10-03 19:43:27
阅读次数:
200
题目链接:hdu 4778 Gems Fight! 题意: 有B个袋子,每个袋子里有一些小球,每个小球有一个颜色,现在Alice和Bob轮流选袋子。 每次选一个袋子,并将袋子里的小球放进锅里,如果锅里的相同颜色的小球个数大于等于S,那么当前选袋子的人 就会得到一个由这S个融合而成的魔法宝石(每次可以 ...
分类:
其他好文 时间:
2017-10-03 19:21:35
阅读次数:
196
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2330 类似于题目中这种含有不等式关系,我们可以建立差分约束系统来跑最长路或最短路。 对于一个不等式$X_1-X_2>=a$我们可以看成是$X_1>=X_2+a$,把$X_1$和$X_2$看成 ...
分类:
其他好文 时间:
2017-10-03 19:20:59
阅读次数:
223
左式堆是为了方便合并操作实现的。 左式堆性质: 任意节点X的零路径长是X到任意没有两个儿子的节点的最短路径。任意一个节点的零路径长比他儿子的零路径长的最大值大1,null的零路径长是-1;对于x来说,他的左儿子的零路径长要大于等于右儿子。 通过递归实现代码如下 ...
分类:
其他好文 时间:
2017-10-03 18:34:10
阅读次数:
168
题意:给出n个矩形的中点、长、宽和顺时针的角度。让你用最小的凸多边形把他们包起来,计算矩形面积占凸多边形的百分比。用大白书给出的凸包的算法,将矩形的每个顶点都做一次凸包,求出凸包的面积。#include "bits/stdc++.h"using namespace std;const int max... ...
分类:
移动开发 时间:
2017-10-03 17:26:25
阅读次数:
276
1 /* 2 * 正午太阳高度计算代码 3 * 4 * NurtaySolarAltitude(所求纬度, 南北半球(N或S), 月, 日) 5 * 6 */ 7 function NurtaySolarAltitude(a, b, c, d) { 8 function e(a, b, c, d, ... ...
分类:
编程语言 时间:
2017-10-03 17:24:42
阅读次数:
178
1.怎样去掉Marshaller的格式化? : 2.xml就像json解析一样,正常不过,是很正常的序列化格式。 ...
分类:
编程语言 时间:
2017-10-03 16:28:33
阅读次数:
302