- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法-最大和的连续子数组-动态规划
像是这道题，用生活中的思维去理解，那首先想到的就会是去循环遍历，一个一个去试，得出所有可能组合的和，然后比较取最大值。而动态规划呢，是用数组前x位中的最大连续子数组和第x+1位的数值去求前x+1位中的最大连续子数组，比如上面数组，当x=4时，就是通过[1,-2,3,-4]中的最大子数组和第五位2，来推导出[1,-2,3,-4,2]中的最大子数组。那就是前面的和是正还是负，如果前面和是负的，那重新开始新的数组的时候和是更大的。这样就可以划出所有可能的子数组，然后在遍历的过程中就可以求和，取最大值。
2023-11-23 16:57:23
86
原创 mysql使用索引反而导致查询变慢问题排查
看到这里就清楚了，一个没有使用索引，过滤全部数据，但是两个过滤条件是一起过滤的，只需一次遍历就完成了。一个使用了索引，但是由于数值不是1就是0，导致索引几乎起不到提升的作用，然后由于另一个过滤字段不包含在索引中，又回表查询过滤索引筛选出的这30多万条数据，导致反而花费更多的时间。user_type未建立索引。先去掉user_type,只查询del_flag，使用'1'比1略快，因为'1'使用了索引，而1没有。del_flag是char类型，'1'查询会使用索引，1不会使用索引，使用索引时速度反而变慢了。
2023-09-25 22:34:37
850
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人