- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【力扣刷题】739. 每日温度
题目：给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例：输入: temperatures= [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]输入: temperatures= [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]输
2022-05-28 23:32:24
320
原创 【力扣刷题】94. 二叉树的中序遍历
题目：给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。示例：输入：root = [1,null,2,3]输出：[1,3,2]输入：root = []输出：[]输入：root = [1]输出：[1]中序遍历：左中右前序遍历：中左右后序遍历：左右中解题思路：解法一：（递归法）无论哪种前序、中序还是后序都能使用递归方法，思考清楚逻辑过程。三部曲：1，确定参数及返回对象；2，确定结束递归的条件；3，确定单层递归的逻辑。本题是中序遍历：参数
2022-05-19 15:58:03
177
原创 【力扣刷题】剑指 Offer 40. 最小的k个数（大顶堆）
题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]输入：arr = [0,1,2,1], k = 1输出：[0]解题思路：解法一：（排序法）时间复杂度O(nlogn)直接将整个列表排序。最后输出前k个数。arr.sort()return arr[:k]解法二：（大顶堆）1，特殊情况
2022-05-19 11:08:05
302
原创 【力扣刷题】322. 零钱兑换
题目：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。示例：输入：coins = [1, 2, 5],amount = 11输出：3 解释：11 = 5 + 5 + 1输入：coins = [2], amount = 3输出：-1输入：coins = [1], amount = 0输
2022-05-18 19:49:09
144
原创 【力扣刷题】53. 最大子数组和
题目：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1] 的和最大，为6 输入：nums = [1]输出：1输入：nums = [5,4,-1,7,8]输出：23解题思路：解法一（动态规划）：当前一个元素的累计最大和maxi[i-1]大于0时，对于当前num[i]才有效，计算maxi[i..
2022-05-18 18:43:41
125
原创 【力扣刷题】121. 买卖股票的最佳时机
题目：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例：输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ..
2022-05-18 18:03:13
145
原创 【力扣刷题】20. 有效的括号
题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例：输入：s = "()"输出：true输入：s = "()[]{}"输出：true输入：s = "(]"输出：false输入：s = "([)]"输出：false输入：s = "{[]}"输出：true解题思路：解法一（栈）：遍历字符串，将字符串与栈顶
2022-05-17 17:39:12
127
原创 【力扣刷题】213. 打家劫舍 II
题目：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。示例1：输入：nums = [2,3,2]输出：3解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）,
2022-05-17 15:45:58
180
原创 【力扣刷题】198. 打家劫舍
题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。输入...
2022-05-15 19:27:20
153
原创 【力扣刷题】2. 两数相加
题目：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.输入：l1 = [0], l2 = [0]输出：[0]输入：l1 = [9,9,9,9,9,9,9], l2 = [
2022-05-11 16:57:49
133
原创 【力扣刷题】92. 反转链表 II
题目：给你单链表的头指针 head 和两个整数left 和 right ，其中left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。示例1：输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5]输入：head = [5], left = 1, right = 1输出：[5]解法一：（穿针引线）解题思路：在头结点前设置一个哑结点dummy，并指向h..
2022-05-10 21:31:41
335
原创 【力扣刷题】19. 删除链表的倒数第 N 个结点
题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]输入：head = [1], n = 1输出：[]输入：head = [1,2], n = 1输出：[1]解法一：（计算链表长度）解题思路：在头结点前设置一个哑结点dummy，并指向head头结点。哑结点的好处就是不需要考虑特例，不用担心head当前节点是不是为空，当前head节点会不会被删除。首先
2022-05-10 18:32:26
144
原创 【力扣刷题】70. 爬楼梯
题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]解题思路：首先生成一个空列表ar，遍历链表的同时，存入该列表ar，同时指针后移；遍历完后，ar已正序包含链表所有元素，再一次使用list.pop()函数，使每个元素从尾部一个个肆放装进新的列表pr，此时pr则与链表元素顺序反过来。解决方案（python）#迭代法prev=Nonecur=headwhile(cu.
2022-05-10 16:04:46
702
原创 【力扣刷题】24. 两两交换链表中的节点
题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。。示例1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例2：输入：head = []输出：[]示例3：输入：head = [1]输出：[1]解法一：递归法(思路理清楚就超级简单）解题思路：首先判断head和head.next是否为空，任一为空就返回head。此时就说明至少有两个元素然后将n
2022-05-09 18:04:48
334
原创 【力扣刷题】203. 移除链表元素、剑指 Offer 18. 删除链表的节点
题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例2：输入：head = [], val = 1输出：[]示例3：输入：head = [7,7,7,7], val = 7输出：[]解法一：递归法解题思路：首先判断链表是否为空，为空就返回head(也就为空）。然后通过递归保留head下一个指针位置，指向递归，（无论后面返
2022-05-08 15:34:49
321
原创 【力扣刷题】459. 重复的子字符串
题目：给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。示例1：输入: s = "abab"输出: true解释: 可由子串 "ab" 重复两次构成。输入: s = "aba"输出: false输入: s = "abcabcabcabc"输出: true解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)解题思路：将两个s合并，去掉第一个元素和最后一个元素，剩下的字符串中应该还存在s整个字符串。
2022-05-08 11:27:09
384
原创 【力扣刷题】206. 反转链表 （简单，我难）
题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]解题思路：首先生成一个空列表ar，遍历链表的同时，存入该列表ar，同时指针后移；遍历完后，ar已正序包含链表所有元素，再一次使用list.pop()函数，使每个元素从尾部一个个肆放装进新的列表pr，此时pr则与链表元素顺序反过来。解决方案（python）#迭代法prev=Nonecur=headwhile(cu.
2022-05-07 20:52:32
690
原创 【力扣刷题】剑指 Offer 06. 从尾到头打印链表
题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head = [1,3,2]输出：[2,3,1]解题思路：首先生成一个空列表ar，遍历链表的同时，存入该列表ar，同时指针后移；遍历完后，ar已正序包含链表所有元素，再一次使用list.pop()函数，使每个元素从尾部一个个肆放装进新的列表pr，此时pr则与链表元素顺序反过来。解决方案（python）ar=[]while(head): ar.append(head.val)
2022-05-07 18:23:28
377
转载 【卷积神经网络】CNN发展史
学习cnn，必然不可少了cnn的发展史，这篇博文讲的蛮好，可惜我看不见图，你们看看呢~~CNN的发展史我也留下来，等后面复习时候再看看。
2022-04-21 11:14:12
533
原创 L1/L2正则化使用
对于L1/L2正则化使用的疑惑究竟L1、L2正则化可以使用到哪里？是全连接层还是卷积层？代码1：是使用在全连接层# 仅添加权重正则化Dense(256, kernel_regularizer=keras.regularizers.l1(0.01))#加入l1Dense(256, kernel_regularizer=keras.regularizers.l2(0.01))#加入l2LSTM(256, kernel_regularizer=keras.regularizers.l1_l2(0.00
2022-04-20 12:10:10
2068
原创 Early stopping conditioned on metric `val_loss` which is not available. Available metrics are: loss,
问题：tensorflow:Early stopping conditioned on metric val_loss which is not available. Available metrics are: loss,accuracy解决办法：增加验证集大小，即可看见训练过程中loss，accuracy，val_loss和val_accuracy。提醒：笔者train_generator、test_generator、val_generator都是通过TFRecord把文件夹中分配好的数据
2022-04-19 16:15:21
4740
原创 TFRecord格式数据读取+划分训练集、验证集和测试集
可以参考深度学习笔记：在小数据集上从头训练卷积神经网络_笨牛慢耕的博客-优快云博客_小数据集训练ImageDataGenerator.flow_from_directory可以提取TFrecord数据格式。image_dataset_from_directory是更古老的东西也能作为TFrecord数据提取的工具，但是提取的是整个文件夹中的文件数据集，如果想要划分为训练集和验证集，可以尝试使flow_from_directory。示例如下：#使用原模块，subset参数..
2022-04-16 22:13:27
1522
原创 使用postman测试接口文件说明（实习记录）
新建collection（新建文件夹或者项目的概念） 新建request2.1理解简单的可以理解为是在postman上发出请求命令，然后在下方接受该命令的回传结果。测试仅仅是一条请求的回传结果，输入一个（组）参数，得到一个结果。需要对所有接口进行测试才能进行交付。2.2 新建request填写内容如下：正在上传…重新上传取消其中测试网址来源说明：http://10.0.**.8:5001/api/ai/v1/face/queryFaceDatabase/参数/参数...红色：
2022-04-16 18:30:19
2904
转载 【学习记录】TFRecord认识
TFRecord就是Tensorflow支持的一种数据格式，使用的“Protocol Buffer”二进制数据编码，能够让数据读取到文件名队列、内存队列，以方便并行训练模型使用。阅读原文：https://blog.youkuaiyun.com/weixin_44402973/article/details/95009945Tensorflow读取数据的机制大致可以分为三种：1、数据集图像——>计算（我最常用的，也是最傻的一种）2、数据集图像——>内存队列——>计算3、数据集图像——>文
2022-04-16 17:21:01
95
原创 【力扣刷题】387. 字符串中的第一个唯一字符
题目：387. 字符串中的第一个唯一字符题目描述要求：给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。示例1：输入: s = "leetcode"输出: 0示例2：输入: s = "loveleetcode"输出: 2示例3：输入: s = "leetcode"输出: 0解题思路：提示：方法一：先遍历字符串中的每个字符，将频数存储在哈希表中，键名为字符，键值为频数。然后二次遍历字符（含指针和字符），在哈希表中依次查看其频数
2022-04-15 10:39:54
606
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人