16. 最接近的三数之和相对于暴力解法，双指针能够通过首尾指针和合理移动，减少不合理情况的遍历，即a+b+c < target，则c向左移动，a+b+c > target，b向右移动 进一步可以总结出：若想要使两数之和逼近某一个目标值，可使用双指针对已排序数组进行查找

UE4源码编译git clone源码 运行Setup.bat下载依赖文件 运行GenerateProjectFiles.bat生成工程文件 运行UE.sln 在vs打开的工程中，最上方的解决方案配置设置为Development Editor，启动项目设置为UE4，平台WIN64，右键UE4 – Build进行编译 编译完成后按F5在vs中启动 注意 生成工程文件前可能会报错，根据报错信息可判断是否缺少相应的.NET Framework，如果缺少在vs installer中选中相应版本的vs – 修改 – 添加相应的.NET工具 Epic Game Launcher中不能识别非公版的引擎，向编译版的引擎创建的工程中添加保管库中的素材时，点击添加到工程–显示所有工程–为相应工程手动选择对应的版本号即可添加素材（因为又编译版引擎创建的工程在Launcher中显示的版本标识为“其他”，不选择相应的版本号则素材或插件都会显示不兼容）

一、游戏数学

容器与镜像进程可见、可相互通信、共享一份文件系统 高级权限的进程可能破环低权限的进程 资源抢占 Linux通过 chroot 可将一个子目录变成根目录 namespace在资源视图上进行隔离 cgroup限制资源使用率 容器：容器是一个视图隔离、资源可限制、独立文件系统的进程集合 镜像：运行容器需要的所有文件集合 构建步骤所带来的文件系统的变化叫做changeset 镜像可进行分层复用 如何构建镜像？编写Dockerfile // 表示以下的步骤是基于golang构建的 FROM golang:1.12-alpine // 类似于cd WORKDIR /go/src/app // 把数据拷入到容器内 COPY //下载依赖 RUN go get -d -v ./... //创建应用并安装 RUN go install -v ./... //使用镜像默认程序的名字是什么 CMD ["app"] 有了这样一个Dockerfile之后就可以通过docker build构建镜像（存储到本地的） docker registry进行镜像数据的存储和转发，通过 docker push可以将本地的镜像推送到镜像仓库中

12. 整数转罗马数字12345678910111213141516// 处理上有优先级，对于当前的数，优先处理大于1000的部分，然后处理900，500，400.....（每一部分的处理方式也有固定的对应） --> 贪心算法string intToRoman(int num) { string res; vector<int> store{ 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 }; vector<string> strs{ "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" }; int n = store.size(); for (int i = 0; i < n; i++) { while (num >= store[i]) { res.append(strs[i]); num -= store[i]; } } return res;}

回溯算法的写法：画出递归树，找到状态变量（回溯函数的参数）根据题意确立结束条件找准选择列表判断是否需要剪枝（去掉重复的集合，即去掉递归树上的某些分支）做出选择，递归调用，进入下一层撤销选择

4. 寻找两个正序数组的中位数123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354//二分查找//写一个查找第k大的函数，k值在运行过程中会慢慢减小int findKthElement(vector<int>& nums1, vector<int>& nums2, int k){ int m = nums1.size(); int n = nums2.size(); int index1 = 0; int index2 = 0; while (true) { //nums1中的指针位置已经到了末尾，直接在num2中找剩下的第k大 if (index1 == m) { return nums2[index2 + k - 1]; } if (index2 == n) { return nums1[index1 + k - 1]; } if (k == 1) { return min(nums1[index1], nums2[index2]); } //边界检测，index如果加了k / 2 - 1越界了，就直接将新的index设置为数组的最后一位 int newIndex1 = min(index1 + k / 2 - 1, m - 1); int newIndex2 = min(index2 + k / 2 - 1, n - 1); int pivot1 = nums1[newIndex1]; int pivot2 = nums2[newIndex2]; if (pivot1 <= pivot2) { //更新k和index k -= newIndex1 - index1 + 1; index1 = newIndex1 + 1; } else { k -= newIndex2 - index2 + 1; index2 = newIndex2 + 1; } }}double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int totalLength = nums1.size() + nums2.size(); if (totalLength % 2 == 1) { //奇数总数和偶数总数分开讨论 return findKthElement(nums1, nums2, (totalLength + 1) / 2); } else { return (findKthElement(nums1, nums2, totalLength / 2) + findKthElement(nums1, nums2, totalLength / 2 + 1)) / 2.0; }}

3. 无重复的最长字串

29. 顺时针打印矩阵123456处理移动四个移动方向用：vector<vector<int>> move{ {0, 1}, {1, 0}, {0, -1}, {-1, 0} };或者：static constexpr int directions[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};标记矩阵的已访问元素和未访问元素用一个相同大小的bool矩阵visit输入一个空matrix时，如果对其求matrix[0].size()会报错，因为没有matrix[0]