算法/ACM
追_梦_者
搬砖码农一位
展开
-
Cantor表第N个值的求解
题目描述: 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,… 输入描述: 整数N(1≤N≤1000原创 2016-04-29 18:04:57 · 4095 阅读 · 0 评论 -
二叉树按层遍历(每层一行)
问题: 如上二叉树,请按层遍历,每层一行,遍历结果如下:1 2 3 4 5 6 7 8我的思路: 在按层遍历之前,我们可以思考一下,如果我们从根结点看起,通过根节点,我们就能找到下一层中同层的所有的节点,得到下一层所有的节点,那么就能找到下下一层同层的所有的节点,以此类推,就能实现按层遍历了,但是由于树的原因,我们不可能直接按层遍历,所以得找到一个数据结构,能保存同层中不能一次性原创 2017-03-07 23:31:06 · 2326 阅读 · 0 评论