题意：一个n个数(1 ≤ n ≤ 10^5)的序列，q个询问(1 ≤ q ≤ 3 × 10^5)，每个询问是一个数x，对于每个询问，输出gcd(ai, ai+1, ..., aj) == x的(i, j)对数。
题目链接：http://codeforces.com/contest/475/problem/D
——>>枚举一次。。
为什么不会TLE呢？因为每趟子枚举基于上一趟的产生的最大公约数个数cnt，yy一下，这个cnt不会很大。。
注意：结果可超32位整数范围！
#include <cstdio>
#include <map>
#include <algorithm>
using std::map;
using std::swap;
const int MAXN = 100000 + 1;
const int M......
阅读全文
Implement int sqrt(int x).
Compute and return the square root of x.
思路：求平方根比较简单的方法是牛顿法。选取一个自然数k,判断|k^2-x|是否小于1，小于则是k,不小于则重新给k赋值。
假设k>sqrt(x)，则x/k<sqrt(x)，取k为一个大于最终值，一个小于最终值的中间值，无限逼近最终结果。
即k=(k+x/k)/2
class Solution {
public:
double abs(double a)
{
return a>=0 ? a : -1*a;
}
int sqrt(int x) {
double a = (double)x;
while(abs(a*a-x)>=1)
{
......
阅读全文
在我们做项目的时候连接数据库一般采用两种方式
1：应用程序直接获取数据库连接
2：通过数据库连接池获取连接
第一种方法是用户每次请求都需要向数据库获得连接，这样有一个很大的缺点，就是数据库创建连接通常需要消耗相对较大的资源，创建时间也较长。如果网站一天的访问量大的话，就会极大浪费数据库资源，并且极易造成数据库服务器内存溢出、宕机。直接从数据库获取连接的示意图：
然而采用数据库连接池就可以很好的解决这个问题，采用数据库连接池获取数据连接的过程如下：
下面介绍如何在tomcat容器中配置数据源
1.找到t......
阅读全文
static成员在类中声明，在类外定义，像下面这样就行了：
class Exp
{
public:
static int Structure[3][3];
};
int Exp::Structure[3][3] = {0, 1, 0, 1, 1, 1, 0, 1, 0}; //这一行最好放在.cpp文件中
struct stu{
char a ;
}
sizeof(stu) == 1 ;
而struct stu{
int a;
char b ;
};
sizeof(stu) == 8 ; 字节对齐
struct或class 里面变量存储按最长类型字节存储。
阅读全文
Android判断是否平板的方法如下：
public static boolean isTablet(Context context) {
return (context.getResources().getConfiguration().screenLayout & Configuration.SCREENLAYOUT_SIZE_MASK) >= Configuration.SCREENLAYOUT_SIZE_LARGE;
}
阅读全文
it 是一个很强大的分布式版本管理工具，它不但适用于管理大型开源软件的源代码（如：linux kernel），管理私人的文档和源代码也有很多优势（如：wsi-lgame-pro）
一、 Git 命令初识
在正式介绍Git命令之前，先介绍一下Git 的基本命令和操作，对Git命令有一个总体的认识
示例：从Git 版本库的初始化，通常有两种方式：
1）git clone：这是一种较为简单的初始化方式，当你已经有一个远程的Git版本库，只需要在本地克隆一份
例如：git clone git://github.com/someone/some_project.git some_project
上面的命令就是将'git://git......
阅读全文
简单树状数组；
模板，，
题目大意,给定N个商店,有初始商品数量.有两种指令,0 x y 表示x位置的商店的商品数量增加y1 x y 表示查询[x,y]区间内的商品数量为素数的商店的数目..这里更新的条件就变成去判断更新值是否从非素数变成素数或是从素数变成非素数..然后对树状数组进行更新..
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int tree[1000010];
bool vis[1000010];
int num[1000010],a;
int qq(int c)
{
if(c<=1) return 0;
for(int i=2;i*i<=c;i++)
{
......
阅读全文
// 读取数据库数据返回OleDbDataReader函数(Access) public OleDbDataReader GetOleDbReader(String MySQL) { // 数据库连接参数(对客户端应用程序配置文件的访问) string strConn = @ConfigurationManager.ConnectionStrings["MyConnectionString"].ConnectionString; // 创建连接数据库的一个打开连接 OleDbConnection MyConn = new OleDbConnection(strConn); try // 正常运行 { // 使用 ConnectionString 所指定的属性设置打开数据库连接 MyConn.O......
阅读全文
前言：
以前做feature phone的朋友，特别是MMI的，对各公司出的分辨率适配，估计都叫烦，以为做智能机开发了，算好点了，可是，现在又涉及到各分辨率（主流）的适配了。
目前，Android主流分辨率有：
1. Density 为 1.5的有：480x800, 480x854, 540x960；
2. Density 为 2.0的有：1280x720, 1280x800；
特别的：对于Android OS 4.0以上的来说，有些设备厂商，为了节省硬件成本，使用了系统自带的虚拟键盘，而去掉了物理键盘（返回键，Home键，菜单键），而虚拟键盘，会占用一定的高度，这对于Android App开发来说......
阅读全文
递归，一句话概括就是：把大问题分解成结构类似的小问题，分解，计算小问题，再合并（即子函数的返回）。
汉罗塔问题描述：
有三个杆子，依次标记为A,B,C。还有n个大小不同的盘子，较大的盘子放在较小的盘子的下面，依次放置在A杆上，现在要通过若干次操作将所有盘子移到C杆上，且不能违反下列规则：
1.每次只能移动一个盘子
2.不允许大的盘子出现在小的盘子的上面
下面我们来用递归的方法分析一下：
1.分解
把盘子中每两个看成一个整体，以两个位单位进行移动.那么如果n=5,5=3+2，问题3就不具有和大问题相同的结构了（在递归中，......
阅读全文
WHEN T.TableKind = 'A' THEN 'Aggregate function'
WHEN T.TableKind = 'B' THEN 'Combined aggregate and ordered analytical function'
WHEN T.TableKind = 'D' THEN 'JAR'
WHEN T.TableKind = 'E' THEN 'External Stored Procedure'
WHEN T.TableKind = 'F' THEN 'Standard function'
WHEN T.TableKind = 'G' THEN 'Trigger'
WHEN T.TableKind = 'H' THEN 'Instance or Constructor Method'
WHEN T.TableKind = 'I' THEN 'J......
阅读全文
下面是一个串行化的例子，程序中串行化保存name,hobby,birth和age，然而name是static的，我们将看到不能对static进行串行化，因此串行化后，改变会保持。hobby和birth是transient的，也不能串行化，但我们定义了自己的private void writeObject(ObjectOutputStream os)private void readObject(ObjectInputStream is)
并在其中对birth进行了自定义的写入与读出，因此会看到hobby变为了null，而birth得到保存。普通变量age显然可以正常得到保存，os.defaultWriteObject();就是对其进行保存。
同时可以看到，如果我们对某个类的对象......
阅读全文