程式設計競賽2 「窮竭法」的相關概念

2021-10-20 19:37:24 字數 428 閱讀 8684

窮竭搜尋——將所有的可能性羅列出來,在其中尋找答案的方法。

深度優先搜尋和廣度優先搜尋

在一次函式中再次呼叫該函式自身的行為叫做遞迴。

在編寫乙個遞迴函式時,函式的停止條件是必須存在的。

斐波那契數列棧的邏輯結構是後進先出。

函式呼叫的過程是通過使用棧實現的,因此,遞迴函式的遞迴過程也可以改用棧上的操作來實現。

佇列的邏輯結構是先進先出

深度優先搜尋,它從某個狀態開始,不斷地轉移狀態直到無法轉移,然後回退到前一步的狀態,繼續轉移到其他狀態,如此不斷重複,直到找到最終的解。

根據深度優先搜尋的特點,採用遞迴函式實現比較簡單。

word2vec 的相關概念

word2vec 將詞對映到乙個詞空間中,故 word2vec 被稱為詞嵌入 並且以詞空間的維度組成乙個向量,故 word2vec 也被稱之為詞向量。word2vec 於詞的分布假說,詞的語義由其上下文所決定。思考 詞的語義並不一定是由其上下文所決定的,例如說話人的語氣也會導致不同的意思,以及不同身...

網路程式設計的相關函式2

8 大端模式 小端模式 大端模式 低位元組放在低位址,高位元組放在高位址 小端模式 低位元組放在高位址,高位元組放在低位址 位元組序的轉化函式 標頭檔案 include 從主機傳送到網路 uint32 t htonl uint32 t hostin32 32位資料傳送,從主機到網路 uint16 t...

C 物件導向的程式設計的相關概念(一)

1 物件和類概念 物件 任何乙個物件都應該具備兩個要素 屬性 行為。在c 中每個物件都有資料 體現了 屬性 和函式 用來對資料進行操作,以實現某些功能 兩部分組成。類 具有共性的實體的抽象。類是物件的抽象,不占有記憶體。物件是類的特例,即類的具體表現形式,占有儲存空間。c 使用 class 關鍵字用...