A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, dependi ...
分类：
其他好文 时间：
2018-03-21 20:05:48
阅读次数：
130
算法菜鸟刷leetcode，以下是"刘姥姥进大观园"式的自娱性记录。 ① Hamming Distance 简单地说就是返回两个二进制数位位置数上不同的个数。 有一位兄台的答案是这样的。 真的是厉害了哥。异或运算(^)的运算基本数就是二进制数，而Integer.bitCount(int x)可以用来 ...
分类：
其他好文 时间：
2018-03-18 11:57:03
阅读次数：
152
Problem Statement Dolphin resides in two-dimensional Cartesian plane, with the positive x-axis pointing right and the positive y-axis pointing up.Curr ...
分类：
其他好文 时间：
2018-03-13 21:08:25
阅读次数：
184
这题好神啊……正解方向是分治,据我所知的分治方法有:I.离线后直接对多边形以及所有的询问进行分治 II.建立多边形的分治结构(对于三角形来说类似线段树,对于对角线来说类似平衡树),然后每次在这个分治结构上进行查询 III.将原图转为其对偶图(利用拓扑),发现是一棵树,然后在这棵树上进行分治(似乎也有 ...
分类：
其他好文 时间：
2018-03-11 11:51:43
阅读次数：
294
在做游戏开发中经常会需要到计算扇形的视野或者是受击范围的时候。其实这个分为两部分，第一部分是在扇形距离范围内（也就是不考虑角度，其实是圆形范围内）第二部分是扇形角度范围内第一部分很简单，Vector3.Distance(a,b);计算距离下面讲讲第二部分，扇形角度范围内。计算怪物是否在你的视野范围内其实可以这么看Avatar的正方向向量与Avatar到Enemy之间向量的夹角大小是否小于于视线大小
分类：
编程语言 时间：
2018-03-11 00:31:51
阅读次数：
193
筛法的应用 因为直接算是不可能的, 我们可以处理出 $$ 1~\sqrt n $$的所有质数,然后筛掉$$L~R$$ 区间内的所有质数 注意: 线性筛的时候,注意n与数组大小的关系,防止RE 与素数有关的一定要特判1的情况 cpp include include include include in ...
分类：
其他好文 时间：
2018-03-07 13:34:52
阅读次数：
200
2018-03-0418:03:12 整体代码如下： Meanshift的代码： cv.pyrMeanShiftFiltering(image,10,80) 因为主要目的是预处理降噪，windows size和color distance都不用太大，避免浪费计算时间还有过度降噪。降噪后可以看到桌面上 ...
分类：
其他好文 时间：
2018-03-04 20:05:26
阅读次数：
1164
合数总可以由于素数产生。int 范围内的数，它们都有一个 $\sqrt{int\_max}$ 内的质因子。 因此，筛出 $[1, \sqrt{int\_max}]$ 内的质数，再根据这些质数筛掉 $[l,r]$ 之间的合数就可以了。 ...
分类：
其他好文 时间：
2018-03-04 16:34:37
阅读次数：
160
lightoj1146 Two men are moving concurrently, one man is moving from A to B and other man is moving from C to D. Initially the first man is at A, and t ...
分类：
其他好文 时间：
2018-03-04 11:49:16
阅读次数：
209
$ere['lng'] = array('between',array($lng-1,$lng+1)); $ere['lat'] = array('between',array($lat-1,$lat+1)); $str = "ROUND(6378.138 * 2 * ASIN(SQRT(POW(S... ...
分类：
其他好文 时间：
2018-03-03 17:04:24
阅读次数：
155
