2020 年 5月 20 日随笔档案 - 此夜望月

2020年5月20日

【图论 5】图的应用——拓扑排序和关键路径

摘要：拓扑排序只是一个定义，实现算法有多种，如先序遍历等，因此无需特作讲解。阅读全文

posted @ 2020-05-20 19:18 此夜望月阅读(254) 评论(0) 推荐(0) 编辑

【图论 4】图的应用——最短路径问题

摘要：阅读全文

posted @ 2020-05-20 19:16 此夜望月阅读(262) 评论(0) 推荐(0) 编辑

【图论 3】图的应用——最小生成树

摘要：无论是Prime算法还是Kruscal算法，得到的最小生成树整理后都如下图所示阅读全文

posted @ 2020-05-20 19:13 此夜望月阅读(203) 评论(0) 推荐(0) 编辑

【图论 2】图的遍历

摘要：阅读全文

posted @ 2020-05-20 19:09 此夜望月阅读(152) 评论(0) 推荐(0) 编辑

【图论 1】图的存储结构

摘要：阅读全文

posted @ 2020-05-20 19:07 此夜望月阅读(153) 评论(0) 推荐(0) 编辑

B+树

摘要： B+树是针对数据库特点，对B树进行的改造。 B树构建：https://www.cnblogs.com/RambleIvy/p/12925459.html 相对B树，B+树的改动在于 1.非叶结点中的每一个key为子结点中最大的key值，因此非叶结点中的Pi数量与Ki数量相等。 2.所有的信息都存储在阅读全文

posted @ 2020-05-20 19:05 此夜望月阅读(169) 评论(0) 推荐(0) 编辑

KMP算法

摘要：字符串的操作有许多，其中定位子字符串在主串中的起始位置，是常用操作。而KMP则是此操作的常用优化算法上述图示为算法思想，适合人工计算，但电脑的效率较低，以下贴出代码： //求next数组，T为主串 void getNext(String T,int[] next){ int i = 1,j = 0 阅读全文

posted @ 2020-05-20 19:03 此夜望月阅读(129) 评论(0) 推荐(0) 编辑

大概是最简明的B树博客了

摘要：这大概是能看到最简单的B树构建博客了，看这几幅图也应该能有思路手撕代码，作者就不再贴代码了，有需要的读者可自行实现。阅读全文

posted @ 2020-05-20 19:01 此夜望月阅读(169) 评论(0) 推荐(0) 编辑