《聽見下雨的聲音》是周杰倫的歌,該歌的詞作者是方文山,以下是我查到的部分歌詞:
詞:方文山
第一小節:
我遇過的風
它會吹到哪兒
聽著雨在落
下起了天空的重量
沒關係啊
心還能飛到哪兒
這點小事
我還能抵擋
聽見下雨的聲音
讓我想起
那天你總是不穿雨衣
跟我一起淋雨
還說是浪漫的氣息
聽著雨聲的輕重
它敲打著心靈的窗戶
這些細微的確定
還能溫暖你心裡的小巷
就這樣走下去 放學的路過你躲雨的地方對於給定的數列 [3, 7, 2, 5, 9], 其中哪些數字不是數列的一部分? (提示: 這是一個二分搜尋問題)
我們可以將問題簡化為找到在給定數列中不包含的數字。我們可以使用二分搜尋的方法來解決這個問題。
首先,我們需要知道二分搜尋的基本思想。二分搜尋是一種搜尋算法,它可以在有序列表中找到一個特定的元素。它的基本步驟是:
1. 選擇一個搜尋區間的中間值 mid。
2. 如果 mid 等於目標值,那么找到了元素。否則,我們繼續縮小搜尋區間。
3. 如果 mid 大於目標值,那么在 mid 的左邊繼續搜尋;否則,在 mid 的右邊繼續搜尋。
在這個問題中,我們不需要直接進行二分搜尋。但我們可以使用這個思想來解決二分搜尋問題。給定的數列是 [3, 7, 2, 5, 9],我們想知道哪些數字不是數列的一部分。
假設我們要找的數字是 a,我們首先檢查 a 是否在數列中。如果 a 在數列中,那么我們繼續檢查 a 的下一個數字 b。如果 b 在數列中,那么 a 和 b 都不是數列的一部分。如果 b 不在數列中,那么 a 是數列的一部分。通過這種方式,我們可以找到不在數列中的數字。
現在,我們可以開始解決這個問題了。給定的數列是 [3, 7, 2, 5, 9],我們要找的數字是 a 和 b。首先檢查 a 是否在數列中:a = 4 不在數列中。接下來檢查 b 是否在數列中:b = 1 不在數列中。所以,2、4、5和1不是數列的一部分。其他的數字都在數列中。