随笔分类 -  刷题

摘要:Josephu(约瑟夫)问题 约瑟夫问题,有时也称为约瑟夫斯置换,是一个计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”。 Josephu问题起源 据说著名犹太历史学家 Josephus 有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephu 阅读全文
posted @ 2020-10-17 12:12 城北有个混子 阅读(530) 评论(0) 推荐(2)
摘要:题目来源: 力扣(LeetCode) 题目名称: LRU缓存机制 题目描述: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key)——如果关键字 (key) 存在于缓存中,则获取关键字 阅读全文
posted @ 2020-10-13 15:37 城北有个混子 阅读(611) 评论(0) 推荐(1)
摘要:题目来源: 力扣(LeetCode) 题目名称: 合并两个有序数组 题目详情: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 阅读全文
posted @ 2020-09-20 11:15 城北有个混子 阅读(292) 评论(0) 推荐(0)