算法 |
解决问题的算法肯定不止一种,我们需要的是解决相同的问题使用执行时间较短的算法。也可以通过在原先的算法上加入一些技巧,缩短处理时间。这些技巧其中包括了“哨兵”,多用在线性搜索中,哨兵的存在是查找过程中查找到最后一个的标志。
构造算法的过程:
1.要考虑到数字之间存在的某种规律性。
2.在纸上用文字或图形描述解决问题的步骤,使用简单的数据验证其正确性后开始编码。
注:哨兵:字符串的末尾使用0表示,链表的末尾用-1表示。此种含有特殊值的数据,被用于标识数据的结尾即为哨兵。
算法 |
解决问题的算法肯定不止一种,我们需要的是解决相同的问题使用执行时间较短的算法。也可以通过在原先的算法上加入一些技巧,缩短处理时间。这些技巧其中包括了“哨兵”,多用在线性搜索中,哨兵的存在是查找过程中查找到最后一个的标志。
构造算法的过程:
1.要考虑到数字之间存在的某种规律性。
2.在纸上用文字或图形描述解决问题的步骤,使用简单的数据验证其正确性后开始编码。
注:哨兵:字符串的末尾使用0表示,链表的末尾用-1表示。此种含有特殊值的数据,被用于标识数据的结尾即为哨兵。