二刷acwing
路寻&
超级爱玩的码农,未来希望赚超级多的钱。
展开
-
对哈希的理解(附区间和例题)
理解:插入的时候就是在相对位置进行加值,哈希只是改变了位置与位置之间的距离(类似前后贴的更近),而前后的位置没有改变。哈希处理的对象: 前后数据跨度很大,但是访问的数据很少;哈希的理解:取其精华,去其糟粕(将无用的数据cut掉);解此题遇到的问题:排序之后是否会对求查询区间和造成影响?原创 2024-02-26 22:10:39 · 160 阅读 · 0 评论 -
通俗的话说数的范围、一个数的立方根的解法(二分)
数的范围的思想:将l与r看作未知数,在长度为n的数组中,用二分的思想更新l的位置,直到l>r;数的立方根的思想:将二分结果不断带入验证更新。原创 2024-02-22 20:55:29 · 155 阅读 · 1 评论 -
归并排序的总结
因为归并排序是先将原数组不断二分,所以需要一直用原数组,所以需要临时数组将结果保存;快排是不断用一个随机值分成大的一份和小的一份,最后的结果就是排序好的数组;归并排序是不断将数组二分,将二分的数组排好序之后合并;原创 2024-01-30 20:08:57 · 79 阅读 · 1 评论 -
快排模板遇到的问题
快排思考的问题原创 2024-01-18 18:52:54 · 328 阅读 · 0 评论