随想录 训练营 祖先 随想
西南民族大学 春季 2023 训练赛 6
L1-1 今天我要赢 #include <bits/stdc++.h> using namespace std; int main() { cout << "I'm gonna win! Today!\n"; cout << "2022-04-23\n"; return 0; } L1-2 种钻石 ......
23-4-12.pat天梯赛训练-栈和队列-简单计算器
本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。 如上图所示，计算器由两个堆栈组成，一个堆栈 S1 存放数字，另一个堆栈 S2 存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作： 从 S1 中弹出两个数字，顺序为 n1 和 n2； 从 S2 ......
ResNet50的猫狗分类训练及预测
相比于之前写的ResNet18，下面的ResNet50写得更加工程化一点，这还适用与其他分类。 我的代码文件结构 1. 数据处理 首先已经对数据做好了分类 文件夹结构是这样 开始划分数据集 split_data.py import os import random import shutil def ......
20230411 训练记录：lca / 次小生成树
先打了个 lca 板子，POJ1330，要找一下根： for (int i = 1, u, v; i < n; i++) { scanf("%d%d", &u, &v); link(u, v), link(v, u); d[v] += 1; } int rt = 1; while (d[rt]) r ......
西南民族大学 春季 2023 训练赛 6
题目详情 - L1-1 今天我要赢 (pintia.cn) void solve() { cout << "I'm gonna win! Today!" << endl; cout << "2022-04-23" << endl; } 题目详情 - L1-2 种钻石 (pintia.cn) void ......
康复训练の树形DP
所有代码的开头头文件，宏定义和命名空间如下 #include <bits/stdc++.h> #define Tp template<typename Ty> #define Ts template<typename Ty,typename... Ar> #define ll long long # ......
235. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root = [6, ......
236. 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。 class Solution { public: bo ......
模型训练与推理中为什么需要使用GPU？基本概念梳理
GPU就是我们日常所说的“显卡”，那么为什么显卡和AI有关系呢？而美国政府又为什么要出台关于GPU的芯片禁令呢？文章简单梳理了GPU的一些基本概念、GPU在模型训练和推理中的优势、国内外GPU/ASIC芯片的概况。 ......
软工训练1小时第一天
完成函数，参数为两个 unsigned short int 型数，返回值为第一个参数除以第二个参数的结果,数据类型为 short int;如果第二个参数为0，则返回值为二1。在主程序中实现输人输出。#include <iostream> using namespace std; int Fun(un ......
初学者代码训练Day1(c/c++)\第二章
一，写出C++语句声明一个常量PI，值为3.1416；再声明一个浮点型变量a,把PI的值赋值给a const float PI=3.1416； flaot a=PI; 二，写一条for语句，计数条件为n从100到200，步长为2；然后用while 和do-while语句完成同样的循环 for循环 f ......
20230410 训练记录：最小瓶颈路 / lca
初识最小瓶颈路其实是上海那道著名的铜牌题，其次就是 P1396 营救。 P1967 [NOIP2013 提高组] 货车运输 / 最小瓶颈路 https://www.luogu.com.cn/problem/P1967 $\mathcal O(m \log m + (n + q)\log n)$ 最大 ......
2023年牛客基础训练营2-I
题目链接：https://ac.nowcoder.com/acm/contest/46810/I 乱搞题，但是有一些差分思想在里面。 先将所有的$$x_i都设置为第一个等级。 注意到一个性质，不是所有的h都可以使答案发生变化。 然后我们可以先求出所有可以使$x_i$发生变化的h的最小值，接着从小到大 ......
10-面向对象综合训练综合练习
练习一：文字版格斗游戏 需求: 格斗游戏，每个游戏角色的姓名，血量，都不相同，在选定人物的时候（new对象的时候），这些信息就应该被确定下来。 举例： 程序运行之后结果为： 姓名为:乔峰 血量为:100 姓名为:鸠摩智 血量为:100 乔峰举起拳头打了鸠摩智一下，造成了XX点伤害 ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（3）
重建序列 题目 给定一个长度为 n 的整数数组 nums ，其中 nums 是范围为 [1，n] 的整数的排列。还提供了一个 2D 整数数组 sequences ，其中 sequences[i] 是 nums 的子序列。 检查 nums 是否是唯一的最短 超序列 。最短 超序列 是 长度最短 的序列 ......
西南民族大学 春季 2023 训练赛 5
西南民族大学 春季 2023 训练赛 5 自动编程 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e4+5,M=1e3+5,INF=0x3f3f3f3f,Mod=1e6; con ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（2）
课程顺序 题目 现在总共有 numCourses 门课需要选，记为 0 到 numCourses-1。 给定一个数组 prerequisites ，它的每一个元素 prerequisites[i] 表示两门课程之间的先修顺序。 例如 prerequisites[i] = [ai, bi] 表示想要学 ......
最近公共祖先
一、前言 在一棵树上，一个节点的祖先定义为从根节点到这个节点的父亲节点的链上的所有点。 两个节点的公共祖先为这两个节点对应的链重合部分上的所有点。 两个节点的最近公共祖先为这两个节点对应的链重合部分上的所有点。 它可以帮助我们解决很多树上问题。 ......
Leetcode（剑指offer专项训练）——DP专项（8）
最长递增路径 题目 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 链接 DP 但是依旧不能覆盖所有的情况 class Solution { pub ......
3090单卡5小时，每个人都能训练专属ChatGPT，港科大开源LMFlow
前言 拥有自己的 AI 大模型！开源项目 LMFlow 支持上千种模型，提供全流程高效训练方案。 本文转载自机器之心 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整理 计算 ......
简述如何训练人工智能
训练人工智能的过程可以概括为以下几个步骤： 收集和准备数据：数据是训练人工智能模型的关键。数据可以来自于各种渠道，如传感器、日志、图像、语音、文本等。在收集数据之前，需要定义目标，确定需要什么类型的数据以及需要多少数据才能达到预期的结果。 数据预处理：在使用数据之前，需要进行一些预处理操作，以确保数 ......
SYUCTACM2023 bfs训练题解
迷宫 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; const int mod = 1e9 + 7; char s[105][105]; int vis[105][105]; int dx[4] = {1, ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（1）
计算除法 题目 给定一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数 ......
机器学习（四）：4层BP神经网络（只用numpy不调包）用于训练鸢尾花数据集|准确率96%
题目： 设计四层BP网络，以g(x)=sigmoid(x)为激活函数， 神经网络结构为：[4，10，6, 3]，其中，输入层为4个节点，第一个隐含层神经元个数为10个节点；第二个隐含层神经元个数为6个节点，输出层为3个节点 利用训练数据iris-train.txt对BP神经网络分别进行训练，对训练后 ......
day 38代码随想录 509. 斐波那契数 | 使用最小花费爬楼梯
斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你n ，请计算 F(n) 。 示例 1： 输入 ......
OpenAI Python API 训练营：学习使用 AI、GPT3 等！
OpenAI Python API 训练营：学习使用 AI、GPT3 等！ 使用 OpenAI 强大的 API 在项目中生成文本和图像，探索人工智能的力量 课程英文名：OpenAI Python API Bootcamp Learn to use AI, GPT3, and more! 此视频教程共 ......
2023年牛客基础训练营2-E
题目链接：https://ac.nowcoder.com/acm/contest/46810/E 被恶心坏了，一个小地方几个小时都没想到一直WAWAWA。 思路：没啥好说的，二分。 恶心的地方：如图所示： 代码： #include<bits/stdc++.h> using namespace std ......
20230406ARC专场训练1
[ARC125D] Unique Subsequence 可以用一个树状数组来维护当前有多少个合法子序列以 $i$ 结尾，记作 $f_i$ 。那么每次有 $f_i = \sum_{j=las_{i}}^i f_j$ . $las_i$ 表示 $a_i$ 上一次出现的位置 . 同时要把 $f_{las ......
代码随想录Day22-Leetcode235. 二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先 题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 又玩了一天,手又生疏了好多; 这道题看了题解,先用公共解法了,之前的题没刷,就给现在留坑了 /** ......