第一篇:ACRush 2009 world final 總結(jié) 比賽回顧
2009年ACM-ICPC全球總決賽——瑞典(樓教主太強(qiáng)大了,很傳奇,也祝福地大的ACMer)來源: 陳之歌的日志
作者:樓天城
人稱:樓教主(個(gè)人稱呼樓主)OJ慣用昵稱:ACRush 大學(xué):清華大學(xué)
2009年ACM-ICPC全球總決賽:以9道題目,在與第一名ac相同題目數(shù),因罰時(shí)上森彼得森堡大學(xué)少于清華大學(xué),屈居第二
個(gè)人感覺:我的神啊,太傳奇了,final上ac9道題目。強(qiáng)大,膜拜,我心目中的超神...........無比仰慕
抵達(dá)瑞典的當(dāng)天晚上,我們就體會(huì)到了北歐的高緯度特色,晚上十點(diǎn)鐘時(shí)天空仍然是亮的,據(jù)當(dāng)?shù)厝苏f,到了夏至日前后,每天太陽只落山3個(gè)小時(shí)左右。
瑞典之旅的前兩天以游玩為主,練習(xí)賽(試機(jī))安排在第三天,練習(xí)賽前,我們深刻體會(huì)到了瑞典的第二個(gè)特點(diǎn)——冷。賽會(huì)要求所有選手身穿ICPC的t-shirt參加比賽,并且還強(qiáng)制要求最外面的一件衣服是ICPC的t-shirt。Bill大叔一如既往地?zé)崆?,在露天廣場講演了30分鐘,不過在近似0度的室外,雖然t-shirt內(nèi)套有毛衣,但是也很難抵擋刺骨的寒風(fēng)。
練習(xí)賽過程中,我們比較低調(diào)(也可以認(rèn)為是低靡),最簡單的題目A在最后時(shí)刻才AC(記得后一天,一名外國選手還特地關(guān)于此事對我們表示擔(dān)心,我們其實(shí)是想留下一道題目來測試)。參加這么多場ACM以來,我對練習(xí)賽有如下幾點(diǎn)體會(huì):
(1)練習(xí)賽的最重要的作用——試機(jī)
練習(xí)賽往往使用特別簡單的題目,選手可以選擇比拼手速,看看能否排在前列。記得MobileRobot成功在東京總決賽前的練習(xí)賽排在第一;也可以不著急做題目,先花一些時(shí)間適應(yīng)比賽機(jī)器環(huán)境。
(2)練習(xí)賽中可以測試Judge的習(xí)慣
比如我們發(fā)現(xiàn)此次Final測試中Wrong Answer的優(yōu)先級(jí)比Run Time Error高一些,不知道有沒有其他隊(duì)伍注意到,:P。
(3)練習(xí)賽中可以測試一些重要參數(shù)
比如今年就有兩個(gè)發(fā)現(xiàn),首先,提交系統(tǒng)中的編譯指令沒有添加-O2優(yōu)化;其次,提交系統(tǒng)的C語言運(yùn)行堆棧大小是8MB。
無論是出發(fā)前,還是在瑞典,許多同學(xué)和老師都看好Proxima,謝謝大家的關(guān)心。但是直到賽前,我們的精神狀態(tài)都沒有調(diào)整到最好。我由于賽前參加TopCoder個(gè)人比賽投入了大量精力,略微影響了組隊(duì)比賽的感覺。另外,zzy比賽前一周精神狀態(tài)也不是很好,至少我能感覺得到。
不過,賽前晚上我們休息得很好,比賽在上午10點(diǎn)左右拉開序幕。下面分享一下比賽的過程吧。
13分鐘,A:二分答案,然后枚舉或者動(dòng)態(tài)規(guī)劃。1Y
A題雖然n的范圍只有8,但是如果枚舉8!=40320種情況的話還是時(shí)間略微有一些緊,所以我們使用了比較穩(wěn)妥的動(dòng)態(tài)規(guī)劃方法,這樣計(jì)算量只有2^8=256。
A成功1Y之后排在第4,當(dāng)時(shí)看來起步很順利。
嘗試了2次E,結(jié)果都是WA。
我們都沒有想到一場悲劇已經(jīng)拉開序幕。E題是此次總決賽之旅的最大敗筆,這個(gè)第二個(gè)開始寫的題目結(jié)果是倒數(shù)第二個(gè)通過的。
103分鐘,B:枚舉錯(cuò)誤的門,通過邏輯計(jì)算判斷是否滿足。3Y
這題是zzy寫的,主要是由于題目很瑣碎,而且我被E卡住了。在過了A后的長達(dá)100分鐘左右的時(shí)間中我一直在E中苦苦掙扎,可見當(dāng)時(shí)的狀態(tài)真的很差。
114分鐘,F(xiàn):計(jì)算幾何。2Y
這題是zzy寫的,至于出錯(cuò)一次的原因我也不很清楚。
121分鐘,D:計(jì)算幾何,判斷包含4個(gè)圓的最小圓。1Y
其實(shí)我在此次總決賽過程中,除了E題之外都挺順利的,D題其實(shí)有很簡單的算法,遠(yuǎn)比Petr提出的方法簡單,至少可以從7分鐘寫完就可以看出來,大家自己想一下吧,:P。
至于開D題,有一個(gè)很扯淡的原因,當(dāng)時(shí)zhouyuan起身看氣球的情況,發(fā)現(xiàn)粉色氣球很多,于是他回頭看了一下氣球顏色和題號(hào)的對照表,便告訴我D題有很多隊(duì)通過,于是我毫不猶豫就做了。結(jié)果7分鐘后1Y了,志愿者送來了一只顏色很神奇的氣球,太贊了!
短暫的20分鐘通過3題之后,排名已經(jīng)好看了許多,好象是第3吧?但是E的陰影仍在繼續(xù),并且望不到邊際。
重寫E,嘗試了4次E,結(jié)果都是WA。
其實(shí),我們并不是面對卡題的情況而慌亂,當(dāng)時(shí)我果斷重寫了E題,程序結(jié)構(gòu)已經(jīng)非常清楚了,但是仍然WA。于是,我寫了一個(gè)測試程序來測試E題,但是還是找不到錯(cuò)誤。這確實(shí)是我沒有遇到過的問題,我不能想象一個(gè)能通過1000組隨機(jī)數(shù)據(jù)的程序提交之后的結(jié)果會(huì)是WA。于是我直接把checker放在程序里,提交之后還是錯(cuò)誤的。
嘗試了3次C,結(jié)果都是WA。
C題其實(shí)就是一群公式的組合,當(dāng)天zzy做這種瑣碎題目的狀態(tài)還是不錯(cuò)的。不過前幾次提交他漏掉了幾種情況。
實(shí)現(xiàn)了J的開頭,由于信心不足,沒有寫下去。
這件事情是很值得一提的,J題其實(shí)不是很難,只是當(dāng)時(shí)E題有些苦,所以表現(xiàn)出信心不足。此時(shí)比賽時(shí)間大概是200分鐘,我們一共卡住了2題,并且都已經(jīng)陷入其中。經(jīng)驗(yàn)告訴我們,應(yīng)該開新題了,就是很多隊(duì)都通過了的H題和I題。
209分鐘,H:經(jīng)典2-SAT問題。2Y
H題算法很清楚,只要看到那個(gè)more than half就可以了。我仍然延續(xù)著除E題之外的好狀態(tài),大概前前后后用了10分鐘就寫完了H。至于為什么WA一次,原因已經(jīng)不是很重要,當(dāng)時(shí)我們的罰時(shí)已經(jīng)大到不在意幾次錯(cuò)誤提交了。
238分鐘,I:模擬和數(shù)學(xué)題。1Y
I題是挺復(fù)雜的模擬題,需要一點(diǎn)數(shù)學(xué)知識(shí)。由于I題比較復(fù)雜,寫程序過程中我有些著急,但是越著急越影響速度。現(xiàn)在回想起來,寫I題是很重要的階段,如果I再出任何問題,則THU此次總決賽能否獲得獎(jiǎng)牌都很難說,可以說后果不堪設(shè)想?,F(xiàn)在還清晰記得zhouyuan每過幾分鐘就要提醒我一下“別著急,還有很多時(shí)間”,他當(dāng)時(shí)的冷靜對隊(duì)伍來說很重要。
I題在封版前2分鐘1Y,也隨即拉開了Proxima反攻的序幕,不過確實(shí)有些晚了。
246分鐘,C:計(jì)算正八面體表面兩點(diǎn)最短路徑,分16中情況考慮。5Y
當(dāng)時(shí)我和zhouyuan正在討論K的算法,當(dāng)算法基本清楚之后,zzy突然大叫一聲Yes通過了重要C題。C題的通過在當(dāng)時(shí)看來很提升士氣。于是我們馬上做了如下分工,我實(shí)現(xiàn)K題的程序;zzy讀E的題目描述和代碼,由于zzy之前沒有看過E題,所以讓他重新讀題可以有效防止ZSU類似的讀錯(cuò)題的情況發(fā)生;zhouyuan先與zzy討論E題,然后出K的數(shù)據(jù)。
當(dāng)時(shí)我們通過了7題,還有50分鐘時(shí)間。在封版時(shí),我們看過board,只有領(lǐng)先的ITMO通過了7題,其實(shí)只要過幾分鐘再刷一下board的話,就可以發(fā)現(xiàn)他們通過8題了,但真正致命的是,ITMO是沒有過H的8題,也就是說可以認(rèn)為他們已經(jīng)通過了9題。
實(shí)現(xiàn)K,由于沒有用long long,WA了一次。寫完K之后,我們其實(shí)是抱著試探的心態(tài)提交的,當(dāng)時(shí)大概是265分鐘,對于這個(gè)WA,大家沒有表現(xiàn)任何沮喪,可能已經(jīng)有些麻木了吧。不過當(dāng)時(shí)達(dá)成共識(shí)的是,K的算法一定沒有錯(cuò),這種決心在最后時(shí)刻對一個(gè)隊(duì)伍來說是很重要的。當(dāng)時(shí)我們可以這樣認(rèn)為,也必須有這樣的信心。
270分鐘,E:圖論問題。7Y
zzy讀我E題的代碼過程中,對某一個(gè)地方的細(xì)節(jié)表示質(zhì)疑,其實(shí)他并沒有發(fā)現(xiàn)錯(cuò)誤。不過我腦海突然閃過了一個(gè)重要信息,發(fā)現(xiàn)我預(yù)處理過程中有一個(gè)地方少考慮了一種情況,修改只有提交就Yes了。
E題的算法,其實(shí)在第一次提交的時(shí)候就已經(jīng)是基本正確的了。但是至于測試程序還有checker都不能發(fā)現(xiàn)錯(cuò)誤的原因是,checker和主程序使用了相同的預(yù)處理過程,而這個(gè)預(yù)處理過程寫錯(cuò)了,而且重寫前后這段處理犯了相同的錯(cuò)誤。貫穿全場的悲劇終于結(jié)束了,但我們當(dāng)時(shí)已經(jīng)無力回天了。估計(jì)一下,E大概占用了120分鐘時(shí)間,回想兩年前同樣失手與E題。
276分鐘,K:字符串問題,可以轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃和最短路問題。2Y
K題是一道很不錯(cuò)的算法題,起初我們認(rèn)為這題是NP-Hard的,于是想寫一個(gè)BFS,不過由于E題的悲劇就忘記了。后來因禍得福,想到了正確的動(dòng)態(tài)規(guī)劃方法,不過當(dāng)時(shí)心中還不完全確定它是正確的。不過當(dāng)時(shí)zhouyuan給出了一個(gè)需要3^34步的數(shù)據(jù),我先沒有想long long的范圍是否足夠就改了后提交了。提交之后,我起身去廁所。5分鐘后返回時(shí),他們告知我K題過了,當(dāng)時(shí)還有19分鐘。
在實(shí)現(xiàn)復(fù)雜的I題的時(shí)候(230分鐘左右),我們肯定都沒有想到最終能夠達(dá)到9題之多,而且最后還有19分鐘剩余。
用隨機(jī)算法嘗試J,沒有通過
雖然只有19分鐘,我們并沒有放棄比賽,無奈之下我使用了隨機(jī)算法嘗試J題,不過奇跡沒有發(fā)生。J題其實(shí)不是很難,算法的關(guān)鍵部分我們都想到了,只是由于前面E和C兩題卡得實(shí)在太慘了,實(shí)在沒有時(shí)間寫了,如果能夠多出15分鐘應(yīng)該足夠了,或者說,對于世界冠軍隊(duì)來說,35分鐘足夠通過J題。
記得比賽結(jié)束之后,我跑去問ITMO通過了幾題,在聽到“NINE”的回答之后,我已經(jīng)明白自己只能接受兩次亞軍的命運(yùn)了。我們由于卡在前期,所以罰時(shí)上是沒有辦法和他們比拼的。今年顯示排名的方法很刺激,THU的那條bar很堅(jiān)挺,不過還是沒能笑到最后。
最終,SPB ITMO同樣通過9題,以罰時(shí)優(yōu)勢排在第一,我們又一次位居次席??v觀整場比賽,比賽中前期我們由于E題和C題耽誤了太多的時(shí)間,其它題目總體情況都比較順利。對于E題的嚴(yán)重失誤,我應(yīng)該承擔(dān)主要責(zé)任,在這里向Proxima和所有關(guān)心我們的同學(xué)深表歉意。
賽后碰到復(fù)旦的吳永輝老師,他安慰我說,“這也許就是宿命”。其實(shí),無論是賽前還是現(xiàn)在,我都不承認(rèn)宿命的說法。其實(shí)我們完全有能力改變結(jié)果,即使在最后一刻。不過,吳永輝老師確實(shí)很了解當(dāng)時(shí)我們的心情,如果最終沒有做出9題,比如結(jié)果是8題排在第4,可能內(nèi)心中都不會(huì)有如此的遺憾。通過9題是ACM總決賽以來之最,至少我們是“歷屆ACM總決賽過題最多的隊(duì)伍之一”(一共有3支隊(duì)伍做到過9題,除了今年的ITMO和THU之外,只有2003年巔峰時(shí)期的tomek領(lǐng)軍的Warsaw University也通過了9題)。直到現(xiàn)在我們?nèi)匀浑y以接受通過9題而不能奪冠的事實(shí)。確實(shí)ITMO在中期的狀態(tài)太好了,引用鄔老師賽前的話“奪冠需要一些運(yùn)氣”。
記得晚餐時(shí)碰到了Petr,他見面就直接伸出兩個(gè)手指,并表示我們的ACM成績已經(jīng)完全一樣了(Petr曾經(jīng)在2003年和2005年兩次獲得ACM總決賽亞軍)。我們的總決賽經(jīng)歷驚人得相似,包括兩次總決賽都相隔2年,甚至連第一次都被Warsaw University擊敗都一樣。
2009-ACM/ICPC瑞典總決賽之后,我的ICPC生涯已經(jīng)徹底結(jié)束了。在網(wǎng)絡(luò)上,許多同學(xué)經(jīng)常問我如下一個(gè)問題,其實(shí)這個(gè)問題都很難有固定的答案,我只是根據(jù)自己的經(jīng)歷列舉一下自己的體會(huì)。
ACM團(tuán)隊(duì)比賽與TopCoder個(gè)人賽事相比,對個(gè)人能力提出哪些特別的要求?
首先,我個(gè)人認(rèn)為雖然ACM比賽由3人組成,但是至少應(yīng)該有1名選手具有很強(qiáng)的個(gè)人能力,比較理想情況應(yīng)該有2名選手能夠做到獨(dú)當(dāng)一面。
其次,3名選手對相互之間的代碼風(fēng)格要非常了解。在這一點(diǎn)上與TopCoder中的Challenge能力有些相似,相比之下ACM對此要求還高一些。
再次,ACM比賽使用在線評測,要求選手能夠?qū)τ谔峤坏臅r(shí)機(jī)有正確的把握。究竟是選擇早提交以提高速度,還是謹(jǐn)慎提交以減少罰時(shí),一直是眾多隊(duì)伍需要權(quán)衡的重要問題。
比賽結(jié)束后回到清華的幾天中,我一直在思考一個(gè)問題,Tsinghua(THU)和ITMO等歐洲傳統(tǒng)強(qiáng)隊(duì)最大的差距是什么?
對此問題,我想直截了當(dāng)?shù)刂赋鯰HU問題的所在。THU與ITMO等歐洲傳統(tǒng)強(qiáng)隊(duì)的最大差距是:THU從參加ACM的那一時(shí)刻起就沒有作奪取世界冠軍的準(zhǔn)備。問題要回到在THU眼中ACM的地位,關(guān)于這個(gè)問題,大家都有自己不同的看法。我覺得ACM在THU則更像是一個(gè)社團(tuán)活動(dòng),或者一種娛樂項(xiàng)目,這一點(diǎn)與SJTU相比簡直是天壤之別。我并不認(rèn)為不同看法之間有任何優(yōu)劣,只是認(rèn)為這種對待ACM的態(tài)度已經(jīng)嚴(yán)重影響了我們的成績,雖然比賽成績在THU的這種態(tài)度下沒有任何意義。
我內(nèi)心并不反對THU的這種觀點(diǎn)。在比賽中,我們充分享受了比賽中的樂趣,同學(xué)之間進(jìn)行了很好的溝通。通過比賽,我得以認(rèn)識(shí)來自全國各地的同學(xué),與他們交流各方面經(jīng)驗(yàn)。
但是從另一方面講,我們沒有耕耘,就很難收獲世界冠軍,雖然世界冠軍對THU來說卻確實(shí)沒有什么特別的意義。
從選手的綜合實(shí)力上講,THU與ITMO等歐洲傳統(tǒng)強(qiáng)隊(duì)相比,其實(shí)占據(jù)了一定的優(yōu)勢,很難有其他學(xué)校能夠每年錄取15名左右的頂尖OI選手。這些OI選手在入學(xué)時(shí)各方面能力上都優(yōu)于歐洲強(qiáng)隊(duì)。但是,他們從入校之后再?zèng)]有接受過正式的相關(guān)知識(shí)的學(xué)習(xí)與訓(xùn)練,大部分選手的最佳狀態(tài)就是剛剛進(jìn)入大學(xué)的時(shí)刻。
從平時(shí)學(xué)習(xí)和訓(xùn)練上講,THU與ITMO等歐洲傳統(tǒng)強(qiáng)隊(duì)相比,是截然不同的角度。鄔老師在平時(shí)溝通中,更像是社團(tuán)主席,引導(dǎo)我們享受比賽中的樂趣,和選手之間溝通方面都做得很好。但是THU沒有像andrewzta,Petr這樣的“金牌”教練,有他們的幫助能更好地做到知己知彼,平時(shí)THU訓(xùn)練大多都是學(xué)生自發(fā)組織的,于是THU大多選手好像連“知己”都做不到。亞洲分區(qū)比賽中,THU依靠選手深厚的OI功底掩蓋了這種平時(shí)積淀的差距,而總決賽中卻暴露無遺。
從賽前的訓(xùn)練上講,THU與ITMO等歐洲傳統(tǒng)強(qiáng)隊(duì)相比,做得遠(yuǎn)遠(yuǎn)不夠。記得前面提到過:直到賽前,我們的精神狀態(tài)都沒有調(diào)整到最好。其實(shí)直到出發(fā)前3天,我們才勉強(qiáng)能做到每天做一次模擬比賽,不過從社團(tuán)活動(dòng)的角度說已經(jīng)做得很不錯(cuò)了。
這一年,我很高興看到OI選手中出現(xiàn)了ahyangyi,yuhch123,Loner等各方面極為出色的新人,他們的加盟,極大增強(qiáng)了清華ACM團(tuán)隊(duì)的實(shí)力。
不過,比如明年,即使中國隊(duì)伍占據(jù)主場之利,THU想獲得世界冠軍可能還需要一些重要的準(zhǔn)備。
首先,從我個(gè)人參加ACM已經(jīng)有4年時(shí)間了,與2005年THU的ACM情況相比,這些年來,學(xué)校對于ACM的重視程度有了大幅的提高,收益已經(jīng)體現(xiàn)在了各個(gè)方面。但如果想真正登上最高領(lǐng)獎(jiǎng)臺(tái),還需要思想和態(tài)度上有充足的準(zhǔn)備,雖然現(xiàn)在看來,這種態(tài)度轉(zhuǎn)變在THU是否有意義還值得商榷。
其次,從賽前訓(xùn)練角度上看,隊(duì)伍的狀態(tài)對成績影響很大。今年雖然THU有機(jī)會(huì)和Waterloo等名校合練,但是比賽的密度和強(qiáng)度與歐洲各隊(duì)相比都相差一個(gè)檔次(其實(shí),今年的校內(nèi)PK的強(qiáng)度是很高的)。這一點(diǎn)我們應(yīng)該向SJTU學(xué)習(xí)。
最后,在總決賽這種級(jí)別的比賽中,“奪冠需要一些運(yùn)氣”,多積攢RP吧,J。同時(shí)也預(yù)祝所有中國學(xué)??倹Q賽好運(yùn)。
第二篇:Java回顧與總結(jié)
一、面向?qū)ο蟪绦蛟O(shè)計(jì)的特點(diǎn)
a)抽象性
b)封裝性 c)繼承性
d)多態(tài)性
二、基本數(shù)據(jù)類型和引用數(shù)據(jù)類型
a)基本數(shù)據(jù)類型
? ? ? ? Java中共有八種基本數(shù)據(jù)類型(int short long byte float double char boolean)變量單元直接存放數(shù)據(jù)值
傳遞參數(shù)或賦值的方式是傳值,即傳遞數(shù)據(jù)副本。通過運(yùn)算符 “==”比較兩個(gè)變量的值是否相等。
b)引用數(shù)據(jù)類型
? 八種基本數(shù)據(jù)類型之外的其它數(shù)據(jù)類型都是引用數(shù)據(jù)類型。? 所有類(包括數(shù)組)都是引用數(shù)據(jù)類型 c)引用數(shù)據(jù)類型的特點(diǎn)
? 變量單元存放的是對象的引用
? 引用型數(shù)據(jù)在內(nèi)存中分兩處存放 ? 一處存放對象(即數(shù)據(jù))
? 另一處存放對象的引用(對象地址)
變量單元中存放對象的引用,即變量通過引用指向?qū)ο?。傳遞參數(shù)或賦值的方式是傳引用。
通過運(yùn)算符 “==”比較兩個(gè)變量是否引用同一個(gè)對象(即地址是否相等)。通過equals()方法比較兩個(gè)對象是否相等。
? Object提供的equals方法比較的是地址,此時(shí)equals與“==”效果一致。? ? ? ?
? Object的部分子類重寫了equals方法,例如:String類的equals方法比較的是內(nèi)容。
d)八種基本數(shù)據(jù)類型,分別對應(yīng)了八種引用數(shù)據(jù)類型(Integer Short Long Byte Float Double Character Boolean),這八種類型被稱為基本數(shù)據(jù)類型的包裝(器)類,這實(shí)際上解決了基本類型的數(shù)據(jù)對象化的問題。
二、類的成員 a)成員變量 b)成員方法 c)成員內(nèi)部類
三、局部元素(方法體內(nèi)或語句塊內(nèi))a)局部變量定義(包括方法的參數(shù))b)語句 c)局部內(nèi)部類
四、Java中的包
a)包相當(dāng)于文件夾為了方便對類的管理,將類放在不同的包中 b)類的全限定名(全稱)為包名+類名
c)如果未指定類所在包則該類在默認(rèn)包中,這種類只能被默認(rèn)包中的類所調(diào)用。
五、訪問修飾符、static修飾符和final修飾符
a)訪問修飾符(不可用于局部元素)
? public 任何類都可以訪問 可修飾類和類的成員(方法、屬性、成員內(nèi)部類)? 默認(rèn)
包范圍的訪問權(quán)限 可修飾類和類的成員(方法、屬性、成員內(nèi)部類)? protected 包范圍和子類
可修飾類的成員(方法、屬性、成員內(nèi)部類)? private 本類范圍內(nèi)
可修飾類的成員(方法、屬性和成員內(nèi)部類)b)static修飾符(不可用于(外部)類和局部元素)
? 僅能用于類的成員(方法、屬性、成員內(nèi)部類),被修飾的成員屬于類,而不屬于具體的對象,但可以為該類和該類所有對象所共享,不會(huì)隨對象的創(chuàng)建而創(chuàng)建,即static修飾的類成員僅有一個(gè),不會(huì)為每個(gè)對象分配一個(gè)。
c)final修飾符(可用于類、類的成員和局部元素)
? ? ? 用于類(內(nèi)部類、外部類)表示該類不可被繼承
用于方法表示該方法不可被重寫(覆蓋)
用于變量(包括成員變量和局部變量)表示該變量的值不可被改變,即final修飾的變量可被看做常量
d)在語法上Java修飾符之間無順序(包括abstract修飾符在內(nèi))
六、類的初始化、對象的初始化和構(gòu)造方法
七、繼承、初始化和構(gòu)造方法、類型轉(zhuǎn)換、重寫(與重載的區(qū)別)
八、重載與重寫
九、this關(guān)鍵字和supper關(guān)鍵字
十、內(nèi)部類
a)成員內(nèi)部類(一切用于成員的修飾符均可使用)
? 實(shí)例成員內(nèi)部類 ? 靜態(tài)成員內(nèi)部類 b)局部內(nèi)部類
? 分類
? 內(nèi)部類(僅可使用abstract和final關(guān)鍵字)
? 匿名內(nèi)部類(必須實(shí)現(xiàn)接口或繼承父類)
c)內(nèi)部類與外部類的數(shù)據(jù)交互
? 實(shí)例成員內(nèi)部類可以直接訪問外部類的成員
? ? 靜態(tài)成員內(nèi)部類可以直接訪問外部類的靜態(tài)成員
局部內(nèi)部類可以直接訪問所在局部能夠直接訪問的外部類成員
? 局部內(nèi)部類可以訪問所在局部定義的final的局部變量
十一、多態(tài) a)靜態(tài)時(shí)多態(tài)-重載 b)運(yùn)行時(shí)多態(tài)-重寫
十二、抽象類和接口
十三、異常處理
十四、集合類 a)Collection接口
? List接口
? ArrayList ? LinkedList ? Vector
? Set接口
? HashSet ? TreeSet b)Map接口
? HashMap ? 允許null值和null鍵 ? 不同步
Hashtable?Properties
? 不允許null值和null鍵 ? 同步
十五、dwr框架 json 等Ajax技術(shù)
十六、weblogic的使用
十七、Ioc與AOP
十八、orcale 游標(biāo) 存儲(chǔ)過程 觸發(fā)器
十九、Jdbc和事務(wù)
a)JDBC驅(qū)動(dòng)程序的類型
? ? ? 類型一:JDBC-ODBC Bridge(JDBC-ODBC橋)類型二:JDBC-Native API Bridge(本地API)類型三:JDBC-Middle Ware ?
(JDBC網(wǎng)絡(luò)純Java驅(qū)動(dòng)器)? 類型四:Pure JDBC Driver(本地協(xié)議純Java驅(qū)動(dòng)器)b)Jdbc事務(wù)
二十、流、序列化、上傳下載 二
十一、線程同步 異步二十二、三大框架原理
a)struts是開發(fā)web應(yīng)用的MVC的框架,能夠規(guī)范和簡化基于MVC的開發(fā)。
struts的核心部分是控制器,struts提供了一個(gè)控制器體系,包括核心控制器ActionServlet、業(yè)務(wù)控制器Action以及描述控制邏輯關(guān)系的配置文件(struts-config.xml)。其中ActionServlet是由struts框架直接提供的一個(gè)Servlet,在web.xml中配置即可;Action需要開發(fā)者編寫,其作用是調(diào)用業(yè)務(wù)模型,并根據(jù)業(yè)務(wù)模型的執(zhí)行結(jié)果返回轉(zhuǎn)向視圖的邏輯名;struts-config.xml文件的的內(nèi)容由開發(fā)者編寫,其作用是描述Action映射、控制流程。
struts對視圖的支持主要體現(xiàn)在:struts提供的一套標(biāo)簽庫和ActionForm組件(封裝頁面表單數(shù)據(jù)或提交參數(shù))
另外,struts還提供了一套基于服務(wù)器端驗(yàn)證的機(jī)制。
b)struts2是開發(fā)web應(yīng)用的MVC的框架,能夠規(guī)范和簡化基于MVC的開發(fā)。
struts2的核心部分是控制器,struts2提供了一個(gè)控制器體系,包括核心控制器(過濾器)、業(yè)務(wù)控制器Action以及描述控制邏輯關(guān)系的配置文件(struts.xml)。
其中核心控制器是由struts框架直接提供的一個(gè)過濾器,在web.xml中配置即可;Action需要開發(fā)者編寫,其作用是調(diào)用業(yè)務(wù)模型,并根據(jù)業(yè)務(wù)模型的執(zhí)行結(jié)果返回
轉(zhuǎn)向視圖的邏輯名;struts.xml文件的的內(nèi)容由開發(fā)者編寫,其作用是描述Action映射、控制流程。
struts對視圖的支持主要體現(xiàn)在:struts提供的一套標(biāo)簽庫 另外,struts還提供了一套基于服務(wù)器端驗(yàn)證的機(jī)制。
c)hibernate是基于對象關(guān)系映射模型(ORM)的持久化組件,通過它可以以面向?qū)ο蟮姆绞竭M(jìn)行數(shù)據(jù)持久化操作,大大簡化了對數(shù)據(jù)庫的訪問操作。
Hibernate可以通過hql語句(一種面向?qū)ο蟮牟樵冋Z句)進(jìn)行數(shù)據(jù)訪問操作,hql書寫靈活、功能強(qiáng)大,支持關(guān)聯(lián)查詢、分組、排序和子查詢等等。此外,hibernate還提供了條件查詢和命名查詢,在hibernate中還可以使用原生sql。在hibernate3.0后增加了對存儲(chǔ)過程的支持,具體是通過原生sql的命名查詢進(jìn)行的。
d)Spring是一個(gè)輕量級(jí)的控制反轉(zhuǎn)(IoC)和面向切面(AOP)的容器框架,其目的是解決企業(yè)應(yīng)用開發(fā)的復(fù)雜性,能夠使用基本的JavaBean代替EJB,并提供了更多的企業(yè)應(yīng)用功能。
容器:Spring包含并管理應(yīng)用對象的配置和生命周期,在這個(gè)意義上它是一種容器,容納和管理了很多對象。
關(guān)于Ioc:即控制反轉(zhuǎn),對象間的依賴關(guān)系不是由對象自身建立的,而是由外部容器給定。
關(guān)于AOP:即面向切面的編程,就是將系統(tǒng)中多個(gè)對象都在使用的某個(gè)通用功能提取出來與這些對象進(jìn)行分離,即與這些對象之間降低了耦合性,而且可以就這個(gè)通用功能進(jìn)行編程,通過容器將通用功能應(yīng)用于系統(tǒng)中的多個(gè)對象。如:日志、聲明式事務(wù)可以利用AOP實(shí)現(xiàn)。
特點(diǎn):方便解耦,簡化開發(fā)、AOP編程的支持、聲明式事務(wù)的支持、方便程序的測試、方便集成各種優(yōu)秀框架等等??偨Y(jié)起來,Spring有如下優(yōu)點(diǎn): ? 低侵入式設(shè)計(jì),代碼污染極低 ? ? ? 獨(dú)立于各種應(yīng)用服務(wù)器,可以真正實(shí)現(xiàn)Write Once,Run Anywhere的承諾
Spring的DI(依賴注入)機(jī)制降低了業(yè)務(wù)對象替換的復(fù)雜性
Spring并不完全依賴于Spring,開發(fā)者可自由選用Spring框架的部分或全部
二十三、權(quán)限和三大框架的分頁 二
十四、hibernate調(diào)用存儲(chǔ)過程
第三篇:兩周訓(xùn)練總結(jié)回顧
兩周訓(xùn)練總結(jié)回顧
在班主任趙老師的幫助下,我有了一個(gè)難得的機(jī)會(huì)我跟著何老師學(xué)習(xí)機(jī)械技術(shù)。到現(xiàn)在已有兩周的時(shí)間了,我學(xué)到了許多,也看到了自己許多的不足,感謝這次學(xué)習(xí)我有機(jī)會(huì)克服自己的不足。
在實(shí)習(xí)訓(xùn)練的過程中,我第一次看到了許多我從未見過的機(jī)器,來到這里我看到了機(jī)械技術(shù)的博大。接下來我就接觸了脈沖電源柜NC電火花線切割。在車間里我接觸到了“三個(gè)人”,兩個(gè)學(xué)長和呂洋,兩個(gè)學(xué)長技術(shù)是非常過硬的,我在這兩周從他們那學(xué)到了許多,兩個(gè)人都很隨和,呂洋入學(xué)就跟著何老師干同時(shí)他動(dòng)手能力很強(qiáng)。就在這我就發(fā)現(xiàn)了自己的第一個(gè)不足在:“ 動(dòng)手能力不強(qiáng),說白點(diǎn)那是差啊?!蔽铱吹絽窝笞龈杏X好簡單啊,輪到自己就有種膽怯的心理,做的時(shí)候就容易忘啊,一忘就容易亂啊,一亂就容易慌了,這形成了惡性循環(huán)。在這里我再一次看到了自己空間想象力很差的不足,圖形的實(shí)體我就想不出來,這是很久以前就知道了的不足,我很苦惱。
我在實(shí)訓(xùn)車間里我干活一天后,瓊瓊也來了,她太優(yōu)秀了。人們常說“近朱者赤,近墨者黑”。我感到學(xué)習(xí)迫在眉睫了,我在跟瓊瓊在一起我發(fā)現(xiàn)了自己的第二個(gè)不足:“我沒有自主學(xué)習(xí)的意識(shí)”我在切板料的閑暇之余,我就想著玩手機(jī),亂跑,而瓊瓊卻利用這時(shí)間抄寫名牌英語,經(jīng)過一天的訓(xùn)練我們都很累,回到宿舍洗洗就睡下了,而瓊瓊卻要總結(jié)一下學(xué)到的記下不懂得,這就是差距啊!
短短兩周我也學(xué)到了許多,第一:我對線切割機(jī)器的遙控幾乎每一個(gè)鍵都知道用途,也許對別人來說這不算啥我卻很高興。第二:我雖然動(dòng)手能力差但我一次一次告訴自己要嘗試我試了雖然不熟練,笨手笨腳,但在學(xué)長幫助指導(dǎo)下我完成了。第三:我在瓊瓊找到了自主學(xué)習(xí)的重要性,我在學(xué)習(xí)過程中我制圖方面有不會(huì)的他會(huì)耐心教我,在實(shí)際操作過程中,她和呂洋會(huì)盡力幫我,我收獲了兩位同齡良師。
俗話說,“笨鳥先飛”,我會(huì)努力使我這只笨鳥有所收獲。天空是廣袤,笨鳥也要在藍(lán)天遨游。
第四篇:企業(yè)發(fā)展十年總結(jié)回顧
企業(yè)發(fā)展十年總結(jié)回顧
十年艱辛,十年騰飛,用我們的業(yè)績來向公司十周年獻(xiàn)禮。我們四廠在郭廠長領(lǐng)導(dǎo)下,聚集人氣,理順人心,加快整改步伐,加大管理力度,著力打造核心競爭力。為實(shí)現(xiàn)企業(yè)高速發(fā)展增加員工收入這一共同目標(biāo)而落實(shí)新舉措,創(chuàng)造新輝煌公司積極采取各項(xiàng)措施,緊緊抓住市場的有利時(shí)機(jī),面對金融危機(jī)所帶來的嚴(yán)峻挑戰(zhàn),我們冠星集團(tuán)訂單照樣充足,我們四廠更是
加緊生產(chǎn),用滿負(fù)荷增產(chǎn)來消化各種增加的成本,進(jìn)一步提高經(jīng)濟(jì)效益。我們四廠廠長郭廠長持之以恒地把抓質(zhì)量當(dāng)作頭等大事,全身心地?fù)湓谫|(zhì)量上,建立了以廠長和各級(jí)正職親自抓的“一
傳到位”質(zhì)量保證體系的做法為例,論證了“千錘百煉始成鋼”的哲理。
長期以來,無論外部環(huán)境是怎樣的變化,我們四廠卻始終把抓質(zhì)量作為企業(yè)的第一要?jiǎng)?wù),“咬住質(zhì)量不放松”,方方面面都視質(zhì)量為企業(yè)的“生命”,從而更好的確保我們冠星在市場競爭中以不變應(yīng)了萬變。我們四廠始終超產(chǎn)有剛開始的超產(chǎn)幾百公斤到幾噸,在超產(chǎn)的同時(shí)更是保證了產(chǎn)品的質(zhì)量。
當(dāng)前,我們四廠上下又在凝心聚力保證質(zhì)量的前提下,合理調(diào)整產(chǎn)品生產(chǎn)計(jì)劃,加強(qiáng)生產(chǎn)調(diào)度指揮,嚴(yán)控工藝指標(biāo),降低生產(chǎn)消耗,開足馬力,實(shí)施增產(chǎn)增收、挖潛增效。因?yàn)闋可娴矫康拦ば?、每個(gè)工種、每臺(tái)設(shè)備,乃至每個(gè)人。面對任務(wù)重、困難多、工作量大,我們的各級(jí)組織更是迎難而上、知難而進(jìn)。充分調(diào)動(dòng)一切積極因素,團(tuán)結(jié)一切力量,投入到保質(zhì)超產(chǎn)來;千方百計(jì)挖掘潛力,節(jié)能降耗,增產(chǎn)增效,使每臺(tái)設(shè)備盡可能的發(fā)揮出最大的效率。我們的各級(jí)管
理者在全力以赴抓好這項(xiàng)工作的同時(shí),又深入細(xì)致地做好思想政治工作,及時(shí)化解矛盾,穩(wěn)定職工的情緒;注重保護(hù)好職工的積極性和創(chuàng)造性,從各方面關(guān)心職工,為他們解除后顧之憂,使他們有旺盛的精力,一心一意忙超產(chǎn)。我們四廠的員工,勇挑重?fù)?dān),樂于奉獻(xiàn),發(fā)揮了自己的聰明才智,提出網(wǎng)了眾多的合理化建議,毫不動(dòng)搖地將質(zhì)量意識(shí)融入于保質(zhì)超產(chǎn)的每個(gè)細(xì)節(jié),多出精品,少出疵點(diǎn)。否則,沒有質(zhì)量作保證的超產(chǎn),是無效的勞動(dòng),更是對人力、物力及能源的浪費(fèi)。
經(jīng)過“千錘百煉”的四廠員工的不泄努力,我們四廠9月份又創(chuàng)公司超產(chǎn)記錄----保質(zhì)超產(chǎn)40噸。取得成績的四廠人沒有驕傲,依然是默默的工作在生產(chǎn)一線,為我們冠星的發(fā)展他們不言辛苦。在郭廠長的領(lǐng)導(dǎo)下我們四廠定會(huì)將保質(zhì)超產(chǎn)持續(xù)下去,用一流的工作業(yè)績績?yōu)楣臼苣戢I(xiàn)禮。祝愿我們的冠星永遠(yuǎn)的騰飛!!
第五篇:實(shí)習(xí)總結(jié)與回顧
文 章來源
蓮山 課件 w w
w.5 Y k J.COm 9
實(shí)習(xí)總結(jié)與回顧
一學(xué)期流水般匆匆逝去,點(diǎn)點(diǎn)滴滴依然清晰無比。在這里不論是分隊(duì)的黨團(tuán)活動(dòng)還是當(dāng)?shù)氐狞h團(tuán)活動(dòng)我都積極參加積極配合,一學(xué)年來,我也努力提高自己的政治水平和業(yè)務(wù)水平。服從學(xué)校的各項(xiàng)工作安排,配合領(lǐng)導(dǎo)和其他教師所布置的各項(xiàng)工作,我在思想上更是嚴(yán)于律己,熱愛教育事業(yè),時(shí)時(shí)以身作則,鞭策自己,和其他青年教師一樣,時(shí)時(shí)把握時(shí)代脈搏,樹立競爭意識(shí)、服務(wù)意識(shí),提高自身的綜合業(yè)務(wù)能力水平。
經(jīng)過這一學(xué)期的鍛煉,細(xì)細(xì)地回想自己在課堂上的變化,尤其是懵懂的第一節(jié)課與現(xiàn)在自然大方的任一節(jié)課相比,各方面的變化,無論多少竟都是在慢慢地收獲著。傳統(tǒng)的課堂教學(xué)技能,包括導(dǎo)入技能、結(jié)束技能、變化技能、強(qiáng)化技能、板演技能、演示技能、語言技能、講解技能、提問技能。下面從這些技能中總結(jié)了幾個(gè)方面
一 導(dǎo)入技能方面:教學(xué)導(dǎo)課,就好比歌唱家定調(diào),音定準(zhǔn)了,就為整個(gè)歌唱奠定了良好的基礎(chǔ)。可見導(dǎo)課是多么重要的的了。這方面看著簡單,確是剛開始時(shí)的最大障礙,想要克服緊張,這是開口的第一關(guān)。經(jīng)過這半年的真槍實(shí)練,導(dǎo)入的時(shí)間,導(dǎo)入的內(nèi)容,導(dǎo)入的形式算能拿捏把握了。二 講授技能方面:知識(shí)點(diǎn)都有,但優(yōu)秀的老師講出來的效果是完全不同的,語言,姿勢,節(jié)奏,表情甚至是眼神都需要協(xié)調(diào)配合,在這方面著實(shí)下了功夫去訓(xùn)練。內(nèi)容方面的詳與略,深與淺,展與攻,密與疏,斷與續(xù)都在每堂課中慢慢地去注意去改變,去力求完美,但冰凍三尺非一日之寒,點(diǎn)滴的累積終于在半年后有了質(zhì)的變化。除了語言文字之外,肢體語言與表情語言也是傳授知識(shí)的重要方式,這方面自己經(jīng)常對著鏡子練習(xí),或者對著眾崗友不斷練習(xí)。只有不斷地練習(xí)實(shí)踐才能改善進(jìn)步。剛開始第一節(jié)課肢體僵硬語言生硬還經(jīng)常很突兀的說出幾句話來,根本不能把知識(shí)井然有序的傳遞給學(xué)生,可是后來經(jīng)過上述訓(xùn)練,我慢慢的找到了課堂講授的規(guī)律,抓住幾個(gè)大條然后理出分支,層層深入地去講再配合恰當(dāng)?shù)膭?dòng)作眼神,效果倍增。三 板書技能方面:教師的板書直接影響教育教學(xué)活動(dòng)的效果。生動(dòng)的板書,有利于學(xué)生進(jìn)入教學(xué)情境,激發(fā)學(xué)生學(xué)習(xí)的興趣。優(yōu)美的板書能給學(xué)生以美的感受,指導(dǎo)老師聽我第一節(jié)課時(shí),因?yàn)檫\(yùn)用了多媒體所以我忽略了黑板板書,課下,翁老師直接把我叫到跟前告訴我板書的重要性,讓我記憶猶新,從此每節(jié)課我都認(rèn)真設(shè)計(jì)板書。四 提問技能方面:提問能起到集中學(xué)生的注意力、激發(fā)學(xué)習(xí)興趣、復(fù)習(xí)和鞏固舊知識(shí)、聯(lián)系新的知識(shí)、及時(shí)得到反饋信息。在課堂上充分把握好提問技能,是課堂成功的一個(gè)重要因素。剛開始上課,由于記不住學(xué)生名字,總是讓學(xué)生一起回答,或者欽點(diǎn)前邊的幾個(gè)同學(xué),可是后來發(fā)現(xiàn)一起回答總有不張嘴的,總提前邊的后邊的同學(xué)都快不抬頭了,于是我即使還沒記全名字,也每節(jié)課拿上名單,沒有規(guī)律的提問學(xué)生,慢慢的我發(fā)現(xiàn)學(xué)生聽課的積極性明顯提高了,這里面另一個(gè)積極的因素是我不管成績好壞一律一視同仁,同等的回答機(jī)會(huì)。就這樣我的課堂氛圍就這樣越來越高漲。五 結(jié)束技能方面:教師在單元教學(xué)內(nèi)容或課堂教學(xué)結(jié)束時(shí),通過歸納、總結(jié)、練習(xí)、強(qiáng)化等手段,使學(xué)生對所學(xué)知識(shí)、技能進(jìn)行及時(shí)的鞏固、運(yùn)用、反饋、擴(kuò)展,把新知識(shí)納入原有的認(rèn)知結(jié)構(gòu)中,或形成新的認(rèn)知結(jié)構(gòu)的過程。一堂課的成功,不僅依賴于良好的課堂教學(xué)開端和講課過程的有聲有色,課堂教學(xué)結(jié)束得是否合理和恰到好處,同樣也是衡量一個(gè)教師是否圓滿地完成了既定教學(xué)任務(wù)的重要標(biāo)志之一。在這方面開始的幾節(jié)課自己不是提早結(jié)束就是拖堂,根本就沒有好好發(fā)揮訓(xùn)練這個(gè)技能,后來在慢慢地積淀中,忽然發(fā)現(xiàn)總結(jié)性的結(jié)束會(huì)讓學(xué)生對整堂課的知識(shí)形成科學(xué)的體系,記得更牢,理解的更透徹。于是自此在這方面萬分注意結(jié)束好每一堂課。
班主任工作方面:初識(shí)階段。對于一個(gè)陌生老師,學(xué)生們充滿了好奇,第一印象嚴(yán)之又嚴(yán)十分重要。同時(shí)記住每一個(gè)學(xué)生的名字,并深入學(xué)生,做好學(xué)生的思想工作更是重中之重,這要從兩方面入手,一是重視班會(huì),開好班會(huì)。二是重視與學(xué)生的思想交流,多與學(xué)生談心,注重的是學(xué)生的個(gè)性和因材施教.指導(dǎo)班主任翁老師經(jīng)常對我說要常利用課余時(shí)間和學(xué)生促膝談心,及時(shí)對學(xué)生進(jìn)行針對性的教育.在那個(gè)時(shí)候,我就是他們的好朋友,他們也會(huì)對我愛戴和尊敬的。另外,加強(qiáng)班級(jí)管理,培養(yǎng)優(yōu)秀的學(xué)風(fēng),班風(fēng),深入全面地了解學(xué)生,努力培養(yǎng)積極奮進(jìn)的班集體。最后,積極抓好差生的轉(zhuǎn)化工作,努力使他們以失敗者來,以勝利者走。這恐怕是班主任最棘手的問題,但又是影響班級(jí)整體教育教學(xué)質(zhì)量提高至關(guān)重要的一環(huán)。學(xué)到的經(jīng)驗(yàn)就是:每個(gè)學(xué)生都享有受教育,受鍛煉的基本權(quán)利,關(guān)注后進(jìn)生是尊重學(xué)生享有這些權(quán)利的重要體現(xiàn).在這方面,班主任首先應(yīng)做到以正確的態(tài)度對待他們,深入調(diào)查摸底,搞清他們所以成為差生的原因,做到了因材施教,對他們處處真誠相待,時(shí)時(shí)耐心相幫,真正做他們的知心朋友,最可信賴的朋友;及時(shí)對后進(jìn)生加強(qiáng)心理疏導(dǎo),幫助他們消除或減輕種種心理擔(dān)憂,讓他們認(rèn)識(shí)到自己的價(jià)值;同時(shí),在適當(dāng)?shù)臅r(shí)候要及時(shí)贊揚(yáng)他們,及時(shí)使他們品嘗到成功的歡樂和喜悅。
除了以上教學(xué)班主任工作方面,課余時(shí)間我與其他兩位實(shí)習(xí)老師舉行了一場國學(xué)經(jīng)典知識(shí)競賽。弘揚(yáng)傳統(tǒng)文化,豐富學(xué)生的國學(xué)知識(shí),得到了當(dāng)?shù)乩蠋燁I(lǐng)導(dǎo)以及學(xué)生的支持與贊揚(yáng)。
以上這些是我對自己這半年的總結(jié)與回顧。
文 章來源蓮山 課件 w w
w.5 Y k J.COm 9