算法 常用

[题单](https://www.luogu.com.cn/training/328311#problems) ### 简介 树形 dp，一般常使用 **记忆化搜索** 解决。其关键是找到儿子和父亲之间的转移关系，设计状态。和普通 dp 不同的是，一般先递归处理儿子，再回溯处理父亲。 树形 dp 的 ......

STL中算法 是 function template。 算法看不见容器，对其一无所知，所以它所需要的一切信息都必须从itertor取得，而iterators（由容器提供）必须能够回答算法的所有提问，才能搭配该算法的所有操作。 迭代器的分类： struct input_iterator_tag {}; ......

下面介绍一些常用的HTTP请求头及其作用： 1. Accept-Language 该请求头用来告诉服务器客户端的语言偏好，比如en(英语)、zh-CN(简体中文)等。服务器可以根据这个请求头来决定传输给客户端哪种语言版本的内容。 2. User-Agent 该请求头用来告诉服务器浏览器的种类、版本、 ......

# 去除背景色 参考文章：[Python 3，4行代码实现去除图片背景色，从此告别PS！！_python 去除图片背景色_Carl_奕然的博客-CSDN博客](https://blog.csdn.net/wuyoudeyuer/article/details/107949112) [在线抠图软件_图 ......

# FinalShell 离线激活（秘钥算法） ## 激活步骤 * FinalShell最新版已经更新的秘钥算法，旧版下载地址： ``` https://share.weiyun.com/8HjQevGR ``` 1.打开激活页面 2.用户名和密码随便填，点击离线激活 3.执行下面的代码，并输入软件 ......

20种（全网最全）限制性工程设计问题（全网唯一python版）：获取链接：https://mbd.pub/o/bread/ZJ2WlZls % 1.Three bar truss design 三杆桁架设计 % 2.Welded beam structure problem 焊接梁结构问题 % 3. ......

1.文件读写 package main import ( "fmt" "os" ) func main(){ yaml_str,err:=os.ReadFile("poc/1.yml") if err!=nil{ panic(err) } poc_old:=string(yaml_str) os.W ......

Commands | Redis 官网命令查询网址 keys * #查看所有 set key name 创建kv get key 查看kv exist key 判断key是否存在 move key 数据库名称 移除key expire key second（过期时间） 设置key值的过期时间（秒） ......

### 开放端口 ```bash firewall-cmd --zone=public --add-port=80/tcp --permanent # 开放80端口 systemctl restart firewalls.service # 重启防火墙 ``` ### 查看已开启的端口 ```bas ......

# Git 基础部分 ## 配置用户 ```git git config --global user.name 'USER Name' git config --global user.email 'USER Email' ``` ## 初始化仓库 ```git # 初始化一个 git 仓库 git ......

#一、执行某些只运行一遍命令的镜像 使用某个docker镜像，运行**一遍**某个命令，参考以下 ```sh # run.sh docker run -v /root/select_scripts_diff_review:/select_scripts_diff_review -it $1 /bin ......

## 显示文件目录 hadoop fs -ls -R /user/hadoop hadoop fs -lsr /user/hadoop hadoop fs -ls /user/hadoop ## 创建目录 hadoop fs -mkdir -p /user/nima/nima hadoop fs - ......

## 题目：[332. 重新安排行程](https://leetcode.cn/problems/reconstruct-itinerary/) ### 思路： 其实这里已经是图的部分了，回溯应该也可以。Hierholzer算法解决欧拉问题 ### 代码： ```go func findItiner ......

运输问题 运输问题是一种特殊的线性规划问题，可以解决如类似把商品从一些产地运往另一些销售地使总运输成本最低的问题。由于其场景特殊性，找到比单纯型法更搞笑简便的算法，这便是研究运输问题的目的所在。下面是运输问题的思维导图 一、运输问题的数学模型 对于单一商品的调度运输问题，一般来说有以下定义： 商品有 ......

考点介绍： 大厂测试校招面试里经常会出现TCP/IP模型的考察，TCP/IP协议是网络基础知识，是互联网的基石，不管你是做开发、运维还是信息安全的，TCP/IP 协议都是你绕不过去的一环，程序员需要像学会看书写字一样，学会这个技能。面试官一般喜欢问的是常见协议及协议号及端口号 一、考点题目 1.下面 ......

【记录上了大学之后做的算法竞赛题】 [牛客七夕比赛 题解](https://www.cnblogs.com/yspm/p/NowCoder2023cnValentine.html) [2023百度之星初赛乱写](https://www.cnblogs.com/yspm/p/astar2023juni ......

docker 常用命令 docker设置开机自启 docker -v 启动docker systemctl start docker 查看docker状态 systemctl status docker docker设置开机自启 systemctl enbale docker 修改docker仓库的 ......

system：进入配置模式 quit：退出当前窗口 return：退回到用户模式 ctrl+c：结束当前显示 undo info-center enable：关闭信息提示 display current-configuration：查看设备配置信息 display vlan：查看vlan相关信息 d ......

常用宏： /follow 狂练级之战 /target 狂练级之战/assist 狂练级之战/cast 猎人印记/petattack/cast !雄鹰守护 /target 狂练级之德/assist 狂练级之德/cast 猎人印记 /cast !蝰蛇守护/dismount/use [nomounted, ......

1、筛选数据 单条 Student student = students.stream().filter(o -> o.getStuNo.equals(1001)).findAny().orElse(null); .orElse(null) 表示如果没有符合条件的学生则返回null 多条 List< ......

提取对象数组里面的某个字段 List<String> lastTask = lastTasks.stream() .map(HistoricActivityInstance::getActivityId) .limit(1) .collect(Collectors.toList()); 对象数组排序 ......

# 找出目录下大于30M的文件find * -type f -size +30M -print0 | xargs -0 du -sh # 批量删除日志文件find * -type f -size +30M -print0 | xargs -0 du -sh | grep '/diff/root/lo ......

### 实现 #### 固定窗口算法 固定窗口算法又叫计数器算法，是一种简单方便的限流算法。主要通过一个支持原子操作的计数器来累计 1 秒内的请求次数，当 1 秒内计数达到限流阈值时触发拒绝策略。每过 1 秒，计数器重置为 0 开始重新计数。 ![image](https://img2023.cnb ......

1. 可视化相关： 2. 交叉验证：（提分技巧之一） k折交叉验证 k-fold cross validation 首先随机地将数据集切分为 k 个互不相交的大小相同的子集； 然后将 k-1 个子集当成训练集训练模型，剩下的 (held out) 一个子集当测试集测试模型； 将上一步对可能的 k 种 ......

## 下载Docker 首先，到[Docker官方网站](https://www.docker.com/)下载适合Windows系统的Docker Desktop并安装。 ## 下载Ubuntu镜像 使用如下命令安装Ubuntu最新镜像： ```bash docker pull ubuntu ``` ......

常用快捷键 Excel alt+7 合并后居中 (需要将合并后居中加入快速访问工具栏，然后点击alt，查看合并后居中是几就是alt+几) alt+enter 换行 ctrl+shift+L 筛选 Xmind enter 新建同级主题 tab 新建下一级主题 shift+enter 新建同级主题 ct ......

当参加数学建模竞赛时，图论算法是一个常用的解决方案之一。以下是一个使用Python实现的深度优先搜索（DFS）算法示例，用于遍历图的所有节点： 点击查看代码 ``` class Graph: def __init__(self): self.adjacency_list = {} def add_e ......

以下是一个简单的神经网络算法的代码示例，用于解决二分类问题： 点击查看代码 ``` import numpy as np # 定义激活函数 def sigmoid(x): return 1 / (1 + np.exp(-x)) # 定义神经网络类 class NeuralNetwork: def _ ......

当参加数学建模竞赛时，模拟退火算法是一个常用的解题方法之一。以下是一个简单的模拟退火算法的代码示例，用于解决旅行商问题（TSP）： 点击查看代码 ``` import math import random def distance(point1, point2): # 计算两个点之间的欧几里德距离 ......

目录 一、包 二、String 1、String概述 2、String的常用方法 3、String使用时的注意事项 4、String的应用案例 三、ArrayList 1、ArrayList快速入门 1、ArrayList应用案例 1、ArrayLis综合案例 前言 API （Application ......