位置: 首页 > 苏州JAVA > 张家港暑假java培训
张家港暑假java培训
预约试听
张家港暑假java培训
其然IT 教育师资

王红元高级讲师

专注移动开发领域,多年iOS开发和教学经验,曾经带领团队开发出众多款 优秀APP作品。

国内知名视频聊天软件 < 新浪秀场 > 就出自王老师之手,王老师全 面负责 < 新浪秀场 > iOS客户端的设计和开发,并参与了 < 新浪秀场 > Android、Windows 、web端

开发。同时王老师还曾兼职担任过多家公司技术顾问,帮助其解决开发中的 重点难题。

除此之外,王老师还主导开发了< 智慧城市 > < 天翼看交通 > < 公交wifi > 等热门APP。王老师开发过的作品涉及旅游、交通、社交、视频等方面,对即时聊天、流媒体等技术有深入研究。      

王老师不但开发经验丰富,授课风趣幽默,且激情四射。擅长以各种生活中 的案例出发,帮助学生理解消化学习中的各种难点。另外,王老师教学总是以学生角度思考讲解,备受学生喜爱。

张家港暑假java培训

学习Java编程需要参加Java培训吗?
张家港暑假java培训

学习Java编程需要参加Java培训吗?

随着社会信息的发展,Java技术已经无处不在,无论是手机软件、手机Java 游戏还是电脑软件等,只要你使用到电子产品就会碰到和Java有关的东西,更多的企业正采用Java语言开发网站,而在所有程序员中,Java开发工程师 就占据20%的比例。所以,现在依然有很多人选择学习Java语言。

学Java参加Java培训很有必要吗?很有必要,理由如下:

当下选择自学Java的朋友,大部分都会考虑网上查找Java入门视频跟着学习 ,网上的Java入门视频质量有没有保障呢?首先数量多,你该怎么选择好的Java入门视频资料呢?哪些Java入门视频资料中包含着已经淘汰的Java技术 ,你可以区分出来吗?

当然,如果你只是想先了解下Java编程,学一些基础的皮毛,那么Java基础 教程还是可以满足你的需求。但Java培训小编提醒你,真想学习Java基础教程就该找全套的教学视频,零零凑凑的建议你还不如不学。推荐**网的全套 免费Java教学视频针对零基础,想要入门的同学十分的靠谱,简单易懂。

自学Java首先Java学习资料的选择就是个相当大的问题,抛去这个问题。自 学Java没有专业Java老师在旁辅导,那么你势必要花出更多的时间和精力学Java,你口上说着计划每天花八个小时学Java,你真的能够做到吗?自学 Java,**怕自欺欺人,语言上的巨人行动上的矮子。

java工程师课程


张家港暑假java培训

课程大纲

一阶段 二阶段 三阶段
  • 语言基础、Java基础

  • Java多线程

  • Java网络编程

  • 程序调试/单元测试

  • XML

  • 数据库

  • 数据结构与算法

  • Html/Css/Javascript

  • Html5开发

  • CSS3

  • CSS命名规范、优化 、使用技巧

  • JSP、Servlet、Ajax 、数据库缓冲池、Tomcat

  • 项目开发流程及管理 、CMMI

  • 云计算

  • 大数据

  • 设计模式

  • MyBatis

  • Redis

  • Spring

  • SpringBoot

  • JMS

  • SpringCloud

  • Docker

  • Java前沿技术 常用 企业解决方案

  • UML/OOD/OOP

dfs序 分块求众数


>

铅导体

问题描述 何老板要求第三题要很简单,**好是铅导体的难度。 于是,nodgd把N个铅块用N?1根导线相连,就形成了一个铅导体。只要是在这个基础上出题,就符合何老板的要求。nodgd为了方便,就把其中的一个铅块固定在了墙上,其他铅块在导线的作用下自然下垂。每个铅块有个固定的纯度,若干个相同纯度的铅块可以聚变发电,发电的电压与铅块的数量成正比。每当nodgd需要电疗的时候,就在铅导体上选一个铅块,把它和挂在它下面的所有铅块都取下来,在这当中选一些纯度相同的铅块发电,发电之后将这些铅块挂回原来的位置。nodgd希望电疗的电压越高越好,在电压相同的情况下,nodgd又希望使用纯度更低的铅块。 但是ciocio经常来捣乱,他时不时的把整个铅导体取下来,重新选一个铅块固定到墙上,其他的铅块继续自然下垂。那么问题来了,nodgd每次都想享受**高电压的电疗,需要你大声喊出应该使用多少个纯度是多 少的铅块。

输入格式 输入文件C.in。 **行四个整数N, A, Q, I,表示铅块的数量、铅块纯度的范围、操作的总次数、测试点编号。 铅块按1 ~ N编号,一开始nodgd把编号为1的铅块固定在墙上。铅块的纯度是1 ~ A之间的一个整 数。 接下来N ? 1行,每行两个整数u, v,表示有一条导线连接。 接下来一行,N个整数,表示每个铅块的纯度。 接下来Q行,每行输入两个整数op, u。 若op = 1,表示ciocio把整个铅导体取下来,再把编号为u的铅块重新固定在墙上。 若op = 2,表示nodgd把编号为u的铅块以及挂在他下面的所有铅块暂时取下来,选出其中一些铅块进行聚变发电。如果要求该组测试点要求强制在线,设上一次输出的答案两个数分别为lasta和lastb,则u′ = (u lasta×23 lastb×233)%N 1才是真正的节点编号。

输出格式 输出文件C.out。 每次op = 2的时候输出一行,两个整数,分别是使用铅块的纯度和数量。

样例输入 5 3 8 0 1 2 1 3 3 4 3 5 1 1 2 2 3 2 3 2 1 2 5 1 3 2 4 2 2 2 1 2 3

样例输出 2 2 1 2 3 1 2 1 1 1 1 2 1 2

数据范围

dfs序 分块求众数,很机智的一个做法将新编号对应的纯度数组复制一遍,处理根在子树内就会方便很多。

#include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cstring> #include<cmath> #define ll long long using namespace std; const int base=500; template <typename T> inline void _read(T& x){ char t=getchar();bool sign=true; while(t< 0 ||t> 9 ){if(t== - )sign=false;t=getchar();} for(x=0;t>= 0 &&t<= 9 ;t=getchar())x=x*10 t- 0 ; if(!sign)x=-x; } int n,m,q,I,N,S; int tot,e,root; int lasta,lastb; int vistime; struct line{ int from,to; line(){} line(int x,int y){from=x;to=y;} }; line edge[200005]; int last[100005],_next[200005]; void add_edge(int x,int y){ edge[ e]=line(x,y); _next[e]=last[x]; last[x]=e; } int father[100005],dep[100005],p[100005][35],id[100005],R[100005],purity[100005],a[100005]; void dfs(int x,int fa){ int i,j,k,v; id[x]= vistime; dep[x]=dep[fa] 1; father[x]=fa; k=ceil(log(dep[x])/log(2)); p[x][0]=fa; for(i=1;i<=k;i )p[x][i]=p[p[x][i-1]][i-1]; for(i=last[x];i;i=_next[i]){ v=edge[i].to; if(v==fa)continue; dfs(v,x); } R[x]=vistime; } struct node{ int Purity,sum; node(){} node(int x,int y){Purity=x;sum=y;} }; node block[605][1005]; int cnt[100005]; int all[605][100005]; void divide(){ int i,j,k,t1,t2; N=(n<<1); tot=(N-1)/base 1; for(i=1;i<=tot;i ){ int pure=0,sum=0; for(j=i;j<=tot;j ){ int lim=j*base; lim=min(lim,N); for(k=(j-1)*base 1;k<=lim;k ){ t1=a[k]; t2= cnt[a[k]]; if(t2>sum||(t2==sum&&a[k]<pure)){ sum=cnt[a[k]]; pure=a[k]; } } block[i][j]=node(pure,sum); if(i==1){ for(k=1;k<=m;k ){ all[j][k]=cnt[k]; } } } for(j=1;j<=m;j )cnt[j]=0; } } int go_up(int x,int step){ int i; for(i=S;i>=0;i--){ if(step&(1<<i))x=p[x][i]; } return x; } void solve(int x){ //cout<<"solve:"<<x<<endl; int l,r,i,j,k; if(x==root){ l=1; r=n; } else if(id[x]<=id[root]&&id[root]<=R[x]){ //cout<<"case1"<<endl; int temp=go_up(root,dep[root]-dep[x]-1); l=R[temp] 1; r=id[temp]-1 n; } else { //cout<<"case2"<<endl; l=id[x];r=R[x]; } int bl,br,tl,tr; bl=(l-2 base)/base 1; br=r/base; tl=(bl-1)*base 1; tr=br*base; //cout<<"l:"<<l<<" r:"<<r<<endl; //cout<<"block("<<bl<<","<<br<<")"<<endl; //cout<<"work["<<l<<","<<r<<"]"<<endl; int pure,sum,t1,t2; if(bl>br){ //cout<<"fuck"<<endl; pure=0;sum=0; for(i=l;i<=r;i ){ t1= cnt[a[i]]; t2=a[i]; if(t1>sum||(t1==sum&&t2<pure)){ sum=t1;pure=t2; } } //cout<<"cnt[105]:"<<cnt[105]<<endl; for(i=l;i<=r;i )cnt[a[i]]=0; } else { pure=block[bl][br].Purity; sum=block[bl][br].sum; for(i=l;i<tl;i ){ t1= cnt[a[i]] all[br][a[i]]-all[bl-1][a[i]]; t2=a[i]; if(t1>sum||(t1==sum&&t2<pure)){ sum=t1;pure=t2; } } for(i=tr 1;i<=r;i ){ t1= cnt[a[i]] all[br][a[i]]-all[bl-1][a[i]]; t2=a[i]; if(t1>sum||(t1==sum&&t2<pure)){ sum=t1;pure=t2; } } for(i=l;i<tl;i )cnt[a[i]]=0; for(i=tr 1;i<=r;i )cnt[a[i]]=0; } PRintf("%d %d\n",pure,sum); lasta=pure; lastb=sum; } int main(){ freopen("C.in","r",stdin); freopen("C.out","w",stdout); int i,j,k; cin>>n>>m>>q>>I; S=ceil(log(n)/log(2)); for(i=1;i<n;i ){ int x,y; _read(x);_read(y); add_edge(x,y); add_edge(y,x); } dfs(1,0); /*cout<<"fa:"<<endl; for(i=1;i<=n;i ){ cout<<"i:"<<i<<" "<<p[i][0]<<" "<<p[i][1]<<endl; }*/ for(i=1;i<=n;i ){ _read(purity[i]); a[id[i]]=purity[i]; } for(i=1;i<=n;i ){ a[i n]=a[i]; } divide(); while(q--){ int op,x; _read(op);_read(x); if(I%2==0)x=(x lasta*23 lastb*233)%n 1; //cout<<"x:"<<x<<endl; if(op==1){ root=x; } else { solve(x); } } }


相关推荐:


苏州JAVA培训   苏州JAVA培训班   苏州JAVA培训机构

苏州其然软件开发培训

进入机构首页
苏州其然软件开发

上课地址:苏州市昆山市震川西路111号名仕大厦

预约试听

倒计时:
11 : 58 : 41
其他试听课程
机构全部课程

学校课程导航