算法
3篇文章 · 0订阅
  • 一文彻底搞懂跳表的各种时间复杂度、适用场景以及实现原理
    跳表是一种神奇的数据结构，因为几乎所有版本的大学本科教材上都没有跳表这种数据结构，而且神书《算法导论》、《算法第四版》这两本书中也没有介绍跳表。但是跳表插入、删除、查找元素的时间复杂度跟红黑树都是一样量级的，时间复杂度都是O(logn)，而且跳表有一个特性是红黑树无法匹敌的（具…
    大数据
  • 肝了好多天-动态规划十连-超细腻解析｜刷题打卡
    动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…
    算法
  • 力扣-贪心算法从易到难-Java
    以上题目不完全用贪心算法解答，因为在力扣里面是贪心标签下的，所以记录进来，考虑到有时候贪心的效率过低，所以就没有全都用贪心做。 做了这么多跟贪心算法有关的题目，我也有自己的一点小小的总结和心得。 贪心是一个只考虑当前状态下的最优选择的算法，即总是选择当下的最优解。 感觉看贪心的…
    算法