摘要:
一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数? #include<bits/stdc++.h> using namespace std; bool 阅读全文
摘要:
2020-09-1310:42:28 @原创 陈YL 北冥南屿 3月29日 19世纪的时候,法国数学家爱德华·卢卡斯创造了一个叫汉诺塔的神话:佛教大神梵天在创造世界的时候有点无聊,顺便造了三根金刚石柱子,其中第一根柱子上堆了64块黄金圆盘。梵天命令僧侣把所有圆盘从第一根柱子移动到第三根柱子上,且每次 阅读全文
摘要:
图的存储结构之邻接表(详解) 之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。 1 2 3 4 5 6 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 阅读全文