- 博客(8)
- 收藏
- 关注
原创 CityTour
package jiekou;import java.io.*;import java.util.*;import java.lang.*;public class CityTour implements ITour{ private String fileName; private HashMapattractionMap=new HashMap(); public CityTour(String fileName){ th
2024-06-18 22:44:34
91
原创 对哈希的理解(附区间和例题)
理解:插入的时候就是在相对位置进行加值,哈希只是改变了位置与位置之间的距离(类似前后贴的更近),而前后的位置没有改变。哈希处理的对象: 前后数据跨度很大,但是访问的数据很少;哈希的理解:取其精华,去其糟粕(将无用的数据cut掉);解此题遇到的问题:排序之后是否会对求查询区间和造成影响?
2024-02-26 22:10:39
226
1
原创 通俗的话说数的范围、一个数的立方根的解法(二分)
数的范围的思想:将l与r看作未知数,在长度为n的数组中,用二分的思想更新l的位置,直到l>r;数的立方根的思想:将二分结果不断带入验证更新。
2024-02-22 20:55:29
208
1
原创 归并排序的总结
因为归并排序是先将原数组不断二分,所以需要一直用原数组,所以需要临时数组将结果保存;快排是不断用一个随机值分成大的一份和小的一份,最后的结果就是排序好的数组;归并排序是不断将数组二分,将二分的数组排好序之后合并;
2024-01-30 20:08:57
110
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人