分类目录归档：算法

算法-参考资料

68 views

视频

代码随想录

算法刷题-心得

75 views

刷题第一阶段：我智商有问题，第二阶段：我简历有问题，第三阶段：500道题后对技术面试信心建立了，第四阶段：开始注意行为面试问题，第五阶段：offer开始来了，第六阶段: 你开始选择公司了，第六阶段：刷题不要停，因为你随时会被解雇。

空瓶子-算法

98 views

import sys


def drink_soda(n):
    if n == 0:
        exit(0)

    total_drinks = 0
    empty_bottles = n

    while empty_bottles >= 3:
        drinks = empty_bottles // 3
        total_drinks += drinks
        empty_bottles = empty_bottles % 3 + drinks
    if empty_bottles == 2:
        tot...

搜索-算法

97 views

搜索算法是用于在给定数据集中查找目标元素或满足特定条件的元素的算法。常见的搜索算法有以下几种：

顺序搜索（Sequential Search）：逐个遍历数据集，依次比较每个元素与目标元素是否匹配，时间复杂度为O(n)。
二分搜索（Binary Search）：针对有序数据集，在每次比较中将数据集一分为二，通过比较中间元素与目标元素的大小关系确定下一步搜索的方向，时间复杂度为O(log n)。
插值搜索（Interpolation Search）：针对有序数据集，根据目标元素与数据集的最大值和最小值之间的比例来估计目标元素的位置，从而优化搜索效率，时间复杂度取决于数据分布情况，...