RedRocket

建立一个 Map（key 为数组中的元素，value 为该元素出现的次数），遍历数组中的所有元素，最后再遍历 Map 找到只出现一次的元素。 该方法优点是比较简单，可以解决上面三个题目，但是空间复杂度比较高，如果数组元素比较多时，map 占用空间太大。 这个对于大数据量的情况下…

关于获取每个APP自己的专属的缓存目录

阅读优秀的代码是一种享受，将优秀的代码用自己的世界观优秀地描述出来就十分痛苦了是要死一亿个脑细胞的。 这篇源码阅读笔记早在一年前就有了当时只是简单的记录一下自己的总结，最近将她重新整理一下希望能帮助有需要的人。 随着移动互联网快速进入后半场，越来越多的企业将注意力转移到物联网。…

计数排序是一种非基于元素比较的排序算法，而是将待排序数组元素转化为计数数组的索引值，从而间接使待排序数组具有顺序性。 计数排序的实现一般有两种形式：基于辅助数组和基于桶排序。 整个过程包含三个数组：待排序数组A、计数数组B和输出数组C。 简单来说，就是通过统计待排序数组A中元素…

霍夫曼编码 ( Huffman coding ) 是一种可变长的前缀码。霍夫曼编码使用的算法是 David A. Huffman 还是在MIT 的学生时提出的，并且在 1952 年发表了名为《 A Method for the Construction of Minimum-R…

换工作的时候，谨防踩坑。

什么是 Top K 问题？简单来说就是在一堆数据里面找到前 K 大（当然也可以是前 K 小）的数。 这个问题也是十分经典的算法问题，不论是面试中还是实际开发中，都非常典型。而这个问题其实也有很多种做法，你真的都懂了么？ 既然是要前 K 大的数，那么最直接的当然就是排序了，通过如…

最近在做图片和视频编辑时，大量使用了Matrix，这里记录下相关知识点，希望可以起到抛砖引玉的作用。 Matrix的使用范围非常广泛，我们平时使用的Tween Animation，其在进行位移、缩放、旋转时，都是通过Matrix来实现的。除此之外，在进行图像变换操作时，Matr…

在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内存中将这些文件的键值对进行排序，然后输出到一到多个新的磁盘…