十天专题

网络工程师---第三十天

计算机基础 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

代码随想录算法训练营第五十天| 123.买卖股票的最佳时机III、 188.买卖股票的最佳时机IV

123 题目: 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 题目链接:123. 买卖股票的最佳时机 III - 力扣(LeetCode) 思路: 动态规划,区别于前面题,这次有5个状态,还要知道dp[prices.length-

学习java第五十天

Spring框架中的Bean的生命周期是什么? 在Spring中,Bean的生命周期可以被划分为以下阶段: 实例化:在这个阶段中,Spring容器根据Bean的定义,通过反射或其他方法来创建Bean的实例。这个阶段包括调用构造方法和执行属性注入。 初始化:在这个阶段中,Spring容器调用Bean的初始化方法(如果有的话),并对Bean的属性进行设置。这个阶段中,Spring容器会检查是否实现了

代码随想录第三十天 | 回溯算法总结

【理论基础】 什么是回溯算法? 回溯函数其实也就是递归函数,回溯算法都是用递归函数实现的,是一种纯暴力的搜索方式,本质是穷举出所有的可能,然后选出符合条件的结果集。 卡哥给我们提供了一个回溯算法的模板,在做题的过程中发现,这个模板确实特别特别好用,几乎所有的回溯算法题目都可以用这个模板写出相应的递归函数: void backtracking(参数) {if (终止条件) {存放结果;r

Java复习第二十天学习笔记(过滤器Filter),附有道云笔记链接

【有道云笔记】二十 4.8 过滤器Filter https://note.youdao.com/s/dSofip3f 一、为什么要使用过滤器 项目开发中,经常会用到重复代码的实现。 1、请求每个servlet都要设置编码 2、判断用户是否登录,只有登录了才有操作权限。 二、过滤器相关Api interface Filter 过滤器核心接口 1、init(FilterConfig

学习前端第二十天(条件分支:if 和 ‘?‘;逻辑运算符)

一、条件分支 if (…) 语句会计算圆括号内的表达式,并将计算结果转换为布尔型。 if(...) 语句计算括号里的条件表达式,如果计算结果是 true,就会执行对应的代码块{  }。 if 语句有时会包含一个可选的 “else” 块。如果判断条件不成立,就会执行它内部的代码。 有时需要测试一个条件的几个变体。我们可以通过使用 else if 子句实现。 用“?”给一个变量赋值 l

算法练习第五十天|123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV

123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 123.买卖股票的最佳时机III class Solution {public int maxProfit(int[] prices) {//dp[i][j] 第i天买卖股票获得的最大利润/**j=0不操作j=1第一次持有j=2第一次不持有j=3第二次持有j=4第二次不持有dp[i][0] = dp[i-1][0]

坚持十天做完Python入门100题第一天

坚持十天做完Python入门100题第一天 第1题 变量更新第2题 变量命名规则第3题 类型错误第4题 序列索引第5题 序列切片第6题 负数切片第7题 Range函数 第1题 变量更新 解析:Python代码的读取和执行是由上至下的,变量n一开始被赋值为1,但被更新了三次,最终的值为4,所以结果是4+4+4+4,答案是16。 第2题 变量命名规则 上述代码,哪一行会报错?

代码随想录第三十天 | 回溯问题P6 | ● 332● 51● 37● 总结

332.重新安排行程  给你一份航线列表 tickets ,其中 tickets[i] = [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。 所有这些机票都属于一个从 JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 开始。如果存在多种有效的行程,请你按字典排序返回最小的行程组合。 例如,行程 ["JFK", "LGA"] 与 ["JFK",

代码随想录算法训练营第六十天 | 力扣 单调栈84.柱状图中最大的矩形

题目链接:. - 力扣(LeetCode) class Solution {public:int largestRectangleArea(vector<int>& heights) {int result = 0;stack<int> st;heights.insert(heights.begin(), 0); // 数组头部加入元素0heights.push_back(0); // 数组尾

代码随想录算法训练营第二十天| 654.最大二叉树,617.合并二叉树,700.二叉搜索树中的搜索,98.验证二叉搜索树

题目与题解 654.最大二叉树 题目链接:654.最大二叉树 代码随想录题解:654.最大二叉树 视频讲解:又是构造二叉树,又有很多坑!| LeetCode:654.最大二叉树_哔哩哔哩_bilibili 解题思路:         构造最大二叉树,递归非常合适。入参是用于构造的数组,返回值是构造结束后的根结点,终止条件是当前结点为空。递归体为:首先遍历数组,找到数组中最大值及其所

算法练习第三十天|两道hard51. N 皇后、37. 解数独

37. 解数独 51. N 皇后 解数独 class Solution {public void solveSudoku(char[][] board) {backTrace(board);}public boolean backTrace(char[][] board){//仅收集一个结果for(int i = 0;i<9;i++){for(int j = 0;j<9;j++){if(

嵌入式学习第三十天!(单向链表练习)

1. 单向链表的逆序: int Is_Empty_Link(LINK_LIST *plist){return plist->phead == NULL;}void Reverse_Link(LINK_LIST *plist){LINK_NODE *ptmp = plist->phead;LINK_NODE *pinsert = NULL;plist->phead = NULL;if(Is_

算法第三十天-矩阵中移动的最大次数

矩阵中移动的最大次数 题目要求 解题思路 网格图 DFS 从第一列的任一单元格 ( i , 0 ) (i,0) (i,0) 开始递归。枚举往右上/右/右下三个方向走,如果走一步后,没有出界,且格子值大于 g r i d [ i ] [ j ] grid[i][j] grid[i][j],则可以走,继续递归。 在递归过程中,记录能访问到的最大列号,作为答案。 代码实现时,为避免重复递归

代码随想录算法训练营第六十天 | 单调栈 柱状图中最大的矩形 完结撒花

目录 柱状图中最大的矩形 LeetCode 84. 柱状图中最大的矩形 柱状图中最大的矩形 双指针解法本题要记录记录每个柱子 左边第一个小于该柱子的下标,而不是左边第一个小于该柱子的高度。在寻找的过程中使用了while class Solution {public int largestRectangleArea(int[] heights) {int[] minLeftIn

代码随想录算法训练营第五十天|739. 每日温度,496.下一个更大元素 I

系列文章目录 代码随想录算法训练营第一天|数组理论基础,704. 二分查找,27. 移除元素 代码随想录算法训练营第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II 代码随想录算法训练营第三天|链表理论基础,203.移除链表元素,707.设计链表,206.反转链表 代码随想录算法训练营第四天|24. 两两交换链表中的节点,19.删除链表的倒数第N个节点,面试题 02

第二十天-数据分析

1.介绍 1.什么是数据分析 1.以下4个纬度结合起来的数据科学 2.数据分析的特殊性

爬虫系列一:十天python爬虫基础学习实战第七天——python字符串及列表

知识回顾: 1.python字符串 2.python列表 """案例1:如何定义一个字符串"""a = 'hello'a1 = "hello"a2 = """hello"""a3 = '''hello'''"""案例2:如何定义一个列表"""a1_list = []   Python转义字符 在需要在字符中使用特殊字符时,python用反斜杠(\)转义字符。如下表: