我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。 普通方法是从1 ...
分类：
其他好文 时间：
2020-07-05 21:06:50
阅读次数：
54
「杂烩」升降梯上 题面： 题目描述 开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 $Nescafe$之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一 ...
分类：
其他好文 时间：
2020-07-05 20:54:55
阅读次数：
70
公式中的N是自然数，除法是整数除法（向下取整）。 这个公式是从《编程之美》阶乘一章摘来的，除了硬算之外，里面给出了另一个答案：X=N-(N的二进制表示中1的数目)。 但是书中用11011为例证明这个结论太复杂了，看不懂，我想了另外一个解读： N = (N的二进制最低位 + N/2) + N/2 = ...
分类：
其他好文 时间：
2020-07-05 20:53:08
阅读次数：
242
目录 序言 React 的核心思想 传统 diff 算法 React diff 两个假设 三个策略 diff 具体优化 tree diff component diff element diff 小结 参考 1.序言 此篇文章所讨论的是 React 16 以前的 Diff 算法。而 React 16 ...
分类：
编程语言 时间：
2020-07-05 19:18:01
阅读次数：
102
对于一般的二叉搜索树，搜索树结点不同插入次序，将导致不同的深度和平均查找长度ASL。甚至在极端的情况下，二叉搜索树会退化称线性的链表，导致插入和查找的复杂度下降到O(n)，所以便提出了平衡二叉树的概念。 基本概念 平衡因子(Balance Factor, BF)：BF(T)=hL-hR，其中hL、h ...
分类：
其他好文 时间：
2020-07-05 19:17:26
阅读次数：
68
单一职责原则 概念：不要存在多余一个导致类变更的原因；即一个类只负责一项职责； 原因：如果类T负责两个不同的职责P1和职责P2，当职责P1需求发生改变而修改类T时，原本运行正常的职责P2可能故障； 优点：降低类的复杂性；提高类的可读性；变更引起的风险降低 里氏替换原则 概念：所有引用基类的地方必须能 ...
分类：
其他好文 时间：
2020-07-05 19:13:17
阅读次数：
52
if 语句的结构 在Sell脚本应用中，if语句是最为常用的一种流程控制方式.用来根据特定的条件测试结果分别执行不同的操作-如果......根据不同的复杂程度，if 语句的选择结构可以分为三种基本类型，适用于不同的应用场合:单分支的if语句 if语句的“分支”指的是不同测试结果所对应的执行语句(一条... ...
分类：
系统相关 时间：
2020-07-05 19:06:06
阅读次数：
117
写在前面 Docker作为开源的应用容器引擎，可以让我们很轻松的构建一个轻量级、易移植的容器，通过Docker方式进行持续交付、测试和部署，都是极为方便的，并且对于我们开发来说，最直观的优点还是解决了日常开发中的环境配置与部署环境配置上的差异所带来的种种疑难杂症，从此推脱产品的措辞也少了——“我电脑 ...
分类：
Web程序 时间：
2020-07-05 19:04:58
阅读次数：
77
求——逆 序 对 Part 0：作者前言（废话） 以前其实早就学过用二路归并排序的方法求序列的逆序对，因为一直没有学会二路归并，所以逆序对一直不会做 前几天学了线段树，然后无意间在书上看到了“线段树求逆序对”这样的问题…… 于是果断魔改一发线段树求一手逆序对。。。然后就有了这个博客 另外，祝贺我考试 ...
分类：
其他好文 时间：
2020-07-05 17:33:56
阅读次数：
68
算法时间复杂度：妥妥的nlogn 步骤： 1.确定分界点 mid = (l+r) >> 1 2.递归排序左右两边 3.归并——合二为一（用两个指针，分别指向两个序列） 就是递归到最底部，然后对小部分排序，归并为大部分。 代码模板： 1 void merge_sort(int q[], int l, ...
分类：
编程语言 时间：
2020-07-05 17:15:49
阅读次数：
80
