題意：一個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();就是對其進行保存。
同時可以看到，如果我們對某個類的對象......
閱讀全文