2018-10-19 14:15:50
什么数据结构?我们用计算机,编程语言来实现算法的时候,那个存储和组织数据的方法。那么我们的数据在计算机里怎么放呢?广义的数据结构:包括数据在硬盘里数据怎么放,数据在内存里怎么放。侠义的数据结构往往是指内存里的数据结构。我们需要很好的数据结构,让我们的算法在计算的过程中可以很方便的访问,进行检索和修改。最常见的数据结构就是数组,数组的数据结构,第一种,线性表,内存中,通过数组的下标就可以获取所需要的数据。实例:多项式的存储的时候,链表结构,有指针。指针和链表,指针是一块内存地址,指向内存里不同的块
2018-10-19 14:00:52
大数据情况下的普式算法应用问题。大数据情况下我们课本里的算法也是可以用的,但是速度会非常慢,那怎么办呢?解决方案。一,很多互联网公司,采取暴力来扛的方法,例如hadoop,spark...分布式的计算集群,基于内存的计算,速度很快。将普通的算法移置到这个分布式集群上,但是将普通的算法移置到这个分布式集群上时需要mapreduce化,要对算法测底的改造。二,利用统计学的抽样,将大样本转化成小样本来处理,算出一套公式,将大数据问题转化为小数据问题。三,大数据不一定是指数据大,也包括计算数据量很大的问