算法
关注
分享
扫一扫
文章平均质量分 60
在这个专栏中，我们将深入探讨各种常见的算法和数据结构。
Seal^_^
涉浅水者得鱼虾，入深水者得蛟龙。
展开
-
约瑟夫问题
有 n 个人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数），凡报到 3 的人退出圈子，问最后留下的是原来第几号的那位。原创 2024-05-29 09:00:00 · 1687 阅读 · 8 评论 -
插入排序
插入排序的实现思想是将数组分为已排序区间和未排序区间。初始时，已排序区间只包含第一个元素，然后依次从未排序区间取出元素，插入到已排序区间的合适位置，使得已排序区间仍然保持有序。原创 2024-05-28 08:46:53 · 7542 阅读 · 105 评论 -
选择排序
选择排序的实现思想是每次从未排序的部分中选择最小的元素，然后将其放到已排序部分的末尾。原创 2024-05-28 08:46:40 · 6231 阅读 · 41 评论 -
找出一个偶数能够表示为两个素数之和的所有可能情况
通过循环遍历奇数，找出一个大于等于 6 的偶数能够表示为两个素数之和的所有可能情况。原创 2024-05-27 09:45:00 · 2432 阅读 · 8 评论 -
猴子分桃问题
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？原创 2024-05-27 09:00:00 · 2255 阅读 · 4 评论 -
猴子吃桃问题
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下一半零一个。到第 10 天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。原创 2024-05-26 09:00:00 · 2122 阅读 · 4 评论 -
完全平方数
一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数，请问该数是多少？原创 2024-05-26 08:45:00 · 1921 阅读 · 0 评论 -
杨辉三角形
杨辉三角形（也称帕斯卡三角形）是一个规则的数字三角形，它的构造方法是，第一行只有一个数字1，接下来的每一行的首尾都是1，中间的数字是上一行相邻两数字的和。原创 2024-05-25 00:30:00 · 2367 阅读 · 0 评论 -
矩阵对角线元素之和
求一个 3*3 矩阵对角线元素之和原创 2024-05-25 00:30:00 · 2866 阅读 · 10 评论 -
找出 1000 以内的所有完数
完数是指一个正整数，它恰好等于它的因子（不包括它本身）之和的数。换句话说，一个数如果所有除了它本身以外的因子相加等于该数本身，则称这个数为完数。例如，6是一个完数，因为它的因子是1、2、3，而1+2+3=6。原创 2024-05-18 12:31:39 · 3587 阅读 · 10 评论 -
两个乒乓球队进行比赛
两个乒乓球队进行比赛，各出三人。甲队为 a,b,c 三人，乙队为 x,y,z 三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a 说他不和 x 比 ，c 说他不和 x,z 比，请编程序找出三队赛手的名单。原创 2024-05-24 09:17:05 · 2509 阅读 · 8 评论 -
求 1+2!+3!+...+20!的和
求 1+2!+3!+...+20!的和原创 2024-05-24 09:00:00 · 2382 阅读 · 0 评论 -
年龄计算
有 5 个人坐在一起，问第五个人多少岁？他说比第 4 个人大 2 岁。问第 4 个人岁数，他说比第 3 个人大 2 岁。问第三个人，又说比第 2 人大两岁。问第 2 个人，说比第一个人大两岁。最后问第一个人，他说是 10 岁。请问第五个人多大？原创 2024-05-23 08:45:00 · 2634 阅读 · 12 评论 -
回文数判断
一个 5 位数，判断它是不是回文数。即 23432 是回文数，个位与万位相同，十位与千位相同。原创 2024-05-23 08:00:00 · 2855 阅读 · 0 评论 -
求两个正整数的最大公约数和最小公倍数
【面试干货】求两个正整数的最大公约数和最小公倍数原创 2024-05-22 09:30:00 · 2941 阅读 · 12 评论 -
正整数分解质因数
【面试干货】正整数分解质因数原创 2024-05-22 08:00:00 · 2490 阅读 · 2 评论 -
输出100-1000之间的水仙花数
水仙花数是指一个 n 位数（n ≥ 3），它的每个位上的数字的 n 次幂之和等于它本身。更具体地说，如果一个 n 位数等于其各个数字的 n 次幂之和，则称该数为水仙花数。原创 2024-05-21 10:35:18 · 3099 阅读 · 14 评论 -
判断 1-100 之间有多少个素数，并输出所有素数
【面试干货】判断 1-100 之间有多少个素数，并输出所有素数原创 2024-05-21 08:00:00 · 2690 阅读 · 8 评论 -
兔子繁殖问题—斐波那契数列
古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？原创 2024-05-20 10:30:00 · 3233 阅读 · 14 评论 -
计算一个数的阶乘
通过递归算法实现阶乘的计算，将问题分解为更小的子问题，直到问题规模达到基本情况，然后将子问题的解合并起来得到最终结果。原创 2024-05-20 08:45:00 · 2404 阅读 · 0 评论 -
波兰计算器（后缀、前缀、中缀表达式的计算）
【面试干货】波兰计算器（后缀、前缀、中缀表达式的计算）原创 2024-05-19 10:30:00 · 2841 阅读 · 14 评论 -
时间类型转换(从“yyyyMMdd“格式转换为“yyyy年MM月dd日“格式)
【面试干货】时间类型转换(从"yyyyMMdd"格式转换为"yyyy年MM月dd日"格式)原创 2024-05-19 08:00:00 · 3847 阅读 · 0 评论 -
DFS、BFS 算法
DFS使用递归方式遍历节点，而BFS则利用队列实现节点的逐层访问。通过辅助数组记录已经访问的节点，避免重复访问，并最终完成整个图的遍历。原创 2024-05-18 10:53:22 · 8623 阅读 · 83 评论 -
二叉树的遍历算法（先序、中序、后序遍历）
【面试干货】二叉树的遍历算法（先序、中序、后序遍历）原创 2024-05-18 08:30:00 · 8996 阅读 · 30 评论 -
快速排序算法
通过选择一个基准值，将数组分割成两部分，并对这两部分分别进行递归排序，最终完成整个数组的排序。原创 2024-05-17 11:31:27 · 7821 阅读 · 58 评论 -
计算一个正整数的正平方根
【面试干货】计算一个正整数的正平方根原创 2024-05-17 09:15:00 · 3822 阅读 · 8 评论 -
一个数组的倒序
【面试干货】一个数组的倒序原创 2024-05-16 12:30:00 · 3608 阅读 · 6 评论 -
两个有序数组的合并排序
【面试干货】 两个有序数组的合并排序原创 2024-05-16 09:00:00 · 3772 阅读 · 6 评论 -
手写一个冒泡排序算法
通过不断比较相邻的元素，并根据大小关系交换它们的位置，直到整个数组排好序为止。原创 2024-05-15 09:30:00 · 8177 阅读 · 14 评论