蘇州其然軟件開發(fā)培訓(xùn)

學(xué)習(xí)Java編程需要參加Java培訓(xùn)嗎？

隨著社會信息的發(fā)展，Java技術(shù)已經(jīng)無處不在，無論是手機軟件、手機Java 游戲還是電腦軟件等，只要你使用到電子產(chǎn)品就會碰到和Java有關(guān)的東西，更多的企業(yè)正采用Java語言開發(fā)網(wǎng)站，而在所有程序員中，Java開發(fā)工程師 就占據(jù)20%的比例。所以，現(xiàn)在依然有很多人選擇學(xué)習(xí)Java語言。

學(xué)Java參加Java培訓(xùn)很有必要嗎？很有必要，理由如下：

當(dāng)下選擇自學(xué)Java的朋友，大部分都會考慮網(wǎng)上查找Java入門視頻跟著學(xué)習(xí) ，網(wǎng)上的Java入門視頻質(zhì)量有沒有保障呢？首先數(shù)量多，你該怎么選擇好的Java入門視頻資料呢？哪些Java入門視頻資料中包含著已經(jīng)淘汰的Java技術(shù) ，你可以區(qū)分出來嗎？

當(dāng)然，如果你只是想先了解下Java編程，學(xué)一些基礎(chǔ)的皮毛，那么Java基礎(chǔ) 教程還是可以滿足你的需求。但Java培訓(xùn)小編提醒你，真想學(xué)習(xí)Java基礎(chǔ)教程就該找全套的教學(xué)視頻，零零湊湊的建議你還不如不學(xué)。推薦**網(wǎng)的全套 免費Java教學(xué)視頻針對零基礎(chǔ)，想要入門的同學(xué)十分的靠譜，簡單易懂。

自學(xué)Java首先Java學(xué)習(xí)資料的選擇就是個相當(dāng)大的問題，拋去這個問題。自 學(xué)Java沒有專業(yè)Java老師在旁輔導(dǎo)，那么你勢必要花出更多的時間和精力學(xué)Java，你口上說著計劃每天花八個小時學(xué)Java，你真的能夠做到嗎？自學(xué) Java，**怕自欺欺人，語言上的巨人行動上的矮子。

【POJ】3274 Gold Balanced Lineup 哈希hash

對于這些英文的題目，我們的首要任務(wù)是搞清楚題目的意思。題目大意：說實話，我起初拿到這題的時候并不認(rèn)為這題和哈希有半毛錢關(guān)系……好吧，我們還是講題目吧。（正經(jīng)臉）

1、我們把依次讀入的x轉(zhuǎn)化成一個二進制數(shù)c[i]，得到一個01矩陣a[n][k-1]。

2、我們可以對a數(shù)組進行前綴求和，得到c數(shù)組的前綴和數(shù)組sum[n][k-1]。

3、我們枚舉i和j(i>j)，判斷sum[i][l]-sum[j][l](0<=l<=k-1)是否等于sum[[i][0]-sum[j][0]，若等于，則ans=max(ans,i-j)。注意：是i-j，而不是i-j 1，因為sum數(shù)組是前綴和。

以上都是O(n^2)的正常思路，可惜n的**大值為100000，鐵定TLE。

接下來我將詳細(xì)闡述正解：hash

請觀察上述解法第3步的判斷，若sum[i]-sum[j]=sum[i][0]-sum[j][0]，則sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=……=sum[i][k-1]-sum[j][k-1]

由上述等式可得：sum[i][1]-sum[i][0]=sum[j][1]-sum[j][0],sum[i][2]-sum[i][0]=sum[j][2]-sum[j][0]……sum[i][k-1]-sum[i][0]=sum[j][k-1]-sum[j][0]

上述等式的變形是這道題的解題關(guān)鍵所在。經(jīng)過上述對sum數(shù)組的操作后，我們可以得到一個新的數(shù)組：c[i][j]表示sum[i][j]-sum[i][0]然后原問題就轉(zhuǎn)化成了求c數(shù)組中相同兩行的**遠(yuǎn)距離，設(shè)k=hash(c[i])，在枚舉h[k]中的所有元素，更新ans。

小提示：記得在更新ans之前在h[0]中加入一個元素：0，即在c數(shù)組加上第0行：全都是0的一行。

附上AC代碼：

#include

#include

#define lyf 233333

using namespace std;

vector h[lyf 1];

int n,m,x,a[100010][31],sum[100010][31],c[100010][31],ans;

int abs(int a){

                    return a>0?a:-a;

                    }

int hash(int x){

                    int ans=0;

                    for (int i=0; i<=m; i) ans =c[x][i]*i; return abs(ans)%lyf; } bool pd(int i,int j){ for (int k=0; k<=m; k) if (c[i][k]!=c[j][k]) return 0; return 1; } int max(int a,int b){ return a>b?a:b;

                    }

int main(void){

                    scanf("%d%d",&n,&m);--m;

                    h[0].push_back(0);

                     for (int i=1; i<=n; i){ scanf("%d",&x); for (int j=0; j<=m; j){ a[i][j]=x%2,x/=2; sum[i][j]=sum[i-1][j] a[i][j]; c[i][j]=sum[i][j]-sum[i][0]; } int k=hash(i); for (int j=0; j

相關(guān)推薦：

---

蘇州java培訓(xùn) 蘇州java培訓(xùn)班 蘇州java培訓(xùn)機構(gòu)