hyserendipity

摘要： 2019-04-17 18:11:34 外排序（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段先读入能放在内存中的数据量，将其排序输出到 阅读全文

摘要： 2019-04-17 16:34:50 问题描述： 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int 阅读全文

摘要： 2019-04-15 14:02:50 一、单例模式 单例模式（Singleton Pattern）是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。 这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一 阅读全文

摘要： 2019-04-09 18:38:38 mAP：mean average precision，均值平均精度，是目标检测领域的常用的评估模型好坏的标准。 本文将着重介绍这个标准的计算方式。 一、PR曲线 Precision，Recall和PR曲线都是应用在二分类的模型中，对模型的表现进行评价的指标，其 阅读全文

摘要： 2019-04-08 13:30:58 VGG模型是2014年ILSVRC竞赛的第二名，第一名是GoogLeNet。但是VGG模型在多个迁移学习任务中的表现要优于googLeNet。而且，从图像中提取CNN特征，VGG模型是首选算法。它的缺点在于，参数量有140M之多，需要更大的存储空间。但是这个模 阅读全文

摘要： 2019-04-08 13:25:17 在实践中，很少有人从头开始训练整个卷积网络（随机初始化），因为拥有足够大小的数据集是相对罕见的。相反，通常在非常大的数据集（例如ImageNet，其包含具有1000个类别的120万个图像）上预先训练ConvNet，然后使用预训练好的ConvNet作为感兴趣的任 阅读全文

摘要： 2019-04-06 16:09:56 问题描述： 问题求解： 本题还是挺有难度的，主要是要考虑好如何去进行构造。 首先考虑到2 * A[i] = A[j] + A[k]，那么j，k就必须是同奇同偶，否则它们的和必为奇数，显然等式不成立。 那么如果我们将N的数组分成两个部分，一部分全奇数，一部分全偶 阅读全文

摘要： 2019-03-28 15:25:43 问题描述： 问题求解： 写过的最好的Hard题之一。 初看本题，很经典的路径和嘛，dfs一遍肯定可以得到某个节点到其他所有节点的距离和。这种算法的时间复杂度是O(n ^ 2)。看一下数据量，emmm，果然不行。这个数据量一看就知道只能是O(n)的算法了。 只遍 阅读全文

摘要： 2019-03-27 15:53:38 问题描述： 问题求解： 很有意思的题目。充分体现了二叉树的自底向上的递归思路。 自底向上进行运算，对于最底层的二叉子树，我们需要计算每个节点向其parent传送多余的硬币数量，不论正负，都是需要占用move数量的。自此递归的进行计数即可。 阅读全文

摘要： 2019-03-27 15:39:37 问题描述： 问题求解： 很有意思的问题，问题描述简单，求解过程也可以非常的简洁，是个难得的好题。 求解的过程是自底向上进行分析，对于叶子节点，如果在叶子上放置照相机，显然是没有在其parent上放置相机来的合适的，因为叶子节点的覆盖范围没有其parent节点大 阅读全文