其然IT教育科技有限公司，是一家專注于培養(yǎng)高級IT技術(shù)
人才，為學(xué)員提供定制化IT職業(yè)規(guī)劃方案及意見咨詢服務(wù)的教育科技公司。秉著“全心全意為學(xué)員服務(wù)，認認真真做好教育工作，凡事多做一點，別太
計較得失”的企業(yè)文化，立志打造一個教學(xué)專業(yè)并緊跟當(dāng)下流行前沿技術(shù)，讓學(xué)員保持強有力的核心競爭力、在企業(yè)中具有真正實戰(zhàn)能力，讓更多有夢
想的年輕人學(xué)到實實在在有價值的知識，讓知識真正改變命運的IT培訓(xùn)品牌。公司CEO不僅是明星講師亦是知名獨立框架開發(fā)者，其開發(fā)的2個世界通用
流行開源框架(MJRefresh、MJExtension)，曾經(jīng)在蘋果開發(fā)github排名OC語言分類中領(lǐng)導(dǎo)全球排名。因其獨特的個人魅力及一貫的堅守吸引了眾多實戰(zhàn)
派講師紛紛加入，共同構(gòu)造了小碼哥與時俱進的教研團隊。其然IT教育自成立以來碩果累累：陸續(xù)開設(shè)6大學(xué)科；累計培訓(xùn)幾千名學(xué)員高薪就業(yè)；曾為
中國中央電視臺CCTV發(fā)現(xiàn)之旅《華商論見》欄目組特約戰(zhàn)略合作伙伴，雙方在傳媒、網(wǎng)絡(luò)媒體、人才輸送等方面擁有著廣泛的合作。2015年下旬，其然
IT教育憑借其優(yōu)良的口碑榮獲“2015中國IT教育培訓(xùn)行業(yè)**具影響力領(lǐng)軍品牌”、“2015年度互聯(lián)網(wǎng)責(zé)任品牌”等多項大獎。
Java工程師就業(yè)前景
Java工程師就業(yè)前景
2015年，在美國、加拿大、澳大利亞、新加坡等發(fā)達國家和中等發(fā)達國家，
JAVA軟件工程師年薪均在4—15萬美金，而在國內(nèi)，JAVA軟件工程師也有極好的工作機會和很高的薪水。
在未來5年內(nèi)，合格軟件人才的需求將遠大于供給。JAVA軟件工程師是目前
國際高端計算機領(lǐng)域就業(yè)薪資非常高的一類軟件工程師。
一般情況下的JAVA軟件工程師是分四個等級，從軟件技術(shù)員到助理軟件工程
師，再到軟件工程師，**后成為高級軟件工程師。
根據(jù)IDC的統(tǒng)計數(shù)字，在所有軟件開發(fā)類人才的需求中，對JAVA工程師的需
求達到全部需求量的60%—70%。同時，JAVA軟件工程師的工資待遇相對較高。
通常來說，具有3—5年開發(fā)經(jīng)驗的工程師，擁有年薪15萬元是很正常的一個
薪酬水平。80%的學(xué)生畢業(yè)后年薪都超過了8萬元。
根據(jù)專業(yè)數(shù)據(jù)分析，由于我國經(jīng)濟發(fā)展不均衡因素，JAVA軟件工程師工資待
遇在城市之間的差異也較大，一級城市(如北京、上海等)，初級軟件工程師的待遇大概在4000-6000之間，中級軟件工程師的待遇在6000—8000之間，
而高級軟件工程師的待遇基本破萬。
數(shù)據(jù)庫關(guān)鍵技術(shù)
.數(shù)據(jù)庫關(guān)鍵技術(shù)
-
01Mysql 基礎(chǔ)
-
1.Mysql的安裝和使用
-
2.圖解Mysql程序結(jié)構(gòu)
-
3.Mysql服務(wù)器的配置
-
4.Mysql 客戶端使用
-
5.用戶權(quán)限管理
-
6.Mysql數(shù)據(jù)庫的使用
-
02SQL基礎(chǔ)
-
1.SQL語句的三種類型
-
2.DML、DDL、DCL的應(yīng)用
-
3.數(shù)據(jù)處理
-
4.子查詢
-
5.創(chuàng)建和管理表
-
6.約束與分頁
-
03JDBC
-
04DBUtils
-
1.使用QueryRunner
-
2.可插拔式結(jié)果集處理
-
3.批量處理
-
4.大數(shù)據(jù)結(jié)果集處理
-
5.自定義結(jié)果集處理
-
6.利用DBUtils編寫通用 DAO
[ZJOI2006書架]Splay
>
題目描述
小T有一個很大的書柜。這個書柜的構(gòu)造有些獨特，即書柜里的書是從上至下堆放成一列。她用1到n的正整數(shù)給每本書都編了號。
小T在看書的時候，每次取出一本書，看完后放回書柜然后再拿下一本。由于這些書太有吸引力了，所以她看完后常常會忘記原來是放在書柜的什么位置。不過小T的記憶力是非常好的，所以每次放書的時候至少能夠?qū)⒛潜緯旁谀贸鰜頃r的位置附近，比如說她拿的時候這本書上面有X本書，那么放回去時這本書上面就只可能有X-1、X或X 1本書。
當(dāng)然也有特殊情況，比如在看書的時候突然電話響了或者有朋友來訪。這時候粗心的小T會隨手把書放在書柜里所有書的**上面或者**下面，然后轉(zhuǎn)身離開。
久而久之，小T的書柜里的書的順序就會越來越亂，找到特定的編號的書就變得越來越困難。于是她想請你幫她編寫一個圖書管理程序，處理她看書時的一些操作，以及回答她的兩個提問：(1)編號為X的書在書柜的什么位置；(2)從上到下第i本書的編號是多少。
輸入輸出格式
輸入格式：
**行有兩個數(shù)n，m，分別表示書的個數(shù)以及命令的條數(shù)；第二行為n個正整數(shù)：第i個數(shù)表示初始時從上至下第i個位置放置的書的編號；第三行到m 2行，每行一條命令。命令有5種形式：
1． Top S——表示把編號為S的書房在**上面。
2． Bottom S——表示把編號為S的書房在**下面。
3． Insert S T——T∈{-1，0，1}，若編號為S的書上面有X本書，則這條命令表示把這本書放回去后它的上面有X T本書；
4． Ask S——詢問編號為S的書的上面目前有多少本書。
5． Query S——詢問從上面數(shù)起的第S本書的編號。
輸出格式：
對于每一條Ask或Query語句你應(yīng)該輸出一行，一個數(shù)，代表詢問的答案。
分析： Splay模板題，注意編號與Splay序列里的對應(yīng)關(guān)系。
具體而言：
1.top相當(dāng)于把結(jié)點旋轉(zhuǎn)到根，再把左子樹接到右子樹上，bottom類似
2.insert相當(dāng)于把結(jié)點與相應(yīng)的前面一個（或后面）交換
3.對于ask，我們把x提到根，那么左子樹的size即為答案；對于query，則是詢問splay里第k本書的編號。
錯誤集錦： 1.一開始建splay時，把書的編號與在序列中的順序弄混了
2.有許多地方需要把變量a賦值給b，但在賦值前就已經(jīng)改變了a的值了
3.在swap函數(shù)中沒有打&（那不就什么都沒換嗎，，，但樣例竟然對了
qnq）
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=80010;
int n,m;
struct Splay{
int ch[maxn][2];
int size[maxn],pos[maxn],val[maxn];
int fa[maxn];
int rt;
int cnt;
void init(){
rt=cnt=0;
}
void swp(int& a,int& b){
a^=b^=a^=b;
}
void maintain(int x){
size[x]=1;
if(ch[x][0]) size[x] =size[ch[x][0]];if(ch[x][1]) size[x] =size[ch[x][1]];
}
void rotate(int x){
int y=fa[x],z=fa[y];
int l=(x==ch[y][1]);
if(z) ch[z][y==ch[z][1]]=x;
fa[x]=z;
fa[y]=x;fa[ch[x][l^1]]=y;
ch[y][l]=ch[x][l^1];ch[x][l^1]=y;
maintain(y);
}
void splay(int x,int aim){
while(fa[x]!=aim){
int y=fa[x],z=fa[y];
if(fa[y]!=aim){
if((x==ch[y][0]) ^ (y==ch[z][0]))rotate(x);
else rotate(y);
}
rotate(x);
}
maintain(x);
if(aim==0) rt=x;
}
void insert(int v){
int x=rt;
while(ch[x][1]) x=ch[x][1];
ch[x][1]= cnt;fa[cnt]=x;
pos[v]=cnt;val[cnt]=v;
splay(cnt,0);//
}
void top_bot(int x,int l){
splay(pos[x],0);
if(!ch[rt][l]) return;
if(!ch[rt][l^1]){ch[rt][l^1]=ch[rt][l];ch[rt][l]=0;return;}//
int t=ch[rt][l^1];
while(ch[t][l]) t=ch[t][l];
fa[ch[rt][l]]=t,ch[t][l]=ch[rt][l],ch[rt][l]=0;
splay(ch[t][l],0);
}
void ist(int x,int p){
splay(pos[x],0);
if(!p) return;
if(p==1){
int t=rt,ps=pos[x];
t=ch[t][1];
while(ch[t][0]) t=ch[t][0];
swp(pos[x],pos[val[t]]);swp(val[ps],val[t]);
}else{
int t=rt,ps=pos[x];
t=ch[t][0];
while(ch[t][1]) t=ch[t][1];
swp(pos[x],pos[val[t]]);swp(val[ps],val[t]);
}
}
int ask(int x){
splay(pos[x],0);
return size[ch[rt][0]];
}
int query(int x){
int u=rt;
while(1){
if(size[ch[u][0]] 1==x)return val[u];
if(size[ch[u][0]]>=x) u=ch[u][0];
else x-=size[ch[u][0]] 1,u=ch[u][1];
}
}
}tree;
int main(){
scanf("%d%d",&n,&m);
tree.init();
for(int i=1;i<=n;i ){
int x;
scanf("%d",&x);
tree.insert(x);
}
for(int i=1;i<=m;i ){
char s[10];int x,y;
scanf("%s",s);
if(s[0]== T ){scanf("%d",&x);tree.top_bot(x,0);}
else if(s[0]== B ){scanf("%d",&x);tree.top_bot(x,1);}
else if(s[0]== I ){scanf("%d%d",&x,&y);tree.ist(x,y);}
else if(s[0]== A ){scanf("%d",&x);PRintf("%d\n",tree.ask(x));}
else{scanf("%d",&x);printf("%d\n",tree.query(x));}
}
return 0;
}
^_^
相關(guān)推薦：
蘇州JAVA培訓(xùn) 蘇州JAVA培訓(xùn)班 蘇州JAVA培訓(xùn)機構(gòu)
個試聽名額
