之和 随想录 训练营 随想

分割等和子集 给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。 Link 错误思路 TLS的思路： 记录下所有子集在mp中，但是会造成超时 class Solution { public: bool canPartition(vector<int>& nums) { ......

#代码随想录算法训练营 代码随想录算法训练营Day55 动态规划| 392.判断子序列 115.不同的子序 392.判断子序列 题目链接：392.判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置 ......

DAY4共2题： 树（组合数学） 子序列（dp，数学） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......

39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制 ......

20. 有效的括号 写过很多遍了,但还是不能秒a /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let stack = [] let obj = {'(':')', '[':']', '{':'} ......

239. 滑动窗口最大值 一开始没有思路,暴力了,然后果然超时; 看提示中的单调队列没有特别明白;后面反应过来跟单调栈很像; 也确实很符合本题的情况,一旦队尾出现更大的数,前面更小的数就不需要了, 他们不会成为最大数被弹出后的备选。 值得注意的是本题数次出现区间错误，一开始我的操作居然是删除q[l] ......

二叉树 二叉树--二叉树的递归遍历 题目： 144.二叉树的前序遍历(opens new window) 145.二叉树的后序遍历(opens new window) 94.二叉树的中序遍历 题解： 前序遍历 class Solution { public List<Integer> preorde ......

1.算法描述 深度学习(DL, Deep Learning)是机器学习(ML, Machine Learning)领域中一个新的研究方向，它被引入机器学习使其更接近于最初的目标——人工智能(AI, Artificial Intelligence)。深度学习是学习样本数据的内在规律和表示层次，这些学习 ......

关于pta上OOP前三次训练集的总结： 前言： 前三次作业算是练手，第一次便是基本的了解java的大体主类的写法和基本操作。第二次则偏向于基本方法的调用，第三次是加入了其他类的方法的设计与调用。三次训练集一共25题，难度由简到难，但都不算复杂。 设计与分析： 大部分题都简单，就直接跳到第三次题目集的 ......

一、前言 OOP训练集的三次作业题量一共25题，第一次作业考察的知识点主要是Java程序的基本语法，基本的输入类Scanner的用法、各类型变量定义的方法、if...else语句、System.out.println()和System.out.printf()和System.out.print()的 ......

一，前言 题目集1-3总体难度不大，但有个别题目比较难。题目集1题目量较大，共有12题，作业时间很紧张。所以到题目集2发布时我提前做好准备，有充足的时间完成作业。 题目集1考察的是基本编程技能，例如java函数的基本结构，一些简单的输出，if语句的使用，和字符串的使用。其中字符串的使用比较难需要自己 ......

1. 环境准备 安装conda，创建Python环境并激活 安装pytorch、ffmpeg、detectron2 下载数据集 # 环境预处理 # https://shiboliu.com/2022/07/15/step1-videopose3d-prepare/ # 安装ffmpeg conda ......

1.前言 （1）OOP训练集01：知识点主要是不同数据类型的输入、处理、应用和输出，以及基本的选择语句和循环语句的应用，还有很基础的Math类和String类的使用，题量稍微有点多，但是都不难。虽然有c语言的语法基础，但因为是第一次接触Java，没那么快就上手，在b站上看了很多网课、看书也看了很久才 ......

1.安装cuda 可以先看看自己的 显卡信息，支持哪个cuda版本 cuda下载地址：https://developer.nvidia.com/cuda-toolkit-archive 我的RTX3060，下载的cuda11.8 下载后安装，直接默认安装到底，然后打开cmd，输入nvcc -V 2. ......

背包问题 问题描述 背包问题是一系列问题的统称，具体包括：01背包、完全背包、多重背包、分组背包等（仅需掌握前两种，后面的为竞赛级题目） 下面来研究01背包 实际上即使是最经典的01背包，也不会直接出现在题目中，一般是融入到其他的题目背景中再考察 因为是学习原理，所以先跳过最原始的问题模板来学。 0 ......

#coding:utf-8 from sklearn.neural_network import MLPRegressor from sklearn.model_selection import train_test_split from sklearn.metrics import mean_sq ......

DAY3共2题： 旅游 tokitsukaze and Soldier 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得 ......

#代码随想录算法训练营 代码随想录算法训练营Day53 动态规划|● 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划 1143.最长公共子序列 题目链接：1143.最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个 ......

题目链接在这里：四数之和 这道题和前面的三数之和一模一样，只是需要枚举前两个数而已，需要注意一下前两个数的重复点的判断，并且不要忘记排序。 from ast import List class Solution: def fourSum(self, nums: List, target: int): ......

import csv import os import numpy as np labels = [] data = [] a_train_file = r'xxx\train.csv' a_test_file = r'xxx\valid.csv' a_file = r'\all.csv' all_ ......

题目描述 给定一个二叉搜索树的 根节点 root 和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k 。假设二叉搜索树中节点的值均唯一。参考leetcode 分析 中序遍历二叉树，将节点的 value 保存到 ArrayList 中，ArrayList 中元素是有序的。 采 ......

csv文件读写 读： filename = "D:\\桌面文件\\大三上\\大三下\\人工智能\\练习赛数据\\test_data.csv" df = pd.read_csv(filename) print(df.info())#简要摘要 information print(df.head())#输 ......

###　232.用栈实现队列 尽管是很简单的一题, 但还是参考了题解, 一开始还在想,push的时候还得把输出栈倒回来效率好低 结果一看题解发现不用 //思路: 对对队列尾部操作时(push,empty), 对输入栈正常操作; 对队列头部操作时(peek,pop),全部弹出到输出栈中操作 //参考思 ......

（1）前言： 知识点： oop训练集01（题目量大，难度大） 7-1：简单的输入输出以及if语句的运用。 7-2：简单的输入输出以及if语句的运用。 7-3：简单的输入输出以及if语句的运用和双重循环的运用。 7-4：简单的输入输出以及if语句的运用以及对输出精度的控制。 7-5：简单的输入输出以及 ......

28. 实现 strStr() 这题之前写过, 而且印象深刻的是细节很多,所以这边是看完以前的代码,再写的(几乎是在背代码了hhh) 甚至这样, next[0]=-1, 和j开始匹配子串是没初始化成0这样的细节还是忘了 手撕kmp感觉光靠理解是有困难的 /** * @param {string} h ......

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, n = 9 输出: ......

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源：力扣（LeetCode）链接：htt ......

344. 反转字符串 题目链接:https://leetcode.cn/problems/reverse-string 明显的双指针 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-p ......

一、前言 由于现阶段刚开始学习面对对象的程序设计，这前三次训练的主要目的是让我们尽快熟悉Java，并对Java有初步了解，所以前三次作业略显简单，但就算这种难度仍然花费了我不少时间来写，让我对OOP课程接下来的难度感到有些害怕，虽是这样说，但我仍不惧挑战，毕竟有难度才有进步，接下来是一些简要的分析。 ......

SMU Spring 2023 Trial Contest Round 1 A. 大意： 给出一个仅由0，1组成的字符串，该字符串是多次在首位各加0或1得到，问最短的原始字符串的长度。 思路： 一次操作增加两个字符， 特判字符串长度为1直接输出1. 首尾双指针进行判断，满足条件同时移动，不满足则退出 ......