数据结构与算法
关注
分享
扫一扫
文章平均质量分 82
芳樽里的歌
关于文章内容有任何问题，请详细陈述并发邮件：protagoras1142@163.com。
不接受任何即时通信软件沟通。
展开
-
【LeetCode】石子游戏 IX
石子游戏 IX原创 2022-01-21 12:20:38 · 2094 阅读 · 0 评论 -
【LeetCode】森林中的兔子
森林中的兔子原创 2021-04-04 23:05:35 · 271 阅读 · 0 评论 -
【LeetCode】直方图水量
直方图水量原创 2021-04-02 23:33:35 · 235 阅读 · 0 评论 -
布隆过滤器以及应用介绍
介绍了布隆过滤器以及它的应用原创 2018-11-17 22:05:34 · 319 阅读 · 0 评论 -
维特比算法详解（参考《数学之美》）
解决问题：篱笆网络中的最短路径XijX_{ij}Xij表示第iii个时刻的第jjj个可能值，其中，1≤i≤d1\leq i\leq d1≤i≤d；每个时刻可能的取值个数分别为n1,n2,…,ndn_1,n_2,…,n_dn1,n2,…,nd；算法目标为从S开始，找到一条路径到E，使得路径上所有节点值加起来最小。算法基础如果最短路径P经过点XijX_{ij}Xij，那么路径P的从...原创 2019-01-08 17:51:19 · 1355 阅读 · 0 评论