戀上你看書網

手機瀏覽器掃描二維碼訪問

第41章（第1頁）

再後來，見着孩子聽課很是認真，許老師就有了些興趣，常聽他們數學系的老牛在辦公室對這個學生大誇其誇。

許老師就有了些好奇，於是，就想考考這孩子。

他出的這道程序題題其實并不難，題目的知識點都很基礎，就是除了一個很是靈活的知識點外還有個隱藏的小陷阱。

突如起來的問話，讓陳東一下子愣住了，他沒想到原來自己在學校裡還挺有知名度的。

再聯想到自己將來的蹭課，他已經想象到自己的臉皮又得多練習幾層了。

陳東站了起來，看了眼黑闆上的代碼，回答道：“最後輸出結果是45。”

陳東的答案一出，許老師就忍不住笑了笑，看着底下交頭接耳的幾個學生，說道：“張晨，你說說，你覺得這幾行代碼運行結果是多少？”

“老師，我計算得到是60。”

張晨有些自信地說道。

“嗯，好，那李娟，你呢？”

許老師繼續問答，李娟也站了起來低着頭誠實地回道：“老師，我得到的結果是我還沒計算出來。

這題我算着算着就糊塗了！”

“嗯，好的，那麼你們三個都坐下吧！”

一邊說着，許老師一邊擺着手示意道：“正確答案是45，事實上，這道程序題的答案極其可以一步步跑出結果，但是人工是不可能按照這個循環步驟計算出答案的，那個計算量太大了。”

說到這兒，許老師笑着看了看李娟。

“代碼的語句隻是一種表達方式，程序代碼的靈魂是算法，是其中的邏輯思想。

這幾行代碼的運行其實可以歸納總結成一道數學題。

找出計算過程的規律，得出最後循環的單個式列，代入計算後，就可以求得最後的結果。”

許老師一邊說着一邊眼神掃了眼張晨和陳東兩人。

看着一臉平靜的陳東和皺着眉頭的張晨兩人，許老師繼續講解道：“不過，這道題巧就巧在在得出式列時有個地方需要註意，這裡的x的取值有個陷阱，需要註意。”

許老師一邊說着，一邊用粉筆在黑闆上刷刷地寫着計算過程。

當寫完最後一筆時，下課剛好鈴聲響起。

“好了，同學們休息十分鐘，下節課還是我的課，我還會再點一次名，不要想着中途溜走。”

扔掉粉筆，許老師一臉微笑地盯着後排幾個男生說道。

抽屜底下，幾個男生默默地將書包又瞧瞧地塞了進去。

說完，許老師卻是沒有像以前一樣在講台上坐在椅子上休息。

而是走下了講台坐在了陳東附近的空椅子上。

他這一不同以往的舉動，吸引了班級裡大多數學生的目光。

“哎，那邊那個小弟弟是誰，你們認識嗎？”

“不認識哎，看着年紀不大，怎麼會在這裡，我是陳東看來投影屏幕上一大串的代碼，說道：“老師，這題是不是超綱了，這是kp算法，是一種改進的的字符串匹配算法，這裡的指針最大的特點是主串的指針不需要回溯。

我覺得與其說是指針的妙用倒不如說是算法邏輯的巧妙。”

頓了頓，陳東看了眼許老師，見許老師點頭示意自己說下去，陳東便接着說道：“說到kp算法，這裡就得先要說一下next數組的求法，待匹配的字符串sy，要找的關鍵字d”

請關閉瀏覽器閱讀模式後查看本章節，否則將出現無法翻頁或章節內容丟失等現象。