Docker 容器迁移与环境重构教程 命运多舛的实验环境搭建，防止下次服务器崩，遂写个page供自己参考（求求了不要崩了，这次搞了半个月！！！） 本教程讲解如何将一个已经运行的WSL环境打包导出为镜像，并迁移至其他服务器重新部署，同时在目标环境中安装 CUDA 与 PyTorch，适用于 WSL->Linux 环境。 流程总结： docker export [CONTAINE...

Divide and Conquer 分治法 把一片领土分解成若干小块儿，然后一块儿一块儿分解。 Divide the problem 原规模的n变小 Conquer 递归的解每个小问题 Commbine 将子问题的解合并为原问题的解。 Merge sort 归并排序 Θ(nlgn)————分治法 递归式 \(T(n)= \left\{\begin{matrix} Θ(1)...

哈希表 现在有一个表S里放着n条记录，每条记录都会有键值及其指向的具体内容 哈希碰撞：将两个key映射到一个slot，就会造成哈希碰撞。 理想哈希：每个key都有相同的概率被映射到每个hash。 理想哈希表 键随机映射到槽上——简单均匀哈希,表 每个键与其他被哈希的记录或者键之间相互独立 如果有一个键被哈希映射到同一个槽的概率是 $1/m$ 哈希表装在因子：$α$ —...

Minimum and maximum 最小值和最大值 最小值 Minimum Minimum(A,n) mim = A[1] for i = 2 to n if A[i] < mim mim = A[i] return min 最大值 Maximum Maximum(A,n) max = A[1] ...

Problem sorting 排序算法 Input: $\langle a_1’, a_2’, \dots, a_n’ \rangle$ Output: $\langle \quad a_1’ \leq a_2’ \leq \dots \leq a_n’\rangle$ Insertion sort 插入排序 $Θ(n^2)$ 排序步骤： 首先在数组中选择位置j的...

基础概念 算法是将输入转换为输出的一系列计算步骤。 算法5个重要特性：有穷性、确定性、可行性、输入、输出。 运行时间对比表 评估算法的指标：时间复杂度，空间复杂度，代码量，可读性 讨论算法复杂度的方面：best case,average case,worst case [lg(n) < n^2 < n < n*lg(n) < n^2 <...

GitHub Pages 配置 GitHub Pages 是一个方便开发者和用户发布静态网页的服务，本文将介绍如何配置 GitHub Pages，以及如何使用 Jekyll 或其他静态网站生成工具进行网站发布。 1. 什么是 GitHub Pages? GitHub Pages 是 GitHub 提供的免费静态网页托管服务，允许用户直接通过 GitHub 仓库发布个人、项目或组织网站。...