Introduction
利用OpenMP对Radix Sort进行并行化处理,然而并不是随便写一个Radix Sort就可以,作业给了一个64位的二进制Radix Sort框架,而且参数非常灵活,导致难度直线上升。
利用OpenMP对Radix Sort进行并行化处理,然而并不是随便写一个Radix Sort就可以,作业给了一个64位的二进制Radix Sort框架,而且参数非常灵活,导致难度直线上升。
仿照C++的STL中的list实现一个swatches的应用程序,和其他的STL作业一样,给了一个dnode.h作为每个list的节点,然后以此来实现dlist类。不同的是,这里的dlist采用链表的形式存储。
Georgia Tech的Data and visual analytics的作业,分别四个小任务,分别需要用Hadoop/Java,Spark/Scala,Pig/AWS以及Pandas/Python实现。
虽然有Tutorial可以参考,但是像Scala这种冷门语言还是需要花时间去学习的。
另外,搭建Hadoop,Spark,以及在AWS上面跑Pig也需要大量的时间。
UT的R语言作业,比起上次的A1,这次的作业竟然要求画56张图,真是丧心病狂。
使用Data frames去读取数据,然后运算,然后写函数去运算,不能使用index而只能慢慢的去loop,效率低不说,这么大的数据量,卡是必然的。
每个图差不多都要运行5秒才能得出结果,画全套图得好几分钟才能完成。
第二部分的作业,主要是共享和取消共享,需要实现共享链,比如Alice共享文件A给Bob,Bob也可以共享文件A给Carol。当Alice取消共享给Bob的文件A时,也会自动取消Bob共享给Carol的文件A。此外需要考虑各种各样的攻击,跑过包括上一次在内的全部测试集。
Insert Sort和Merge Sort是排序算法中两个最基础的算法,虽然实际中很难用到,但是作为排序的启蒙还是不错的。
此次作业要求写出Insert Sort和Merge Sort,并根据随机输入对比两个算法的时间复杂度。分别在最好和最坏以及平均的情况下,通过不同数据量的输入进行对比实验。