自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(70)
  • 收藏
  • 关注

原创 论文阅读——Knowledge-Bridged Causal Interaction Network for Causal Emotion Entailment

论文出自哈工大赵妍妍老师和秦兵老师的团队Causal Emotion Entailment(CEE)旨在识别对话中目标情绪话语的原因。之前的工作局限于对对话上下文的透彻理解以及对情绪原因的准确推理。为此,我们提出了知识桥接的因果交互网络(Knowledge-Bridged Causal Interaction Network,KBCIN),其中常识知识被用作3个桥梁。

2023-02-09 14:37:29 576 2

原创 论文阅读——Multi-Task Learning Framework for Extracting Emoton Cause Span and Entailment in Conversations

Multi-Task Learning Framework for Extracting Emotion cause span and Entialment in论文出自印度坎普尔理工学院在NLP中,文本中的情感预测是一个比较成熟的研究问题。而近来文本中的情绪原因抽取成为一个活跃的研究领域。之前大多数工作都在解决文档中的情绪原因抽取。在本文中,我们提出了一个神经网络模型来抽取对话中的情绪原因片段及原因话语

2023-01-07 10:50:31 577

原创 论文阅读——Recognizing Emotion Cause in Conversations

识别文本中情绪背后的原因是NLP中一个未被探索的研究领域。这个领域的发展具有着改善情感模型可解释性和性能的潜力。由于说话者之间的动态交互性,对话中的话语级情绪原因识别极具挑战性。为此,我们引入对话中的情绪原因识别任务,并提出一个该任务的数据集RECCON,此外,我们根据原因的来源定义了不同的原因类型,并且在RECCON中的两个子任务:1)Causal Span Extranction 和 2)Causal Emoiton Entailment上建立了较强的基于transformer的基线。

2023-01-04 15:13:26 716 2

原创 笔试题记录——矩阵构造、长城数组

矩阵构造、长城数组

2022-08-29 10:18:55 575

原创 牛客题目——盛水最多的容器、字符串的排列

盛水最多的容器、字符串的排列、内存泄漏、Spring的IoC和 AOP、Spring中用到了哪些设计模式

2022-08-26 21:15:45 445

原创 SpringMVC框架

SpringMVC是一个实现了MVC设计模式的请求驱动类型的轻量级Web框架,通过Model-View-Controller模式来很好地将数据、业务与视图进行分离。Model指的是工程中的JavaBean,作用是处理数据;View指的是工程中的html或jsp等页面,作用是与用户进行交互,展示数据;C指的是工程中的Servlet,作用是接收请求和响应浏览器。...

2022-08-18 09:15:07 152

原创 出现Parameter ‘tagIds‘ not found. Available parameters are [arg0, collection, list]错误的解决方法

出现Parameter 'tagIds' not found. Available parameters are [arg0, collection, list]错误的解决方法

2022-08-13 12:05:41 4387

原创 Redis面试题

缓存穿透指的是查询一个一定不存在的数据,由于缓存是不命中时需要从数据库查询,查不到数据则不写入缓存,这将导致这个不存在的数据每次请求都要到数据库取查询(查询请求穿透到数据库),这就是缓存穿透。如果是非法请求,我们在API入口,对参数进行校验,过滤非法值。如果查询数据为空,我们可以给缓存设置个空值或者默认值,但如果有写请求进来的话,需要更新缓存以保证缓存一致性,同时给缓存设置适当的过期时间。使用布隆过滤器快速判断数据是否存在,从而避免了对底层存储系统的查询压力。............

2022-08-11 12:14:56 134

原创 KMP算法、计算器(一)、(二)

字符串匹配KMP算法实现、牛客题目计算器实现

2022-08-08 22:43:08 581

原创 笔试题记录

当多个线程访问一个对象时,如果不用考虑这些线程在运行时环境下的调度和交替执行,也不需要进行额外的同步,或者在调用方法进行任何其他的协调操作,调用这个对象的行为都可以获得正确的结果,那这个对象就是线程安全的。...

2022-08-07 23:03:08 110

原创 牛客题目——买卖股票的最好时机(一)、(二)、(三)、设计LRU缓存结构

用LinkedHashMap来实现,LinkedHashMap是HashMap的子列,但是内部还有一个双向链表维护键值对的顺序,每个键值对既位于哈希表中,也位于双向链表中,对一个键执行get/put操作后,其对应的键值会移动到链表末尾,所以末尾的是最近访问的。动态规划,每天的持股情况可以分为5种,两次都没交易,买一次还没卖出,交易一次,买两次卖一次,交易两次,所以我们可以相应地写出状态转移方程。:7(第1天买入,第2天卖出,第3天买入,第4天卖出,第5天买入,第6天卖出,总获利1+3+3=7)...

2022-08-05 17:04:45 674

原创 Spring基础知识一

Spring是一个开源的轻量级的J2EE应用程序框架,它解决了开发者在J2EE开发中遇到的许多常见的问题,提供了功能强大IOC、AOP及Web MVC等功能。Spring最根本的使命是解决企业级应用开发的复杂性,即简化Java开发。框架的特性轻量:从大小和开销两方面而言Spring都是轻量的,完整的Spring框架可以在一个大小只有1MB的JAR文件里发布,并且其开销也是微不足道的,此外Spring是非侵入式的(侵入式指的是用户代码需要继承框架提供的类,非侵入式指的是用户代码不依赖于框架的代码信息)。...

2022-08-04 22:01:05 900

原创 牛客题目——滑动窗口的最大值、矩阵最长递增路径、顺时针旋转矩阵、接雨水问题

使用一个辅助数组来存储新的矩阵,可以发现,原矩阵元素mat[i][j]旋转后该值在新矩阵的res[j][n-i-1]的位置,但是这样时间复杂度O(n^2),空间复杂度O(n^2)。如果一个新的数字进入窗口,若它比窗口内其它数字都要大,那么这个数字之前的数字都不会选择,因为它们会比这个数字早离开窗口,在这期间的滑动窗口内,我们选择的都是这个最大的数字。这样我们可以使用对撞指针往中间靠,如果遇到更低的柱子,就用较短的板减去这个底,就是这一列的接水量,如果遇到更高的柱子,就是新的边界,更新边界的大小。...

2022-08-01 12:50:35 452

原创 操作系统基础知识

中断的定义:中断的类型:中断和异常的区别?相同点是:不同点是:当用户程序需要做一些内核态的事情,例如从硬盘读取数据或者从键盘获取输入时,需要让操作系统切换到内核态来执行这些操作。用户态切换到内核态的3种方式:进程间通信(Inter Process Communication,IPC):每个进程各自有不同的用户地址空间,任何一个进程变量在另一个进程中是不可见的,所以进程之间要通过内核交换数据,在内核中开辟一块缓冲区,进程1把数据从用户空间拷到内核缓冲区,进程2再从内核缓冲区把数据读走,内核提供的这种

2022-07-30 08:39:59 175

原创 牛客题目——链表的奇偶重排、输出二叉树的右视图、括号生成、字符流中第一个不重复的字符

链表的奇偶重排、输出二叉树的右视图、括号生成、字符流中第一个不重复的字符

2022-07-27 10:04:48 142

原创 Java虚拟机

实现通过类的权限限定名获取该类的二进制字节流的代码块叫做类加载器。启动类加载器(BootstrapClassLoader),使用C++语言编写,用来加载Java核心类库,它无法被应用程序直接使用。扩展类加载器(ExtensionClassLoader),使用Java编写,且父类加载器是Bootstrap,用来加载扩展库里面的类。系统类加载器(ApplicationClassLoader),根据Java的类路径(CLASSPATH)来加载Java类,参考JVMhttphttps。...

2022-07-24 21:36:26 1749

原创 MySQL面试题

mysql一个select语句的执行过程、mysql存储引擎、mysql索引类型、mysql为什么使用B+树

2022-07-22 22:36:25 266

原创 牛客题目——判断一个链表是否为回文结构、数据流中的中位数、PriorityQueue的常用方法

判断一个链表是否为回文结构、数据流中的中位数、PriorityQueue的常用方法

2022-07-20 18:37:32 184

原创 HTTP协议

HTTP协议与HTTPS协议、HTTPS版本等

2022-07-17 16:32:06 269

原创 牛客题目——打家劫舍一、打家劫舍二

你是一个经验丰富的小偷,准备偷沿街的一排房间,每个房间都存有一定的现金,为了防止被发现,你不能偷相邻的两家,即如果偷了第一家,就不能再偷第二家;如果偷了第二家,那么就不能偷第一家和第三家。你是一个经验丰富的小偷,准备偷沿湖的一排房间,每个房间都存有一定的现金,为了防止被发现,你不能偷相邻的两家,即偷了第一家,就不能偷第二家,如果偷了第二家,那么就不能偷第一家和第三家。与题目一类似,只是这道题是环形,第一家和最后一家相邻,不能同时取到,所以可分为两种情况偷第一家,则最后一家不能偷;输入[1,2,3,4]...

2022-07-16 22:10:58 718 2

原创 Spark基础知识

Spark是基于内存计算的大数据并行计算框架,可用于构建大型的、低延迟的数据分析应用程序。Hadoop虽然已经称为大数据技术的事实标准,但其本身还存在诸多缺陷,最主要的缺陷是MapReduce计算模型延迟高,无法胜任实时、快速计算的需求,因而只适用于离线批处理的应用场景。:Spark在借鉴了Hadoop MapReduce优点的同时,解决了MapReduce所面临的缺陷。相比于MapReduce,Spark主要具有如下优点:Spark基本概念RDD:弹性分布式数据集(Resilient Distri

2022-07-14 12:50:26 932

原创 牛客题目——最长无重复子数组、分糖果问题、旋转数组

最长无重复数组、分糖果问题、旋转数组

2022-07-12 20:03:26 494

原创 Hadoop简介

数据日趋庞大和多样,读写数据的性能出现了瓶颈,并且用户应用对实时性和响应时间要求越来越高,处理和分析数据使用的模型越来越复杂,计算量指数级上升。因此我们需要设这么一种架构,能够:Hadoop是一个开源的分布式计算和存储框架,由Apache基金会开发和维护。Hadoop为庞大的计算机集群(集群:多个服务器组成的一个集体)提供可靠的、可伸缩的应用层计算和存储支持,它允许使用简单的编程模型跨计算机集群分布式处理大型数据,并且支持在单台计算机和几千台计算机之间进行扩展。Hadoop使用Java开发,所以可以在不

2022-07-11 22:34:24 392

原创 牛客题目——链表相加、寻找第K大、数组中只出现一次的两个数字

链表相加、寻找第K大、数组中只出现一次的两个数字

2022-07-10 10:11:58 257

原创 牛客题目——连续子数组的最大和、重构二叉树、序列化二叉树、大数加法

连续子数组的最大和、重构二叉树、序列化二叉树、大数加法

2022-07-08 11:36:45 149

原创 Java面试题二

Iterator可用来遍历Set和List集合,但是ListIterator只能用来遍历List。Iterator对集合只能向前遍历,ListIterator既可以向前也可以向后。ListIterator实现了Iterator接口,并包含其他的功能,比如:增加元素,替换元素,获取前一个和后一个元素的索引等等。快速失败:在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的结构进行了增加、删除或修改,则会抛出Concurretn Modification Exception。原理:迭代器在遍历时直接访

2022-07-05 10:19:00 134

原创 牛客题目——最长公共子串、最长回文子串、兑换零钱

动态规划题,最长公共子串、最长回文子串、兑换零钱

2022-07-04 21:44:16 276

原创 计算机网络面试常见题

OSI体系结构各层的作用:(1)应用层(数据):应用层是体系结构的最高层,它的任务是通过应用进程之间的交互来完成特定网络应用。应用层协议定义的是应用进程(指的是主机中正在运行的程序)间的通信和交互的规则。对于不同的网络应用需要有不同的应用层协议,比如域名系统DNS,支持万维网应用的HTTP协议,支持电子邮件的SMTP协议等。(2)表示层(数据):主要解决用户信息的语法表示问题,比如加密、解密等。(3)会话层(数据):提供包括访问验证和会话管理在内的建立和维护应用之间通信的机制,比如服务器验证用户登录便

2022-07-03 23:06:40 690

原创 牛客题目——链表中倒数最后k个结点、两个链表的第一个公共结点、二叉搜索树的最近公共祖先

链表中倒数最后k个结点、两个链表的第一个公共结点、二叉搜索树的最近公共祖先

2022-07-01 10:45:34 123

原创 Java面试题一

Java虚拟机是一个可以执行Java字节码的虚拟机进程。Java源文件被编译成能被Java虚拟机执行的字节码文件。Java被设计成允许应用程序可以运行在任意的平台,而不需要程序员为每一个平台单独重写或重新编译。Java虚拟机让这个变为可能,因为它知道底层平台的指令长度和其他特性(JVM会将字节码文件翻译成所在机器认识的机器码,机器码完全依附硬件而存在)。JRE是Java运行环境,包含了Java虚拟机和Java基础类库,是Java程序运行所需要的软件环境,是提供给想运行Java程序的用户使用的。JDK是Ja

2022-06-29 14:57:42 78

原创 牛客题目——链表中的结点每k个一组翻转、判断是不是二叉搜索树

链表中的结点每k个一组翻转、判断是不是二叉搜索树

2022-06-28 21:33:08 143

原创 牛客题目——合并两个有序的数组、判断是否为回文字符串、合并区间

合并两个有序的数组、判断是否为回文字符串、合并区间、Collections类

2022-06-26 11:40:11 515

原创 操作系统——死锁

死锁是什么?死锁产生的四个必要条件?银行家算法,Java实现银行家算法,死锁如何处理

2022-06-25 21:06:58 1892

原创 牛客题目——字符串变形、最长公共前缀、验证IP地址

对于一个长度为n的字符串,我们要做的是把这个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。要求:空间复杂度 O(n) , 时间复杂度 O(n)。示例输入:“This is a sample”,16输出:“SAMPLE A IS tHIS”代码实现—两次逆转题目2——最长公共前缀给你一个大小为n的字符串数组strs,其中包含n个字符串,编写一个函数来查找字符串数组中的最长公共前缀,返回这个公共前缀。要求:空间复杂度 O(n) , 时间复杂度 O(n)。示例输入:[“abca”,“a

2022-06-23 22:06:54 348

原创 Redis

Redis是一个高性能的非关系型(NoSQL)内存key-value数据库,可以存储键和五种不同类型的值之间的映射。键的类型只能为字符串,值支持五种数据类型:字符串、散列表、列表、集合、有序集合。Redis支持很多特性,例如可以将内存中的数据持久化到磁盘中,支持数据的备份。上图中,hello为key,world为value,值是字符串类型。Redis支持五种数据类型:字符串(string)、列表(list)、散列表(hash)、集合(set)、有序集合(zset)。可以设置内存的最大使用量,当内存使用量

2022-06-22 20:42:32 49

原创 操作系统——进程管理

进程是一个程序对某个数据集的执行过程,是系统分配资源的基本单位。每个进程在内核中都有一个进程控制块(PCB)来维护进程的基本信息和运行状态。线程是系统调度的基本单位,一个进程中可以有多个线程,它们共享进程资源。进程与线程的区别:不同系统的调度算法目标不同,因此需要针对不同环境算法来讨论调度算法。(1)批处理系统(是指用户将一批作业提交给操作系统后就不再干预,由操作系统控制它们自动运行)同步:多个进程因合作产生直接的制约关系,使得进程有一定的先后执行关系。互斥:多个进程在同一时刻只有一个进程能进入临界

2022-06-20 21:30:49 1530

原创 牛客题目——最长公共子序列、矩阵的最小路径和

动态规划:最长公共子序列、矩阵的最小路径和

2022-06-19 17:39:53 337

原创 牛客题目——岛屿数量、字符串的排列、N皇后问题

岛屿数量、字符串排列、N皇后问

2022-06-17 19:50:56 500

原创 操作系统基础

操作系统(Operating System,OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口环境,它是计算机系统中最基本的系统软件。目前流行的服务器和PC端操作系统有Linux、Windows、UNIX、MacOS等,手机操作系统有Android、iOS,嵌入式操作系统有PalmOS、eCos、uClinux等。程序并发性体现在两方面:用户程序与用户程序之间的并发执行;用户程序与操作系统之间的并发性。并行需要硬件支持,如多流

2022-06-16 21:44:40 314

原创 牛客题目——没有重复项数字的全排列、有重复项数字的全排列

牛客题:没有有重复项数字的全排列、有重复项数字的全排列

2022-06-16 12:45:05 383

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除