一、游戏数学

容器与镜像进程可见、可相互通信、共享一份文件系统 高级权限的进程可能破环低权限的进程 资源抢占 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. 无重复的最长字串