python

静态站点生成（SSG）通过预构建HTML文件提升性能、安全性和可扩展性，适用于内容更新较少的网站。1. SSG在部署前生成静态文件，加快加载速度；2. 无需服务器端计算，降低安全风险；3. 可结合CDN实现高效分发；4. 相比SSR，SSG构建时生成页面，适合博客、文档等静态内容；5. 框架选择需考…

顺序查找是从头到尾逐个比对元素的查找方法，时间复杂度为O(n)，适用于数据量小、无序或查找频率低的场景，可通过将高频元素前置或使用哨兵优化，但效率低于二分查找和哈希查找。 顺序查找，也叫线性查找，说白了就是从头到尾一个一个比对，直到找到你想要的，或者找遍了都没找到。简单粗暴，但有时候也挺管用。 顺序…

Dijkstra算法用于寻找加权图中单源最短路径，其核心是贪心策略，通过维护距离数组和优先队列逐步确定最短路径，每次选择距离起点最近的未访问顶点并更新其邻居的距离，直到所有顶点都被访问。该算法无法处理负权边，因贪心策略可能导致错误的最短路径判断。对于含负权边的图，应使用Bellman-Ford算法；…

生成器与传统数据结构的根本差异在于其惰性求值和按需生成的机制，1. 列表等传统结构会一次性将所有数据加载到内存，而生成器通过yield关键字实现函数执行的暂停与恢复，仅在需要时生成值；2. 这使得生成器内存占用极低，适合处理海量数据或无限序列；3. 生成器是一次性的，无法重复遍历，这是为内存效率做出…

dijkstra算法需要优先级队列以高效选择当前最短距离节点，避免每次遍历所有节点带来的o(v^2)复杂度，通过最小堆将时间复杂度优化至o(e log v)；在javascript中可通过数组实现二叉最小堆，支持o(log n)的插入和提取操作；该算法不适用于含负权重边的图，需用bellman-fo…

哈夫曼编码是一种基于字符出现频率的变长编码方式，通过构建带权路径长度最小的哈夫曼树实现数据压缩，其中频率高的字符被分配短编码，频率低的字符被分配长编码，从而有效减少数据存储或传输的位数，其核心实现包括使用优先队列构建哈夫曼树和从树根递归生成编码，python中可通过heapq模块高效完成节点的选取与…

DFS与BFS主要区别在于探索方式和数据结构：DFS用栈（或递归）实现深度优先，适合连通性、回溯等问题；BFS用队列实现广度优先，常用于找最短路径。 深度优先搜索（DFS）本质上是一种探索图或树结构的策略，它有点像你在一个巨大的迷宫里，选择一条路就一直走到底，直到无路可走才回头，然后尝试另一条未探索…

AST是代码语法的抽象树形表示，广泛应用于编译器、代码分析与转换。它通过节点描述语法结构，支持语法检查、优化（如常量折叠）、代码转换（如Babel转译）、风格检测（如ESLint）及安全分析（如漏洞扫描）。Python的ast模块可解析代码为AST，常用节点包括ast.Assign、ast.BinO…

堆是一种特殊的完全二叉树，其中每个节点均大于（最大堆）或小于（最小堆）其子节点，堆排序通过构建和调整堆实现排序，首先将数组转化为最大堆，然后依次将堆顶最大值与末尾元素交换并重新堆化，直至有序；其时间复杂度为O(n log n)，空间复杂度为O(1)，属于原地不稳定排序，适用于大规模数据和内存受限环境…

汉诺塔问题的递归解法通过将n-1个盘子移动到辅助柱，再移动最大盘子，最后将n-1个盘子移至目标柱，时间复杂度为O(2^n)，可用递归或非递归方法实现，其思想在寄存器分配等编程场景中有应用。 汉诺塔问题本质上是一个经典的递归问题，目标是将一堆盘子从一个柱子移动到另一个柱子，遵循的规则是：一次只能移动一…