算法leetcode day 30

# 强化学习基础篇【1】：基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法 # 1.强化学习基础知识点 智能体（agent）：智能体是强化学习算法的主体，它能够根据经验做出主观判断并执行动作，是整个智能系统的核心。 环境（environment）：智能体以外的一切统称为环 ......

最近刷到了一道medium难度的算法题，比较典型，可以用语法特性和常规解法来解决。题目如下： ``` 给定一个32字节的有符号整型数字x，将x反转过来返回。如果反转x会让其数值超出32位有符号整型数字范围[-2^31, 2^31 -1]，那么就返回0。 假设运行环境不允许你存储64位整型数字（有符号 ......

```c class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(p->valval&&q->valval) return lowestCommonA ......

static关键字 static修饰变量 可直接被类名调用 可被对象调用 没有加static关键字时，无法直接被类名调用 public class Demo01 { private static int age; //静态的变量 多线程！ private double score; //非静态的变量 ......

面向对象编程（OOP） 面向对象编程的本质：以类的方式组织代码，以对象的形式组织（封装）数据 抽象 三大特性 封装 继承 多态 非静态方法之间可以互相调用不用new对象，但是在静态方法里面无法直接调用非静态方法，原因是静态方法是和类一起加载的，非静态方法是在类实例化之后才存在的，相当于一个已经存在的 ......

头戴式手电 耐朗 Nicron H30F 说明书 900流明 18650-USB-3.6V-3400mAh-带保护板 ......

# 写在前面 最短路部分的代码还是 3 月的，奇丑无比，大家见谅…… # 最短路 ## 单源最短路径 首先我们介绍一些基本概念。 由于是单源最短路，我们定义一个起点 $s$，$dis_u$ 表示起点 $s$ 到节点 $u$ 的最短路长度。 一般来讲，对于一条为 $w$ 的边 $u \to v$，如果 ......

[参考链接] 669. 修剪二叉搜索树 [代码] 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __init__(self, val=0, left=None, right=None): 4 # ......

初版（探索）：运行很慢，写法有问题 import java.util.Arrays; import cn.hutool.core.util.RandomUtil; public class MergeSortTest { public static void main(String[] args) ......

JFreeChart is a free 100% Java chart library that makes it easy for developers to display professional quality charts in their applications. https://w ......

 # 1. 起源 ## 1.1. 香农–法诺编码（Shannon-Fano Coding） ### 1.1.1. 克 ......

You are given a 0-indexed array of strings words and a 2D array of integers queries. Each query queries[i] = [li, ri] asks us to find the number of st ......

package LeetCode.DPpart03; /** * 343. 整数拆分 * 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 * 返回 你可以获得的最大乘积 。 * 示例： * 输入: n = 2 * 输出: 1 * 解释: 2 = ......

package LeetCode.DPpart02; /** * 62. 不同路径 * 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。 * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 * 问总共有多 ......

package LeetCode.DPpart01; /** * 509. 斐波那契数 * 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。 * 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = ......

1、两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 /*建一个hash表，key存放值，value存放下标 遍历数组，如果表里存在target - nums[i]，则返回下标 不存在则把当前 ......

## statement 给定 $n$ 个人，每个人从 $T_i$ 秒开始从 $a_i$ 移动到 $b_i$，每秒移动一个单位。给定 $q$ 个保镖，每个保镖从 $P_i$ 秒开始，从 $x_i$ 开始移动，每秒一个单位。如果保镖和人在同一个位置上，就可以获得 $C_i$ 的奖金，问每个保镖最多能获 ......

 ## 算法之二分法 ####二分概念 ```python 二分算法，又称折半查找，即在一个单调有序的集合中查找一 ......

# 三、假设你希望以1/2的概率输出0与 1。你可以自由使用一个输出0或1的过程 BIASED-RANDOM。它以某概率 p 输出1，概率 1-p 输出0，其中 0 0.5，则返回 0。 3.如果 p < 0.5，则返回 1。 这种算法是无偏的，因为它不考虑 BIASED-RANDOM 过程的输出， ......

# 马尔可夫链中的期望问题 > 这个问题是我在做 [[ZJOI2013] 抛硬币 - 洛谷](https://www.luogu.com.cn/problem/P3334) 这道题的时候了解的一个概念。 > > 在网上也只找到了一篇相关的内容：[# 马尔可夫链中的期望问题](https://zhua ......

[参考链接] 235. 二叉搜索树的最近公共祖先 [注意] 1.因为是有序树，所以如果中间节点是 q 和 p 的公共祖先，那么中间节点的数组 一定是在[p, q]区间的。即中节点 > p && 中节点 < q 或者 中节点 > q && 中节点 < p。 2.那么只要从上到下去遍历，遇到 cur节点 ......

对于小于64字节的空间申请是采用类似于对象池的方法；对于大于512字节的空间申请采用的是最佳适配算法；对于大于64字节而小于512字节的，它会根据情况采取上述办法中的最佳折中策略；对于大于128KB的申请，它会使用mmap机制直接向操作系统申请空间。 空闲链表（最佳适配算法） 将堆中各个空闲的块按照 ......

注释 注释不会被执行，是写给看代码的人看的。 三种注释 单行注释 多行注释 文档注释 标识符 关键字 Java常见的关键字 考点 总结四个点： 首字母应该以字母、$、_开始； 开始后可以任意字符； 不可用关键字 大小写敏感 数据类型 Java是一门强类型语言 强类型语言 比如Java、C++、C 变 ......

市面上常用的机器学习算法，也就剩下KNN、朴素贝叶斯、决策树、随机森林这些算法了，这些算法各有优劣，适用不同的场景，没有谁能把所有其他的算法干掉而统一天下。 下面将通过准确率、耗时两个维度，来对比KNN、朴素贝叶斯、决策树、随机森林这几个算法的性能。 1、构建数据集，并拆分为训练集和测试集 调用Sk ......

算法之二分法 算法就是解决问题的高效办法 二分查找法 l = [1, 2, 32, 15, 16, 65, 6, 51, 12, 20, 95, 42, 61, 25, 3] # 查找列表中是否有66 1. for循环遍历 for i in l: if i = 66: print('找到了') 2. ......

## Python中常用的68个内置函数 ### 【一】什么是内置函数？ - 内置函数就是Python给你提供的, 拿来直接用的函数，比如print，input等。 - 截止到python版本3.6.2 ，一共提供了68个内置函数，具体如下 ![](https://img2023.cnblogs.c ......

#include <stdio.h> void bubble_sort(int* arr,int len){ int i=0; for(i=0;i<len;i++){ int j = 0; for(j=0;j<len-i-1;j++){ if (arr[j]>arr[j+1]){ int tmp=0 ......

## Python下的三元运算符 ### 【一】引言 - 三元表达式（三目运算符）能够简洁我们的代码 - 三元表达式其实是将if...else...判断语句的简化表达，代替很多`if else` - 和if-else一样，只有一个表达式会被执行。 - 因此，三元表达式中的if和else可以包含大量的 ......

boosting算法有许多种具体算法，包括但不限于ada boosting \ GBDT \ XGBoost 。 ada boosting 原始数据集 》 某种算法拟合，会 产生错误 》 根据上个模型预测结果，更新样本点权重（预测错误的结果权重增大） 》 再次使用模型进行预测 》重复上述过程，继续重 ......

typora-copy-images-to: assets typora-root-url: assets # 3.更改用户 ## 1.修改数据的页面回显显示角色信息到下拉框选项中 ### 1.1前端页面 ![image-20201010140914552](https://img2023.cnbl ......