动态规划：编辑距离问题
编辑距离是字符串处理中的经典问题，衡量将一个字符串变成另一个字符串所需的最少操作数。 给定两个字符串 A 和 B，求出将 A 变为 B 的最小操作数。
每次只允许一种操作，每个操作的 “代价” 为 1。
插入一个字符（Insert）
删除一个字符（Delete）
替换一个字符…
算法：最长公共子序列问题
给定两个字符串 A 和 B，找出它们的 最长公共子序列。 子序列：可以不连续，但保持原顺序
公共子序列：同时是 A 和 B 的子序列
示例：
Copy
A = "ABCBDAB"
B = "BDCAB"
LCS = "BDAB" 或 "BCAB"（都长度为4）
文件…
算法：最长上升子序列问题
给定一个给定一个长度为 n的整数序列 A=[a_1, ..., a_n]，求其中一个子序列（不要求连续），使得其元素严格递增，且长度最长。有时还要求恢复出这个最长子序列。 案例：
Copy
A = [10, 9, 2, 5, 3, 7, 101, 18]
LIS = [2, 3…
算法：最大子数组和（最大子段和）问题
给定一个包含正数和负数的一维数组 A[1..n]，寻找一个连续子数组 A[i..j]，使得 子数组的元素和最大，即求：
\max _{1\leq i\leq j\leq n} \sum_{k=i}^j A[k]
并返回这个最大值。有时还需要返回这个子数组的起止位置 i, j…
用 github action 从仓库A向仓库B提交代码
GitHub Actions 是 GitHub 的推出的持续集成服务。教程可以参看 GitHub Actions 入门教程 或 官方文档。 我们或许会希望在仓库 A 上触发 workflow 将仓库 A 上的全部或部分代码，提交（部署）到另一个仓库 B 上，此时需要分情况考虑…
ssh直连github时config文件的配置
走 ssh 协议连接 github 时通常需要配置 ssh 的 config 文件。 一般来说配置文件有以下几个字段
Copy
Host github.com
HostName github.com
User git
IdentityFile ~/.ssh/github…
软件测试基础
软件在上线前需要经过测试。以验证软件是否满足使用需求，同时尽可能减少软件中的 BUG 缺陷，保证软件质量。 按开发阶段划分
单元测试 (Unit Testing)：测试程序代码模块（如函数）是否能正常工作，通常由开发人员自己进行。
集成测试 (Integration…
Linux 服务器 Gurobi 安装（学术许可）
可以在 Gurobi 官网申请。但需要通过 IP 认证。但并不是国内所有院校都能通过 IP 认证。 也可以通过 Gurobi 中国团队提供的免 IP 认证许可申请通道申请。
http://www.gurobi.cn/NewsView1.Asp?id=4
通过 gurobi…
Linux 服务器 Miniconda 安装
从清华源下载安装脚本 https://mirror.tuna.tsinghua.edu.cn/anaconda/miniconda/ 注意区分版本和系统架构。可运行下面命令查看
Copy
uname -m
运行脚本，并跟随引导安装
Copy
bash M
默认安装路径与修改…
luogu 8642 路径之谜（回溯法）
https://www.luogu.com.cn/problem/P8642 https://www.bilibili.com/video/BV1yz421i7s4/
确定状态 state （第一步）
由于每个格子只能访问一次，所以需要设定一个 bool 数组 vis 用于…
leetcode 1014 最佳观光组合（枚举右维护左）
https://leetcode.cn/problems/best-sightseeing-pair/description/ 双循环枚举
Copy
class Solution {
public:
int maxScoreSightseeingPair(vector…
leetcode 2181 合并零之间的结点
https://leetcode.cn/problems/merge-nodes-in-between-zeros/description/ 简单模拟题，熟悉链表操作即可
依次遍历即可。原地做法，不增加新的节点。
设置两个指针，分别为 cur_node 和 prev_node…
读书笔记：谈话的力量 Chap2
主要是书摘 + 一些个人感悟 原书《谈话的力量》
作者（美）艾伦・加纳
译者 林华
ISBN：9787508422749
给予诚实的称赞，不仅能够鼓励对方继续按照你喜欢的方式做事，而且能够让他们对你产生好感
没有人会拒绝被赞美，被赞美总是令人开心的。
有一个老人和他的妻…
读书笔记：谈话的力量 Chap 1
大部分书摘，小部分个人感悟 每个人都能提问题，但不代表每个人都会提问题。很少有人知道如何提出问题能够有效地促进交谈。当你的问题没有引起积极回应时候：
可能并不是：对方不够友好，对方对你不感兴趣，你的问题不合时宜
很可能是：所提问题的类型，提问时的语言组织不到位。
问题分为…
强化学习之基础概念
人通过与世界（环境）的交互认识世界、获得反馈。 图源 https://storage.googleapis.com/deepmind-media/UCL%20x%20DeepMind%202021/Lecture%201%20-%20introduction.pdf
模仿这…
Server refused our key!
想着给组里的服务器配一个 sshkey 这样就可以省去每次输密码的麻烦了。但似乎…… 服务器有自己的想法。 记录一个奇怪的 bug，以及一个奇怪的修复方式。
在服务器用户目录下的 .ssh 文件夹下运行 ssh-keygen -t rsa 生成秘钥。
然后将私钥下载到本地的…
平板支撑快速入门
平板支撑可以锻炼核心肌肉群，增强肌肉力量，增强运动能力。好处包括但不限于： 改善平衡能力
改善身体姿态
增强脊柱稳定性
平板支撑简单易做，受场地限制很小，但效益很高，也就是说性价比高。
平板支撑的减肥效果不佳。
在任何运动前都建议简单热身，比如做一些伸展运动，活动头部…
Git与多人协作开发（带带队友版）
苦队友不会 Git 久矣。为了避免每次做项目教一遍 Git，推出这篇队友必看的 Git 多人协作教程（旧文的推送，雾 学习 Git 需要多加实践，熟能生巧方为正道
队友要是连 Git 都不会，最好不要组队了
本文部分参考 Git 多人协作教程 | 异国迷宫的十字路口
什么是…