面向?qū)ο蟪绦蛟O(shè)計(復(fù)習(xí)).ppt

1、面向?qū)ο蟪绦蛟O(shè)計（復(fù)習(xí)）,2010-06-21,數(shù)據(jù)類型Java語言總共只含2類數(shù)據(jù)類型,2020/12/5,2,Java把內(nèi)存劃分成兩種：一種是棧內(nèi)存，一種是堆內(nèi)存。,堆是先進(jìn)先出,而棧是先進(jìn)后出。 棧(stack)與堆(heap)都是Java用來在Ram中存放數(shù)據(jù)的地方。與C+不同，Java自動管理棧和堆，程序員不能直接地設(shè)置棧或堆。,P,棧內(nèi)存,堆內(nèi)存,JVM將字節(jié)碼加載在棧內(nèi)存中，實例化的對象放在堆內(nèi)存中。棧由編譯器分配，堆由new分配。,System.in可以從鍵盤輸入數(shù)據(jù)（未包裝成輸入流） system.out可以將數(shù)據(jù)輸出到顯示屏（包裝成打印流）,我們必須用InputStream

2、Reader把System.in轉(zhuǎn)換成Reader； 用BufferedReader把Reader包裝轉(zhuǎn)換成鍵盤字符輸入流。,【例3-4】 public static InputStreamReader inreader= new InputStreamReader(System.in); public static BufferedReader breader=new BufferedReader(inreader); String str; System.out.println(輸入一個字符，以換行結(jié)束!); str=breader.readLine();,輸入的字符串,Integer.p

3、arseInt(String)就是將String字符類型數(shù)據(jù)轉(zhuǎn)換為Integer整型數(shù)據(jù)。,IO包中的兩個類： InputStreamReader BufferedReader,Integer.parseInt(String)遇到一些不能被轉(zhuǎn)換為整型的字符時，會拋出異常。,return Integer.parseInt(str); int n=Integer.parseInt(str);,Double.parseDouble(String)就是將String字符類型數(shù)據(jù)轉(zhuǎn)換為Double雙精度數(shù)據(jù)。,Double n=Double.parseDoublet(str);,計算機語言考試經(jīng)典題目,

4、素數(shù)： 質(zhì)數(shù)又稱素數(shù)。指在一個大于1的自然數(shù)中，除了1和此整數(shù)自身外，沒法被其他自然數(shù)整除的數(shù)。換句話說，只有兩個正因數(shù)（1和自己）的自然數(shù)即為素數(shù)。比1大但不是素數(shù)的數(shù)稱為合數(shù)。1和0既非素數(shù)也非合數(shù)。素數(shù)在數(shù)論中有著很重要的地位。 最小的素數(shù)是2， 它也是唯一的偶素數(shù)。 最前面的素數(shù)依次排列為：2，3，5，7，11，13，17，.,枚舉：一個個去試，除了2，偶數(shù)都不是,判斷一個數(shù)能不能被N整除,攝氏度與華氏度的換算,溫度計上的字母C表示它測出的數(shù)值是攝氏溫度。攝氏溫度是這樣規(guī)定的：把冰水混合物的溫度定為零度，把沸水的溫度定為一百度，它們之間分成100等份，每一等份是攝氏度的一個單位，叫做1

5、攝氏度。 “攝氏溫標(biāo)”是經(jīng)驗溫標(biāo)之一，亦稱“百分溫標(biāo)”。溫度符號為t，單位是攝氏度，國際代號是“”。攝氏溫標(biāo)是以在一大氣壓下，純水的冰點定為0。在一大氣壓下，汽點作為100，兩個標(biāo)準(zhǔn)點之間分為100等分，每等分代表1。 “華氏溫標(biāo)”是經(jīng)驗溫標(biāo)之一。在美國的日常生活中，多采用這種溫標(biāo)。規(guī)定在一大氣壓下水的冰點為32度，沸點為212度，兩個標(biāo)準(zhǔn)點之間分為180等分，每等分代表1度。華氏溫度用字母“F”表示。它與攝氏溫度（C）和華氏溫度（F）之間的換算關(guān)系為F=9/5c+32, 或C=5/9(F-32),斐波那契數(shù),首先介紹斐波那契數(shù)列，斐波那契數(shù)列的排列是：1,1，2，3，5，8，13，21，34

6、，55，89，144，. 依次類推下去，你會發(fā)現(xiàn)，它后一個數(shù)等于前面兩個數(shù)的和。在這個數(shù)列中的數(shù)字，就被稱為斐波那契數(shù)。2是第3個斐波那契數(shù)。 這個級數(shù)與大自然植物的關(guān)系極為密切。幾乎所有花朵的花瓣數(shù)都來自這個級數(shù)中的一項數(shù)字：菠蘿表皮方塊形鱗苞形成兩組旋向相反的螺線，它們的條數(shù)必須是這個級數(shù)中緊鄰的兩個數(shù)字（如左旋8行，右旋13行）；還有向日葵花盤倘若兩組螺線條數(shù)完全相同，豈不更加嚴(yán)格對稱？可大自然偏不！,水仙花數(shù),水仙花數(shù)是指一個 n 位數(shù) ( n3 )，它的每個位上的數(shù)字的 n 次冪之和等于它本身。（例如：13 + 53 + 33 = 153） 英國大數(shù)學(xué)家哈代(G.H.Hardy,18

7、77-1947)曾經(jīng)發(fā)現(xiàn)過一種有趣的現(xiàn)象: 153=13+53+33 371=33+73+13 370=33+73+03 407=43+03+73 他們都是三位數(shù)且等于各位數(shù)字的三次冪之和,這種巧合不能不令人感到驚訝.更為稱奇的是,一位讀者看過哈代的有趣發(fā)現(xiàn)后,竟然構(gòu)造出其值等于各位數(shù)字四(五,六)次冪之和的四(五,六)位數(shù):1634=14+64+34+4454748=55+45+75+45+85 548834=56+46+86+86+36+46 像這種其值等于各位數(shù)字的 n 次冪之和的 n 位數(shù),稱為 n 位 n 次冪回歸數(shù).本文只討論這種回歸數(shù),故簡稱為回歸數(shù),人們自然要問:對于什么樣的自

8、然數(shù) n 有回歸數(shù)?這樣的 n 是有限個還是無窮多個?對于已經(jīng)給定的 n ,如果有回歸數(shù),那么有多少個回歸數(shù)?,選擇算法,每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。,【示例】： 初始關(guān)鍵字 49 38 65 97 76 13 27 49 第一趟排序后 13 38 65 97 76 49 27 49 第二趟排序后 13 27 65 97 76 49 38 49 第三趟排序后 13 27 38 97 76 49 65 49 第四趟排序后 13 27 38 49 76 97 65 49 第五趟排序后 13 27 38 49 4

9、9 97 65 76 第六趟排序后 13 27 38 49 49 65 97 76 第七趟排序后 13 27 38 49 49 65 76 97 最后排序結(jié)果 13 27 38 49 49 65 76 97,冒泡法每次比較和移動相鄰的兩項 而選擇排序每次交換當(dāng)前項和第n項,Java數(shù)組排序,有一個X數(shù)組X for(i=0;iXmaxi.getScore() maxi=j; if(maxii) 交換,Public double getScore() returu score;,事件處理,如果有控件要發(fā)生事件，請注意： 1、ActionListener p 225程序【7-11】 2、WindowListener p 230程序【7-13】,抽象類 （注意被繼承后的分類）,Abstract class Person string name; string type; string Grade; public Person (string name); =name; this.Grade=“7級” ,Class worker extends Person public work