给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。classSolutionpublicvoidflatten(TreeNoderoot)if

跳表可以达到和红黑树一样的时间复杂度O(logN)，且实现简单，Redis中的有序集合对象的底层数据结构就使用了跳表。其作者威廉·普评价：跳跃链表是在很多应用中有可能替代平衡树的一种数据结构。本篇文章将对跳表的实现及在Redis中的应用进行学习。

打开知乎和头条，b站又冲上了热榜，这次不是煽情怀旧的跨年晚会，也不是敲钟上市，而是“挂了”b站的程序员跟进迅速，问题也得到了比较快的修复。哈哈哈，上面是热点新闻，下面就是知识点了。最近在学习分布式架构，刚好看到了“两地三中心”的高可用架构，我们云畅享一下，如果b站也用的是两地三中心的架构，还会挂掉不？这里先说明下两个概念：RPO和RTORTO(Reco

有时候我们想要背景可以跟随相机移动补偿，但是又不想该背景物体离原来的位置太远，比如我们想要一棵树在一个房子的后面，然后使用相机补偿使其跟随移动，达到3D错觉效果，但是我们又不想该物体偏离房屋太远。假设使用我上一次博客的方法，我们一开始就从很远的位置走过来，那么当我门到达房屋的位置时，由于树一直在运动从而偏离原来的位置很远，将会看不到树，所以我们采用了如下的方

B站，首战告捷！良许良许Linux!B站，首战告捷！(https://s4.51cto.com/images/blog/202012/19/69bf288d1f15efc1ecfcf36d836ab590.png?xossprocessimage/watermark,size_16,text_QDUxQ1RP5Y2a5

转自：http://www.cnblogs.com/xiaojiang1025/p/6131381.html(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fwww.cnblogs.com%2Fxiaojiang1025%2Fp%2F6131381.html)概念Linux内

下面探讨的数据库为MySQL存储引擎为innodb因为这是最常见的，使用最多的数据库和引擎什么是页分裂？这是因为聚簇索引采用的是平衡二叉树算法，而且每个节点都保存了该主键所对应行的数据，假设插入数据的主键是自增长的，那么根据二叉树算法会很快的把该数据添加到某个节点下，而其他的节点不用动；但是如果插入的是不规则的数据，那么每次插入都会改变二叉树之前

B.TheBakeryhttp://codeforces.com/contest/833/problem/B(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fcodeforces.com%2Fcontest%2F833%2Fproblem%2FB)题

CF983BXORpyramid（区间dp，异或）若有一个长度为m的数组b，定义函数f为:$f(b)\\begin{cases}b\1\&\\quad\\text{if}m1,\\f(b\1\\\oplusb\2\,b\2\\\oplusb\3\,\\dots,b\m

以下是生信技能树学员笔记投稿芯片分析中经常会遇到AffymetrixHumanTranscriptomeArray2.0芯片,由于目前还没有现成的R包可以用，因此分析方法也不统一。见生信技能树Jimmy老师HTA2.0芯片比较麻烦，其实这类常见的有3个平台，3种类型：GPL17586HTA2_0AffymetrixH