pxlsdz

摘要： 安装步骤 在 Ubuntu 上安装 Docker 引擎 官方文档 将当前用户添加到docker用户组 为了避免每次使用docker命令都需要加上sudo权限，可以将当前用户加入安装中自动创建的docker用户组(可以参考官方文档)即可： sudo usermod -aG docker $USER d 阅读全文

摘要： 云平台的作用: 存放我们的docker容器，让计算跑在云端。 获得公网IP地址，让每个人可以访问到我们的服务。 任选一个云平台即可，推荐配置： 1核 2GB（后期可以动态扩容，前期配置低一些没关系） 网络带宽采用按量付费，最大带宽拉满即可（费用取决于用量，与最大带宽无关） 系统版本：ubuntu 2 阅读全文

摘要： AcWing 46. 二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则返回true，否则返回false。 假设输入的数组的任意两个数字都互不相同。 样例 输入：[4, 8, 6, 12, 16, 14, 10] 输出：true 题解： 中序（二叉搜 阅读全文

摘要： 等价二叉查找树 实现 Walk 函数。 测试 Walk 函数。 函数 tree.New(k) 用于构造一个随机结构的已排序二叉查找树，它保存了值 k, 2k, 3k, ..., 10k。 创建一个新的信道 ch 并且对其进行步进： go Walk(tree.New(1), ch) 然后从信道中读取并 阅读全文

摘要： 1 介绍 2 动机 2.1 使用复制状态机实现容错 2.2 复制状态机的常见用例 2.3 Paxos 怎么了 3 Raft 算法基础 3.1 为可理解性设计 3.2 Raft 概述 3.3 Raft 基础 3.4 领导者选举 3.5 日志复制 3.6 安全性 3.6.1 选举限制 3.6.2 提交之 阅读全文

摘要： 题意 给定一个 \(n \times m\) 的方格矩阵，每个方格内都有一个整数元素。 其中第 \(i\) 行第 \(j\) 列的方格中的元素为 \(i \times j\) (行和列都从 1 开始编 믁) 现在，需要你将这 \(n \times m\) 个整数按照非严格单调递增的顺序一一写 出。 阅读全文

摘要： 实验内容 提交内容 代码+文档+数据结果，打包成zip文件，文件名“学号_姓名_第三次作业” 代码：最好是Python或R 文档：下列形式之一（或多种结合）： Jupyter Notebook（导出为html） Markdown 源代码 PDF 数据结果：CSV文件 请确保提交的结果不需要我们重新运 阅读全文

摘要： AcWing 4081. 选数（二维费用背包问题） 题意 有n个数，现在需要选出k个。让这k个数相乘后末尾零的个数最多 算法 动态规划 尾零的数量等价于选出的 \(k\) 个数的质因子分解中的 2 的幂次与 5 的幂次。 状态定义： \(f[i][j][k]\) 表示在前 \(i\) 个数中选 \( 阅读全文

摘要： AcWing 35. 反转链表 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 思考题： 请同时实现迭代版本和递归版本。 样例 输入:1->2->3->4->5->NULL 输出:5->4->3->2->1->NULL 递推 # Definition for singly- 阅读全文

摘要： Leetcode 458. 可怜的小猪 链接：https://leetcode-cn.com/problems/poor-pigs 题意 有 buckets 桶液体，其中 正好 有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进 阅读全文