Loading

2021年8月30日
蓄水池通用随机算法 Java
摘要： LeetCode例题： 给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。 进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？ 示例: // 初始化一个单链表 [1,2,3].ListNode head = new ListNod 阅读全文
posted @ 2021-08-30 22:43 我心如雷 阅读(151) 评论(0) 推荐(0)
最短距离问题 弗洛伊德与迪杰斯特拉Java实现
摘要： package com.yun; import freemarker.template.utility.DateUtil; import java.io.BufferedReader; import java.io.DataOutputStream; import java.io.IOExcepti 阅读全文
posted @ 2021-08-30 14:50 我心如雷 阅读(85) 评论(0) 推荐(0)