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