分治法的应用——归并排序
既然我们上一篇讲到了分治法,那么就来提一提由分治法为核心的一个排序算法——归并排序
今天这道题目是埃及分数的加强版,与其说是加强版,还不如说只是加了几行代码而已,所以并不会比埃及分数难多少。如果不了解埃及分数请在我的博客中查看我以前对埃及分数特别介绍的一篇文章
今天这道题还是关于暴力求解的。
今天这道题目可是花了不少时间才做出来的,一是一开始我完全没看懂题目,一脸懵逼完全;二是经历了无数次的超时,最后发现了原因——有一个剪枝的地方不小心写错了,多循环了好多次,但是答案还是正确的。。。这就非常尴尬了。
从今天起后面的一系列关于区块链的博客都是我的学习笔记,主要目的是为了自己可以多次重复温习,顺便分享给看我博客的人。里面的一些话与文章并不都是本人所创作,这只是一个摘录本,但是很多都是手打。
前面说了,主要是为了自己看,放博客里只是顺便,所以不喜勿喷。
今天的这道题目是一道比较有意思的题目,里面有一些关于图的概念,话不多说,马上来看题目吧!
上一篇博客中我特意介绍了并查集,那么今天就来特意讲一下并查集的一个具体的应用。