Post on January 2021

「算法笔记」0-1 背包问题

&emsp;经典的 0-1 背包问题描述如下: ``` 给你一个可装载重量为 W 的背包和 N 个物品,其中第 i 个物品的重量为 wt[i],价值为 val[i],现在让你用这个背包装物品,最多能装的价值是多少。 ``` &emsp;题目中的物品不可以分割,要么装进包里,要么不装。<br><p>………


「算法笔记」动态规划解题模板

#### 解题思路 &emsp;动态规划的一般形式是求最优解,其本质其实就是穷举法。但其目的在于缓存重叠子问题的解,用子问题的解来解决全局问题。<br><p></p> &emsp;动态规划的解题思路一般如下: - 找出问题的子结构 - 列出正确的状态转移方程,而写出正确的状态转移方程一………


「数据库」组合索引

&emsp;当`WHERE`子句存在多个条件查询的时,若只对各条件字段使用单列索引,则检索时只会走某个字段上的索引(若有),因为 MySQL 只会选择它认为最有效率的单列索引,并建立中间结果集,再在中间结果集上进行后续字段的筛选,即做一个全表扫描。而在中间结果集上是无法利用索引进行检索的。<br>………


「数据库」MySQL 索引与索引优化

&emsp;索引可以提高数据库的检索速度,分为 **单列索引** 与 **组合索引**。<br><p></p> &emsp;在创建索引时,需要确保该索引会频繁应用在 SQL 查询语句的条件中(一般用在`WHERE`子句中)。<br><p></p> &emsp;由于索引是以索引文件的形式保存的,………