12 2021 档案
摘要：AcWing 902. 最短编辑距离 给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有： 删除–将字符串A中的某个字符删除。 插入–在字符串A的某个位置插入某个字符。 替换–将字符串A中的某个字符替换为另一个字符。 现在请你求出，将A变为B至少需要进行多少次操作。 输入格式 第一行
阅读全文
摘要：LeetCode 2116. 判断一个括号字符串是否有效 题目描述 一个括号字符串是只由 '(' 和 ')' 组成的 非空 字符串。如果一个字符串满足下面 任意 一个条件，那么它就是有效的： 字符串为 ()。 它可以表示为 AB（A 与 B 连接），其中 A 和 B 都是有效括号字符串。 它可以表示
阅读全文
摘要：LeetCode 2117. 一个区间内所有数乘积的缩写 题目描述 给你两个正整数 left 和 right，满足 left <= right。请你计算 闭区间 [left, right] 中所有整数的 乘积。 由于乘积可能非常大，你需要将它按照以下步骤 缩写： 统计乘积中 后缀 0 的数目，将这个
阅读全文
摘要：源码地址：https://gitee.com/pxlsdz/hyld 演示地址：http://121.199.59.80/hyld/ 统一长度单位 各个玩家的比要统一为16:9。 在game/static/js/src/playground/zbase.js文件中编写 resize 函数，并在 st
阅读全文
摘要：背包问题 N 件物品放入容量为 V 的背包，求最大的价值。 常见的背包问题分为：01背包问题，完全背包问题。 其中核心的问题还是 01背包问题，其余的背包问题都是基于01背包的变形。 AcWing 2. 01背包问题 有 N件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积
阅读全文
摘要：源码地址：https://gitee.com/pxlsdz/hyld 演示地址：http://121.199.59.80/hyld/ 在Django中集成Redis 安装 1. 安装django_redis pip install django_redis 2. 配置settings.py CACH
阅读全文
摘要：源码地址：https://gitee.com/pxlsdz/hyld 演示地址：http://121.199.59.80/hyld/ 小技巧： ctrl + r 搜索历史指令，右方向键选择，回车直接执行 python3 manage.py shell 进入django项目交互界面，有提示自动补全功能
阅读全文
摘要：源码地址：https://gitee.com/pxlsdz/hyld 演示地址：http://121.199.59.80/hyld/ 部署nginx 1. 增加容器的映射端口：80与443 第一步，登录容器，关闭所有运行中的任务。 第二步，登录运行容器的服务器，然后执行： docker commit
阅读全文
摘要：源码地址：https://gitee.com/pxlsdz/hyld 演示地址：http://121.199.59.80/hyld/ JS模块化 之前的代码将所有的js对象变成全局变量，在日后js对象增加后会有重名导致冲突的风险，所以我们要将它模块化。 改动/home/sdz/project/hyl
阅读全文
摘要：源码地址：https://gitee.com/pxlsdz/hyld 演示地址：http://121.199.59.80/hyld/ 整体架构 项目系统设计 menu：菜单页面 playground：游戏界面 settings：设置界面 项目文件结构 templates目录：管理html文件 url
阅读全文
摘要：源码地址：https://gitee.com/pxlsdz/hyld 演示地址：http://121.199.59.80/hyld/ 项目搭建 租一台具有公网IP的云服务器，并且配好Docker环境，采用git管理版本文件。 前期搭建可以参考： SSH免密登录 git 常用命令 云服务器配置与安装
阅读全文
摘要：leetcode 630. 课程表 III 题目描述 这里有 n 门不同的在线课程，他们按从 1 到 n 编号。每一门课程有一定的持续上课时间（课程时间）t 以及关闭时间第 d 天。一门课要持续学习 t 天直到第 d 天时要完成，你将会从第 1 天开始。 给出 n 个在线课程用 (t, d) 对表示
阅读全文
摘要：实验背景与目的 官网：6.824 Lab 4: Sharded Key/Value Service 在Lab2和Lab3，实现了基于单RAFT（单一集群）的多节点间数据一致性、支持增删查改、数据同步和快照保存的KV数据库。但忽视了集群负载问题，随着数据增长到一定程度时，所有的数据请求都集中在lead
阅读全文
摘要：AcWing 4195. 线段覆盖（离散化+差分） 原题链接 题目描述 在一个坐标轴上有 \(n\) 条线段。 每条线段的每个端点的坐标都为整数。 可能存在退化成点的线段。 线段之间可以相互交叉、嵌套甚至重合。 请你计算，对于每个 \(k \in\{1,2, \ldots, n\}\) ，坐标轴中共
阅读全文
摘要：thrift实现多服务多线程的匹配系统 thrift学习教程：thrift官网 本博客代码：thrift_match_server 官网教程:进入官网->Tutorial->tutorial.thrift Apache Thrift软件框架用于可伸缩的跨语言服务开发，它将软件栈和代码生成引擎结合在一
阅读全文
摘要：LeetCode 2097. 合法重新排列数对 题目描述 给你一个下标从 0 开始的二维整数数组 pairs，其中 pairs[i] = [start_i, end_i]。如果 pairs 的一个重新排列，满足对每一个下标 i（1 <= i < pairs.length）都有 end_{i-1} =
阅读全文
摘要：安装步骤 在 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\) 个数中选 \(
阅读全文
浙公网安备 33010602011771号