- 博客(58)
- 收藏
- 关注
RSS订阅
原创 【全面了解自然语言处理三大特征提取器】RNN（LSTM）、transformer（注意力机制）、CNN
自然语言处理（NLP）是人工智能领域中一个重要的分支，它的目的是让计算机能够理解和处理人类语言，而特征提取是让计算机理解和处理人类语言时必不可少的过程，除了数据的因素，（引自下面本文从具体介绍一下这三个主要的特征提取器。
2024-03-17 19:11:59
1758
原创 【高效利用大语言模型】上下文学习？微调？提示学习？指示学习？
上下文学习（In context learning）是在 GPT-3 中首次提出的，它表明随着模型尺寸的增大，ICL 的能力变得更加明显，那么什么是上下文学习呢？在LMM领域，上下文学习（In context learning）即提示学习，也叫语境学习、任务相关的类比样本中学习等，它可以看做模型语义理解能力的一种，即对于一个大规模预训练模型，对于不同的下游任务，不需要调整模型参数，它可以根据我们的演示示例输出我们想要的结果，本质上，它相当于使用训练完好的语言模型估计给定示例条件下的条件概率分布模型。
2024-02-21 14:46:55
1360
1
原创 【代码随想录】【单调栈】day60:柱状图中的最大矩形
接雨水 (opens new window)是找每个柱子左右两边第一个大于该柱子高度的柱子，而本题是找每个柱子左右两边第一个小于该柱子的柱子。接雨水（从栈顶到栈底是单调递增的）：遇到比栈顶元素小的，加进去，遇到比栈顶元素大的元素，计算一下面积值。本题（从栈顶到栈底是递减的）：遇到比栈顶元素大的，加进去，遇到比栈顶元素小的元素，计算一下面积值。
2024-04-20 13:37:45
169
原创 【代码随想录】【动态规划】day50:● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV
不限制交易次数的时候，每一次买入的状态都可以看做是相同的，都是dp[i][0]，但是有交易限制的时候，每一次买入的状态都是不同的：dp[i][j] 定义为j为奇数的时候代表持有的状态，j为偶数代表不持有的状态k次交易，一共有k个买的状态和k个卖的状态，一共2k个状态。
2024-04-19 17:58:52
142
原创 【代码随想录】【动态规划】day51:● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费
【代码】【代码随想录】【动态规划】day51:● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费。
2024-04-19 17:25:16
159
原创 【代码随想录】【回文子串】day57:● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇
【代码】【代码随想录】【回文子串】day57:● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇。
2024-04-19 17:01:41
196
原创 【代码随想录】【动态规划】day56:● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇
增加删除其实是一样的操作，在word1上增加相当于在word2上删除。替换就是在dp[i-1][j-1]的基础上+1。
2024-04-19 16:32:48
170
原创 【代码随想录】【单调栈】day58:每日温度和下一个最大元素
适用于寻找当前元素的右边或左边第一个大的或者第一个小的元素，计算那个元素和当前元素的距离如果是寻找大的元素，就构造递增的单调栈（从栈头到栈底）保证栈头是最小的。
2024-04-19 15:27:44
141
原创 【代码随想录】【动态规划】day56:● 392.判断子序列 ● 115.不同的子序列
相当于找最长公共子序列的问题，区别在于这里面只能在t的基础上找s，就是s不能删除元素，只有t能删除如果相等，直接在原有的基础上+1，如果不相等，就看t从0到前一个元素和s的最长公共序列。
2024-04-19 14:47:37
191
原创 【代码随想录】【动态规划】day53:1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划
【代码】【代码随想录】【动态规划】day53:1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划。
2024-04-19 01:04:20
209
原创 【代码随想录】【动态规划】day52:● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组
以索引i为结尾的数组的最长递增子序列如果和i之前的所有元素相比，nums[i]更大，那就在基础上加一一直维护dp[i]最大，max_result记录dp[i]
2024-04-19 00:33:27
126
原创 【代码随想录】day46:单词拆分，多重背包
1.把单词看成物品，字符串看成背包—>完全背包问题2.排列问题：因为物品之间的组成顺序很重要，所以需要考虑顺序。因为"apple" + “apple” + “pen” 或者 “pen” + “apple” + “apple” 是不可以的d[j]:字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词如果确定dp[i] 是true，且 [i, i] 这个区间的子串出现在字典里，那么dp[j]一定是true。。所以递推公式是 if([i,
2024-04-16 10:41:42
260
原创 【代码随想录】【动态规划】day45:● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数
思路：在1-m步中任意选取，组成target为n的所有组合数所以，该问题就变成了完全背包的排列问题。
2024-04-15 23:28:33
239
原创 【代码随想录】【动态规划】day43：● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零
与分割等和子集类似思路：尽量分割成两个sum值相近的数组1和2，求其中一个数组为sum(stone)//2时的一种情况dp[j]:容量（这里说容量更形象，其实就是重量）为j的背包，最多可以背最大重量为dp[j]
2024-04-15 20:26:16
213
原创 【动态规划】【背包问题】
’‘’0-1背包问题，可以分为二维dp和一维dp有两种状态，当前物品放还是不放入背包0-1背包，物品只能放一次，因此一维dp要考虑遍历顺序‘’’
2024-04-14 23:35:37
166
原创 【代码随想录】【贪心算法】day35: ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球
比较简单，只用分三种情况讨论即可。
2024-04-01 23:28:16
165
原创 【代码随想录】【贪心算法】da32:跳跃游戏，买卖股票的最佳时机
’’思路：没有买卖次数限制，算出每两天之间的价格差值，在正收益的情况下选出最大的‘’’result = 0。
2024-04-01 20:32:38
182
原创 【代码随想录】【贪心算法】day31:分发饼干、摆动序列、最大子序列和
’’对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。思路：找到最大尺寸的饼干，给最大胃口的孩子‘’’
2024-04-01 20:22:04
291
原创 【dmsxl】【回溯】day29:递增子序列、全排列
坑还是很多集合只负责判断本层是否会出现相同元素，所以每次递归后要清空set在判断是否递增的时候要将nums[i]和path[-1]相比，而不是和nums[i-1]相比。
2024-03-20 17:55:30
311
原创 【代码随想录】【二叉树】补day22：二叉搜索树的最近公共祖先，二叉搜索树中的插入操作 、删除二叉搜索树中的节点
首先递归需要明确几点：1.递归函数需不需要返回值2.在需要返回值的条件下，是遍历一条边还是遍历整棵树。首先，对于第一个，如果不需要处理递归函数的返回值，那就不需要返回值（比如搜寻满足条件的所有路径，这种直接对root进行append就可以）。如果需要处理递归函数的返回值，那就需要返回值。接下来，在需要返回值的情况，什么时候处理一条边，什么时候处理整棵树。如果遇到符合条件的情况，就要停止遍历（比如，判断二叉树中是否存在满足某些条件的路径），那就处理一条边；
2024-03-18 14:42:51
346
原创 【代码随想录】【回溯算法】补day25:组合总和，电话号码的总和
注意：长度即横向遍历为每一个数字对应的电话号码的长度，题目中为3，纵向对应于我们输入的数字的长度，即需要几个数字对应的电话号码的组合，题目中为“23”，所以树的深度为2，在纵向递归的时候，电话号码是不断变化的。
2024-03-16 23:44:01
385
原创 【代码随想录】【回溯算法】补day24：组合问题以及组合的优化
给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]
2024-03-16 22:44:38
357
原创 【代码随想录】【二叉树】补day21：二叉搜索树的最小绝对差 、二叉搜索树中的众数 、二叉树的最近公共祖先
1.申请一个数组，比较两两之间最小的差值2.不申请数组，利用双指针解法。
2024-03-15 13:01:26
347
原创 【代码随想录】【二叉树】补day20：最大二叉树，二叉搜索树等
从数组中选取最大的节点作为根节点，该数左侧的全部作为左子树的部分，右侧的全部作为右子树 依此类推。思路：构造二叉树都要前序遍历 先构造根节点，再遍历构造左右子树。
2024-03-13 23:31:49
432
原创 【排序算法】四个排序算法理论基础+Python代码：冒泡、插入、选择、快速排序
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
2024-03-09 22:04:32
1375
原创 【代码随想录】【二叉树】day17:平衡二叉树、二叉树所有路径、左叶子之和
二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数。求高度：后序遍历 左右遍历然后返回根节点，因为高度是根节点的高度求深度 ： 前序遍历，深度是叶子节点的深度。
2024-03-08 23:21:48
383
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人