2024年04月16日 384 阅读 💻 代码 欧几里得算法 —— 计算机中的最大公约数与最小公倍数 算数基本定理算数基本定理又叫唯一分解定理,它说明任意大于1的自然数都可以唯一地分解成质数的幂的乘积。对于任意两个满足条件的数a,b,我们可以通过以下公式进行分解:其中p1,p2,....,pk表...
2023年11月04日 1.1k 阅读 💻 代码 三门问题 三门问题简介奖品随机分布在3扇门后,客户随机选择其中一扇,主持人打开另外两扇中任意没有奖品的一扇,问客户选择以下哪种策略赢面更大:1.坚持原来的选择2.改选剩下的那扇未打开的门测试代码及结果总结...
2023年08月08日 1.6k 阅读 💻 代码 Leetcode.1010 总持续时间可被 60 整除的歌曲 题目简介在歌曲列表中,第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量。形式上,我们希望下标数字 i 和 j 满足 i < j...
2023年07月30日 2.3k 阅读 💻 代码 Leetcode.面试题 01.08 零矩阵 题目简介编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。代码模板class Solution { public: void setZeroes(vector<...