![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 64
jeiwt
这个作者很懒,什么都没留下…
展开
-
编程之美2.8 找符合条件的整数
题目:任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0. 解决这个问题首先考虑对于任意的N,是否这样的M一定存在。可以证明,M是一定存在的,而且不唯一。简单证明:因为 这是一个无穷数列,但是数列中的每一项取值范围都在[0, N-1]之间。所以这个无穷数列中间必定存在循环节。即假设有s,t均是正整数,且s,所以 剪枝原创 2009-12-29 22:05:00 · 1343 阅读 · 0 评论 -
求二叉树的高度(非递归)
<br />#include <queue>using namespace std;int calculateTreeHeight(Node *root){ if(root == NULL) return 0; int visitedNumber = 0; int enQueNumber = 1; //当前入栈的序号,root为1 int lastLevelNumber = 1; int height = 0; queue<Node*> q; q原创 2010-09-16 11:20:00 · 5615 阅读 · 0 评论