算法
3篇文章 · 0订阅
  • 一文带你搞定跳表
    在软件开发领域，无论您使用何种编程语言，对各种数据结构的熟悉是必不可少的。常见的数据结构包括数组、链表、栈、堆、树和图等。然而，除了这些常见类型之外，近年来在技术面试中频繁出现一种较少被提及但非常重要
    数据结构 后端 前端
    一文带你搞定跳表
  • 2 KD-Tree的构造与搜索
    实现kNN算法时，最简单的实现方法就是线性扫描，正如我们上一章节内容介绍的一样->K近邻算法，需要计算输入实例与每一个训练样本的距离。当训练集很大时，会非常耗时。 为了提高kNN搜索的效率，可以考虑使用特殊的结构存储训练数据，以减少计算距离的次数，KD-Tree就是其中的一种方…
    机器学习
  • ZIP压缩算法详细分析及解压实例解释（深度好文）
    最近自己实现了一个ZIP压缩数据的解压程序，觉得有必要把ZIP压缩格式进行一下详细总结，数据压缩是一门通信原理和计算机科学都会涉及到的学科，在通信原理中，一般称为信源编码，在计算机科学里，一般称为数据压缩，两者本质上没啥区别，在数学家看来，都是映射。一方面在进行通信的时候，有必…
    算法