240 发简信
IP属地:上海
  • 120
    SparkSql读取Snappy Parquet压缩文件报错:java.lang.UnsatisfiedLinkError: org.xerial.snappy.SnappyNative.unc...

    版本信息 Spark-sql:2.2.0.cloudera2Spark-core:2.2.0.cloudera2JDK:1.8Scala:2.11.11 问题描述 在通过Sp...

  • 120
    0-1背包问题算法详解(动态规划)

    一 问题描述 现有n件物品和一个容量为c的背包。第i件物品的重量是重量为w[i],价值是v[i]。已知对于一件物品必须选择取(用1表示)或者不取(用0表示),且每件物品只能...

  • 八皇后问题算法详解

    一 问题描述 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互...

  • 120
    Manacher算法详解

    Manacher 算法是求字符串最大回文子串最高效的算法,时间复杂度和空间复杂度都为O(n),相较于时间复杂度为O(n3)的暴力穷举和时间复杂度为O(n2)的动态规划算法具有...