数据结构
3篇文章 · 0订阅
  • 如何理解动态规划及解题思路
    动态规划（Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法
    后端
    如何理解动态规划及解题思路
  • 暴力循环已死，牛顿迭代法称王
    牛顿迭代法又称为牛顿-拉弗森方法，实际上是由牛顿、拉弗森）各自独立提出来的。 牛顿-拉弗森方法提出来的思路就是利用切线是曲线的线性逼近这个思想，逐渐的迭代出目标值。
    后端
    暴力循环已死，牛顿迭代法称王
  • 一文彻底搞懂跳表的各种时间复杂度、适用场景以及实现原理
    跳表是一种神奇的数据结构，因为几乎所有版本的大学本科教材上都没有跳表这种数据结构，而且神书《算法导论》、《算法第四版》这两本书中也没有介绍跳表。但是跳表插入、删除、查找元素的时间复杂度跟红黑树都是一样量级的，时间复杂度都是O(logn)，而且跳表有一个特性是红黑树无法匹敌的（具…
    大数据