数据结构
4篇文章 · 0订阅
  • 算法学习之二进制的妙用
    有一个笑话，世界上有10种人，一种是看得懂二进制的，一种是看不懂的。 leetcode 上有一道这样的题，Single Number，题目是要你要找到数组中唯一只存在一个的数字，其他数字都出现两次。这道题目非常的简单，我们可以用 hash 表来记录所有数字的次数，然后找到次数为…
    算法
  • [译] 柯里化与函数组合
    随着在主流 JavaScript 中函数式编程戏剧般地兴起，在许多应用中柯里化函数变得普遍起来。理解它们是什么、如何运作和怎样有效地运用非常重要。 柯里化函数是一种由需要接受多个参数的函数转化为一次只接受一个参数的函数。如果一个函数需要 3 个参数，那柯里化后的函数会接受一个参…
    掘金翻译计划 前端
  • 数据结构与算法-链表(上)
    数组适合处理确定长度的，对于插入或者删除不敏感的数据。如果数据是频繁变化的，就需要选择其他数据结构了。链表是一种逻辑简单的、实用的数据结构，几乎被所有程序设计语言支持。我们从最简单的链式结构开始，根据需求的变化一步步改进，满足产品需求。 单向链表是由一个个节点组成的，每个节点是…
    算法
    数据结构与算法-链表(上)
  • 数据结构与算法-链表(下)
    承接上文，解决普通链表查找的问题。首先分析问题的瓶颈，对于查找，自然是从头开始顺序查找到尾部，那么怎么才能更快查找到目标元素呢？将链表中的元素排序可以加速查找过程，但仍需要顺序查找。因此，链表最好允许跳过某些节点，以避免顺序处理。基于以上思路，提出跳跃链表的概念。跳跃链表是有序…
    算法
    数据结构与算法-链表(下)