- 博客(48)
- 收藏
- 关注
RSS订阅原创 urllib一个类型和6个方法
response是HTTPResponse一个类型。#返回状态码,如果是200证明逻辑没错。#按照一个一个字节去读。#一个类型和6个方法。
2024-05-30 11:14:55
108
原创 二叉树的统一迭代法#思路
前序遍历：result=[]st=[]if root:while st:if node!= None:else:中序遍历：result=[]st=[]if root:while st:if node!= None:else:后序遍历：result=[]st=[]if root:while st:if node!= None:else:
2024-02-18 17:58:53
347
1
原创 二叉树的迭代遍历
中序遍历：return []result=[]stack=[]cur=rootif cur:else:后序遍历：return []result=[]
2024-02-15 17:23:59
203
原创 每日温度&&下一个更大元素 I
例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。
2024-01-27 15:06:27
218
原创 滑动窗口最大值&&前 K 个高频元素
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。self.queue = deque() #这。class MyQueue: #单调队列（从大到小。你能在线性时间复杂度内解决此题吗？返回滑动窗口中的最大值。
2024-01-26 14:53:02
290
原创 判断子序列&&不同的子序列
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
2024-01-21 23:49:22
409
原创 不相交的线&&最大子序和
现在，我们可以绘制一些连接两个数字 A[i] 和 B[j] 的直线，只要 A[i] == B[j]，且我们绘制的直线不与任何其他连线（非水平线）相交。给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。我们在两条独立的水平线上按给定的顺序写下 A 和 B 中的整数。以这种方法绘制线条，并返回我们可以绘制的最大连线数。
2024-01-21 23:21:49
313
原创 最长重复子数组&&最长公共子序列
是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。长度最长的公共子数组是 [3,2,1]。是这两个字符串所共同拥有的子序列。、长度最长的子数组的长度。，返回这两个字符串的最长。
2024-01-21 23:02:30
312
原创 最长递增子序列&&最长连续递增序列
result=max(result,dp[i])//返回最长子序列。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。，找到其中最长严格递增子序列的长度。
2024-01-21 16:59:36
342
原创 买卖股票的最佳时机III&&买卖股票的最佳时机IV
输出：6 解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3。随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天 （股票价格 = 4）的时候卖出，这笔交易所能获得利润 = 4-1 = 3。给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入：prices = [3,3,5,0,0,3,1,4]
2024-01-20 15:05:04
305
原创 买卖股票的最佳时机&&买卖股票的最佳时机II
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3。设计一个算法来计算你所能获取的最大利润。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。
2024-01-20 11:02:10
349
原创 打家劫舍&&打家劫舍II
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，dp[i]的状态取决于dp[i]=max（dp[i-2]+nums[i],dp[i-1]）偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。dp[i]的含义是在i个物品面前，最多可以偷窃的价值。给定一个代表每个房屋存放金额的非负整数数组，计算你。，一夜之内能够偷窃到的最高金额。
2024-01-19 16:22:51
361
原创 单词拆分&&
给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。
2024-01-19 13:43:33
392
原创 零钱兑换&&完全平方数
递推公式上是dp[i]=min(dp[i],dp[i-coin]+1),可以更新dp[i]的值。在初始值上，dp[0]=0,dp[i]=float('inf'),除了下表0以外的dp都为无穷大，min求最小值，防止初始值覆盖所求的值。=float('inf') else -1//如果最小数量为有限个则返回dp[-1],否则返回-1。dp[i]=min(dp[i-coin]+1,dp[i])//更新最小硬币数量。dp=[float('inf')]*(amount+1)//创建数组，初始值为0。
2024-01-18 12:54:24
399
原创 零钱兑换II&&组合总和 Ⅳ
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。遍历顺序,需要先遍历物品，然后遍历背包容量。这是求组合数，如果先遍历背包再遍历物品就是求排序。最后就是dp[j]+=dp[j-coins[i]],求和公式的理解。然后是正序遍历，因为每一个物品都有无限个，有点类似于完全背包。
2024-01-17 16:31:29
325
原创 一和零&&完全背包理论基础
题目描述：给你一个二进制字符串数组 strs 和两个整数 m 和 n。请你找出并返回 strs 的最大子集的大小，该子集中 最多 有 m 个 0 和 n 个 1。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集。示例 1：输入：strs = ["10", "0001", "111001", "1", "0"], m = 5, n = 3输出：4解释：最多有 5 个 0 和 3 个 1 的最大子集是 {"10","0001","1","0"} ，因此答案是 4。
2024-01-16 22:31:23
348
原创 栈 与队列
4 + 13 / 5，这就是中缀表达式，计算机从左到右去扫描的话，扫到13，还要判断13后面是什么运算符，还要比较一下优先级，然后13还和后面的5做运算，做完运算之后，还要向前回退到 4 的位置，继续做加法，你说麻不麻烦！那么将中缀表达式，转化为后缀表达式之后：["4", "13", "5", "/", "+"] ，就不一样了，计算机可以利用栈来顺序处理，不需要考虑优先级了。if item not in {"+","-","*","/"}://如果列表的元素不是符号，则进栈。
2024-01-15 11:26:00
376
原创 最后一块石头的重量II
每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。target的理解：被消去的石头重量除以二的商。如果 x == y，那么两块石头都会被完全粉碎；有一堆石头，每块石头的重量都是正整数。
2024-01-01 22:37:30
290
原创 分割等子集
请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。数组可以分割成 [1, 5, 5] 和 [11]。利用这一遍历的方法先遍历物品在遍历背包容量。数组不能分割成两个元素和相等的子集。该问题类似背包问题，都是。
2023-12-25 00:05:35
9
原创 蓝桥杯 整数拆分 不同路径 II
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格的左上角 （起始点在下图中标记为 “Start” ）。），并使这些整数的乘积最大化。网格中的障碍物和空位置分别用。你可以获得的最大乘积。
2023-12-20 23:49:53
58
原创 蓝桥杯 02
重点理解dp[]数组的含义：m*n列数组中每一个空格是路径的条数。比如：dp[2][2]就是到达2*2列的路径是多少。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。代码理解dp = [[0] * n for _ in range(m)]问总共有多少条不同的路径？创建m行n列的列表。
2023-12-20 00:01:04
11
原创 斐波那契数和爬楼梯
F(n) = F(n - 1) + F(n - 2)，其中 n > 1。开始，后面的每一项数字都是前面两项数字的和。你有多少种不同的方法可以爬到楼顶呢？每一个dp[]的数组的含义非常关键。表示）形成的序列称为。最核心的代码部分就是。
2023-12-18 23:51:08
20
1
原创 maven＋spring boot练习
maven采用一个仓库，多个项目的方式，让多个项目共享一个仓库里的相同jar包。但是在做spring bootCRUD＋分页的时候遇到一个问题没有解决。首先下载maven放在任意文件夹下，然后进行相关环境变量的配置，右键我的电脑-属性-高级系统设置-环境变量-系统变量-Path。maven仓库：所谓的仓库就是用于存放项目需要的jar包的。Maven 是专门用于构建和管理Java相关项目的工具。呈现这样的报错一直没有找到解决的办法。这是用maven导入项目做的效果。maven相关配置流程。
2023-06-12 00:47:14
39
原创 ssm练习更新中
(自动装配实现了CategoryService接口的的实例，只有CategoryServiceImpl实现了CategoryService接口，所以就会注入CategoryServiceImpl 在实例化CategoryServiceImpl的时候，又注入CategoryMapper 根据ApplicationContext.xml中的配置信息，将CategoryMapper和Category.xml关联起来了。
2023-06-05 22:44:29
27
原创 spring第一次练习3h
对象的生命周期由Spring来管理，直接从Spring那里去获取一个对象。IOC是反转控制 (Inversion Of Control)的缩写，就像控制权从本来在自己手里，交给了Spring。简单说就是创建对象由以前的程序员自己new 构造方法来调用，变成了交由Spring创建对象。IOC 反转控制 是Spring的基础，Inversion Of Control。Spring是一个基于IOC和AOP的结构J2EE系统的框架。对Product对象，注入一个Category对象。一spring iocdi。
2023-05-27 13:23:42
30
原创 mybatis第二次练习CRUD
映射器是一种描述 Java 对象和数据库表之间映射关系的组件，可以通过映射器来操作数据库，并将结果集映射为 Java 对象。addCategory对应的插入sql语句，#{name}会自动获取c对象的name属性值。运行之后，如图所示可以看到 通过Mybatis查询出来的数据里有新增加的Category。首先一次性修改配置文件Category.xml，提供CRUD对应的sql语句。通过session.insert调用addCategory对应的SQL语句。deleteCategory对应删除的sql语句。
2023-05-21 19:58:16
37
原创 mybatis第一次练习2h
配置文件mybatis-config.xml其作用主要是提供连接数据库用的驱动，数据库名称，编码方式，账号密码。在包com.how2java.pojo下，新建文件Category.xml。其次创建一个包准备实体类Category，用于映射表category_最后测试类TestMybatis，检验是否成功。首先这次项作业用到了两个jar包。
2023-05-20 17:33:52
28
原创 第八周作业7h
src文件夹下建立bean包创建hero类，dao包建立heroDAOI类，new一个servlet ，webcontent下创建listHherojsp 文件。第一创建MVC文件，lib文件下粘贴四个包并且bulid path，外加一个jar包。
2023-04-16 23:30:30
43
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人