![](https://img-blog.csdnimg.cn/b62785998e6e4804a0d5b9bd4fc5db87.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
“ 经典算法题 ”
文章平均质量分 67
遇到的一些妙解,打开脑回路。
初阳hacker
致力于成为学习狂魔的人,努力成为更厉害的程序员
展开
-
高精度模板
高精度加减乘除原创 2024-04-23 23:08:30 · 292 阅读 · 5 评论 -
求两数之间的最大公约数和最小公倍数
最大公约数:最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。——来自百度百科。原创 2024-01-29 22:24:04 · 537 阅读 · 7 评论 -
单身狗问题(初级)兼(升级版)
一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。例如:有数组的元素是:1,2,3,4,5,1,2,3,4,6只有5和6只出现1次,要找出5和6.原创 2023-07-14 17:44:56 · 485 阅读 · 52 评论 -
杨辉三角形
由于我在填第n行的杨辉三角时,只跟第n-1行的杨辉三角产生联系,不会跟之前的有联系,所以没必要保存每一行的杨辉三角,填一行打一行就行了,这样能让空间复杂度从n ^2降低到n。而且arr[i][j]==arr[i - 1][j - 1] + arr[i - 1][j]由上面的图形分析规律我们可以发现,设行为i列为j,这明显是一个二维数组原创 2023-05-28 11:46:41 · 187 阅读 · 10 评论 -
真相只有一个——真正排名
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:A选手说:B第二,我第三;B选手说:我第二,E第四;C选手说:我第一,D第二;D选手说:C最后,我第三;E选手说:我第四,A第一;比赛结束后,每位选手都说对了一半,请编程确定比赛的名次原创 2023-05-28 11:45:50 · 435 阅读 · 0 评论 -
真相只有一个——谁是凶手
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词:A说:不是我。B说:是C。C说:是D。D说:C在胡说已知3个人说了真话,1个人说的是假话。现在请根据这些信息,写一个程序来确定到底谁是凶手。原创 2023-05-28 11:45:09 · 612 阅读 · 0 评论