背景

很多算法简单等级的题目，不需要比较复杂的思路，直接就可以正常思路解决（常见于日常编码逻辑固

排序算法比较

bash
| 排序算法 | 最好时间复杂度    | 最坏时间复杂度    | 平均时间复杂度         | 空间复杂度    | 是否稳定  | 核心思想            |
| ---- | ---------- | ---------- | --------------- | -------- | ----- | --------------- |
| 冒泡排序 | O(n)       | O(n²)      | O(n²)           | O(1)     | ✅ 稳定  | 相邻比较，大的冒后面      |
| 选择排序 | O(n²)      | O(n²)      | O(n²)           | O(1)     | ❌ 不稳定 | 每轮选最小，放前面       |
| 插入排序 | O(n)       | O(n²)      | O(n²)           | O(1)     | ✅ 稳定  | 当前元素插入已排好序列     |
| 快速排序 | O(n log n) | O(n²)      | O(n log n)      | O(log n) | ❌ 不稳定 | 分治 + 找基准 + 左右排序 |
| 归并排序 | O(n log n) | O(n log n) | O(n log n)      | O(n)     | ✅ 稳定  | 分治 + 合并有序子序列    |
| 希尔排序 | O(n log n) | O(n²)      | O(n^1.3)\~O(n²) | O(1)     | ❌ 不稳定 | 插入排序的优化（分组）     |
| 堆排序  | O(n log n) | O(n log n) | O(n log n)      | O(1)     | ❌ 不稳定 | 构建大顶堆/小顶堆       |
| 计数排序 | O(n + k)   | O(n + k)   | O(n + k)        | O(n + k) | ✅ 稳定  | 用数组记录频次         |
| 桶排序  | O(n + k)   | O(n²)      | O(n + k)        | O(n + k) | ✅ 稳定  | 分桶 + 各桶分别排序     |
| 基数排序 | O(nk)      | O(nk)      | O(nk)           | O(n + k) | ✅ 稳定  | 按位排序（从低到高）      |

POC

Proof of Concept

概念证明,即一般指大模型的某项能力验证，通常用于大模型开发的应用前期，做模型验证阶段

对比MVP（一个可用的产品，包含核心功能，能够提供基本的用户体验）

区别：

POC 是为了验证技术可行性，通常在产品开发的早期阶段进行，关注于解决技术问题。

MVP 是为了验证市场需求，通常在产品开发的后期阶段进行，关注于用户反馈和市场验证。

gitlab cicd

GitLab 提供的一套自动化流水线系统，用于自动构建、测试、部署代码

核心：命中某些分支后，自动将代码发布到生产或测试环境，无需人为确认发版，常用于apk打包、前端发版情况

方案选择

1、基于.gitlab-ci.yml配置的方案：（无法避免防火墙影响）

思路：

1)拉起gitlab上的Runner，Runner通过ssh跳到生产环境，然后执行脚本；

背景

为避免某些抓取场景频繁前端调用或误操作点了，需要设置缓存，用以提醒

参考

cache