算法leetcode基础day6

【参考链接】 102. 二叉树的层序遍历 【注意】 1.队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。 2.遍历的时候要记录队列的大小。就可以知道哪些元素是第几层的。 3.记得首先要判断 ......

# linux， 一切皆文件 ## 目录结构 1） /bin ： 是binary的缩写，存放着经常使用的命令 2） /sbin ：supper binary，存放着系统管理员使用的系统管理程序 3） /etc ： 存放配置文件和子目录（如 安装mysql数据库 my.conf） 4） /usr : ......

原文：https://blog.csdn.net/guijianchouxyz/article/details/114482803 docker file让你有意想不到的收获针对这个docker file自己也是找了好久，想着怎么可以用自己的话，讲出来。当你学习一个东西的时候，不是因为你学会了他就过 ......

### 函数的基本使用 ```python 1、什么是函数？ 函数就是存放代码的容器 具备一定功能的工具 定义：是先准备工具的过程 调用：遇到实际场景就能拿来用 2、为什么要使用函数？ 解决问题 """ 1. 我们现在写的代码都不够简洁，说白了就是需要写重复的代码（解决了） 2. 我们现在写的代码兼 ......

## 字符编码 ### 什么事字符编码？ ```python 什么是字符编码？ 人类在与计算机交互时，用的都是人类能读懂的字符，如中文字符、英文字符、日文字符等，而计算机只能识别二进制。所以就产生了字符编码 ''' 字符串类型、文本文件的内容都是由字符组成的，但凡涉及到字符的存取，都需要考虑字符编码 ......

一、HTTP介绍 HTTP (Hyper Text Transfer Protocol) 超文本传输协议，是互联网上应用最为广泛的一种网络协议。 作用： 规范浏览器和服务器之间通信时传输数据的格式 特点： 基于TCP协议：面向连接，安全 基于请求-响应模型的：一次请求对应一次响应 HTTP协议是无状 ......

综上，PPO算法是一种具体的Actor-Critic算法实现，比如在对话机器人中，输入的prompt是state，输出的response是action，想要得到的策略就是怎么从prompt生成action能够得到最大的reward，也就是拟合人类的偏好。具体实现时，可以按如下两大步骤实现 首先定义4 ......

#### $\color{red}{不正确的算法如果其错误率可以被控制的情况下肯是很有用的}$ [动态图解排序算法](https://visualgo.net/zh/sorting) ### 插入排序 对少量元素的排序较为有效，每次选择一个待排序元素，依次与已排序集合比较 伪代码 ``` //从第2 ......

《AutoCAD2020中文版基础教程》作者：姜春峰//武小紅//魏春雪中国青年出版社配套资源链接：https://pan.baidu.com/s/1kPGNKZEw2kOTGqZyXjpG7A?pwd=ux06提取码：ux06 《从零开始—AutoCAD 2020中文版基础教程》 配套资源链接：h ......

## web3j操作和以太坊基础知识 ### 以太坊中的基本单位 > 单位很多，主要需要关注的是下面3种。 > > * 最小单位是**wei** > * 其中 **ether**就是常说的**1个ETH**。1个ETH是1e18 wei。 > * 1个Gwei就是常说的gas，一个gas即一个Gwe ......

文件内指针的移动 指针移动总共有三种模式 ''' f.seek(3,0) f.seek(offset,whence) whence: 0:默认的模式，该模式代表指针移动的字节数是以文件开头为参照的（支持tb模式） 1：该模式代表指针移动的字节数是以当前所在的位置为参照的（只用于字节模式） 2：该模式 ......

文件操作模式 1.如果是t模式，read（3）里面的数字代表字符个数 2.如果b模式，read（3）里面代表的是字节个数 3.一个字节代表一个英文字符 4.一个中文字符用三个字节表示 with open（'a.txt','r',encoding='utf8'）as f: print(f.read(3 ......

遗传算法 在达尔文提出来“物竞天择，适者生存”的生物进化理论的基础上，美国Michigan大学教授Jolm Holland在1975年作为第一个提出了基本遗传算法的概念，遗传算法实质上就是一种随机搜索类型的算法，又称random searchingalgorithms，这种算法所使用机制大致和生物自 ......

> [内容来自刘宇波老师玩转算法面试](https://coding.imooc.com/class/82.html "内容来自刘宇波老师玩转算法面试") ## 1、 什么是动态规划 ## 2、第一个动态规划问题 ## 3、发现重叠子问题 ## 4、状态的定义和状态转移 ## 5、0 - 1 背包问 ......

NMS（non maximum suppression）即非极大值抑制，广泛应用于传统的特征提取和深度学习的目标检测算法中。 NMS原理是通过筛选出局部极大值得到最优解。 在2维边缘提取中体现在提取边缘轮廓后将一些梯度方向变化率较小的点筛选掉，避免造成干扰。 在三维关键点检测中也起到重要作用，筛选掉 ......

一、简介和系统要求 运行 Workstation Pro 的主机必须满足特定的硬件和软件要求，包括主机处理器、主机操作系统、主机内存、主机显示适配器、磁盘驱动器/固态驱动器、主机局域网络连接等要求。 二、安装 Workstation Pro 1.许可证 安装软件与许可证密钥分开，许可证密钥通过电子邮 ......

哈希算法 哈希算法 哈希算法（Hash）又称摘要算法（Digest），它的作用是：对任意一组输入数据进行计算，得到一个固定长度的输出摘要。 哈希算法最重要的特点就是： 相同的输入一定得到相同的输出； 不同的输入大概率得到不同的输出。 哈希算法的目的就是为了验证原始数据是否被篡改。 Java字符串的h ......

## 1. 是什么 Promise是一种异步编程的解决方案，用于处理异步操作并返回结果。 主要作用是解决回调函数嵌套（回调地狱）的问题，使异步操作更加清晰、易于理解和维护。 ## 2. 怎么用 Promise有三种状态：pending（进行中）、fulfilled（已成功）和rejected（已失败 ......

域名信息收集（nslookup、dig）、DNS 区域传输、域名爆破（fierce、dnsenum、dnsrecon）、域名注册信息（whois）、搜索引擎（Shodan、Google）、相关工具（theHarvester、Maltego、Recon-NG）、其他途径（社工字典、Metadata、E... ......

上午下午都会考，且难度最高 重点：线性表、树与二叉树、排序与查找、算法基础及常见算法 第一节.数组与稀疏矩阵 数组 主要考察一维二维数组存储地址的计算 一维数组存储地址计算：a+i*len；i为索引号，len是每个位置所占的内存大小 二维数组存储地址计算(分为按行优先和按列优先)：如五行五列的二维数 ......

http://www.entityframeworktutorial.net/what-is-entityframework.aspx 一、什么是Entity Framework 微软官方提供的ORM工具，ORM让开发人员节省数据库访问的代码时间，将更多的时间放到业务逻辑层代码上。EF提供变更跟踪、 ......

1. N字回踩 2. 跳空回马单枪 1. N字回踩 案例一：王20230524收评14 002865 2. 跳空回马单枪 案例一：王20230524收评15 300670 ......

You are given an array of equal-length strings words. Assume that the length of each string is n. Each string words[i] can be converted into a differe ......

## 01. 组件化思想 当我们面对一个复杂问题的时候，常见的、高效的做法就是对复杂问题进行拆分， 将复杂问题拆分成一个个小的、简单的问题， 逐一解决小问题，再将处理好的小问题整合到一起， 如此解决复杂问题。 ![image-20230525000514877](https://img2023.cn ......

OSI七层模型 应用层：Http协议、电子文件传输、文件服务器等 表示层：解决我们不同系统之间语法的通讯 会话层：建立与应用程序之间的通讯 传输层：提供了端口号和接口协议TPC/UDP 网络层：为数据包选择路由 路由器、交换机 定义了ip地址，可以根据ip地址找到对应的服务器 数据链路层：传输有地址 ......

分单是很多企业日常工作中非常典型的一项内容，它非常复杂，但同时又极为重要，如何合理的分单是企业管理中一个很重要的课题。 之所以说分单很复杂，是因为影响单据该分给谁，分多少量这个事儿本身就有太多的影响因子；一旦管理者在分单的公平性上出现大的问题，厚此薄彼了，往大了讲，员工的做事积极性有可能都会被挫伤。 ......

``` C# public class CodeService { public string Build(BuildInputDto input) { var assembly = Assembly.GetExecutingAssembly(); var resourceName = assemb ......

力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/ 这道题目用dp去做,构建邻接矩阵，做的时候需要注意题目条件，如果青蛙跳不动了，这个概率就保持不变了 一般跳青蛙，很容易想到dp 核心代码如下 public doub ......

冒泡排序 算法描述 重复地比较要排序的数列，一次比较两个元素，如果后者较小则与前者交换元素。 比较相邻的元素，如果前者比后者大，则交换两个元素。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。 针对所有的元素重复以上的步骤，除了最后一个。 快速排序 快速排序算法通过多次比较和交换来实现 ......

6. 事务 6.1 事务简介 事务 是一组操作的集合，它是一个不可分割的工作单位，事务会把所有的操作作为一个整体一起向系 统提交或撤销操作请求，即这些操作要么同时成功，要么同时失败。 就比如: 张三给李四转账1000块钱，张三银行账户的钱减少1000，而李四银行账户的钱要增加 1000。 这一组操作 ......