算法
6篇文章 · 0订阅
  • LeetCode 滑动窗口（Sliding Window）类问题总结
    滑动窗口这类问题一般需要用到双指针来进行求解，另外一类比较特殊则是需要用到特定的数据结构，像是 sorted_map。后者有特定的题型，后面会列出来，但是，对于前者，题形变化非常的大，一般都是基于字符串和数组的，所以我们重点总结这种基于双指针的滑动窗口问题。 ... ... 除…
    算法
  • 并查集概念及用法分析
    并查集可以看作是一个数据结构，如果你根本没有听说过这个数据结构，那么你第一眼看到 “并查集” 这三个字的时候，脑海里会浮现一个什么样的数据结构呢？基于我们之前所学的知识来思考并推导一个问题，这相比直接去理解，你会收获得更多。 我们就来逐字拆解一下，并、查、集 这个三个字，其中前…
    算法
  • 【最短路径Floyd算法详解推导过程】看完这篇，你还能不懂Floyd算法？还不会？
    简单的说就是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 a）如图：存在【0,1,2,3】 4个点，两点之间的距离就是边上的数字，…
    算法
  • javaScript的数据结构与算法（四）——字典和散列表
    前言 本文是博主深感算法方面的不足，作的一系列读书笔记和源码分析。原文地址：学习javascript数据结构(四)——字典和散列表，觉得有用的话可以给个star，谢谢啦。作者:wengjq 1、字典 字典存储的是[键，值]对，其中键名是用来查询特定元素的。字典和集合很相似，集合…
    javaScript的数据结构与算法（四）——字典和散列表
  • 数据结构和算法面试题系列—背包问题总结
    背包问题包括0-1背包问题、完全背包问题、部分背包问题等多种变种。其中，最简单的是部分背包问题，它可以采用贪心法来解决，而其他几种背包问题往往需要动态规划来求解。本文主要来源于《背包问题九讲》，我选择了比较简单的0-1背包问题和完全背包问题进行汇总。同时给出实现代码，如有错误，…
    算法 后端
  • 2017 校招常考算法题归纳 & 典型题目汇总
    2017 校招即将来临，我们为大家整理了 2017 校招的常考算法类型，以及对应的典型题目。 另附参考答案地址：LINTCODE/LEETCODE 参考答案查询 数学 尾部的零斐波纳契数列 x 的平方根 x 的平方根 2 大整数乘法骰子求和最多有多少个点在一条直线上超级丑数 比特位操作 将整数 A…
    招聘 算法 面试
    2017 校招常考算法题归纳 & 典型题目汇总