AVL 树要在插入和删除结点后保持平衡，旋转操作必不可少。关键是理解什么时候应该左旋、右旋和双旋。在Youtube上看到一位老师的视频对这个概念讲解得非常清楚，再结合算法书和网络的博文，记录如下。 1.1 AVL 的旋转 一棵AVL树是其每个节点的左子树和右子树的高度差最多为1的二叉查找树(空树高度 ...
分类：
其他好文 时间：
2017-08-24 21:24:15
阅读次数：
161
当然了,如果你骑着车,自行车特技里有静止定车这一项的,你可以骑在上面,让自行车在静止时也保持平衡!追问：物理原理是你左右手和身体的调节!骑车的时候,车往左倒,你就会自发的往右扶,车往右倒,你就会自发的往左扶~只不过你静止的时候缺少惯性力的作用,扶的时候力气大一点!追问：何为惯性力?运动时只受重力,地 ...
分类：
其他好文 时间：
2017-04-06 18:19:03
阅读次数：
203
这题的题意是 在双脚天平上有N块东西，依次从上面取走一些，最后使得这个天平保持平衡！ 解题： 逆着来依次放入，如果可行那就可以，记得得有木板自身的重量。 /************************************************************************ ...
分类：
其他好文 时间：
2016-10-23 15:00:51
阅读次数：
276
什么是"日系"? 低对比度 浅色调 大比例留白 日系构图? (常用 侧逆光 或 正逆光) 大场景构图 主题的强调 画面的平衡 有限景物 保持 平衡 打破平衡 夸张的倾斜 有限景物 保持 平衡 打破平衡 夸张的倾斜 有限景物 保持 平衡 打破平衡 夸张的倾斜 1:1构图 (人物与背景的比例是 1 : ...
分类：
其他好文 时间：
2016-09-30 15:22:12
阅读次数：
146
太阳围绕太阳系重心运动太阳的位置在所有行星轨道的焦点上。这个点围绕着太阳系的公共重心而转动。当所有行星都在太阳的一边时，太阳就在重心的另一边，以保持平衡。?太阳的自行?如果把黄道比作地平面，黄道的极线比作垂直线，那么太阳的运动轨迹和黄道极线的方向相交约37°。 ...
分类：
其他好文 时间：
2016-09-15 12:26:38
阅读次数：
173
一，B树的定义及介绍 为什么会有B树？ 熟悉的树的结构有二叉树查找树或者平衡二叉树……平衡二叉树保证最坏情况下各个操作的时间复杂度为O(logN)，但是为了保持平衡，在插入或删除元素时，需要进行旋转啊...一系列操作，因此实现起来比较复杂。而对于二叉查找树，基本操作在最坏情况下会出现O(N)的时间复 ...
分类：
其他好文 时间：
2016-06-25 21:38:55
阅读次数：
141
题意：一个天平上有C个挂钩，第i个挂钩的位置为C[i]，C[i] < 0表示该挂钩在原点的左边，C[i] > 0表示该挂钩在原点的右边；然后给出G个钩码的重量，问有多少种挂法使得天平保持平衡。 /* 首先定义一个平衡度j的概念：当平衡度j=0时，说明天枰达到平衡， j>0，说明天枰倾向右边（x轴右半 ...
分类：
其他好文 时间：
2016-06-25 19:11:22
阅读次数：
169
红黑树有什么特征，如何保持平衡的？ 它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。 2.根节点是黑色。 3.所有NULL节点称为叶子节点，且认为颜色为黑。 4.所有红节点的子节点都为黑色。 5.从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 平衡分析： 稍微根据以 ...
分类：
其他好文 时间：
2016-06-17 19:11:04
阅读次数：
230
原题地址：http://codeforces.com/problemset/problem/557/C 题意： 一个桌子有n个桌腿，每个桌腿长l,砍断需要体力d,欲使桌子保持平衡，需要砍断部分桌腿，使得剩余的桌腿中长度最大的那些桌腿的数量大于剩余桌腿数量的一半 求使桌子保持平衡最少需要花费的体力 题 ...
分类：
其他好文 时间：
2016-06-09 13:34:15
阅读次数：
204
