Acckno1

摘要： A.换零钞 题目描述 $x$星球的钞票的面额只有：$100$元，$5$元，$2$元，$1$元，共$4$种。 小明去$x$星旅游，他手里只有$2$张$100$元的$x$星币，太不方便，恰好路过$x$星银行就去换零钱。 小明有点强迫症，他坚持要求$200$元换出的零钞中$2$元的张数刚好是$1$元的张数 阅读全文

摘要： 图的概念和存储 图的概念 由点$\left(vertex\right)\(和连接点的边\)\left(edge\right)$组成，图是点和边构成的网。描述了事物之间的连接。最典型的应用场景就是地图。 图的算法复杂度如果是成线性的$O(V + E)$几乎是最好的程度。 如果能达到$O(VlogE), 阅读全文