A. Count The Ones $ans=b-c+1$。 B. Craters 求出凸包，然后枚举凸包上两个点，对第三个点旋转卡壳。因为随机数据凸包期望点数为$O(\sqrt{n})$，故时间复杂度为$O(n\log n)$。 C. MSTrikes back! 记录最后$5$个点连通性的最小表 ...
分类：
其他好文 时间：
2017-03-31 00:20:51
阅读次数：
216
首先将以上代码复制，并且保存为【sql.stx】 将这个 sql.stx 文件拖曳进你的 editplus 软件安装目录中 打开 editplus 的“参数设置”菜单，打开后点击“添加”按钮 输入SQL 点击语法文件那一行的三个点，选中刚刚保存的【sql.stx】文件 添加好后，在【文件扩展名】一栏 ...
分类：
数据库 时间：
2017-03-27 21:47:15
阅读次数：
257
ListView在开发的过程中，算是常客了。 ListView用于向用户展现滚动数据，以及Item的点击操作。使用ListView，基本上包括：数据，Adapter，Item布局三个点。 adapter： ArrayAdapter:简单易用的Adapter，通常用于数组或list集合的数据源。 si ...
分类：
其他好文 时间：
2017-03-24 17:51:32
阅读次数：
352
题目大意： 题解：很明显建图之后Floyd一下即可。 首先根据勾股定理，可以求出两点之间的距离为√(x1-x2)2(y1-y2)2，然后根据长方形内的三个点求出第四个点，也是根据勾股定理，先求出三个点之中每两个点之间的距离，即b1=√(x1-x2)2(y1-y2)2,b2=√(x1-x3)2(y1- ...
分类：
其他好文 时间：
2017-03-08 00:50:18
阅读次数：
186
一个不错的题解 ： http://blog.csdn.net/accry/article/details/6607703 这是一道状态压缩。每个点有一个值，我们最后要求一个最值sum。sum由三部分组成：①每个点的值②每个点与他相邻的点的乘积③如果存在三个点成环，还要加上这三个点的值的乘积。 状态转 ...
分类：
其他好文 时间：
2017-03-02 19:48:14
阅读次数：
198
主成分分析，主成份是原始变量的线性组合，在考虑所有主成份的情况下主成份和原始变量间是可以逆转的。即“简化变量”，将变量以不同的系数合起来，得到好几个复合变量，然后在从中挑几个能表示整体的复合变量就是主成份，然后计算得分。 因子分析，公共因子和原始变量的关系是不可逆转的，但是可以通过回归得到。是将变量 ...
分类：
其他好文 时间：
2017-02-18 21:01:16
阅读次数：
311
在创建menu时，在虚拟设备上回显示menu(三个点，如图1），但是在安卓真机上可能会出现不会显示的情况。 （图1） 原因是因为安卓系统现在都默认隐藏标题栏，所以menu就不会显示出来。 有两种方法可以解决这一问题： 方法一:在onCreate（）函数后面添加显示标题栏代码：setContentVi ...
分类：
移动开发 时间：
2017-02-15 00:00:15
阅读次数：
678
算法提高 12-1三角形 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外 ...
分类：
编程语言 时间：
2017-02-03 23:05:35
阅读次数：
217
传送门 POJ的G++怎么这么辣鸡啊，卡了很长时间。 当时一看数据范围：$N \leq 50000$，就开始往$O(N)$的算法上想。之前做凸包内最大面积四边形是枚举对踵点然后在两边分别找到面积最大的三角形拼接在一起。 所以就直接枚举对踵点然后推进第三个点。 结果wa成一条狗，发现被Discuss里 ...
分类：
其他好文 时间：
2017-01-30 17:52:20
阅读次数：
355
声明这是我一边学，一边写的：
好处是：我从新手的角度出发，谈自己的理解，每一步的操作也都是按照新手入门来做，有截图。
坏处是：部分地方可能说的不到位或错误。不过作为新手，我觉得能先帮你理解着实现功...
分类：
Web程序 时间：
2017-01-24 14:54:17
阅读次数：
218
