算法 常用

[图论强联通分量（tarjan）算法](http://www.jzoj.cn/problem.php?cid=5808&pid=3 "图论强联通分量（tarjan）算法") ``` #include using namespace std; int n,m,cnt,cntb,ans; vector ......

[【USACO】热浪](http://www.jzoj.cn/problem.php?cid=5810&pid=4 "【USACO】热浪") ``` #include using namespace std; struct node { int u,dist; node(int _u,int _di ......

近日，洛谷网络科技有限公司多位用户家长向 @[kkksc03](https://www.luogu.com.cn/user/1) 反映，部分算法存在血腥、暴力等不利于青少年儿童的因素出现，要求对相关算法进行整改或被删除。 洛谷网络科技有限公司题目组管理员在接受采访时说道，在最近几天内，洛谷收到了数十 ......

ORM中模型层中其他的常用字段和参数 class Index(models.Model): # ID = models.AutoField() # 主键字段自动增加，只能勇于int字段 age = models.IntegerField() # int文件，比如年龄 username = model ......

# TCP BBR 介绍 首先对 TCP BBR 做个介绍。TCP BBR（全称 Bottleneck Bandwidth and Round-trip propagation time）是由 Google 设计，于2016年发布的拥塞算法。之前大部分拥塞算法是基于丢包作为判断降低传输速率的信号，而 ......

一、点动与自锁 从学习PLC开始到现在，我发现，凡是要用到简单例子的地方，几乎都是用电机的起保停电路示例，这是怎么做到全国统一的？在《三菱FX PLC编程与应用入门》课程中，自锁的编程环节，其实也是起保停电路的梯形图，如上图所示。 点动控制梯形图是最简单的，点一下就动一下，点多久，动多久，简直就是无 ......

### Xshell使用 #### 1、调整 Xshell 的终端显示和回滚缓冲区大小 磨刀不误砍柴工，为了更方便地学习 Linux，首先得对终端进行一些调整，步骤如下： 首先通过 xshell 顶部菜单中的文件-->属性，打开会话属性窗口，然后点终端，按下图配置： 调整终端显示和回滚缓冲区的说明如 ......

[toc] # 字符串 ## 数字字符串互转 - 数字转字符串 ``` string str = num.ToString(); str = num + ""; ``` - 数组转字符串 ``` int[] nums = {1, 2, 3, 4, 5}; string str = string.Jo ......

什么是离散化？ 离散化，故离散数学，其中的“离散”就是不连续的意思。离散化可以保持原数值之间相对大小关系不变的情况下将其映射成正整数。 也就是给可能用到的数值按大小关系分配一个编号，来代替原数值进行各种操作。 离散化步骤： 1.排序 2.去重 3.归位 举一个例子： 将{4000，201,11,45 ......

优化算法对于深度学习非常重要。一方面，训练复杂的深度学习模型可能需要数小时、几天甚至数周。优化算法的性能直接影响模型的训练效率。另一方面，了解不同优化算法的原则及其超参数的作用将使我们能够以有针对性的方式调整超参数，以提高深度学习模型的性能。 11.1. 优化和深度学习 对于深度学习问题，我们通常会 ......

503.下一个更大元素II 要求： 数组是环，需要找到下一个最大的元素 思路1： 先作为直线遍历，然后没有的节点，放到首部，再找比他大的节点 注意：头节点 代码： 1 // 要求：返回循环数组中下一个更大的数字步数 2 // 思路：先不循环遍历， 3 // 然后对每个-1节点，以他为起始，放到数组的 ......

什么是服务器 服务器是指网络环境下运行的软件，为网络上的用户提供信息和资源高性能计算机。 服务器特性 高速度的cpu运算能力 长时间的可靠运行能力 强大的I/O数据能力 通常有高性能，高效率，高可靠，高可用性，扩展性 LINUX的组成部分 内核，shell，应用程序和文件系统 查看用户终端 当前终端 ......

# 强化学习Chapter4——两个基本优化算法（2） 上一节，介绍了依据贝尔曼方程得出的策略迭代算法（policy iteration），本节将介绍另一种根据贝尔曼最优方程提出的，**价值迭代算法（value iteration）**。在此之后，本文将阐述这两种算法的共性与区别，由此总结出一种** ......

v-bind（缩写为 :）：用于绑定元素的属性到 Vue 实例的数据。 v-model：用于实现双向数据绑定，将表单元素和 Vue 实例的数据进行关联。 v-on（缩写为 @）：用于绑定事件监听器，执行相应的方法。 v-if：根据条件判断是否渲染元素到 DOM。 v-for：用于循环渲染一组元素。 ......

# Unity Shader编辑器工具类ShaderUtil 常用函数和用法  Unity的Shader编辑器工具 ......

算法的时间复杂度 我之前理解的时间复杂度，是指的解决一个问题所需要的时间。但其实并不准确，时间复杂度应该是 当问题规模扩大后，程序需要的时间长度增长得有多快。 时间复杂度有两种类型：一种是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的复杂度，因为它的规模n出现在底数的位置；另一 ......

# 强化学习Chapter4——两个基本优化算法（1） 上一节导出了状态价值函数的贝尔曼方程以及最优状态价值函数： $$ \begin{aligned} V^\pi(s) &=E_{a\sim \pi,s’\sim P}[r(s,a)+\gamma V^\pi(s‘)]\\ &= \sum_{a}\ ......

KMP算法就是在一个字符串中寻找另一个子串，避免了“跳回下一个字符再重新匹配”，实现了在一次字符串的遍历过程中就可以匹配出子串。 28. 实现 strStr() （本题可以跳过） 卡哥建议：因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立 ......

全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......

344.反转字符串 卡哥建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 题目链接/文章讲解/视频讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD ......

今天看了MIT 算法导论的视频课程，学习top K问题的时候，按leetcode惯例，会用大顶堆来解决，但是现在学到的BFPRT算法，记录一下 PS，此算法的最坏结果是O(n)PS，好厉害 1 package com.example; 2 3 import java.util.Arrays; 4 5 ......

### 前言 dp背包模型属dp的一种，可以帮助我们快速的转移状态，解题。dp背包模型题的关键是判断这是哪种背包，属于什么类型的dp，只有判断出这是什么类型的背包，才能进一步朝这个方向思考。 ### 01背包 01背包的常规形式是有$n$种物品，每间物品都有重量和价值两个参数。每件物品都可以选or不 ......

1、将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历( ) A、前序遍历 B、中序遍历 C、后续遍历 D、层序编历 答案：D； 二叉树的遍历： ①前序遍历：根、左、右 ②中序遍历：左、跟、右 ③后序遍历：左、右、跟 ④层序遍历：从上到下，从 ......

## ensp常用命令 最近在学习华为服务器相关知识，所以避免不了使用ensp做网络拓扑练习，而指令才让我头疼，所以就把自己常用的命令先记录下来。 ### 基础命令 | 命令 | 缩写 | 含义 | | | | | | system-view | sys | 进入 | | quit | q | 退出 ......

前言 参考 1. 算法笔记 | 一欧元滤波器(1€ Filter, OneEuroFilter); 2. 1€ Filter Demo; 3. 一欧元滤波器(OneEuroFilter)_胖胖腐乳的博客-CSDN博客; 4. Noise Filtering Using 1€ Filter | Jaa ......

.docker,docer-ce,docker-compse docker:管理镜像，管理容器 docker-compse：对docker容器集群的快速编排。 一：容器生命周期相关命令： 命令 说明 docker run -d -p x:x --name xxx 镜像id 以后台方式运行容器 doc ......

dotnet 常用命令：在Dockerfile 中会用到 dotnet restore - 恢复项目的依赖项和工具。使用 NuGet 还原依赖项以及在 project 文件中指定的特定于项目的工具。 默认情况下会并行执行对依赖项和工具的还原 dotnet new - 创建项目 dotnet buil ......

### 多重背包 回顾一下多重背包是什么？有$n$种物品，每个物品都有有限个，每个物品都有重量和价值两个参数，你有一个限重为$W$的背包，求背包内价值最大。 我们朴素的做法是将多重背包拆分成01背包求解，因为每个物品都有有限个，假设第$i$个物品有$j$个，那么跑$j$次01背包即可。 但是这样复杂 ......

......

```python 1. snapshot(filename=None, msg=None): #用于截取当前设备屏幕的截图，可以保存到文件中。filename参数指定保存的文件路径，msg参数用于显示日志信息。 2. assert_exists(target, message=None, time ......