发表于   |   分类于

Introduction

仿照C++的STL中的list实现一个swatches的应用程序，和其他的STL作业一样，给了一个dnode.h作为每个list的节点，然后以此来实现dlist类。不同的是，这里的dlist采用链表的形式存储。

阅读全文 »

发表于   |   分类于

Introduction

Georgia Tech的Data and visual analytics的作业，分别四个小任务，分别需要用Hadoop/Java，Spark/Scala，Pig/AWS以及Pandas/Python实现。
虽然有Tutorial可以参考，但是像Scala这种冷门语言还是需要花时间去学习的。
另外，搭建Hadoop，Spark，以及在AWS上面跑Pig也需要大量的时间。

阅读全文 »

发表于   |   分类于

Introduction

UT的R语言作业，比起上次的A1，这次的作业竟然要求画56张图，真是丧心病狂。
使用Data frames去读取数据，然后运算，然后写函数去运算，不能使用index而只能慢慢的去loop，效率低不说，这么大的数据量，卡是必然的。
每个图差不多都要运行5秒才能得出结果，画全套图得好几分钟才能完成。

阅读全文 »

发表于   |   分类于

Introduction

第二部分的作业，主要是共享和取消共享，需要实现共享链，比如Alice共享文件A给Bob，Bob也可以共享文件A给Carol。当Alice取消共享给Bob的文件A时，也会自动取消Bob共享给Carol的文件A。此外需要考虑各种各样的攻击，跑过包括上一次在内的全部测试集。

阅读全文 »

发表于   |   分类于

Introduction

Insert Sort和Merge Sort是排序算法中两个最基础的算法，虽然实际中很难用到，但是作为排序的启蒙还是不错的。
此次作业要求写出Insert Sort和Merge Sort，并根据随机输入对比两个算法的时间复杂度。分别在最好和最坏以及平均的情况下，通过不同数据量的输入进行对比实验。

阅读全文 »

发表于   |   分类于

Introduction

大数据作业，利用Hadoop去跑数据集，先是几个基本的MapReduce简单问题，当然也可以用Hive，然后是去计算TF-IDF，当然，数据集得自己下，Hadoop平台也得自己去搭。

阅读全文 »

发表于   |   分类于

Introduction

一个21点的扑克牌游戏，作业提供了框架以及游戏引擎，不过UI库是学校内部的，需要学习成本。刨除UI部分，整体不难，无非就是deal, hit, stand三个按钮，然后label显示得分。

阅读全文 »