05 2024 档案
摘要:spring依赖注入的三种方式 一: 属性注入 就是使用注解@Autowired/@Resource注入 @Controller public class StudentController { //1.属性注入 @Autowired StudentService studentService; }
阅读全文
摘要:top k问题:从10亿个数中选出最大的1万个数,处理方式:用小顶堆,先用1万个数建立小顶堆,再把剩余数从小顶堆里过一遍,每次与堆顶元素比较,小顶堆的堆顶元素是最小的,如果比堆顶元素小就舍弃,如果比堆顶元素大就替换堆顶元素,重新调整为小顶堆,继续比较直到10亿条数据比完,堆里剩下的就是最大的1万个数
阅读全文