Peach T

文章/答案/技术大牛

发布

LV1

发表了文章 2天前2026-01-30 17:15:16

Coding day 9

对于一个必定存在一个出现次数至少为(n + 1)/ 2 的众数的数列，最简单的方式为排序法。因为众数超过半数又必定存在，故在中间位置的那个数一定是众数。

Peach T 2天前2026-01-30 17:15:16

算法

发表了文章 3天前2026-01-29 17:09:56

Coding day8

本题可视为权值为正（1-9实际上为1-10）的最短路径问题，因此使用Dijkstra算法求解。

Peach T 3天前2026-01-29 17:09:56

算法

发表了文章 4天前2026-01-28 16:19:12

Coding Day 7

而题目要求我们输出结果的最低位，即res % 10，若直接计算出res会导致溢出。故我们在快速幂的过程中就进行取模。因为根据模运算的性质：

Peach T 4天前2026-01-28 16:19:12

算法

发表了文章 5天前2026-01-27 16:16:42

Coding Day6

题目要求判断fn是否能被3整除，因此我们需要维护一个f(i)，f(i)表示F(i)对3取模的余数。则可得状态转移方程f(i) = (f(i-1) + f(i-2...

Peach T 5天前2026-01-27 16:16:42

算法

发表了文章 6天前2026-01-26 17:14:45

Coding Day 5

这个定理的数学依据是：如果 d 是 a 和 b 的公约数，那么 d 也是 b 和 (a mod b) 的公约数。

Peach T 6天前2026-01-26 17:14:45

算法

发表了文章 9天前2026-01-23 18:00:22

Coding Day4

由卡特兰数的公式分析得分子为n+2连乘到2n，分母为n！因此我们可以使用连续乘除来避免大数之间的除法。

Peach T 9天前2026-01-23 18:00:22

算法

发表了文章 10天前2026-01-22 16:08:37

Coding Day3

HDU1092：多个数字相加，大数相加的核心逻辑不变，处理多数相加的具体方法为定义两个string，一个用做输入，一个作为当前和

Peach T 10天前2026-01-22 16:08:37

算法

发表了文章 11天前2026-01-21 14:13:59

Coding Day2

在 C++ 中，使用 cout 输出 double 类型并保留 9 位小数，需要结合 <iomanip> 头文件中的 std::fixed 和 std::set...

Peach T 11天前2026-01-21 14:13:59

算法

发表了文章 12天前2026-01-20 15:16:14

Coding Day1

利用贪心思想，若当前子序列的和为负数时说明当前和对总体的最大值起负作用，则丢弃，从下个元素起重新计算最大和。

Peach T 12天前2026-01-20 15:16:14

算法

个人简介

暂未填写公司和职称
暂未填写个人简介
暂未填写技能专长
暂未填写学校和专业
暂未填写个人网址
浙江省 | 杭州市
加入社区时间：2026-01-19

个人成就

获得 9 次赞同
文章被阅读 731 次

关注了：0关注者：4