- 博客(6)
- 收藏
- 关注
RSS订阅原创 MySQL索引篇——索引相关学习
索引是一种帮助MySQL高效获取数据的有序数据结构，底层为B+树结构，索引有以下作用：（1）提高运行效率（2）降低IO成本（对B+树来说，查询千万级别的数据最多只需要3-4次磁盘IO）（3）索引对数据排序，降低了CPU的消耗。
2023-08-09 10:47:33
85
原创 Java刷题总结——贪心算法篇
通过山坡法判断有几个峰值，即峰值为：或者本题要考虑三种情况：（1）上下坡中有平坡 即：允许prediff = 0（2）数组首尾两端（3）单调坡中有平坡遇到负数时不跳过，当count小于0时才重新置零计数如果能走到，那步数加1。
2023-08-07 17:18:19
131
原创 Java刷题总结——回溯算法篇
当i=1时，ab明显不是回文的，若break则不会判断i++的循环，但是当i=4的时候能够得到回文串因此只能跳过本轮循环，而不是break终止循环。同45°的情况，当目标在（1，1），搜索135°则是第一层的是（0，2）即（row-1，col+1）回溯类似于遍历一颗二叉树，由于组合元素用过的不能重复，则每次递归的开始条件为i+1，即可去重。（2）aba，i=0，j=2，当i，j都为1时，都指向b，b肯定是回文的，省去判断。（1）a，由于a肯定是回文的，此时i=0，j=0，直接返回true，不用判断。
2023-08-07 16:55:10
155
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人