十天专题
代码随想录算法训练营第五十天 | 98. 所有可达路径
目录 98. 所有可达路径 思路 图的存储 邻接矩阵 邻接表 深度优先搜索 1.确认递归函数，参数 2.确认终止条件 3.处理目前搜索节点出发的路径 方法一： 邻接矩阵写法 方法二：邻接表写法 98. 所有可达路径 题目链接：卡码网题目链接（ACM模式） 文章讲解：代码随想录 【题目描述】 给定一个有 n 个节点的有向无环图，节点编
图论篇--代码随想录算法训练营第五十天打卡| 深度优先搜索理论基础，98. 所有可达路径，广度优先搜索理论基础
深度优先搜索理论基础 DFS模板： void dfs(参数) {if (终止条件) {存放结果;return;}for (选择：本节点所连接的其他节点) {处理节点;dfs(图，选择的节点); // 递归回溯，撤销处理结果}} 98. 所有可达路径 题目链接：98. 所有可达路径 题目描述： 给定一个有 n 个节点的有向无环图，节点编号从 1 到 n。请编写一个函数，找出并返回所
（第四十天）配置完整的考试系统，完成前端和后端并优化，mysql后端，nginx前端，java连接
回顾 1 、使用 harbor 仓库 python --version yum -y update yum -y install python2-pip pip install --upgrade pip == 20 .3 -i ....... pip install docker-compose -i .......
研究生深度学习入门的十天学习计划------第六天
第6天：计算机视觉中的深度学习 目标： 掌握计算机视觉中的基础概念和深度学习模型，理解如何应用卷积神经网络（CNN）解决图像分类、目标检测等任务。 6.1 计算机视觉的基础概念 计算机视觉 是研究如何使计算机“看”并理解图像和视频内容的领域。它涉及图像处理、特征提取、模式识别等多个方面。计算机视觉的典型任务包括： 图像分类： 将图像分为若干类别，例如猫、狗、汽车等。目标检测： 在图像中定位
代码随想录算法训练营第六十天 | 图论part10
94. 城市间货物运输 I 对于Bellman_ford算法的优化，松弛n-1次，并且每一次都松弛每一条边，其实做了许多没有意义的事情。实际上只去松弛上一次计算过的节点作为出发节点的边即可。 #include <iostream>#include <vector>#include <list>#include <queue>#include <fstream>#include <cl
【代码随想录算法训练营第42期 第三十天 | LeetCode452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间】
代码随想录算法训练营第42期 第三十天 | LeetCode452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间 一、452. 用最少数量的箭引爆气球 解题代码C++： class Solution {private:static bool cmp(const vector<int>& a, const vector<int>& b) {return a[0]
百日筑基第六十天-学习一下Tomcat
百日筑基第六十天-学习一下Tomcat 一、Tomcat 顶层架构 Tomcat 中最顶层的容器是 Server，代表着整个服务器，从上图中可以看出，一个 Server可以包含至少一个 Service，用于具体提供服务。Service 主要包含两个部分：Connector 和 Container。从上图中可以看出 Tomcat 的心脏就是这两个组件，他们的作用如下： 【1】Connecto
Java重修笔记 第四十天 List集合、ArrayList集合
List集合 1. List集合里的元素顺序是有序的，即添加的顺序和取出的顺序是一致的 2. List集合里的元素是可以重复的 List集合常用方法 1. boolean add(E e) 将指定元素添加到列表末尾 2. void add(int index, E element) 在 index 位置上插入将指定元素 3. boolea
代码随想录算法训练营第二十天（二叉树 七）
day19 周日放假 今天依旧是二叉树环节 力扣题部分: 235. 二叉搜索树的最近公共祖先 题目链接:. - 力扣（LeetCode） 题面: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖
小山菌_代码随想录算法训练营第三十天|122.买卖股票的最佳时机II、55. 跳跃游戏 、45.跳跃游戏II、1005.K次取反后最大化的数组和
122.买卖股票的最佳时机II 文档讲解：代码随想录.买卖股票的最佳时机II 视频讲解：贪心算法也能解决股票问题！LeetCode：122.买卖股票最佳时机II 状态：已完成 代码实现 class Solution {public:int maxProfit(vector<int>& prices) {int result = 0;for (int i = 1; i < prices
代码随想录第三十天打卡|332.重新安排行程， 51. N皇后， 37. 解数独
332.重新安排行程（可跳过） 代码随想录 class Solution {public:unordered_map<string,map<string,int>>mp;bool backtracking(int ticketNum,vector<string>&res){if (res.size()==ticketNum+1)return true;for (pair<const str
算法训练营第五十天 | LeetCode 198 打家劫舍、LeetCode 213 打家劫舍II、LeetCode 337 打家劫舍III
LeetCode 198 打家劫舍 代码如下： class Solution {public:int rob(vector<int>& nums) {vector<int> dp(nums.size() + 1, 0);dp[1] = nums[0];for (int i = 2; i <= nums.size(); i++) {dp[i] = max(dp[i - 1] ,dp[i -
第五十天 进入子序列问题 | 300.最长递增子序列 674.最长连续递增序列 718.最长重复子数组
题目：300.最长递增子序列 1.dp数组的定义： 以nums[i]为结尾的最长递增子序列的长度 为什么一定表示 “以nums[i]结尾的最长递增子序” ，因为我们在 做 递增比较的时候，如果比较 nums[j] 和 nums[i] 的大小，那么两个递增子序列一定分别以nums[j]为结尾 和 nums[i]为结尾， 要不然这个比较就没有意义了，不是尾部元素的比较那么 如何算
代码随想录算法训练营第二十天| 617. 合并二叉树、654. 最大二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
[LeetCode] 617. 合并二叉树 [LeetCode] 617. 合并二叉树 文章解释 [LeetCode] 617. 合并二叉树 视频解释 题目: 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合
ACM实训冲刺第二十天
SUM Problem（数学计算与序列求和） 这段代码实现的是计算一个正整数n与其之前的所有正整数之和的问题，它属于数学计算与序列求和的题型。具体算法根据输入整数n的奇偶性采用了两种形式的等差数列求和公式： 如果n是偶数，则使用公式 sum = n/2 * (n + 1)，这是等差数列求和公式sum = n/2 * (首项 + 末项)的应用，其中首项为1，末项为n。如果n是奇数，则稍微调整了公
代码随想录算法训练营第五十天||309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
文章目录 一、309.最佳买卖股票时机含冷冻期 思路 二、714.买卖股票的最佳时机含手续费 思路 一、309.最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉
学习java第八十天
ApplicationContext有哪些常见实现？ FileSystemXmlApplicationContext容器从XML文件加载bean的定义。XML bean配置文件的完整路径必须提供给构造函数。 ClassPathXmlApplicationContext容器也从XML文件加载bean的定义。这里，你需要正确设置classpath因为这个容器将在classpath里找bean配置。
网络工程师---第三十天
计算机基础 DHCP DHCP含义: Dynamic Host Configure Protocol的缩写，它的中文含义也叫动态主机配置协议。 DHCP作用：动态分配IP、子网掩码、网关、DNS、租期 、提高配置IP地址效率、减少配置工作量、减少IP地址冲突。 端口号：DHCP为 67/68（UDP） 工作流程： 1.客户机发送广播包DHCP discover 0.0.0.0 2
代码随想录算法训练营第六十天| LeetCode647. 回文子串 、516.最长回文子序列
一、LeetCode647. 回文子串 题目链接/文章讲解/视频讲解：https://programmercarl.com/0647.%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2.html 状态：已解决 1.思路 这道题我只想出来了暴力解法，动规解法并没有想出来。根据视频讲解才把它想出来。 （1）确定dp数组以及下标含义：
代码随想录算法训练营第六十天| 647. 回文子串，516.最长回文子序列，动态规划总结篇
题目与题解 参考资料：动态规划总结篇 647. 回文子串 题目链接：647. 回文子串 代码随想录题解：647. 回文子串 视频讲解：动态规划，字符串性质决定了DP数组的定义 | LeetCode：647.回文子串_哔哩哔哩_bilibili 解题思路： 只能想到表面是动态规划，但实际是暴力法的方法。 dp[i]表示包含第i个字符的0-i范
算法训练营第二十天 | LeetCode 110平衡二叉树、LeetCode 257 二叉树的所有路径、LeetCode 404 左叶子之和
LeetCode 110 平衡二叉树 递归写法很简单，直接自底向上每个节点判断是否为空，为空说明该层高度为0。不为空用一个int型变量l记录左子树高度（递归调用该函数自身），一个int型变量r记录右子树高度（同样递归调用该函数自身），将l和r相减取绝对值，大于1说明不平衡直接返回-1，此外还需要判断l和r是否已经是-1，这种情况下也直接返回-1。这样判断的底层原理是计算每个节点返回值是高度还是-
JS时间格式转化，获取前十天，后十天，前n天，后n天的具体时间方法
JS时间转化，获取前十天，后十天，前n天，后n天的具体时间方法 1.参数说明： 参数说明day前后n天 0为当天，正值表示未来n天，负值表示过去n天fmt时间转化的格式time传入时间，默认为当前时间 function recentTime(day,fmt,time){ //获取当前时间的毫秒值let now = (time? new Date(time) :new Date()).getT
贪吃蛇撞墙功能的实现 和自动行走刷新地图 -- 第三十天
1.撞墙 1.1最初的头和尾指针要置为空，不然是野指针 1.2 在增加和删除节点后，判断是否撞墙，撞墙则初始话蛇 1.3在撞墙后初始化蛇，如果头不为空就撞墙，得定义临时指针指向头，释放头节点 2.自动刷新地图 2.1 在main函数中用while循环移动蛇，打印地图，用curses里面的refresh函数刷新地图 usleep（）速度函数必须得包含头文件
python爬虫学习------scrapy第二部分（第三十天）
🎈🎈作者主页： 喔的嘛呀🎈🎈 🎈🎈所属专栏：python爬虫学习🎈🎈 ✨✨谢谢大家捧场，祝屏幕前的小伙伴们每天都有好运相伴左右，一定要天天开心哦！✨✨ 兄弟姐妹，大家好哇！我是喔的嘛呀。今天我们来学习 scrapy的第二部分。 一、Item Pipelines 在Scrapy框架中，Item Pipeline是一个用于处理爬虫抓取到的数据的关键组件。它负责接收
构建二叉树搜索树算法题总结(第三十天)
701. 二叉搜索树中的插入操作 题目 给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。 答案 class Solution {public TreeNode insertIntoBST(TreeNode root, int val) {if(roo