算法leetcode day 30

通过观察，可以发现此题和最小生成树十分相似（两个地点之间途经的最小值最大）。 于是可以考虑这么做： 1. 通过 bfs 将每一个块预处理出来，并记录其编号、高度、类型（是否为高地）以及边缘的点。 2. 将每一个块按高度从大到小排序。 3. 依次枚举每个块： - 对于当前要处理的块，枚举其边界的所有点 ......

首先我们定义“圈”为与原点距离相等的点集。 ``` . . . 3 . . . . . 3 2 3 . . . 3 2 1 2 3 . 3 2 1 0 1 2 3 . 3 2 1 2 3 . . . 3 2 3 . . . . . 3 . . . ``` ### 暴力： 把圈放到堆里，然后每次取出代 ......

###序列决策  **序列决策问题一般用马尔可夫决策模型进行描述** ![](https://img2023.cnb ......

###MDP算法 MDP被定义为一个元组(S,A,P,r,R) S:所有状态集合 A:在环境力里面智能体所作动作的集合 P:状态转移函数P(s'|s,a)，智能体在当前s下，执行a之后，转移到是s'的概率 R:奖励函数R(s,a),表示在环境s下执行动作a之后获得的立即奖励，有时候还需要知道s'是多 ......

封装链表： 1、单链表 由于不封装链表结构时，链表的尾添加效率低 其次非法位置的判断效率也很低，只能遍历来判断 节点： 数据域data 指针域next 链表结构： 头指针 尾指针 节点数量 注意：删除节点时，无论是按位置删除、按值删除都需要找到待删除节点的前一个节点 2、静态链表（了解） 节点： 数 ......

功能受限的表结构： 栈： 队列： 只有两个口来进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 顺序队列： 1、存储元素的连续内存的首地址 2、容量： 3、队头位置：出队 4、队尾位置：入队 运算：创建、销毁、清空、出队、入队、对空、队满、对头、队尾、元素数量 *需要注意的问题： ......

# 数字类型内置方法 ## 整型内置方法（int） * 用途：年龄、号码、等级 * 定义：可以使用int()方法将纯数字的字符串转为十进制的整型 ```python age = 19 # age = int(19) print(type(age)) ``` ```python x = int('11 ......

# 1、Java版本 点击查看代码 ``` import com.github.pagehelper.util.StringUtil; import static cn.hutool.core.convert.Convert.toStr; import static org.springframew ......

####国密加密 加密类型加密算法应用范围对应国际加密算法说明 非对称加密SM2身份认证、数字签名、密码交换、256位椭圆曲线RSA、RSA4096需要生成秘钥对(公钥和私钥 对称加密算法 SM1 128位数字加密、算法不公开、仅以IP核的形式存在于芯片中。智能IC卡、智能密码钥匙、加密卡、加密机 ......

#列表 · 列表需要使用中括号[],元素之间使用英文的逗号进行分隔 · **列表的创建方式** · 使用中括号 · 调用内置函数list() ![image](https://img2023.cnblogs.com/blog/3163382/202307/3163382-20230717145605 ......

###基本概念 条件概率 联合概率 边缘概率 链式法则 随机变量的独立性 条件独立性 贝叶斯规则、贝叶斯概率推理和贝叶斯网络模型。 stochastic，主要用作形容词，主要意思为“随机的；猜测的” ###R语言包 R语言用lme4多层次（混合效应）广义线性模型（GLM），逻辑回归分析 lme4广义 ......

什么是前端 所有与用户直接打交道的都可以称之为前端。 >能够直接使用肉眼之间看到的都是前端 eg：PC端页面、手机端页面、平板页面、车载显示器等 什么是后端用户打交道的都可以称之为是后端，后端其实就是幕后操作者 eg：Python语言、Java、Go、C、C++、PHP等都是常见的后端语言 在招聘网 ......

1尾插法：记录前面的节点，使后面的节点指向前面的节点；记后面的节点为now。因为要不停移动now，使其移动所以要临时记录原来之后的节点。 ListNode* now=slow->next; ListNode* pre=nullptr; while(now){ ListNode* node=now-> ......

拓扑排序算法相关的知识点总结 拓扑排序算法是一种对有向无环图（DAG）进行排序的方法，它可以将图中的所有顶点排成一个线性序列，使得对于任意一对顶点u和v，如果存在一条从u到v的有向边，那么u在序列中必然出现在v之前。拓扑排序算法可以用来解决一些依赖关系的问题，例如课程安排、工程进度、编译顺序等。 拓 ......

1. 题目 读题 210. 课程表 II 考查点 2. 解法 思路 这道题的解答思路是使用拓扑排序来判断有向图是否有环，如果有环，说明无法完成所有课程，如果没有环，输出拓扑排序的结果。拓扑排序的基本思想是从有向图中选择一个没有前驱（即入度为0）的顶点并输出，然后从图中删除该顶点和所有以它为起点的有向 ......

这几天晚上陪人家熬夜 真的太难了 早上起的太晚 学习计划没跟上日程 今天又有小伙伴来找我玩 ‘ 晚上还得去吃饭 趁着没叫我 赶紧学一会 进军L2 java ......

## [目前进度——动态规划1：线性dp、背包问题，区间](https://ac.nowcoder.com/acm/contest/24213 "动态规划1：线性dp、背包问题，区间") ## 好题 ### [1012 [NOIP1999]拦截导弹](https://ac.nowcoder.com/ ......

耦合是模块之间的调用关系，包含对方内部信息的多少 从低到高耦合排列： 非直接耦合，两者之间的联系通过第三方来调用 数据耦合,传递的是普通数据类型数据 标记耦合，传递的是数据结构的引用 控制耦合，传递的是控制对方内部信息的数据 外部耦合，全局变量 公共耦合，多个模块访问一个数据环境 内容耦合，访问对方 ......

``` class Solution { public: int findDuplicate(vector& nums) { if(nums.size()<2) return nums[0]; int n=nums.size(); int fast=0,slow=0; do { slow=nums[ ......

# 题目描述 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： ![image](https://img2023.cnblogs.com/blog/2204134/202 ......

# 题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注 ......

# 题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 示例 1： ![im ......

343. 整数拆分 要求： 将一个正数拆分成N个正整数，使得这N个正整数的乘机是最大的 思路： DP数组：dp[n] N 的时候，它的乘机最大值 注意： 不是i*dp[n-i]就是最大值，因为如果用dp就证明要开始拆分了，如果我不拆分，就是用的这两个数的话，那么就是单纯的 i* (n-i) 代码： ......

一。虚拟dom:(它是存在于内存中的) VNode的全称是Virtual Node，也就是虚拟节点；事实上，无论是组件还是元素，它们最终在Vue中表示出来的都是一个个VNode。VNode的本质是一个JavaScript对象。 其实虚拟Dom是真实Dom的一种状态。当真实Dom发生变化后，虚拟Dom ......

跟着黑马的java学习路线图学习。 节一 今天晚上偶然看到黑马的java学习路线图，我计划按着他的路线，学习java。 ![](https://img2023.cnblogs.com/blog/1952644/202307/1952644-20230717004332931-1176619167.p ......

因为最近毕昇杯的比赛，打算在来广州的高铁上写代码优化部分的，结果前面的小屁孩把座椅靠到最后面了，还在那儿猛吵，电脑压根就放不到那个小桌板上，导致路上就背了点单词，不过问题不大，晚上猛写了一会代码，感觉我自己的coding能力还是有待提高，写的是真的慢啊，希望这个编译比赛比完coding能力可以有所提 ......

#***一、easy_word*** #1.得到一个需要密码打开的docx，压缩包的备注里有密码提示，写个脚本爆破，得到密码 点击查看代码 ``` import string import hashlib hs = 'b75d1224' ls = string.ascii_letters + str ......

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>引出生命周 ......

Let `f(x)` be the number of zeroes at the end of x!. Recall that $x! = 1 * 2 * 3 * ... * x$ and by convention, 0! = 1. For example,` f(3) = 0` because ......

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>自定义指令 ......