随想录 训练营 祖先 随想
代码随想录算法训练营第二十天| 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
654.最大二叉树 卡哥建议:又是构造二叉树,昨天大家刚刚做完 中序后序确定二叉树,今天做这个 应该会容易一些, 先看视频,好好体会一下 为什么构造二叉树都是 前序遍历 题目链接/文章讲解:https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%B ......
头疼!卷积神经网络是什么?CNN结构、训练与优化一文全解
> 本文全面探讨了卷积神经网络CNN,深入分析了背景和重要性、定义与层次介绍、训练与优化,详细分析了其卷积层、激活函数、池化层、归一化层,最后列出其训练与优化的多项关键技术:训练集准备与增强、损失函数、优化器、学习率调整、正则化技巧与模型评估调优。旨在为人工智能学者使用卷积神经网络CNN提供全面的指 ......
【pytorch】目标检测:一文搞懂如何利用kaggle训练yolov5模型
笔者的运行环境:python3.8+pytorch2.0.1+pycharm+kaggle。yolov5对python和pytorch版本是有要求的,python>=3.8,pytorch>=1.6。yolov5共有5种类型n\s\l\m\x,参数量依次递增,对训练设备的要求也是递增。本文以yolo ......
编程随想曲周刊(第42期)
这里记录每周的所见所闻,周日发布。点击阅读原文可以直接访问文章链接。 # 编程 1. [科技爱好者周刊#267:5G 的春天要来了](https://mp.weixin.qq.com/s/IJ4BbkGLg658jX7GtJckJw) 2. [灰狐和他的朋友们](https://huihoo.com ......
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先(简单)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230820102811291-30603744.png) ``` class Solution { public: TreeNode* lowestCommonAnc ......
知识图谱入门:使用Python创建知识图,分析并训练嵌入模型
本文中我们将解释如何构建KG、分析它以及创建嵌入模型。 构建知识图谱 加载我们的数据。在本文中我们将从头创建一个简单的KG。 https://avoid.overfit.cn/post/7ec9eb11e66c4b44bd2270b8ad66d80d ......
【leetcode】剑指-68.1 二叉搜索树的最近公共祖先
## 思路 首先保证传入的p.valroot.val`: goto right tree ## 代码 第一版,递归法 ``` class Solution { public: TreeNode* get_ancestor(TreeNode* root, TreeNode* p, TreeNode* ......
[代码随想录]Day22-回溯算法part02
## 题目:[216. 组合总和 III](https://leetcode.cn/problems/combination-sum-iii/) ### 思路: 多加一个记录和的参数,还有一个起始位置的参数(不重复就得加) 结束条件是个数到了k: 1. 如果此时sum == n那就说明答案正确 2. ......
树专题训练
[核心城市](https://www.luogu.com.cn/problem/P5536) - 题目描述:给定一棵树,需选定一个大小为$k$的连通块,最小化非连通块的点到连通块的最大距离。其中距离定义为点与连通块中所有点的路径最小值。 - 数据范围:$1\le k 在第$k$个月后一共有$fib_ ......
代码随想录算法训练营第六天|242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
哈希表部分: 哈希表,简单来说就是k-v形式查询的结构,用来快速判断一个元素是否出现集合里,如hashmap 核心是哈希函数,k存哈希函数的值,找的时候找查询项的哈希函数值就行,返回v 出现哈希碰撞的时候,查找的流程怎么走呢?(*存疑,之后查一下) 类型:数组+集合set(set、multiset、 ......
代码随想里算法训练营第四天|
24. 两两交换链表中的节点 题目 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 第一想法 第一次做这个题的时候其实没搞懂怎么两两交换,原来是12、34、56这样... 应该是反转链表的变体,先判断头节点的nex ......
test20230817考试总结(思维训练)
# 前言 这一次思维训练,我感觉到了巨佬们的强大,也感受到了我与巨佬们的差距。 | A | B | C | D | E | F | | | | | | | | | **√** | **√** | **√** | **√** | **✖** | **√** | # A ## Problem 给定一个长 ......
代码随想录算法训练营第三天| 203.移除链表元素 ,707.设计链表 ,206.反转链表
203.移除链表元素 题目 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 第一想法 定义一个指针a指向头节点,顺序遍历链表,循环结束的条件是指针a.next为null 删除操作是判断a.next.val= ......
[代码随想录]Day21-回溯算法part01
## 题目:[77. 组合](https://leetcode.cn/problems/combinations/) ### 思路: 回溯就是dfs的一个特殊情况也就是递归的一种情况,值得注意的一点: 要记得深拷贝,不然最后全是空 ### 代码: ```go var res [][]int var ......
8月17日思维训练
# 8月17日思维训练 ## CF1545B AquaMoon and Chess ### 题目大意: 给定一个长度为n的棋盘的状态,位置 $i$ 为 $1$ 代表该位置有棋子,为 $0$ 则说明没有棋子。如果位置 $i+2$ 是空的,位置 $i+1$ 非空,则位置 $i$ 的棋子可以移动到位置 $ ......
广东实验中学暑假训练-5
## A ### 题意 通过删除一个字符串中的某些元素而不改变其余元素的顺序,可以派生出该字符 串的一个子序列。 例如,序列BDF 是ABCDEF 的子序列。 字符串的子字符串是该字符串的连续子序列。 例如,BCD 是ABCDEF 的子串。 你得到了两个字符串s1,s2 和另一个名为virus 的字 ......
第十节 面向对象综合训练(拓展)
## 练习一: 自行完成切换美女图片的功能。 ### 需求如下: ![](https://img2023.cnblogs.com/blog/3177419/202308/3177419-20230818140351528-141402876.png) ### 需求详解: 1,在功能选项中添加更换 ......
OpenCV3.2图像分割 实例4:GMM(高斯混合模型)样本数据训练与预言
1 #include <opencv2/opencv.hpp> 2 #include <iostream> 3 4 using namespace cv; 5 using namespace cv::ml; 6 using namespace std; 7 8 int main(int argc, ......
第十九节 面向对象综合训练(下)
## 1. 美化界面 界面搭建好之后,就需要美化界面了,本次需要美化下面四个地方: 1. 将15张小图片移动到界面的中央偏下方 2. 添加背景图片 3. 添加图片的边框 4. 优化路径 ### 1.1 小图片居中 原本的小图片,都在左上角的位置,不好看,我想让他们居中,这样就需要给每一张图片在x和y ......
代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
977.有序数组的平方 题目 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 第一想法 隐隐约约有印象是用双指针法头尾一起向中间移动,因为这个数组的特点决定了平方数中间小两边大 思路&题解 class Solution { publ ......
【算法学习笔记】DFN序求LCA(最近公共祖先)
## 前置知识 * DFN序:对一棵树进行深度优先搜索`DFS`得到的**结点序列**,即深度优先搜索`DFS`的访问顺序。该表述不一定严谨,建议百度 * ST表(Sparse Table,稀疏表) ## 算法概述 > ###引理 1.1 > 在 DFN序 中祖先一定出现后代之前。 考虑一树上的两个 ......
[代码随想录]Day20-二叉树part09
## 题目:[669. 修剪二叉搜索树](https://leetcode.cn/problems/trim-a-binary-search-tree/) ### 思路: 遍历到的值小于最小值,说明左子树里的所有节点都小于最小值,舍弃左子树。 遍历到的值大于最大值,说明右子树里的所有节点都大于最大值 ......
极光笔记 | 如何为您的业务开发和训练一个AI-BOT
生成式AI(Generative AI)是当今科技领域的前沿技术之一。随着数据量的不断增加和计算能力的不断提升,AI技术在企业和个人生活中的应用越来越广泛。AI-BOT(以下简称BOT)是生成式AI技术的其中一种重要的应用形式,它可以通过学习各类业务数据信息,帮助人们执行一系列任务,从而提高工作效率 ......
CRNN训练部分解析
os.environ["CUDA_VISIBLE_DEVICES"] = "0" log_filename = os.path.join('log/', 'loss_acc-' + config.saved_model_prefix + '.log') if not os.path.exists(' ......
代码随想录算法训练营第十八天| 513.找树左下角的值 112. 路径总和 106.从中序与后序遍历序列构造二叉树
找树左下角的值 卡哥建议:本地递归偏难,反而迭代简单属于模板题, 两种方法掌握一下 题目链接/文章讲解/视频讲解:https://programmercarl.com/0513.%E6%89%BE%E6%A0%91%E5%B7%A6%E4%B8%8B%E8%A7%92%E7%9A%84%E5%80% ......
代码随想录算法训练营第十七天| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
卡哥建议:迭代法,大家可以直接过,二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 (优先掌握递归) 卡哥建议:再一次涉及到,什么是高度,什么是深度,可以巩固一下。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A ......
训练合集-Mind the Gap
# 训练合集-Mind the Gap Member :EdGrass afeng111 xishuiw wirtten by xishuiw [TOC] ## 暑期训练 ### [2022-2023 ACM-ICPC Latin American Regional Programming Cont ......
20230816HOJ训练
## P1148 环上GCD #### 题意简述 $n$ 个数 $a_1,a_2,\cdots,a_n$,**排成一个环**,求出分割后每段的 $\gcd$ 均大于1的方案数。 $n\le 10^5$ #### 解题思路 看到这题,首先想到dp,但是发现如果断环成链会出现方案数被多次计算。 我们知道 ......
⚠MindtheGap训练日志
#### 现场赛记录: > [名称:奖项/排名] #### 团队战术: > #### 训练实录 > [时间 名称:通过题数/总题数,Rank:排名] > > 2023.08.14 2019 The 13th Northeast Collegiate Programming Contest:6/10, ......