动机

最近一直在用Spotify在线听歌，Spotify的好处在于能够发现更多好听的歌曲。然而，它的订阅实在是太贵了，因此也就不能够离线下载，而虽然我在用Spotify，但是也没有抛弃网易云音乐，用它来下载歌曲也很不错，网易云音乐的评论区也往往欢乐多多，因此，我就有了这个想法，想要将Spotify的歌单转到网易云音乐歌单。

家庭背景

张学良老家就在河北大城县，嗯，也是当年闯关东的时候去的东北，他在口述中很坦然地承认，当初他家是姓李的，只是倒插门给了姓张家的 。这倒是让我想到了曹操。曹操不是说也是夏侯家的后代么。

序言

这是我自己在 Freecode.camp 上做的几道算法题目，基本上是边做边写，写的过程是为了厘清楚解题的思路，加深对原有题目的印象，后来就想着干脆发到博客上。但因为是边做边写的，有些时候思路清晰的，往往就一笔带过了，而没有思路的，却着了很多的笔墨。另外，也由于是边做边写，原文的排版并不是非常友好，此稿也是我经过了很多改正之后的结果，想着这也就是作为自己的笔记日后来看，若是能够帮上其他朋友，也是非常高兴的。

全文共记述了15道算法题的答案，大多有解题的思路和过程，全文较长，然而此文中痛点在于没有目录，皆因我是用的Markdown编辑，这也是Markdown的一大短板，在本地的Typora是能够看到目录的(只需要添加一条[TOC])，但这个hexo 主题并不具有此功能，以后有时间，再做更改。（说以后有时间，估计就没有以后了。笑cry）

然而，刚刚写完上面的那段话，立刻就反应过来：可不就是主题的问题。于是搜索了一番，果然是有针对yilia主题添加目录的配置和方法：https://github.com/iblogc/hexo-theme-yilia/tree/add-toc

• 手机类型： MOTO G(2014)

• 手机系统：CM13.1

• APP： Nova 启动器 、Sorcery图标包、 氢壁纸、MaterialUp theme!cm12-13

那天在刷知乎的时候，知道了有一款手机游戏叫做「Pokeman Go」，当时也并没有理会，毕竟我个人是很少玩手机游戏的，上一次被手机游戏惊艳到还是两年前玩「纪念碑谷」的时候。不过很快，我就在某微信群里面看到有朋友问这款游戏如何下载怎么玩，这一连的话题导向勾起了我的兴趣，于是我自己便下载了这款游戏，试着玩了起来。

刚刚打开游戏界面，看到那精灵球的样子，我就觉得异常亲切，简单地玩了会儿，心中倒有一股暖流，不由得让我想起来那已经远去的童年。后来，仍然是在刷知乎的时候，看到有一个问题叫做:《Pokémon GO》有营销吗？如果有，它是如何营销的？ ,排名第一的答案中列出了大量的图片文字，而其实他的千言万语说的也不过是另外一个答案的道理：摸摸头，没有童年的孩子好可怜o(´^｀)o

的确如此，《宠物小精灵》这部动画片的确陪伴了我的童年的某几年的时光，直到今天，恰恰是我都快要将它遗忘的时候，他又重新杀回到了我的视野当中，而我没有想到的是：原来除了我之外，还有那么多人，也有和我类似的童年，也酷爱着这样一部动画片，以及因此而衍生出来的游戏。

我的确很是惊讶，同时我也意识到网络的伟大。在网络上，我们能够找到更多同类，能够获得更多的认同。这是在网络时代以前所没有过的。在我那并不遥远的童年，我家没有网络，甚至没有有限电视，因为家在农村，电视机还是只能通过立在屋子外面的天线接收模拟信号。早在五年以前，彼时还在上高中的我，也就曾经在一篇《转天线杆的生活》的文章里写过：

题目要求

要求是给定一个阿拉伯数字（范围从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?