- 博客(8)
- 收藏
- 关注
RSS订阅原创 动态规划算法（0/1背包问题、最大公共序列）
dp[i][j]表示：前i个物品中，背包容量为j时，最大价值是多少dp[i][j]text1[0:i]和text2[0:j]的最长公共子序列长度。
2025-06-10 14:50:32
1039
原创 排序算法（冒泡、选择、插入、快速、归并、计数、基数、桶）
快速排序（Quick Sort）是一种基于分治（Divide and Conquer）思想的高效排序算法。
2025-06-03 16:57:54
1508
原创 A*搜索算法
是一种在图或网格中寻找最短路径的启发式最佳优先搜索算法。广泛应用于：角色在地图上移动、AI 单位路径规划。：自主移动机器人在已知地图中避障规划。：在加权路网（道路）上计算最短/最优路线。：在像素网格上寻求能量最低路径（如 seam carving）。总代价估计 f(n)每个待扩展节点 n都有两个代价值：实际代价 g(n)：从起点 sss 到当前节点 nnn 的最小已知代价。启发式估价 h(n)：从节点 nnn 到目标节点 ttt 的估计最小代价。将二者相加得到：f(n)=g(n)+h(n)
2025-05-30 09:59:51
1354
原创 八种数据结构：队列、双端队列、优先队列、堆、链表、哈希表、树、图
每个节点可以有零个或多个子节点（Child），但只有一个父节点（Parent），除根节点（Root）外。定义：双端队列（Deque，Double‐Ended Queue）是一种既可以在队首（Front）也可以在队尾（Back）进行插入和删除操作的线性数据结构。定义：哈希表是一种通过哈希函数（Hash Function）将键（Key）映射到数组索引的结构，用于实现平均 O(1)的插入、查找和删除。定义：图由一组顶点（Vertices/Nodes）和一组边（Edges）构成，用于表示任意对象间的关系。
2025-05-29 16:53:16
1361
原创 二叉树-完全二叉树-堆以及基于数组的堆实现
二叉树是一种每个节点最多有两个子节点的数据结构。这两个子节点通常称作“左孩子”（left child）和“右孩子”（right child）。
2025-05-29 11:22:53
1872
原创 DFS和BFS
一、DFS（Depth-First Search）是一种用于图或树的遍历算法。它从一个起始节点出发，尽可能图的分支，当到达一个没有未访问邻居的节点时，再到上一个节点继续搜索。
2025-05-28 18:11:32
1273
原创 KMP 字符串匹配算法详解
KMP（Knuth-Morris-Pratt）算法是一种高效的字符串匹配算法，用于在主串中查找模式串是否出现过，其核心思想是通过构建部分匹配表（也称为前缀函数表或 next 数组）来避免主串指针的重复回溯。- 若失配，模式串根据 next 表移动，而主串指针不回溯。从主串位置 6 重新开始匹配，最终匹配成功，起始位置为 5。- 若当前字符匹配，则主串和模式串指针均后移。3. 当模式串完全匹配时，返回主串中匹配的起始位置。匹配到第5位时，主串为 e，模式串为 c，失配。模式串：abcabcmn。
2025-05-28 10:14:52
524
原创 HTTPS 与 HTTP 的特性区别
HTTP（超文本传输协议）与 HTTPS（安全超文本传输协议）是用于客户端（浏览器）与服务器通信的协议。HTTPS 是 HTTP 的安全版本，它通过 SSL/TLS 层为通信过程加密，保障数据安全。具备完整性校验，防止数据在传输过程中被更改。适合处理敏感数据，如登录、支付等。加密传输，防止数据被窃听和篡改。有利于网站排名，谷歌更推荐使用。需要购买或申请证书，配置复杂。明文传输，易被窃听或篡改。默认使用 443 端口。默认使用 80 端口。无额外开销，速度略快。不被搜索引擎优先考虑。不需要证书，部署简单。
2025-05-28 10:10:49
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人