Alessia's Blog

welcome to my world

动态规划

力扣刷题日8

写此系列博客的榜样来自:leetcode cookbook 思考方式 萌新三步:思考回溯怎么写;改成记忆化搜索;1:1翻译成递推 以下以打家劫舍为例,说明思考方式 回溯: 把递归的计算结果保存下来, def rob(): n=len(nums) cache=[-1]*n def dfs(i): i...

回溯

力扣刷题日7

写此系列博客的榜样来自:leetcode cookbook 套路 增量构建答案的过程,通常由递归实现 回溯三问: 当前操作?枚举path[i]要填入的字母 子问题? 下一个子问题 先写二叉树回溯,再做的通用回溯。二叉树型回溯和多叉树(通用型)回溯的区别就是 通用型要写for loop,而二叉树只有2个选择,所以没有for loop,直接执行dfs(node.left)和...

矩阵

力扣刷题日记6 矩阵

写此系列博客的榜样来自:leetcode cookbook 空间复杂度 m*n的矩阵不要新开一个一样大小的矩阵来储存结果,可以用用第一行或第一列储存(m+n),或者新建表

链表

力扣刷题日记5 链表

写此系列博客的榜样来自:leetcode cookbook 双指针 slow + fast 环形链表 题142 给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 这道题纯粹考数学了哈哈。参考解答 作者:Krahets 链接:https://leetcode.cn/problems/linked-list-cycle-ii/soluti...

binary tree

力扣刷题日记4 二叉树

写此系列博客的榜样来自:leetcode cookbook 递归 如何思考二叉树相关问题? 不要一开始就陷入细节,而是思考整棵树与其左右子树的关系。 为什么需要使用递归? 子问题和原问题是相似的,他们执行的代码也是相同的(类比循环),但是子问题需要把计算结果返回给上一级,这更适合用递归实现。 为什么这...

python

力扣刷题日记3 stack实现

写此系列博客的榜样来自:leetcode cookbook 单调栈 单调栈基础 作者:Shawxing精讲算法 链接:https://leetcode.cn/discuss/post/L5ZpxA/ 在 O(n) 的时间复杂度内求出数组中各个元素右侧第一个更大的元素及其下标,然后一并得到其他信息。 原理 最终结果 代码 class Solution: def...

python

力扣刷题日记2 python3实现

写此系列博客的榜样来自:leetcode cookbook 内置函数 常用 len() sorted() #返回的是字典 tuple() 有用 Counter() ''' 属于 Python 标准库中的 collections 模块。在 LeetCode 环境中,List 和 Counter 通常已经被默认导入,所以你不需要手动写 from collections import Cou...

计算机基础

有趣的计算机知识

显示 CRT,光栅扫描;LCD(liquid crystal display)技术也用到了光栅扫描 矢量显示系统,节省空间;character generator, screen buffer, 光笔,人机交互新方式 位图,bmp(bit map pictures), frame buffer, ##

图解transformer


transformer相关原理

背景 参考基于transformers的自然语言处理(NLP)入门 常见的NLP任务 NLP任务通常划分为4个大类:1、文本分类, 2、序列标注,3、问答任务——抽取式问答和多选问答,4、生成任务——语言模型、机器翻译和摘要生成。 文本分类:对单个、两个或者多段文本进行分类。举例:“这个教程真棒!”这段文本的情感倾向是正向的,“我在学习transformer”和“如何学习transf...