摘要: 刷题笔记-树 2021年4月8日 Leetcode - 148 链表排序 标签: 排序,链表排序, 归并排序 class Solution { // 归并排序 public ListNode sortList(ListNode head) { return sortList(head, null); 阅读全文
posted @ 2021-04-28 16:16 Fate_p 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 蓄水池抽样算法 **蓄水池抽样算法**用于解决:在一个数据流的长度很大(大数据内存无法加载),等概率的取出K个数据。 当 k = 1 时, 以1/n选取第n个数。即以我们总是选择第一个对象,1/2的概率选择第二个,以1/3的概率选择第三个… JAVA代码: public int[] reservoi 阅读全文
posted @ 2021-04-28 16:09 Fate_p 阅读(869) 评论(1) 推荐(0) 编辑