摘要：
0.介绍： (1)Spark SQL的前身是Shark，即Hive on Spark， 1.SparkSQL特点： (1)支持多种数据源：Hive,RDD,Parquet,JSON，JDBC等。 (2)多种性能优化技术：in-memory columnar storage,byte-code gen 阅读全文
摘要：
1.背包问题 (1)问题由来：给定n个重量为w1,w2..........wn，价值为v1,v2........,vn的物品和一个承重为W的背包，求这些物品中最有价值的一个子集，并要求能够装到背包中。这里假设所有的重量和包的承重都是正整数，而物品的总重量不必是整数。 (2)地推公式：为了设计一个动态 阅读全文