1、algorithm翻譯成中文是'算法',定義分別為:
(1)被明確定義的有限個(gè)規(guī)則的集合,用于根據(jù)有限步驟解決問題。例如在既定的精度下,把求解sin x的計(jì)算步驟五一遺漏地記錄下來的文字。
(2)把解決問題的步驟無一遺漏地用文字或圖表示出來。
2、“哨兵”指的是一種含有特殊值的數(shù)據(jù),可用于標(biāo)識(shí)數(shù)據(jù)的結(jié)尾。字符串末尾用0表示,鏈表末尾用-1表示,像這種特殊數(shù)據(jù)就是哨兵。
3、要點(diǎn)1:算法中解決問題的步驟是明確且有限的。
4、要點(diǎn)2:計(jì)算機(jī)不考直覺而是機(jī)械地解決問題。
5、要點(diǎn)3:了解并應(yīng)用典型算法。
6、要點(diǎn)4:利用計(jì)算機(jī)的處理速度。
7、要點(diǎn)5:使用編程技巧提升程序執(zhí)行速度。
8:要點(diǎn)6:找出數(shù)字間的規(guī)律。
9、要點(diǎn)7:先在紙上考慮算法。
10、埃拉托斯特尼篩法是一種用于把某個(gè)范圍內(nèi)的所有素?cái)?shù)都篩選出來的算法,基本思路是用待判定的數(shù)除以比它小的所有正整數(shù)。
11、哨兵理解:假設(shè)站在距懸崖邊100米的地方,地上每一米都放有一件物品,需要從中找出蘋果。倘若每前進(jìn)一米就要檢查是否到達(dá)懸崖邊緣,這樣會(huì)進(jìn)行耗費(fèi)大量的時(shí)間。如果設(shè)置哨兵,在距懸崖邊緣101米處放置一個(gè)蘋果,這個(gè)蘋果就是哨兵,這樣每前進(jìn)一米只需檢查物品是否為蘋果就可以。當(dāng)拿到蘋果時(shí),已經(jīng)到了懸崖邊緣,則說明這個(gè)蘋果是哨兵,沒有找到真正要找的蘋果。