Frank's Weblog

使用Time Machine迁移数据导致的OneDrive数据丢失问题

By Frank June 13, 2019

前一段时间，我将我使用的云存储从自托管的NextCloud切换到了OneDrive。就在前两天，我在使用Time Machine在两个macOS设备之间迁移数据时，OneDrive中大量的数据丢失，原本25G的数据仅剩下了3个G。

本文记录了该问题发生的过程，问题发生后的解决方案及可能导致这个问题的原因。

过程

我使用的macOS版本为10.14.5 (18F132) ，OneDrive客户端版本为19.062.0331.0010。

我的OneDrive上大约存储了23G的数据，为了节省硬盘空间，大部分的文件都使用文件随选释放了本地空间，只有少量数据存储在本地的磁盘上。

两天之前我购买了2019款MacBook Pro，并使用Time Machine迁移了旧设备的数据。迁移完成后，OneDrive一直处于正在同步状态，我认为是在进行重建索引一类的操作，所以没有特别在意。期间我收到了如下图所示的来自OneDrive的邮件，提示我从OneDrive删除了大量文件。

2019 Fall 美国CS Master申请总结

By Frank May 26, 2019

2019Fall的申请季基本结束了。对于各位CS玩家来说，今年申请季非常惨烈。在此记录一下我在这个申请季中的一些感想和踩过的一些坑。如果你也是一名在准备申请美国CS master的准留学生，希望这篇文章能够或多或少给你一些启发。

我的申请结果如下：

Syracuse CE, WPI CS, Stevens CS, BU MET CS

REJ

USC CS General, NYU CS, UCI MCS, UCD CS, NEU CS, Rutgers CS, Stony Brook CS, UCSC CS, Syracuse CS

前期准备

前期的准备基本在于标准化成绩，GPA，各种竞赛实习，选校等等。

我从2017年暑假开始准备托福起一共考了三次，分别是100->101->108。总体来说还算顺利。相比之下，GRE考试就艰难了很多。我一共考了4次GRE，分数分别为153+160，153+166，149+162和150+164，呈现出非常迷的波动。然而AW则非常稳定，每一次都是3.5。

我从2018年寒假开始学习GRE，背单词，刷题，从零开始准备到首考大约经过了3个月的时间。4月份首考GRE出现了严重翻车：我理解错了一道数学题的意思，结果在一个题上卡了太长时间导致数学没有做完，只得了160。当时的情况在这篇文章中有记录：https://nyan.im/posts/3362.html。

动态规划算法

By Frank May 7, 2019

动态规划是一种分治(Divide&Conquer)的思想。在将大问题化解为小问题的分治过程中，保存对这些小问题已经处理好的结果，并供后面处理更大规模的问题时直接使用这些结果。

适用于动态规划的问题，需要满足最优子结构和无后效性两种情况。

最优子结构性即如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。
无后效性即子问题的解一旦确定，就不再改变，不受在这之后、包含它的更大的问题的求解决策影响。

动态规划最重要的两个要点在于找到状态和状态转移方程，也就是递推关系。

如果不记录每一步的结果，动态规划的时间复杂度与Brute Force无异。动态规划实质上是一种以空间换时间的方法，通过存储过程中每一步骤的状态来降低时间复杂度。

举个栗子

我们以Leetcode的Climbing Stairs题目为例：

当前位置为第i级台阶时，有两种途径到达当前的状态：

从第i-1级台阶走一步而来
从第i-2级台阶走两步而来

因此，到达第i级台阶的途径为到达第i-1级台阶和到达第i-2级台阶的途径数量之和。我们可以得出如下的状态转移方程：

Leetcode笔记

By Frank April 5, 2019

最近开始刷leetcode，在这里记录一下做题的过程，不定期更新。

GitHub：https://github.com/frankgx97/leetcode

Two Sum(Easy)

https://leetcode.com/problems/two-sum/

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

解法1：暴力搜索

题目本身很简单，使用两个for循环遍历即可。需要注意的是同一元素不能使用两次，因此在遍历时，内层循环需要直接从外层循环+1处开始，而不是从头开始。

Solution：https://github.com/frankgx97/leetcode/blob/master/TwoSum.py

解法2：哈希表

新建一个哈希表（Python中使用字典即可），遍历数组，以数组中的值为哈希表的键，以数组中的键为哈希表的值，将数组中的内容存入哈希表。

在遍历的同时检查(target-当前遍历到的值)是否存在哈希表的键中，如果存在则返回哈希表中的值和当前遍历到的键。这样复杂度由O(n^2)降低至O(n)。

Solution：https://github.com/frankgx97/leetcode/blob/master/TwoSum(Hashmap).py

基于Docker的GitLab配置

By Frank March 17, 2019

我原来使用的Git托管软件是Gogs，近期我迁移到了GitLab。GitLab除了Git托管之外，还包括CI/CD，Registry，Pages等一系列功能。Omnibus Installer使GitLab的安装和配置简化了很多，但是要使用更多的功能，仍然需要手工配置一些服务。

本文记述了使用Docker部署GitLab后开启CI/CD，Registry，Pages等功能的步骤和配置。

硬件需求

官方给出的硬件需求是1Core CPU+ 512MB RAM + 1.5GB SWAP是运行GitLab的最低要求。我使用的是Digital Ocean的5$/月的1C1G实例，开启了4G的Swap。

GitLab本体

Omnibus包包含了GitLab依赖一系列的软件和组件，如ruby, rails, Sidekiq, PostgreSQL等。在Docker中，这些服务都运行在同一个容器中。容器中已经包含了nginx，无需手动配置nginx反向代理。使用如下的compose文件启动GitLab。

web:
  image: 'gitlab/gitlab-ce:latest'
  restart: always
  hostname: 'git.example.com.'
  environment:
    GITLAB_OMNIBUS_CONFIG: |
      external_url 'https://git.example.com'
  ports:
    - '80:80'
    - '443:443'
    - '22:22'
  volumes:
    - './data/config:/etc/gitlab'
    - './data/logs:/var/log/gitlab'
    - './data/data:/var/opt/gitlab'

当external_url参数被设置为以https://打头时，GitLab默认使用Let’s Encrypt签发证书。当http及https被暴露到标准端口时，Let’s Encrypt会通过http challenge方式执行自动签发。

当容器启动后，GitLab的基本功能就可以使用了。

从Gogs迁移项目至GitLab

By Frank March 11, 2019

我以前使用的代码托管系统是Gogs，近期我切换到了更知名的代码托管系统GitLab。因此，我需要将原来托管在Gogs实例上的项目迁移到GitLab实例。

GitLab中提供了一些迁移工具，其支持的平台如下图：

其中，Gitea是Gogs的一个分支版本，我试着通过Gitea选项从Gogs导入项目，虽然GitLab能够正常列出Gogs上的项目列表，但是在导入时则会引发500错误。

经阅读文档得知，Gogs和GitLab均提供了操作代码仓库的API。因此，我可以编写一个Python脚本来迁移项目。

从Docker容器中访问宿主机网络

By Frank March 9, 2019

在使用Docker部署应用时，Docker推荐的方式是将应用及其所依赖的服务（MySQL，Redis等）均使用Docker部署，并通过link或自定义网络相连接。但是，当应用所依赖的服务被安装在宿主机上时，我们需要让容器中的应用能够访问到部署在宿主机上的服务。本文将介绍实现这一目的的几种方案，并分析其优缺点。

首先我们需要了解一些关于Docker网络的基础知识。