黎明の小站
主页
归档
GitHubBilibili
番剧动态相册我的设备
关于友链
项目技能时间线

黎明の小站

疲れたなら、ここで少し休んでいいよ

Profile Image of the Author
黎明
この小さな場所に、生きてきた証をそっと積み上げていく。
Bilibili Linux.do GitHub 抖音 Youtube
音乐播放器
三葉のテーマ RADWIMPS
0:00 / 0:00
静音
顺序播放 上一曲 播放 下一曲 显示播放列表

公告
欢迎来到黎明的小站。本站用于堆叠平时的技术痕迹,记录一些值得留存的想法。
关于我
分类
Algorithm28 Frontend1 Tools1 概率论10 毛概1
查看全部分类
标签
0-1 背包AlgorithmBackupCache映射CDCI
查看全部标签
统计
  • 文章56
  • 动态1
  • 分类8
  • 标签158
  • 总字数313,254
  • 运行天数204
  • 最近更新2026-08-09
日历
周一周二周三周四周五周六周日
文章目录
归档
Algorithm28Frontend1Tools1概率论10毛概1计算机组成原理9运维记录5高等数学1
Dijkstra 单源最短路径
2026-06-15Algorithm2570 字

每次从未敲定顶点中选出距源点最近者,松弛它的所有出边,逐步得到源点到各顶点的最短距离。

# Algorithm# 贪心算法# 最短路径# Dijkstra# 图论# 优先队列
Kruskal 最小生成树
2026-06-15Algorithm3236 字

把边按权值升序排序,从小到大扫描;只要加入后不成环就保留,最终让森林合并成最小生成树。

# Algorithm# 贪心算法# 最小生成树# Kruskal# 并查集# 图论
Prim 最小生成树
2026-06-15Algorithm3450 字

从任意起点出发,每一步选择权值最小的跨切边,把树外顶点并入树内,逐步构造最小生成树。

# Algorithm# 贪心算法# 最小生成树# Prim# 图论
贪心算法:哈夫曼编码
2026-06-15Algorithm3237 字

用贪心思想构造哈夫曼树:每次合并频率最小的两个节点,得到平均码长最短的前缀码,实现数据压缩。

# Algorithm# 贪心算法# 哈夫曼编码# 数据压缩
最短等待时间(加工顺序问题)
2026-06-15Algorithm2328 字

用贪心思想解决加工顺序问题:让耗时短的任务先执行,从而最小化所有任务的总等待时间。

# Algorithm# 贪心算法# 加工顺序问题
旅行售货员问题(回溯法与分支限界法)
2026-06-15Algorithm4105 字

从排列树回溯到矩阵归约下界剪枝,深入解析旅行售货员问题的精确解法,理解 NP-Hard 问题的搜索与剪枝思想。

# Algorithm# 回溯法# 分支限界# 旅行商问题
N 皇后
2026-06-14Algorithm1682 字

经典回溯问题:N 皇后的图解与详细解析,深入理解深度优先搜索中状态重置的本质。

# Algorithm# 回溯算法# DFS
数值随机化算法:随机采样计算定积分
2026-06-10Algorithm1953 字

通过随机投点法和平均值法两个例子,理解数值随机化算法如何利用随机采样思想近似求解定积分。

# Algorithm# 数值随机化算法# 随机采样
1234567
豫ICP备2026007336号 萌ICP备20266900号

© 2026 黎明. All Rights Reserved./RSS/Atom/Sitemap

Powered by Astro&Shirone

豫ICP备2026007336号 萌ICP备20266900号

© 2026 黎明. All Rights Reserved./RSS/Atom/Sitemap

Powered by Astro&Shirone

文章目录

暂无数据
黎明の小站
この小さな場所に、生きてきた証をそっと積み上げていく。
主页 归档