摘要:
/*定义:丑数是指不能被2,3,5以外的其他素数整除的数.问题:把丑数从小到大排列起来,结果如下 1 2 3 5 6 8 9 10 12 15 求第1500个丑数解题思路:丑数的2,3,5倍仍然是丑数(排除重复的)*/#include<iostream>#include<vector>#includ 阅读全文
摘要:
树、森林和二叉树之间的转换 树转换为二叉树 1. 加线 在所有兄弟结点之间加一条连线。 2. 去线 树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。 3. 层次调整 以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟 阅读全文