- 博客(6)
- 收藏
- 关注
RSS订阅原创 GPT系列综述
GPT-1用的是无监督预训练+有监督微调。GPT-2用的是纯无监督预训练。GPT-3沿用了GPT-2的纯无监督预训练，但是数据大了好几个量级。InstructGPT在GPT-3上用强化学习做微调，内核模型为PPO-ptx，下面的论文会详细分析。ChatGPT沿用了InstructGPT，但是数据大了好几个量级。
2023-07-13 18:55:31
586
1
原创 算法刷题知识点-二叉树
数据范围：二叉树的节点数量满足 1≤n≤100 ，二叉树节点的值满足 1≤val≤100 ，树的各节点的值各不相同。数据范围：二叉树的节点数量满足 1≤n≤100 ，二叉树节点的值满足 1≤val≤100 ，树的各节点的值各不相同。数据范围：树上节点数满足 0≤n≤1000，树上每个节点的值满足 −1000≤val≤1000。后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。输入：{1,2,#,#,3}输入：{1,#,2,3}输入：{1,#,2,3}返回值：[1,2,3]
2023-07-10 02:02:18
394
1
原创 算法刷题知识点-二分查找
如果当前元素大于目标值，说明当前元素的下边的所有元素都一定大于目标值，因此往下查找不可能找到目标值，往左查找可能找到目标值。如果当前元素小于目标值，说明当前元素的左边的所有元素都一定小于目标值，因此往左查找不可能找到目标值，往下查找可能找到目标值。给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1。输入：[-1,0,3,4,6,10,13,14],13。
2023-07-09 00:33:22
212
1
原创 算法刷题知识点-链表
step 3：遍历整个链表，每到一个节点，断开当前节点与后面节点的指针，并用临时变量记录后一个节点，然后当前节点指向上一个节点，即可以将指针逆向。给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。step 2：我们可以设置两个指针，一个当前节点的指针，一个上一个节点的指针（初始为空）。如当输入链表{1,2,3}时，
2023-07-08 01:18:26
107
1
原创 算法刷题知识点-滑动窗口
如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 ""。移动窗口法时间复杂度O(n)，建立一个空列表，如果列表中没有该字符就加入，如果有就减去同样字符及之前的字符，并且长度也会相应减少。题目描述：输入一个字符串，打印出该字符串中字符的所有排列。对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。输出：["abc","acb","bac","bca","cab","cba"]因为无重复字符的最长子串是 "abc"，所以其长度为 3。输入：s = "abc"
2023-06-14 02:38:03
48
原创 算法刷题知识点-动态规划
S2[9]，所以倒推回去，res[8][9]的值来源于c[8][8]的值(因为res[8][8] > res[7][9])。通过递推公式，可以看出，res[i][j]的值来源于res[i-1][j]或者是res[i-1][j]和res[i][j-1]的较大值（可能相等）。res[8][8] = 5, 且S1[8] = S2[8], 所以倒推回去，res[8][8]的值来源于 res[7][7]。
2023-06-03 16:09:41
156
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人