题目要求

要求是给定一个阿拉伯数字（范围从1-9999），将这个阿拉伯数字转化成罗马数字。

分析

这道题目本身并不复杂，我最初想过一些比较复杂的方法，后来觉得可能想起来比较简单的方法虽然代码较多，但还是能够实现。因此只写出了下面的代码。这里要注意的一点是，与C语言不同，Javascript中的运算操作，两个整数相除，在C语言中会自动取整，而在Javascript中，则是会取小数，例如5/2，在C语言中的结果是2，而在JS中则是2.5。我也正是在这一步中，出现了一些Bug，因此调试了一会儿。

前言

维基百科对CS50的介绍：

CS50 (Computer Science 50) is an on-campus and online introductory course on computer science from Harvard and, as of 2015, Yale Universities. The course material is available for free with a range of certificates available for a fee. The on-campus version is Harvard’s largest class with 800 students, 102 staff and up to 2,200 participants in their regular hackathons

这是我个人的学习笔记，多数内容为自己的理解，不保证内容的正确性，如果您在阅读的过程中，发现了其中的一些问题，还请不吝赐教，我也感激不尽。

2006年的夏天，我小学毕业。

那年的年底，我从音像店买了一盘盗版DVD碟片，这张碟里，有10部当年上映的电影，其中有冯小刚的<投名状»，有后来成为禁片的《苹果》,《色戒》，当然，也有那么《颐和园》。

如果你看了最近的NBA总决赛，想必会对这跌宕起伏的系列赛流连忘返。让我们再聊一聊，赛场边的故事，聊一聊那个酷炸天的NBA场边记者Craig Sager。

问题描述：

Given an unsorted array of integers, find the length of longest increasing subsequence.

For example,
Given [10, 9, 2, 5, 3, 7, 101, 18],
The longest increasing subsequence is [2, 3, 7, 101], therefore the length is 4. Note that there may be more than one LIS combination, it is only necessary for you to return the length.

Your algorithm should run in O(n2) complexity.

Follow up: Could you improve it to O(n log n) time complexity?

初见

我们的第一次相见应该是在刚刚组建了我们这个班级之后的某一个晚上，全班同学到齐开过一次会，散会之后，我一个人走出教学楼，正准备离开之时，听到陌生的声音叫着我的名字，我回头望去，却见到了身后站着两人。其中一人微笑着向我打招呼，问我：「你是xxx吧！」，我说是啊。聊了几句才知道，我们原来是一个班的，只是因为刚分班不久还不认识。这两位都是甘肃人，也算是老乡了。之所以会认得我，是因为上一次开大会的时候，我主动站起来向某位老师提问题。不过这次，也只是简单地寒暄了几句，甚至都没有一起走回宿舍。

这件事情，还恍如昨日一般。以至于，在某次聚会当中，我向Y同学又将这件事复述了一遍。说，我们的友谊是他牵的头，从此开始的。当时在场的还有他那位甘肃老乡，这个时候，半开玩笑地跟我讲，「如果那个时候，是我主动叫了你，该有多好」。没有如果。

下午打篮球很有意思，十几个人从四点半就开始打，分成了四拨，最初我和T君、Y君分到一队，规则十分简单，就是先打到五个球的队伍获胜，败者下场，换另外的队伍和胜者来对打。这在野球场上的是非常普遍的规则，也就不多说了。

我和T君都并不强，我们输了几局之后，T君自己主动说，这样没办法打了，重新分人吧！言外之意，自然是我们并不如人了。其他人却并没有理他。

毕业答辩终于是在6月8日结束了，很想聊聊从开始做毕业设计到最终毕业答辩完成的这个过程。

选题

我们整个班级二十七个人全部由班主任葛老师带毕业设计，早在今年的一月中旬，他就已经要求我们开始选题了，选题是自由选题，并不是给你一张纸，从这张纸上有限的题目中选择一个。他的选题要求是结合在企业的实习经历来做毕业设计，这个时候，我已经来到了第二家实习单位，但也还并不熟悉这家公司，因此在选题的时候一时也摸不着头脑。但所幸方向还是有的，该公司的主要产品是注塑机械手，因此我的选题自然要与之结合，就选了一个《基于PLC的三轴注塑机机械手控制系统设计》，很快老师就直接在班级的微信群里面回复我

你的毕业设计题目你的PLC是哪个公司的？能进行三轴控制吗？是专用的运动控制器吗还是专用的控制模块。

当然，大学要毕业了。

去深圳实习的八个月的时间，让我更加认识到学校的好处。

学校有提供图书馆可以查阅各种资料，你也可以在里面随便上网，看闲书，没人管你。我在深圳那会，实习的公司安排的宿舍距离深圳大学城图书馆两公里，于是周末总是会去那里看看书，只是那里不是自家的学校，并不亲近。

问题来源

在过去的一年多的时间里，在科学上网方面，在PC端我的方法一直是使用Firefox(or Chrome)+插件+SS客户端

使用的SS也是我一年半以前从搬瓦工网站上买到的3.99刀/年的72M RAM的vps搭建的，这个vps勉强能用，也凑合着用了一年多了，但是最近觉得越来越难以接受了，并不是我的要求高了，而是它的状况越来越差了，本来打算是安装FinalSpeed的，但是看了看教程，明确的提到了对于搬瓦工的VPS至少要求256M的RAM，所以也就没戏了。