随想录 训练营 祖先 随想

Day2-数组2023.9.15 Leetcode977 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 初解 我还是不能想到暴力解法之外的，对某个问题的最优复杂度也没有概念。就算提示我是用指针，我也想不到思路。 现 ......

题目：300. 最长递增子序列 思路： dp[i]状态 取决于 dp[0] - dp[i-1]中小于dp[i]的元素中最大的值+1，即: for j:=0; j <i; j++ { if nums[i] > nums[j]{ dp[i] = max(dp[i], dp[j] + 1) } } 代码： ......

代码随想录算法训练营第八天 | LeetCode 28(实现strStr()) LeetCode 459(重复的子字符串) 28:实现strStr() LeetCode 28(实现strStr()) class Solution { public int strStr(String haystack ......

官方环境要求（推理、微调）： 本次部署使用单卡A100-40G显卡。 部署 虚拟环境创建： conda create -n test python=3.10.9 conda activate test #启动虚拟环境 拉取 Llama2-Chinese git clone https://githu ......

使用混合精度导致GNN相关模型训练时出现损失无法下降： 在一次GNN相关的项目中，由于模型训练速度过慢，楼主为了加速开启混合精度。第一天使用时并未出现异常；第二天再次使用，出现了损失函数不下降的问题。经检测，一段包含稀疏矩阵转换而且矩阵计算密集的函数与混合精度发生未知作用，导致该问题。博主关掉混合精 ......

yolov8可以直接在命令行中使用，直接去下源码使用即可：https://github.com/ultralytics/ultralytics 有关于分割的技术问档：https://docs.ultralytics.com/tasks/segment/ 数据集的整理方式与yolov5相同 在ultr ......

28.找出字符串中第一个匹配项的下标 mydemo--(my thought)--(falied) class Solution { public: int strStr(string haystack, string needle) { for(int i=0; i<haystack.size() ......

344.反转字符串 mydemo--(一次就过)--(成功) class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); char tmp; int i=0; int j = len-1; wh ......

实现0-6字符分类 数据准备： 训练数据： train_data.txt 查看代码 D:/ocr/svm/train/imgs/0/0.png 0 D:/ocr/svm/train/imgs/0/0_1.jpg 0 D:/ocr/svm/train/imgs/1/1.png 1 D:/ocr/svm ......

题目：309. 买卖股票的最佳时机含冷冻期 思路： 具体可以区分出如下四个状态： 状态一：持有股票状态（今天买入股票，或者是之前就买入了股票然后没有操作，一直持有） 不持有股票状态，这里就有两种卖出股票状态 状态二：保持卖出股票的状态（两天前就卖出了股票，度过一天冷冻期。或者是前一天就是卖出股票状态 ......

代码随想录算法训练营第七天 | LeetCode 344(反转字符串) LeetCode 541(反转字符串II) LeetCode 剑指05(替换空格) LeetCode 151(反转字符串中的单词) LeetCode 剑指58(II.左旋转字符串) 344:反转字符串 LeetCode 344( ......

训练记录 9 月没做题。 不能摆了，再摆就完蛋了。 CF1784F Minimums or Medians 很厉害的题。 我们考虑找充要条件： 注意到所有被删除的连续段长度都是偶数。并且不同的连续段之间，都是被分开删除的。 注意到只有从 \(1\) 开始的连续段才可能用操作 1 删除，于是其它被删的 ......

454.两数相加 Ⅱ mydemo--(超时失败) class Solution { public: int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) { ......

特斯拉Dojo超算平台代表了特斯拉在AI领域的重大突破。它不仅提供了海量的计算能力以支持特斯拉的自动驾驶和通用人工智能研究，而且还通过自主研发、大规模可扩展性和高效率等特点，完美地融入了特斯拉的各项业务中。未来，随着特斯拉不断扩展其业务领域和市场范围，Dojo超算平台的重要性将进一步提升。同时，我们... ......

题目：123. 买卖股票的最佳时机 III 思路： 达到dp[i][1]状态，有两个具体操作： 操作一：第i天买入股票了，那么dp[i][1] = dp[i-1][0] - prices[i] 操作二：第i天没有操作，而是沿用前一天买入的状态，即：dp[i][1] = dp[i - 1][1] 那么 ......

AI打游戏-贰(bilibili) 目标 使用录屏软件将游戏录制成视频 使用代码，每几秒将视频帧保存成图片，作为后续训练集 步骤 录制游戏视频 安装录屏软件OBS 可以用任意录屏软件，如果没有的话可以下载开源的录屏软件"OBS Studio" 直接上OBS Studio 官网，下载对应平台版本 双击 ......

算法训练day7: LeetCode454.383.15.18 454.四数相加 题目 454. 四数相加 II - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: int fourSumCount(vector ......

树状数组区间求和P3374 #include<bits/stdc++.h> #define int long long using namespace std; const int N=5e5+10; int n,m; struct BIT { int lim,tre[N]; inline int ......

代码随想录算法训练营第六天 | LeetCode 454(四数相加II) LeetCode 383(赎金信) LeetCode 15(三数之和) LeetCode 18(四数之和) 454：四数相加II LeetCode 454(四数相加II) 思路： 首先定义 一个map，key放a和b两数之和， ......

TFRecord文件训练速度调优 问题描述： 背景： tfrecord文件由spark生成： res_df.write.format("tfrecords").option("recordType","Example")mode("overwrite").save("path/") 大约有90个特征 ......

题目：121. 买卖股票的最佳时机 思路： 贪心做起来更简单；dp多此一举……状态0是有买入，状态1是 代码： func maxProfit(prices []int) int { lens := len(prices) if lens == 0 { return 0 } dp := make([] ......

算法训练day6：哈希基础、LeetCode242.349.202.两数之和 哈希基础： 一般哈希表都是用来快速判断一个元素是否出现集合里。 以空间换时间 使用集合来解决哈希问题的时候，优先unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序，那么就用set，如果要求不仅有 ......

题目链接： 剑指 Offer 68 - II. 二叉树的最近公共祖先 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 解法思路： 代码： /** * Definition for a binary tree node. * type TreeNode struct { * Va ......

题目链接： 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 题目描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 解法思路： 代码： /** * Definition for a binary tree node. * type TreeNode struct { * ......

题目来自洛谷P3379 【模板】最近公共祖先（LCA） 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 \(N,M,S\)，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 \(N-1\) 行每行包含 ......

代码随想录算法训练营第五天 | LeetCode 242(有效的字母异位词) LeetCode 349(两个数组的交集) LeetCode 202(快乐数) LeetCode 1(两数之和) 242:有效的字母异位词 LeetCode 242(有效的字母异位词) class Solution { p ......

三人一机在 Dilute的博客上 主要记一下我和 zcw 的两人两机场 9.9 今天和 zcw vp了 22 年的沈阳站 开场一看 D 发现是个 nt 题，一发过了。然后张发现 C 也是个 nt 题，也一发过了 然后我去开 L 题，题意比较难理解，花了好长时间看题（事实证明还是看错了一个小地方），看 ......

题目 https://kamacoder.com/problem.php?id=1010 小明发现和小宇有共同祖先！现在小明想知道小宇是他的长辈，晚辈，还是兄弟。 输入包含多组测试数据。每组首先输入一个整数N（N<=10），接下来N行，每行输入两个整数a和b，表示a的父亲是b（1<=a,b<=20） ......

8月28日-9月1日，由航天科技控股集团有限公司（以下简称“航天科技”）主办的《AIRIOT物联网平台应用与实战》训练营在沈阳圆满结束，来自上海电机学院、中渝软通信息技术、北京华天机电研究所、北京环卫集团、中国恩菲等多家企业技术人员参与了此次培训。本次训练营由航天科技的资深物联网项目实战专家亲自授课 ......

242. 有效的字母异位词 mydemo--(成功)--(学了卡哥的思路) class Solution { public: bool isAnagram(string s, string t) { int alphabet = 26; int hash[alphabet]; for(int i=0 ......