计算机是怎样跑起来的——与算法成为好朋友的七个要点（5）

1、algorithm翻译成中文是"算法"，定义分别为:
（1）被明确定义的有限个规则的集合，用于根据有限步骤解决问题。例如在既定的精度下，把求解sin x的计算步骤五一遗漏地记录下来的文字。
（2）把解决问题的步骤无一遗漏地用文字或图表示出来。
2、“哨兵”指的是一种含有特殊值的数据，可用于标识数据的结尾。字符串末尾用0表示，链表末尾用-1表示，像这种特殊数据就是哨兵。
3、要点1：算法中解决问题的步骤是明确且有限的。
4、要点2：计算机不考直觉而是机械地解决问题。
5、要点3：了解并应用典型算法。
6、要点4：利用计算机的处理速度。
7、要点5：使用编程技巧提升程序执行速度。
8：要点6：找出数字间的规律。
9、要点7：先在纸上考虑算法。
10、埃拉托斯特尼筛法是一种用于把某个范围内的所有素数都筛选出来的算法，基本思路是用待判定的数除以比它小的所有正整数。
11、哨兵理解：假设站在距悬崖边100米的地方，地上每一米都放有一件物品，需要从中找出苹果。倘若每前进一米就要检查是否到达悬崖边缘，这样会进行耗费大量的时间。如果设置哨兵，在距悬崖边缘101米处放置一个苹果，这个苹果就是哨兵，这样每前进一米只需检查物品是否为苹果就可以。当拿到苹果时，已经到了悬崖边缘，则说明这个苹果是哨兵，没有找到真正要找的苹果。