题意: 给出一个数组a[n](1<=a[i]<=n),可能会有重复,然后m组询问
每次询问两个数:l,r
在区间[l,r]内是否构成一个1,2,..,r-l 1的排列;
分析: 要想构成1,2….r-l 1的排列,首先要满足区间内的和sum=(1 len)*len/2
然后区间内的每个数都不一样即可,然后再开一个数组记录每个数前一次出现的位置pre,如果[l,r]内pre的最大值都小于l,...
分类:
其他好文 时间:
2015-02-10 23:17:00
阅读次数:
241
在STK中完成了第一步工作,生成了珠穆朗玛峰的地形数据,地形是基础,搭好舞台是前提,总体效果达到预期效果。
一、地形(Terrain)数据
地形数据采用的是STRM(ShuttleRadarTopographyMission)数据,下载地址http://srtm.csi.cgiar.org/SELECTION/inputCoord.asp,下载之后格式为GeoTIFF的高程数...
分类:
其他好文 时间:
2015-02-10 23:16:25
阅读次数:
1235
Tweens通常被称为补间动画。补间动画是指在确定好两个关键帧之后,由计算机自动生成这两帧之间插补帧,从而实现动画的过程。Phaser支持强大的补间功能,并内置了十余种缓动动画效果,供开发者灵活应用...
分类:
其他好文 时间:
2015-02-10 23:15:02
阅读次数:
517
DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. Wha...
分类:
其他好文 时间:
2015-02-10 23:13:32
阅读次数:
267
一:时间复杂度为O(V*V)的Dijkstra
const int Max_v = 100 + 10;
const int INF = 1<<30;
int cost[Max_v][Max_v];//权值
int d[Max_v];//顶点s出发最短距离
bool used[Max_v];//以使用过的图
int V;//顶点数
int Edge;//边数
void dijkstra(int ...
分类:
其他好文 时间:
2015-02-10 23:14:50
阅读次数:
149
HDU 1317 XYZZY (SPFA 找正环 + Floyd 判连通)...
分类:
其他好文 时间:
2015-02-10 23:12:56
阅读次数:
437
一、 题目
给定一个出现在Excel表格中的列标题,返回其对应的列号。
例如:
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
二、 分析
题目说的很清楚,其实仔细分析下很简单的,就是将一个字符串转化为整型数(atoi())的变形---以26为基数,而且...
分类:
其他好文 时间:
2015-02-10 23:12:03
阅读次数:
149
上一篇文章中介绍了用velt编译并调试海思SDK中的vio示例程序,用的是Makefile的方式,这种方式的好处是可以保留原有的开发方式,又可以引入VS2013。
本文讨论不用Makefile的方式编译并调试vio测试工程。...
分类:
其他好文 时间:
2015-02-10 23:12:48
阅读次数:
417
package xuezaipiao2;
import java.sql.Connection;
import java.sql.ResultSet;
import java.sql.Statement;
import xuezaipiao1.JDBC_Tools;
public class UseResultAnd {
public static void main(String[] ...
分类:
数据库 时间:
2015-02-10 23:13:51
阅读次数:
224
【狗刨学习网】
Windows系统Unity3D中的快捷键[td]
组合键
键
功能
File 文件
Ctrl
N
New Scene 新建场景
Ctrl
O
Open Scene 打开场景
Ctrl
S
Save Scene 保存
...
分类:
编程语言 时间:
2015-02-10 23:11:53
阅读次数:
364
效果图:
现在市场上大多数软件都是类似于上面的结构,底部有几个按钮用于切换到不同的界面。基于OOP思想,我想把下面的一整块布局封装成一个类,也就是我们的自定义组合控件—底部多按钮切换布局,我把它叫做BottomLayout看上面的布局,几个按钮横向排列,我们先看一下布局
最外面LinearLayout 方向 horizontal,然后5个weight相同的RelativeLayout,每...
分类:
移动开发 时间:
2015-02-10 23:12:56
阅读次数:
264
往mysql插入中文数据时出现乱码,如下:
mysql> select * from test;
+------+-----------+
| id | name |
+------+-----------+
| 1 | 鐜嬪煿鍧?|
| 2 | 鐜嬫檽宄?|
| 3 | 寮犲皬闆?|
| 4 | 鐜嬮洩宄?|
| 5 | 闄嗕簯 ...
分类:
数据库 时间:
2015-02-10 23:11:28
阅读次数:
222
github: https://github.com/hellovoidworld/HVWWeiboA.封装微博业务1.需求把微博相关业务(读取、写微博)界面控制器不需要知道微博操作细节(例如选择从网络读取还是缓存读取)2.实现把微博操作封装成一个工具类把微博网络请求的参数和返回结果也封装成一个类3...
分类:
移动开发 时间:
2015-02-10 23:11:41
阅读次数:
326
最近要对一个用libevent写的C/C++项目进行修改,要改成多线程的,故做了一些学习和研究。libevent是一个用C语言写的开源的一个库。它对socket编程里的epoll/select等功能进行了封装,并且使用了一些设计模式(比如反应堆模式),用事件机制来简化了socket编程。libeve...
分类:
编程语言 时间:
2015-02-10 23:11:03
阅读次数:
315
Java 7的try-with-resource语法的目的是提高Java开发人员的效率,使得他们不需要在编写代码时考虑资源释放问题,大多数的这类"清理"问题是由于异常发生时清理方法没有被调用产生。准备3个异常:class OpenException extends Exception{} class...
分类:
编程语言 时间:
2015-02-10 23:10:14
阅读次数:
271
//牛顿迭代法求平方根 1 double mysqrt(double num) 2 { 3 double x = num/2; 4 double y = 0; 5 do{ 6 x = x/2+num/(2*x); 7 y = x*x-num; ...
分类:
编程语言 时间:
2015-02-10 23:10:58
阅读次数:
337