- 博客(5)
- 收藏
- 关注
RSS订阅原创 查找（二）—— 折半查找
折半查找（又称二分查找）是一种用于在有序数组中查找特定元素的算法。它的基本思想是将有序数组分成两个部分，找到中间元素，与要查找的关键字进行比较，如果相等，则查找成功；如果要查找的关键字比中间元素小，则在左半部分继续查找；如果要查找的关键字比中间元素大，则在右半部分继续查找。通过不断的缩小查找范围，最终可以找到要查找的元素。折半查找的时间复杂度为 O(log n)，比顺序查找的时间复杂度 O(n) 要更快。因此，折半查找是一种非常高效的查找算法。
2023-08-27 23:41:30
17171
1
原创 查找（一）—— 顺序查找
顺序查找（又称线性查找）是一种简单的查找算法，它按照数据元素的顺序从前往后依次查找目标元素。顺序查找的基本思路是将目标元素与当前位置的元素进行比较，若相等则查找成功；否则继续向后查找，直到找到目标元素或搜索到末尾位置为止。其中n为数据元素的个数。不论有序无序、连续存储还是离散存储，都能使用，使用范围广，但是速度慢，时间复杂度为O(n)。
2023-08-27 17:24:56
5902
原创 C语言经典题目 —— 循环（二）
该题思路就是用一个临时变量存储暂时的最大值，然后和下一位进行比较，如果小于下一位的位数，则此临时变量存储下一位的值，直到所有位循环完毕。while(n!=0){n /=10;if(max < n%10) //max
2023-08-27 14:23:58
204
原创 C语言经典题目 —— 循环（一）
首先想到两个数的最大公因数一定不大于两个正整数中较小的数，两个数的最大公倍数一定不小于两个数中较大的数，则求最大公因数从较小数开始，判断是否是公因数，不是就减1，直到得到最大公因数，最小公倍数同理，从较大数开始，判断是否为公倍数，不是就加1，直到找到最小公倍数。该问题的难点在于怎么知道一个数是不是完全平方数，可以这么想，计算n是不是完全平方数，除了1以外，所有数从n-1开始判断平方等不等于n,直到判断到1为止。开始判断平方等不等于n,直到判断到2为止，代码进一步优化如下。，即除1之外，可以从。
2023-08-26 18:58:58
1129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人