https://boxtsecond.github.io/en/tags/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B/ Recent content in 常见算法类型 on Project Documentation Hugo -- gohugo.io en-US Thu, 24 Aug 2023 12:40:26 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%B9%9D%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E6%80%9D%E6%83%B3/ Thu, 24 Aug 2023 12:40:26 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%B9%9D%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E6%80%9D%E6%83%B3/ 贪心算法 Greedy Algorithm 适用场景明确包含期望值和限制值 一组数据中定义了限制值和期望值，求满足限制值的情况下，令期望值最大 确定是否可以使用贪心算法 每次选择 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E5%85%AB%E7%9B%B8%E4%BC%BC/ Thu, 24 Aug 2023 12:33:23 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E5%85%AB%E7%9B%B8%E4%BC%BC/ 字符串相似度 字符串相似度 推荐系统 Recommendation System 解析推荐系统 找到偏好相似的用户，推荐他们喜欢的内容 找到特征相似的内容，推荐这些内容 基于相似用户推荐 需要有 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%B8%83%E8%BF%87%E6%BB%A4/ Thu, 24 Aug 2023 12:17:11 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%B8%83%E8%BF%87%E6%BB%A4/ 过滤器 过滤重复的数据 位图 布隆过滤器 过滤、拦截数据（如 短信、邮件等） 基于黑名单的过滤器 基于规则的过滤器 基于概率统计的过滤器 布隆过滤器 Bloom Filter 位图 Bit https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E5%85%AD%E6%9F%A5%E6%89%BE/ Thu, 24 Aug 2023 12:06:40 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E5%85%AD%E6%9F%A5%E6%89%BE/ 二分查找 思想说明 针对有序数据集合的查找算法，依赖于顺序表结构，即数组 每次通过和区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%BA%94%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E5%AF%B9%E6%AF%94/ Thu, 24 Aug 2023 12:02:21 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%BA%94%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E5%AF%B9%E6%AF%94/ 各个排序算法间的比较 排序算法 如何优化快速排序 快速排序的最坏时间复杂度是 O（n^2），出现最坏时间复杂度的原因是分区点选择的不够合理 最理想的分 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E5%9B%9B%E6%8E%92%E5%BA%8F-on%E6%A1%B6%E6%8E%92%E5%BA%8F%E8%AE%A1%E6%95%B0%E6%8E%92%E5%BA%8F%E5%9F%BA%E6%95%B0%E6%8E%92%E5%BA%8F/ Thu, 24 Aug 2023 11:59:04 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E5%9B%9B%E6%8E%92%E5%BA%8F-on%E6%A1%B6%E6%8E%92%E5%BA%8F%E8%AE%A1%E6%95%B0%E6%8E%92%E5%BA%8F%E5%9F%BA%E6%95%B0%E6%8E%92%E5%BA%8F/ 桶排序 Bucket Sort 思想说明 桶排序只包含一种操作，元素的移动，不涉及元素之间的比较操作 将要排序的数据分到几个有序的桶里，每个桶里的数据单独进行排序 桶内 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%B8%89%E6%8E%92%E5%BA%8F-onlogn%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E5%A0%86%E6%8E%92%E5%BA%8F/ Thu, 24 Aug 2023 11:31:06 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%B8%89%E6%8E%92%E5%BA%8F-onlogn%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E5%A0%86%E6%8E%92%E5%BA%8F/ 归并排序（Merge Sort） 归并排序 思想说明 归并排序包含两种操作，一种是元素的比较，一种是元素的移动 使用分治思想，分而治之，将一个大问题分 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%BA%8C%E6%8E%92%E5%BA%8F-on2%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F/ Thu, 24 Aug 2023 11:25:44 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%BA%8C%E6%8E%92%E5%BA%8F-on2%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F/ 冒泡排序 Bubble Sort 冒泡排序 思想说明 冒泡排序中包含两种操作，一种是元素的比较，一种是元素的移动 冒泡排序只会操作相邻的两个数据，每次冒泡排序操作都会对 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%B8%80%E6%8E%92%E5%BA%8F/ Thu, 24 Aug 2023 10:25:22 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E7%AE%97%E6%B3%95%E7%B1%BB%E5%9E%8B%E4%B8%80%E6%8E%92%E5%BA%8F/ 如何分析一个排序算法 排序算法的执行效率 最好情况、最坏情况、平均情况时间复杂度 时间复杂度的系数、常数、低阶 比较次数交换（或移动）次数 排序算法的