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

1、面向?qū)ο蟪绦蛟O(shè)計(jì)（復(fù)習(xí)）,2010-06-21,數(shù)據(jù)類型Java語(yǔ)言總共只含2類數(shù)據(jù)類型,2020/12/5,2,Java把內(nèi)存劃分成兩種：一種是棧內(nèi)存，一種是堆內(nèi)存。,堆是先進(jìn)先出,而棧是先進(jìn)后出。 棧(stack)與堆(heap)都是Java用來(lái)在Ram中存放數(shù)據(jù)的地方。與C+不同，Java自動(dòng)管理?xiàng)：投?，程序員不能直接地設(shè)置棧或堆。,P,棧內(nèi)存,堆內(nèi)存,JVM將字節(jié)碼加載在棧內(nèi)存中，實(shí)例化的對(duì)象放在堆內(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(輸入一個(gè)字符，以換行結(jié)束!); str=breader.readLine();,輸入的字符串,Integer.p

3、arseInt(String)就是將String字符類型數(shù)據(jù)轉(zhuǎn)換為Integer整型數(shù)據(jù)。,IO包中的兩個(gè)類： InputStreamReader BufferedReader,Integer.parseInt(String)遇到一些不能被轉(zhuǎn)換為整型的字符時(shí)，會(huì)拋出異常。,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ì)算機(jī)語(yǔ)言考試經(jīng)典題目,

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

5、攝氏度。 “攝氏溫標(biāo)”是經(jīng)驗(yàn)溫標(biāo)之一，亦稱“百分溫標(biāo)”。溫度符號(hào)為t，單位是攝氏度，國(guó)際代號(hào)是“”。攝氏溫標(biāo)是以在一大氣壓下，純水的冰點(diǎn)定為0。在一大氣壓下，汽點(diǎn)作為100，兩個(gè)標(biāo)準(zhǔn)點(diǎn)之間分為100等分，每等分代表1。 “華氏溫標(biāo)”是經(jīng)驗(yàn)溫標(biāo)之一。在美國(guó)的日常生活中，多采用這種溫標(biāo)。規(guī)定在一大氣壓下水的冰點(diǎn)為32度，沸點(diǎn)為212度，兩個(gè)標(biāo)準(zhǔn)點(diǎ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，. 依次類推下去，你會(huì)發(fā)現(xiàn)，它后一個(gè)數(shù)等于前面兩個(gè)數(shù)的和。在這個(gè)數(shù)列中的數(shù)字，就被稱為斐波那契數(shù)。2是第3個(gè)斐波那契數(shù)。 這個(gè)級(jí)數(shù)與大自然植物的關(guān)系極為密切。幾乎所有花朵的花瓣數(shù)都來(lái)自這個(gè)級(jí)數(shù)中的一項(xiàng)數(shù)字：菠蘿表皮方塊形鱗苞形成兩組旋向相反的螺線，它們的條數(shù)必須是這個(gè)級(jí)數(shù)中緊鄰的兩個(gè)數(shù)字（如左旋8行，右旋13行）；還有向日葵花盤倘若兩組螺線條數(shù)完全相同，豈不更加嚴(yán)格對(duì)稱？可大自然偏不！,水仙花數(shù),水仙花數(shù)是指一個(gè) n 位數(shù) ( n3 )，它的每個(gè)位上的數(shù)字的 n 次冪之和等于它本身。（例如：13 + 53 + 33 = 153） 英國(guó)大數(shù)學(xué)家哈代(G.H.Hardy,18

7、77-1947)曾經(jīng)發(fā)現(xiàn)過(guò)一種有趣的現(xiàn)象: 153=13+53+33 371=33+73+13 370=33+73+03 407=43+03+73 他們都是三位數(shù)且等于各位數(shù)字的三次冪之和,這種巧合不能不令人感到驚訝.更為稱奇的是,一位讀者看過(guò)哈代的有趣發(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ù),故簡(jiǎn)稱為回歸數(shù),人們自然要問(wèn):對(duì)于什么樣的自

8、然數(shù) n 有回歸數(shù)?這樣的 n 是有限個(gè)還是無(wú)窮多個(gè)?對(duì)于已經(jīng)給定的 n ,如果有回歸數(shù),那么有多少個(gè)回歸數(shù)?,選擇算法,每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€(gè)元素，順序放在已排好序的數(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)相鄰的兩項(xiàng) 而選擇排序每次交換當(dāng)前項(xiàng)和第n項(xiàng),Java數(shù)組排序,有一個(gè)X數(shù)組X for(i=0;iXmaxi.getScore() maxi=j; if(maxii) 交換,Public double getScore() returu score;,事件處理,如果有控件要發(fā)生事件，請(qǐng)注意： 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級(jí)” ,Class worker extends Person public work