题目大意：给定一个序列，多次询问区间内出现两次以上的数的数量
n
考虑对于每个区间的左端点 对这个区间有贡献的数是从这个端点开始所有第二次出现的数
于是我们将区间按照左端点排序 然后从左向右扫
令next[i]为i位置上的数下一次出现的位置
初始将所有第二次出现的数加入树状数组
然后每删除一个点i 将next[i]从树状数组中删除 然后将next[next[i]]加入树状数组
然后...
分类：
编程语言 时间：
2014-11-21 14:29:13
阅读次数：
250
在Cocos2D-X中，存在四种坐标系：
1、OpenGL坐标系：该坐标系原点在屏幕左下角，x轴向右，y轴向上。这也就是cocos2dx中用到的坐标系所以没啥好说的。
2、屏幕坐标系（UIKit坐标）：该坐标系的原点在屏幕左上角，x轴向右，y轴向下，其实和OpenGL坐标系的差别也就是y轴的方向拉。假设游戏场景的分辨率为(500,500),其中一个点的坐标为(200,200),那么它在Open...
分类：
其他好文 时间：
2014-11-21 12:42:29
阅读次数：
207
http://poj.org/problem?id=1236第一问：需要几个学校存在软件，才能通过传递，使得所有的学校都有软件 用tarjan算法求出强联通分量后，将每个联通分量缩成一个点，那么问题1的答案就是入度为0的点的个数 为什么？入度为0的点，肯定不能通过其他学校传送软件给他，所以他必须存在...
分类：
移动开发 时间：
2014-11-21 09:04:11
阅读次数：
145
1321_Robot题目链接：http://soj.me/1321题目大意：给一个矩阵，每一个点上面的数字表示走到该点需要的花费，找出给定起点到终点的最小总花费思路：每个格子看作一个结点，花费可以看作从上一个点走到这个点的路程，那么这道题就是典型的最短路径问题，可以用Dijkstra算法解决。一开始...
分类：
其他好文 时间：
2014-11-21 01:26:41
阅读次数：
235
题目大意： 输入一个矩阵，再输入其中一个“X”的位置（从1开始）。从该位置向八个方向扩展，如果是“X”就可以并在一起。问最后得到的模块的周长是多少。解题思路： 按照广搜的思路来做。用一个二维的数组标记每一个点，-1代表着该点不能被搜索了（可能原本就是“.”，也可以该点已经出队列了）；0代表着该点.....
分类：
其他好文 时间：
2014-11-21 01:18:57
阅读次数：
224
前段时间整地址解析和道路解析一直会遇到经纬度点到点的距离以及一个点到一个道路的距离的问题，现在把相关的工具代码及用法贴出来做个备忘：1.点到线段的距离，其中PointD只是一个坐标点的结构体而已 1 /// 2 /// 点到线段的距离公式(利用平行四边形的面积算法)...
分类：
其他好文 时间：
2014-11-20 21:51:37
阅读次数：
338
先说一下什么是密度聚类的方法参考文章：基于密度的聚类 这篇文章的大概意思通过一幅图来说明： 1 首先任意选定一个点假设就以图中最左边的h为第一个点，根据半径判断，在一定的范围内点的个数是否满足要求。 -如果满足把这个点标记为核心点，这个圆判定为一个聚类。 -如果不是，就把这个点判定为...
分类：
其他好文 时间：
2014-11-20 21:44:36
阅读次数：
688
http://acm.hdu.edu.cn/showproblem.php?pid=1030算法：以顶点为原点，建立坐标系，一个数可以唯一对应一个三元组（x, y, z），从任意一个点出发走一步，刚好有三种情况，分别对应x, y, z变化1，而其它两个坐标保持不变。因此，求出两个点的坐标分别为(x1...
分类：
其他好文 时间：
2014-11-20 13:41:50
阅读次数：
225
1、卷积核的概念，卷积核的size，就是滑动窗口的大小，例如原始数据为28*28的手写数字，滑动窗口size为5*5，则卷积核的size为5*5。卷积核就是权重集合，就是5*5+1。1表示偏置项。卷积核就是输入层的25个点+1个偏置项，链接卷积层的一个点后的权重值集合W。2、feature map ...
分类：
其他好文 时间：
2014-11-19 21:46:59
阅读次数：
265
屏幕坐标系当我们在三维图形学中谈论"点(point)"时，我们常说"顶点(vertex)"。一个点有三个坐标：X, Y, Z。如何想象这三个坐标呢？这里有一个形象的方法：使用右手定则X 是你的拇指Y 是你的食指Z 是你的中指。如果你把你的拇指指向右边，食指指向天空，那么中指将指向你的背后。我们的观察...
分类：
其他好文 时间：
2014-11-19 18:18:43
阅读次数：
214
