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

浙公网安备 33010602011771号