算法day 23

用途：主要用来解决不能写出解析解的、但有可微目标函数、约束条件的问题求解。 步骤： 获得初始解 基于初始解获得当前位置的梯度——找改进迭代方向 邻域内目标函数变化约等于步长*(梯度与实际改变向量的内积)。如沿梯度方向改变则约等于步长*梯度的二范数。梯度点乘改变向量可用于判断改变是增大还是缩小目标函数 ......

二叉树day14 part1 题型： 1.二叉树理论基础 1.1 二叉树种类 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 完全二叉树 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最 ......

一、530.二叉搜索树的最小绝对差 题目链接： LeetCode 530.二叉搜索树的最小绝对差 学习前： 思路： 中序遍历(递归+迭代)。首先中序遍历，将数值按照递增的方式存储，然后再计算最小绝对差 学习后： 中序遍历+双指针。在中序遍历中，一直存在指针指向前序结点，故在遍历过程中就可计算最小绝对 ......

一.Mybatis概述 MyBatis 是一款优秀的**持久层框架**，它支持定制化 SQL、存储过程以及高级映射。**MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集**。MyBatis 可以使用简单的 XML 或注解来配置和映射原生类型、接口和 JavaBean 为数 ......

103、全文检索-elasticsearch-docker安装 104、全文检索elasticsearch-docker安装kibana 110、全文检索-elasticsearch进阶-两种查询方式 122、全文检索-elasticsearch-分词-安装ik分词 123、补充-修改linux网络 ......

题目：1. 两数之和 我的感悟： 梦开始的地方 理解难点： map究竟是什么 存放已经遍历的元素值 什么时候需要用map? 遍历一边，这里面的元素值，后面都有可能要用就存起来。 代码难点： 掌握enumerate用法 [ɪ'njuːməreɪt] e + numer + ate 助记: e-出 + ......

套路地把题意转到走棋盘上，即给定一个 \(n \times n\) 的网格图，\(\texttt A\) 代表向右走一步，\(\texttt B\) 代表向上走一步，那么每次操作就是把右上和左下互换。 设 \(f_i\) 表示从 \((1, 1)\) 到 \((i, i)\) 的最小开销，\(w(l ......

题目：202. 快乐数 我的感悟： 2024年了，你快不快乐？找找自己的原因。 理解难点： 分离数组 快乐数字的定义， 不快乐的数字会无限循环 代码难点： divmod用法, set用法 总结概括： 快乐就完事了！ 代码示例： class Solution: def isHappy(self, n: ......

01. SpringBoot-配置优先级 在我们前面的课程当中，我们已经讲解了SpringBoot项目当中支持的三类配置文件： application.properties application.yml application.yaml 在SpringBoot项目当中，我们要想配置一个属性，可以通 ......

题目：349. 两个数组的交集 我的感悟： 轻轻松松 理解难点： python中 字典存,集合去重 代码难点： del要掌握 dic.get(i,0) +1 要掌握 总结概括： 无 代码示例： class Solution: def intersection(self, nums1: List[in ......

DevExpress WinForms拥有180+组件和UI库，能为Windows Forms平台创建具有影响力的业务解决方案。DevExpress WinForms能完美构建流畅、美观且易于使用的应用程序，无论是Office风格的界面，还是分析处理大批量的业务数据，它都能轻松胜任！ 本文档包含有关 ......

三、用go语言，设在图 13-2 左边一棵树中，a、b和c 分别为子树a、β和γ中的任意结点。当结点 x 左旋之后，a、b和c 的深度会如何变化？ 文心一言： 在二叉树中，左旋操作是改变节点的子节点顺序。原本的子节点β变为新的左子节点，原本的左子节点γ变为新的右子节点。 对于给定的节点a、b和c，我 ......

clear; clc; i1=imread('D:\Work\1.png'); i2=imread('D:\Work\2.png'); i1=rgb2gray(i1); i2=rgb2gray(i2); [m,n]=size(i1); im1=double(i1); im2=double(i2); ......

简单的零点分析 已知\(f(x)=ae^x-\sin x-1\) \((1)\) 当\(a=1\)证明：\(\forall x\in[0,+\infty),f(x)\geq 0\) \((2)\) 若\(f(x)\)在区间\(\left(0,\dfrac{\pi}{2}\right)\)上存在极值， ......

1. 信用评级模型 1.1. 评估个人贷款违约风险的模型为FICO 1.1.1. 唯一评分参数就是贷款者的资产，主要依据是贷款者的债务负担和账单支付记录 1.1.2. 这种信用评分模型相对透明 1.1.3. 信用评分行业受政府管制 1.1.4. 信用评分系统的使用得到了广泛普及 1.2. 脸书就发明 ......

1 题目 An n-bit gray code sequence is a sequence of 2n integers where: Every integer is in the inclusive range [0, 2n - 1], The first integer is 0, An i ......

Day20 构造二叉树，二叉搜索树 By HQWQF 2024/01/01 笔记 654.最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 ......

题目： 给你一个下标从 0 开始的整数数组 nums ，请你找到 最左边 的中间位置 middleIndex （也就是所有可能中间位置下标最小的一个）。 中间位置 middleIndex 是满足 nums[0] + nums[1] + ... + nums[middleIndex-1] == num ......

算法竞赛入门经典（第二版）学习笔记 本文是《算法竞赛入门经典（第二版）》这本书中的学习总结，如有不足欢迎提出宝贵意见。 第一章 程序设计入门 1.1 算数表达式 实验1 ~ 4 int main(){ printf("%d\n", 3 - 4); // 实验1 printf("%d\n", 5 * ......

题目：242. 有效的字母异位词 我的感悟： 卡尔的思路，挺好。简单易懂。 理解难点： 没有难点 总结概况： 建立数组存 遍历一遍 ++ 遍历一遍 -- 再遍历一遍 判断0 代码示例： class Solution: def isAnagram(self, s: str, t: str) -> bo ......

题目：24. 两两交换链表中的节点 我的感悟： 我感觉，python中对链表的概念，很弱。 链表在现在语言中，用的不多。 先搁置。 理解难点： 可以看懂代码。 总结概括： 代码示例： # Definition for singly-linked list. # class ListNode: # d ......

一、654.最大二叉树 题目链接： LeetCode 654.最大二叉树 学习： 思路： 前序遍历 方法参数：(int[] nums, int start, int end) 返回类型：TreeNode 终止条件： if(end-start==0) return null; if(end-start ......

导：“在阅读一篇论文后，要对这几个方面有清晰的认识，动机、创新点和实验设计，外加自己对这篇论文有什么想法” 论文解读：本文组织如下:第二节介绍了相关工作，第三节介绍了大规模搜索场景和系统模型，第四节详细介绍了基于marl的无人机群搜索方法，第五节讨论了仿真设置和实验结果，第六节总结了本文。 建模思考 ......

题目：206. 反转链表 我的感悟： 理解cur是什么? 相信自己！！ 代码难点： cur = head 可以省略不 每一个步骤里的cur是什么 代码示例： # Definition for singly-linked list. # class ListNode: # def __init__(s ......

首先原题意可以转化为对于每一个 \(1\leqslant k \leqslant n\)，选择 \(k\) 个点染黑，使得给定区间中全白的区间尽量少。 这其实是非常强的，考虑基于四边形不等式的一类区间划分类问题，其区间代价函数可以写为 \(F(l,r)=\sum_{i=l}^{r}\sum_{j=i ......

有效的字母异位词： 思路比较简单 由于范围比较小 只有小写字母为范围 利用26大小的数组 遍历字符串 第一个串在对应下标++ 第二个++ 然后数据存在不为零就是不一样的 不存在则时字母异位词 返回数组的交集 由于要返回的是交集 就是查找两个集合出现的元素 想到要使用hash map 具体的数据结构而 ......

以下图的两个Box为例 1) 先是分别以Box_A和Box_B的模型空间坐标轴为分离轴，求出在轴上的投影重叠长度，判断是否相交。 Collide.cpp的Collide函数 // Setup Vec2 hA = 0.5f * bodyA->width; Vec2 hB = 0.5f * bodyB- ......

Bellman-Ford算法 对于Dijkstra算法，不妨给出这样一个例子 graph LR A((A)) -->|1| C((C)) A -->|2|D((D)) D -->|-4| C 根据Dijkstra算法的流程，选取A为源点。更新与A邻接的顶点，有C和D。选取已更新顶点中距离A的最小值， ......

二、用go语言，证明：在任何一棵有 n 个结点的二叉搜索树中，恰有 n-1种可能的旋转。 文心一言： 要证明在任何一棵有 n 个结点的二叉搜索树中，恰有 n-1 种可能的旋转，我们可以按照以下步骤逐步推导： 二叉搜索树的性质：在二叉搜索树中，任意一个结点的左子树上的所有结点值都小于该结点值，而右子树 ......

（本合集全部为Go语言实现） 相关文章链接：104题解 111题解 222题解 相关视频链接： Leetcode104 状态：这种简便的写法一开始忘了，看了题解才想到 实现过程中的难点：需要首先明确最终答案的得出是模拟了那种遍历方式 个人写法 func maxDepth(root *TreeNode ......