摘要: 基础环境信息 CPU:龙芯3C5000L×2内存:128G硬盘: 系统盘:一块512G的NVME的SSD数据盘:三块16T的HDD 操作系统版本:Loongnix 8.4Ceph版本:Ceph 14.2.21(Nautilus) Ceph集群角色 主机名IP地址Ceph角色ceph0110.40.6 阅读全文
posted @ 2023-09-22 17:20 gengduc 阅读(56) 评论(0) 推荐(0) 编辑
摘要: LeetCode参考:https://leetcode.cn/problems/longest-consecutive-sequence/ 算法设计思路 问题的关键在于要求时间复杂度为 O ( n ) \Omicron(n) O(n),我们知道基于比较的排序算法时间复杂度下界为 O ( n log 阅读全文
posted @ 2023-09-22 16:57 gengduc 阅读(5) 评论(0) 推荐(0) 编辑
摘要: LeetCode参考:https://leetcode.cn/problems/find-minimum-time-to-finish-all-jobs/description/ 算法设计思路 回溯法:深度优先搜索 + 剪枝。 将问题抽象为一棵深度为 n n n 的 k k k 叉树。树中结点的关键 阅读全文
posted @ 2023-09-22 16:57 gengduc 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 本章将处理大整数。“大输入”通常指包含“大整数”的输入,而不是包含“很多整数“的输入。因此,我们利用输入所需的位数来度量输入的大小,而不仅仅是输入中整数的数目。 给定 k k k 个整数输入 a 1 , a 2 , ⋯ , a n a_1,a_2,\cdots,a_n a1​,a2​,⋯,an​,如 阅读全文
posted @ 2023-09-22 11:57 gengduc 阅读(17) 评论(0) 推荐(0) 编辑