- 博客(2)
- 收藏
- 关注
原创 算法笔记学习:入门篇2 其他高效算法
打表 打表是一种典型的用空间换时间的技巧,一般指将所有可能用到的结果事先计算出来,后面需要时直接查表获得。其常见的用法有以下几种: 在程序中一次性计算出所有后面可能遇到的结果,之后直接查询获取 在程序B中分一次或多次计算出所有需要用到的结果,手工把结果写在程序A的数组中,然后在程序A中直接使用这些结果 在部分场合中,先暴力计算小规模数据的结果,然后通过找规律的方式解决问题 递推 在部分题目中找到合适的递推关系可能会极大降低题目的复杂度和解题时的时间复杂度 ...
2020-09-08 20:20:53 180
原创 算法笔记学习:入门篇2 two pointers(待补充)
two pointers 简介 引例:给定一个递增的正整数序列和正整数M,求序列中两个不同位置的数a和b,使他们的和恰好为M。输出所有满足条件的方案 对于引例中的问题,最直观的方法是采用二重嵌套循环,但这个方法复杂度为O(n2),在序列较大时是不可接受的 ...
2020-09-06 17:36:06 226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人