“ 经典算法题 ”
关注
分享
扫一扫
文章平均质量分 76
遇到的一些妙解，打开脑回路。
三问走天下
学习新知识，要问自己三个问题:是什么？为什么？怎么做？俗称三问
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
经典排列组合
经典排列和组合原创 2025-03-06 16:28:36 · 319 阅读 · 0 评论 -
【拓扑系列】拓扑排序
什么是拓扑排序，怎么解决有向环图问题原创 2024-09-11 00:05:23 · 776 阅读 · 0 评论 -
【分治】归并排序
使用归并排序的特性解决问题原创 2024-09-10 09:48:59 · 821 阅读 · 0 评论 -
【分支-快速排序】
快排模板，优化快排——三指针数据分三块+随机选取基准值。原创 2024-09-08 22:23:22 · 1022 阅读 · 0 评论 -
【二分查找】锦集
二分查找原创 2024-09-08 16:55:13 · 1276 阅读 · 0 评论 -
高精度模板
高精度加减乘除原创 2024-04-23 23:08:30 · 442 阅读 · 5 评论 -
求两数之间的最大公约数和最小公倍数
最大公约数：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。——来自百度百科。原创 2024-01-29 22:24:04 · 798 阅读 · 7 评论 -
单身狗问题（初级）兼（升级版）
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。例如：有数组的元素是：1，2，3，4，5，1，2，3，4，6只有5和6只出现1次，要找出5和6.原创 2023-07-14 17:44:56 · 546 阅读 · 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 · 328 阅读 · 10 评论 -
真相只有一个——真正排名
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一；比赛结束后，每位选手都说对了一半，请编程确定比赛的名次原创 2023-05-28 11:45:50 · 516 阅读 · 0 评论 -
真相只有一个——谁是凶手
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词:A说：不是我。B说：是C。C说：是D。D说：C在胡说已知3个人说了真话，1个人说的是假话。现在请根据这些信息，写一个程序来确定到底谁是凶手。原创 2023-05-28 11:45:09 · 734 阅读 · 0 评论