Jarrycow的睡梦
哈希表 哈希表
原地交换题义中 在一个长度为 n 的数组 nums 里的所有数字都在 0 ~ n-1 的范围内, 此说明含义:数组元素的 索引 和 值 是 一对多 的关系。 可遍历数组并通过交换操作,使元素的 索引 与 值 一一对应(即 nums[i]
2023-06-29
算法数学 算法数学
<font color = "blue">$1\left( \begin{matrix} 1& 2\\ 3& 4\\ \end{matrix} \right) $</font> 位运算
2023-06-02
背包问题 背包问题
背包问题是一种组合优化的 NP 完全问题。但是可以利用动态规划,以伪多项式时间复杂度求解。
2023-05-29
动态规划 动态规划
动态规划是通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法.
2023-04-18
搜索 搜索
搜索,也就是对状态空间进行枚举,通过穷尽所有的可能来找到最优解,或者统计合法解的个数。
2023-04-14
倍增 倍增
倍增法,顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理,大大地优化时间复杂度。
2023-03-24
2 / 13