摘要：
在编程中，分治算法（Divide and Conquer）是一种非常常见且强大的算法设计思想。它的核心理念是将一个大问题分解成若干个小问题，分别解决这些小问题，然后再合并结果。而二分法是分治算法的一个经典应用。我们通过一个简单的猜数游戏来深入理解这两个概念。 什么是分治算法？ 分治算法的基本思路是将 阅读全文
posted @ 2025-02-08 13:16
Eternity-Sky
阅读(140)
评论(0)
推荐(0)
摘要：
斯特林数的定义 斯特林数 \(S(n, r)\) 表示将 \(n\) 个球分配到 \(r\) 个盒子中，且不允许有空盒子的放法数。斯特林数满足以下递推关系： \[S(n, r) = r \times S(n-1, r) + S(n-1, r-1) \]边界条件： \[S(n, 0) = 0$$ （如 阅读全文
posted @ 2025-02-06 14:51
Eternity-Sky
阅读(176)
评论(0)
推荐(0)
摘要：
类似于 筛素数，我们可以通过标记所有数的质因数来计算欧拉函数。对于每个区间 \([L, R]\)，我们通过一个类似于素数筛的方式来逐步更新每个数的欧拉函数值。 如果我们已经有了一个区间 \([L, R]\) 的数，可以利用筛法从小到大的方式更新每个数的欧拉函数值。基本的思想是：对于每个素数 \(p\ 阅读全文
posted @ 2025-02-06 12:06
Eternity-Sky
阅读(72)
评论(0)
推荐(0)
摘要：
layout: post title: CSP-J/S 2024 第二轮 入门级 小木棍 题解 date: 2024-12-06 20:44 +0800 last_modified_at: 2024-12-06 20:44:00 +0800 tags: [cpp, csp-j, solution, 阅读全文
posted @ 2025-02-05 16:05
Eternity-Sky
阅读(75)
评论(0)
推荐(0)
摘要：
layout: post title: CSP-J/S 2024 第二轮 入门级 接龙 题解 date: 2024-12-06 20:44 +0800 last_modified_at: 2024-12-06 20:44:00 +0800 tags: [cpp, csp-j, solution, d 阅读全文
posted @ 2025-02-05 16:05
Eternity-Sky
阅读(107)
评论(0)
推荐(0)
摘要：
layout: post title: ChatGPT 会让程序员失业吗？ date: 2024-11-15 20:44 +0800 last_modified_at: 2024-11-15 20:44:00 +0800 tags: [AI, ChatGPT, programming, career 阅读全文
posted @ 2025-02-05 16:05
Eternity-Sky
阅读(19)
评论(0)
推荐(0)
摘要：
layout: post title: 为什么现在的程序员都在卷 LeetCode？ date: 2024-11-15 20:44 +0800 last_modified_at: 2024-11-15 20:44:00 +0800 tags: [programmers, leetcode, job 阅读全文
posted @ 2025-02-05 16:05
Eternity-Sky
阅读(14)
评论(0)
推荐(0)
摘要：
layout: post title: C++:备战CSP-J date: 2024-11-15 20:44 +0800 last_modified_at: 2024-11-15 20:44:00 +0800 tags: [cpp, csp-j, competitive-programming] t 阅读全文
posted @ 2025-02-05 16:05
Eternity-Sky
阅读(28)
评论(0)
推荐(0)
摘要：
layout: post title: 欢迎支持ET题库 date: 2024-12-05 20:44 +0800 last_modified_at: 2024-12-05 20:44:00 +0800 tags: [online-judging, programming, platform] to 阅读全文
posted @ 2025-02-05 16:05
Eternity-Sky
阅读(23)
评论(0)
推荐(0)
摘要：
layout: post title: 小袁口算外挂（OCR）使用教程 date: 2024-10-20 10:32 +0800 last_modified_at: 2024-10-20 10:32:25 +0800 tags: [github, 插件] toc: true 最近小猿口算PK很火，看 阅读全文
posted @ 2025-02-05 16:05
Eternity-Sky
阅读(533)
评论(0)
推荐(0)
浙公网安备 33010602011771号