- 博客(3)
- 收藏
- 关注
RSS订阅原创 1010甲级，翻译，详解，测试点，二分查找
默认left初始值为2，还记得吗，todigit可以得到一位数字的具体大小，那么经过这个循环，就可以得到N2里数值最大的一位数，将它加一就是我们最小进制数，注意不能设置最小进制数为2，这个循环是必要的，否则无法满足二分查找的唯一性。问题1，注意题目中的最小基数，什么情况下会有最小基数这个概念,也就是说现在有一个个位数字比如说11（注意是个位数字），它在12，13，14进制的情况下代表的大小是一致的，但是题目要求我们去输出最小基数。首先是第一个问题，进制转换问题，这个没什么好说的，直接上代码。
2023-07-07 22:47:31
45
1
原创 pta甲级1004，DFS算法（题目，翻译，详解）
行数也就是层数为100，列数也就是每层的节点数不定，这样一个二维数组就可以储存所有的节点了，采用的是孩子表示法，id是节点的编号，i代表的是这个节点的孩子，tree[id][i]的值也是id编号,i从0开始，这样我们就可以通过类似tree [tree[id][i]] [i]的形式来访问某个节点的孩子的孩子了。测试样例表示了一个只有两个结点的树，01是根结点，02是它仅有的孩子。ID是一个两位数的数字，表示一个非叶结点。每个实例开始的一行包含N和M，N指树中的结点个数（0<N<100），M指非叶结点的个数。
2023-05-08 13:24:15
132
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人