摘要: 枚举 枚举法是一种通过枚举所有可能解,检查该可能解是否符合要求,并将符合要求的解计入答案的方法。 在解决问题的过程中,我们需要枚举的对象有很多种,比如数值、区间、矩形、日期等等。 在设计枚举算法时,一些思路直接的算法虽然很容易理解,但是通常会导致高昂的时间代价。所以我们可以通过加入数学计算、并且存储 阅读全文
posted @ 2022-04-24 22:01 Teddyonthebench 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 算法评价与复杂度 在现实生活中,计算资源,包括CPU的计算速度和内存的大小,是有限的,而我们的等待时间也是有限的。所以,我们需要用更快(或内存利用率更高)的算法来应对时间紧张(或者内存紧张)的开发场景。 时间限制:一方面,CPU的运算速度是有限制的;另一方面,等待问题结果的时间也是有限的。所以,衡量 阅读全文
posted @ 2022-04-24 16:52 Teddyonthebench 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 高精度加减法 高精度整数可以由数位数组和长度两部分组成。数位数组存储整数时使用的是小端序。 使用小端序的理由: 因为加法、减法及后面介绍的乘法等,都是从低位算到高位。这样存储符合我们平时习惯的枚举顺序。 因为数位计算结束后,需要更新数位数组的长度。把高位放在数组后面比较方便数组伸缩。 高精度整数使用 阅读全文
posted @ 2022-04-24 13:02 Teddyonthebench 阅读(77) 评论(0) 推荐(0) 编辑