随笔分类 - Python编程实践
摘要:树转换为二叉树 (1)加线。在所有兄弟结点之间加一条连线。 (2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。 (3)层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟转换过来的孩子是结点的右孩子
阅读全文
摘要:小易有一个长度为n的数字数组a1, a2, …, an。 问你是否能用这n个数字构成一个环(首尾连接),使得环中的每一个数字都小于它相邻的两个数字的和(每个数字都必须使用并且每个数字只能使用一次)。 输入描述:第一行包含一个整数t(1<=t<=10),表示测试用例的组数。每个测试用例输入如下:第一行
阅读全文

浙公网安备 33010602011771号