package com.xd.leetcode.shu; /** * created by lianzhen on 2020-03-10 10:27. describe:平衡二叉树的构建 * * LL:插入的结点在左子树的左边导致失衡:右旋(顺时针旋转) * RR: 插入的结点在右子树的右边导致失衡 ...
分类:
其他好文 时间:
2020-05-21 23:47:40
阅读次数:
97
HDU5961 传递(判环) Describe 我们称一个有向图G是 传递的 ,当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个 竞赛图 ,当且仅当它是一个有向图且它的基图是完全图。换句 话说,将完全图每条边定向将得到一个 ...
分类:
其他好文 时间:
2020-05-21 13:23:15
阅读次数:
48
Describe 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方 ...
分类:
其他好文 时间:
2020-05-18 18:49:16
阅读次数:
57
Least Cost Bracket Sequence(贪心) Describe This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if by inserti ...
分类:
其他好文 时间:
2020-05-18 18:19:11
阅读次数:
52
Evacuation (二分图) Describe Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually ha ...
分类:
其他好文 时间:
2020-05-16 12:15:25
阅读次数:
60
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 分析 1. ...
分类:
编程语言 时间:
2020-05-14 15:11:52
阅读次数:
63
Describe 这是一个简单的游戏,在一个n n的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1 include include include using namesp ...
分类:
其他好文 时间:
2020-05-14 00:55:02
阅读次数:
66
Golden Tiger Claw (KM算法) Describe Omi, Raymondo, Clay and Kimiko are on new adventure in search of new Shen Gong Wu. But Evil Boy Genius Jack Spicer i ...
分类:
编程语言 时间:
2020-05-11 18:32:58
阅读次数:
58
+ code + describe RT,返回倒数第二个数据,省事。 + extend 返回第一个: 返回第二个: 返回倒数第一个: + example ...
分类:
其他好文 时间:
2020-05-10 01:46:06
阅读次数:
99
连续攻击游戏(递增1)题解 (并查集) Describe lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到 ...
分类:
其他好文 时间:
2020-05-04 19:29:51
阅读次数:
50