将 user_sample 表：uid201608201609201610201611张三iPhonemimiGoogle李四mimiGoogleGoogle王五GooglemiiPhoneiPhone...转为 phone_result 表：uidiPhonemiGoogle张三121李四022王五211sql语句如下：drop table if exists tmp;drop table if exists
下班路上看见网上有人问一个问题： oracle 10g以后count(*)和count(非空列)性能方面有什么区别？...首先，准备测试数据，11g库表bisal的id1列是主键(确保id1列为非空)，id2列包含空值， ?...前三个均为表数据总量，第四个SQL结果是99999，仅包含非空记录数据量，说明若使用count(允许空值的列)，则统计的是非空记录的总数，空值记录不会统计，这可能和业务上的用意不同。...总结： 11g下，通过实验结论，说明了count()、count(1)和count(主键索引字段)其实都是执行的count()，而且会选择索引的FFS扫描方式，count(包含空值的列)这种方式一方面会使用全表扫描...，另一方面不会统计空值，因此有可能和业务上的需求就会有冲突，因此使用count统计总量的时候，要根据实际业务需求，来选择合适的方法，避免语义不同。
在Excel中，我们可以看到行、列和单元格，可以使用“=”号或在公式中引用这些值。...要获取前三行，可以执行以下操作： 图8 使用pandas获取单元格值 要获取单个单元格值，我们需要使用行和列的交集。...图9 要获得第2行和第4行，以及其中的用户姓名、性别和年龄列，可以将行和列作为两个列表传递，如下图所示。 图10 记住，df[['用户姓名'，'年龄'，'性别']]返回一个只有三列的新数据框架。...接着，.loc[[1,3]]返回该数据框架的第1行和第4行。 .loc[]方法 正如前面所述，.loc的语法是df.loc[行，列]，需要提醒行（索引）和列的可能值是什么？...图11 试着获取第3行Harry Poter的国家的名字。 图12 要获得第2行和第4行，以及其中的用户姓名、性别和年龄列，可以将行和列作为两个列表传递到参数“row”和“column”位置。
如下图，使用x == np.max(x) 获得一个掩模矩阵，然后使用where方法即可返回最大值对应的行和列。 where返回一个长度为2的元组，第一个元素保存的是行号，第二个元素保存的是列号。
一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树： 它的左右子树都是AVL树 左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1) 小问题：为什么是高度差不超过1，而不是相等呢？...旋转让p所在子树高度回到插入之前，不会对上层bf有影响） 原码： // 在AVL树中插入值为data的节点 bool Insert(const T& data) { //先判断是否为空 if...新节点插入较高左子树的右侧---左右：先左单旋再右单旋 新节点插入较高右子树的左侧---右左：先右单旋再左单旋 右单旋： 将失衡结点进行右旋即可，从操作上来说就是将b变成60的左边、60变成30的右边、...先左旋左孩子，然后再右旋失衡结点 将双旋变成单旋后再旋转，即：先对30进行左单旋，然后再对90进行右单旋，旋转完成后再考虑平衡因子的更新。...首先讲讲单旋和双旋的区分，只需要旋转一次的单旋是因为无论是左单旋还是右单旋，新增的结点都是在同一边的，从失衡结点的平衡因子的正负来看，都是同正或者同负的！
今天转载一篇我们队长写的关于四旋翼的博客！...简单点来说，就是：绕Z轴旋转为偏航角（YAW）ψ，绕Y轴旋转为横滚角（ROLL）θ，绕X轴旋转为俯仰角（PITCH）φ。 绕Z轴旋转ψ角（YAW）： ?...从M(Q)中，第一列为四元数Q本身，第一行为四元数Q的共轭的转置，不管第一行和第一列，我们可以提取出一个3*3的矩阵VQ，称其为M(Q)的核。 ? 同理可得，M(P)的核VP： ?...这里我们代入方向余弦矩阵对应项的值求出欧拉角与四元数的关系，并做一些三角函数的变换整理得到下面的形式： ? 上式是欧拉角用表示四元数的公式。...这四个公式的意义是，给出了四元数与欧拉角之间的关系，我们可以很方便地使用这几个公式将欧拉角与四元数相互转换。还需要注意一点，因为方向余弦矩阵的定义不同，对应的欧拉角旋转方式不同，公式也会不同。
因此，两位俄罗斯的数学家 G.M.Adelson-Velskii 和 E.M.Landis 在1962年发明了一种解决上述问题的方法： 当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过...一棵AVL树具有以下性质： AVL树是一颗特殊的二叉搜索树 向AVL树中插入一个节点后，树的所有节点的左右孩子节点的高度差的绝对值小于等于1 左右子树高度差（简称平衡因子）的绝对值不超过1(-1/0/1...不同的是，AVL树插入节点后需要对节点的平衡因子进行调整，如果插入节点后平衡因子的绝对值大于1,则还需要对该树进行旋转，旋转成为一棵高度平衡的二叉搜索树。 和二叉搜索树一样，先找到节点再进行插入。...如果是空树，则直接插入并且让树的根节点等于当前节点。...因此，需要通过旋转将调整后的树旋转成一颗AVL树。
将一维表转化为二维表，叫做透视（Pivot）。在Excel、Power Query、SQL和Python里，都有同样叫法的功能。...那么如果想把透视表转为方便存储和复用的数据源，就需要反过来将二维表转为一维表，即为“逆透视”（Unpivot）。 02 核心技能：逆透视 所有复杂报表，本质上都是不同维度的叠加。...解决方式的核心仍然是围绕透视（Pivot）和逆透视（Unpivot）。初始数据加载后我们会发现，第一行和第一列有很多空值。而直接逆透视会把空值开头的行或列给删除过滤掉。...因此纵向的解决步骤有两步： 最左边的列向下填充，解决空值问题； 合并最左边两列，成为一列单一的维度。 经过这两步之后，我们成功将2*2维表转为2*1维表。...Power Query只有向上向下填充，没有横向填充，怎么处理空值？我们不妨把表倒转过来——转置，那么横向的问题就转化为纵向问题，就可以重复上述步骤解决了。
MySQL索引 概念 索引是数据库管理系统中一个经过排序的数据结构 目的 提高查询效率 索引类型 1、普通索引：经过设计的数据结构； 2、唯一索引：唯一约束； 3、主键索引（唯一索引的一种）：唯一约束+非空约束...索引储存模型推演 二分法查找 有序数组 链表 二叉查找树（BST) 能快速查出和插入 缺陷：插入有序数组，会变成斜树，树的深度相差过大，查找效率很低 平衡二叉树（AVL） 左子树与柚子树的深度差绝对值不超过...读写更加快速稳定 每个字节储存更多关键字；路数更多 全表扫描更快，只需要遍历叶子节点就可以 创建索引的原则 索引并不是越多越好，索引维护需要消耗时间 列的离散度越高，索引作用越大（离散度 = 列的不同值...） 支持行锁和表锁 支持读写并发 MyISAM 支持表级锁 不支持事务 查询和插入速度较快，适合以读为主的表 Memory 数据放到内存中，查找速度快 重启服务或服务崩溃，数据会丢失 CSV 不支持空行和索引...3、储存引擎将修改结果更新到内存 4、储存引擎记录redo log，并将这条记录状态设置为prepare（准备状态） 5、储存引擎通知server层提交事务 6、server层写入binlog
AVL树的概念 二叉搜索树虽可以缩短查找的效率，但 如果数据有序或接近有序二叉搜索树将退化为单支树，查 找元素相当于在顺序表中搜索元素，效率低下。...因此，两位俄罗斯的数学家G.M.Adelson-Velskii 和E.M.Landis在1962年 发明了一种解决上述问题的方法： 当向二叉搜索树中插入新结点后，如果能保证每个结点的左右 子树高度之差的绝对值不超过...一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树： 它的左右子树都是 AVL 树 左右子树高度之差 ( 简称平衡因子 ) 的绝对值不超过 1(-1/0/1) 如果一棵二叉搜索树是高度平衡的...新节点插入较高左子树的右侧 ---左右：先左单旋再右单旋 将双旋变成单旋后再旋转，即： 先对 30 进行左单旋，然后再对 90 进行右单旋，旋转完成后再 考虑平衡因子的更新...// 旋转之前，60的平衡因子可能是-1/0/1，旋转完成之后，根据情况对其他节点的平衡因子进 行调整 void _RotateLR(PNode pParent) { PNode pSubL = pParent
AVL树是最先发明的⾃平衡⼆叉查找树，AVL是⼀颗空树或者具备下列性质的⼆叉搜索树：它的左右⼦树都是AV树，且左右⼦树的⾼度差的绝对值不超过1 2....更新平衡因⼦过程中没有出现问题，则插⼊结束（所有的平衡因子绝对值都是小于2的，新增节点的平衡因子一定是0，因为新增的左右孩子都为空） 4....旋转核⼼步骤，因为5 值 将b变成10的左⼦树，10变成5的右⼦树，5变成这棵树新的根，符合搜索树的规则，控制了平衡，同时这棵的⾼度恢复到了插⼊之前的h+2，符合旋转原则。...图7 图8 图7和图8分别为左右双旋中h==0和h==1具体场景分析，下⾯我们将a/b/c⼦树抽象为⾼度h的AVL⼦树进⾏分析，另外我们需要把b⼦树的细节进⼀步展开为8和左⼦树⾼度为h-1的e...跟左右双旋类似，下⾯我们将a/b/c⼦树抽象为⾼度h的AVL⼦树进⾏分析，另外我们需要把b⼦树的细节进⼀步展开为12和左⼦树⾼度为h-1的e和f⼦树，因为我们要对b的⽗亲15为旋转点进⾏右单旋，右单旋需要动
而搜寻二叉树中，每个节点的key值一定是大于其左子树的最大值，小于右子树的最小值的。...中序访问有序 1.2、平衡二叉树 在二叉树中，由于每个节点的左右子树可以存在空树，所以在节点数一定的情况下，如果树中的空节点越多，树的高度就会越高，如果我们看最坏的情况，这棵树将退化为一条单链。...首次提出解决方法：两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种解决上述问题的方法：当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过...一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树： 它的左右子树都是AVL树 左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1) 如果一棵二叉搜索树是高度平衡的，它就是AVL树。...新节点插入较高左子树的右侧---左右：先左单旋再右单旋 将双旋变成单旋后再旋转，即：先对30进行左单旋，然后再对90进行右单旋，旋转完成后再 考虑平衡因子的更新 // 旋转之前，60的平衡因子可能是-
np.nan 是 pandas 中常见空值，使用 dropna 过滤空值，axis 0 表示按照行，1 表示按列，how 默认为 any ，意思是只要有一个 nan 就过滤某行或某列，all 所有都为...nan # axis 0 表示按照行，all 此行所有值都为 nan df.dropna(axis=0, how='all') 技能4：充填空值 空值一般使用某个统计值填充，如平均数、众数、中位数等...a'] >= 100,'a')] = 100 技能6：过滤重复值 过滤某列重复值，使用 drop_duplicated 方法，第一个参数为列名，keep关键字等于last：最后一次出现此值行： df.drop_duplicates...Out[28]: a b 0 cd edc.rc 1 3 3 2 d ef 4 技能8：cut 数据分箱 将百分制分数转为...某列取值只可能为有限个枚举值，往往需要转为数值，使用get_dummies，或自己定义函数： pd.get_dummies(df['a']) 自定义函数，结合 apply: def c2n(x):
而在SQL面试中，一道出镜频率很高的题目就是行转列和列转行的问题，可以说这也是一道经典的SQL题目，本文就这一问题做以介绍分享。 ? 给定如下模拟数据集，这也是SQL领域经典的学生成绩表问题。...scoreWide 考察的问题就是通过SQL语句实现在这两种形态间转换，其中长表转为宽表即行转列，宽表转为长表即列转行。...由多行变一行，那么直觉想到的就是要groupby聚合；由一列变多列，那么就涉及到衍生提取； 既然要用groupby聚合，那么就涉及到将多门课的成绩汇总，但现在需要的不是所有成绩汇总，而仍然是各门课的独立成绩...这里是用了sum函数，其实用min、max效果也是一样的，因为待聚合的数值中就只有那一个值非空。...这实际上对应的一个知识点是：在SQL中字符串的引用用单引号（其实双引号也可以），而列字段名称的引用则是用反引号 上述用到了where条件过滤成绩为空值的记录，这实际是由于在原表中存在有空值的情况，如不加以过滤则在本例中最终查询记录有
右单旋代码实现 把subL和subLR定义好， parnet左子树连接subLR, 如果subLR为空节点，那么subLR的父亲节点就没必要连接了。...图7 图8 图7和图8分别为左右双旋中h==0和h==1具体场景分析，下⾯我们将a/b/c⼦树抽象为⾼度h的AVL ⼦树进⾏分析，另外我们需要把b⼦树的细节进⼀步展开为8和左⼦树⾼度为h-1的e和f⼦...场景3：h == 0时，a/b/c都是空树，b⾃⼰就是⼀个新增结点，不断更新5->10平衡因⼦，引发旋 转，其中8的平衡因⼦为0，旋转后8和10和5平衡因⼦均为0。...如果出现其他值，说明程序逻辑有错误，触发断言 assert(false); } } 右左双旋 跟左右双旋类似，下⾯我们将a/b/c⼦树抽象为⾼度h的AVL⼦树进⾏分析，另外我们需要把b⼦树的 细节进...场景3：h == 0时，a/b/c都是空树，b⾃⼰就是⼀个新增结点，不断更新15->10平衡因⼦，引发旋 转，其中12的平衡因⼦为0，旋转后10和12和15平衡因⼦均为0。
这里就涉及到 左单旋、右单旋、左右双旋和右左双旋 四个操作。 ...bool 值，这是为了和 STL 里面的实现保持一致！... 将双旋变成单旋后再旋转，即：先对 30 进行左单旋，然后再对 90 进行右单旋，旋转完成后再考虑平衡因子的更新。 ...而这里双旋后平衡因子更新的情况比较多，我们一一列举出来： 可以看出来，三种情况可以根据 60 这个节点来进行区分： 当 60 这个节点的 bf 为 0：旋转后该子树的节点的平衡因子都为 0 当 60 这个节点的...// 将删除节点转化为上面左右都为空或者其中一个为空的情况解决 if (cur == minParent) {
如果为空，则进行第一次插入，成功后返回 true 找到合适的位置进行插入，如果待插入的值比当前节点值大，则往 右 路走，如果比当前节点值小，则往 左 路走 判断父节点与新节点的大小关系，根据情况判断链接至...需要判断一下，避免空指针解引用行为；parent 可能是 根节点，subR 在链接后，需要更新 根节点；左单旋后，parent、subR 的平衡因子都可以更新为 0，此时是很平衡的 2.4、右单旋 右单旋的适用场景如下...：在根的左子树中出现 平衡因子 为 1 的情况下，仍然往左侧插入节点，插入后会导致 左子树 中某个节点 平衡因子 值为 2 ，此时就需要使用 右单旋 降低高度 右单旋 的场景与 左单旋 如出一辙，不过方向不同而已...注意： subLR 可能是 nullptr，在改变其链接关系时，需要判断一下，避免空指针解引用行为；parent 可能是 根节点，subL 在链接后，需要更新 根节点；右单旋后，parent、subLR...右单旋 和 左单旋 即可 //右左双旋 void RotateRL(Node* parent) { Node* subR = parent->_right; Node* subRL = subR-
下面第一张图片代表的场景是右左双旋的场景，三种情况虽然都是右左双旋，但是每种情况的平衡因子的处理是不一样的，如果是第一行的场景，则只需要把parent和subR的平衡因子都置为0即可，但第如果是第二行的情况...，所以parent的平衡因子变为0，subR链接到3的右边也就是空，那么subR的平衡因子就被调整为1.当情况是第三行时，调节平衡因子如图所示，这里不再过多赘述，双旋的平衡因子调节主要还是跟着图走。...最后调整一下平衡因子，单旋的平衡因子最好调了，将parent和parent的左或右结点的平衡因子都调成0就OK了。...为空，代表我们插入的结点是根节点，那就需要强制将结点颜色改为黑色，因为红黑树要求根节点必须为黑色。...blackNum, const int ref) // blackNum用的就是传值传递，遇到空返回的时候，每条路径尾结点所在栈帧的blackNum都是独立的，传值就是用来干这个的， //如果用引用传参
，两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年 发明了一种解决上述问题的方法：当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过...一棵AVL树或者是空树或者是具有以下性质的二叉搜索树： 它的左右子树都是AVL 树左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1) 示图： 注：如果一棵二叉搜索树是高度可保持在...2、右单旋 注：具体思路和步骤可以参考左单旋 抽象示图： 实例示图： 实现代码： // 右单旋 void RotateR(Node* parent) { //记录节点信息 Node...3、左右双旋 抽象示图： 注意： 将双旋变成单旋后再旋转，即先对30进行左单旋，然后再对90进行右单旋，旋转完成后再考虑平衡因子的更新（并不都为0，具体情况具体分析） 复用单旋会把其他情况都给处理...，例如子树是否为空，当前不平衡结点为根结点还是子树结点 对于h高度的子树，h满足大于等于0，当h=0时，插入新节点就是60 左右双旋可以看做是60做当前树的根结点，并将左子树给给30结点，将右子树给给
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
腾讯会议
云直播
对象存储
