【文件属性】：
文件名称：leetcode2sumc-Algorithms:算法与数据结构实践
文件大小：462KB
文件格式：ZIP
更新时间：2021-07-06 17:51:19
系统开源
leetcode
2
和
c
算法
我在学习算法和数据结构时一直保留的一些练习题和笔记。
散记
渗透问题，顶行到底行，相反，有一个虚拟的顶部和一个虚拟的底部，以便简化问题。
数学
\sum_{i=1}^{n}
i
=
1+2+...+n
=
n(n+1)/2
\sum_{i=1}^{n}
i-1
=
1+2+...+(n-1)
=
n(n-1)/2
复杂性分析
ϴ：紧，上下界
O：上限
π：下限
o：从未达到上限
表现
乘法与位移：一些编译器将乘法优化为位移。
对我们来说，有时优化会损害可读性，因此请明智地选择。
真正的随机笔记
而不是使用动态数组，有时可以使用堆栈
小数据集（<=3）的基本情况，调用使用蛮力解决方案
排序优化为
O(n)
返回分钟（A，B，C）
不能应用主算法的地方，找到
O(?)
如果第二个
for
循环有更多条件，则
double
for
循环可以是
O(n)
而不是
O(n^2)
1
异或
2
异或
1
=
2
在
Java
中插入/访问地图
在
C
中，对于有序映射（内部使用红黑树），它是
O(lgn)，并且
O(1)
或无序映射
=
hashmap
采访：天