- 博客(29)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 基于Bert的中文情感分析代码及分析
基于Bert的中文情感分析代码及分析众所周知,Google 前段时间开源了他们的 BERT – BidirectionalEncoderRepresentations fromTransformers 模型,使用多头注意力和位置嵌入,一举打破自然语言处理领域11个不同问题的最好记录。NLP界开启一个全新的时代,利用Bert做NLP的任务也是取得很好的效果,本文利用微调Bert模型做中文情感分析,...
2019-07-17 18:46:23
21486
31
原创 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
class Solution { public boolean isPalindrome(int x) { if (x < 0 || (x % 10 == 0 && x != 0)) { return false; } int revertedNumber = 0; while (x > revertedNumber) { revertedNumber = re
2020-10-21 10:49:18
866
原创 面试题字符串压缩JAVA
字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。class Solution { public String compressString(String S) { StringBuilder sb=new StringBuilder(); if(S.length()<=0)
2020-10-20 21:11:25
193
原创 删除链表倒数第n个结点
首先,我们要清楚链表的长度length,这样的话,要删除倒数第n个节点的话,就是删除正数的第(length - n)个节点(从 0 开始遍历链表)(当删除倒数第length的节点时例外,因为我们遍历链表的时候从 0 开始,所以这个时候我们需要单独将条件提出)。其次,当我们遍历到了要删除的节点的前一位的时候,我们只需要让其的 next 指向其 next.next,这样的话就可以删除该节点。最后,当我们遍历链表的时候,需要有一个指针指向该链表的首部,这样就不会丢失链表遍历位置之前的元素。public Li
2020-10-08 10:56:19
173
原创 最长上升序列长度
动态规划class Solution { public int lengthOfLIS(int[] nums) { int len=nums.length; if(len<=0) return 0; int[]dp=new int[len]; int maxlen=1; dp[0]=1; for(int i=1;i<len;i++){ int max
2020-10-07 14:38:32
113
原创 寻找数组第k大的数top k问题
思路:利用快排在排序时,把数组分成两部分,一部分小于一个值,另一部分大于这个值的特点,将数组用快排从大到小排序,取temp值为数组的第一个数a[start],那么经过一轮调整之后,数组左边的所有值大于或等于temp,数组右边的所有值都小于或等于temp,假设此时temp是数组第i个数。如果i正好等于K,那么temp就是第K大值;如果i大于K,那么说明第K大值在数组左边,则继续在左边查找;如果i小于K,那么说明第K大值在数组的右边,继续在右边查找;每一轮排序都重复上述步骤,直到找到第K大值。import j
2020-10-07 10:47:18
120
原创 java旋转矩阵
先转置再旋转每一行public void rotate(int[][]matrix){ int r=matrix.length; int c=matrix[0].length; int[][]rmatrix=new int[c][r]; for(int i=0;i<r;i++){ for(int j=0;j<c;j++){ System.out.print(matrix[i]
2020-09-11 08:59:37
693
原创 java 两字符串最长公共子串
public String Maxsub(String s1,String s2){ //对两个字符串建立一个二维矩阵,相同字符位置1 int l1=s1.length(),l2=s2.length(); int[][] dp=new int[l1][l2]; int max=0;int maxend=0; for(int i=0;i<l1;i++){ for(int j=0;j<l2;j+.
2020-09-11 08:55:40
253
原创 java二叉树最近公共父节点
递归终止条件:1、当越过叶节点,则直接返回 null;2、当 root等于 p, q,则直接返回 root ;递推工作:1、开启递归左子节点,返回值记为 left ;2、返回值记为 right ;返回值: 根据 leftleft 和 rightright ,可展开为四种情况;1、当 left 和 right同时为空 :说明 root的左 / 右子树中都不包含 p,q,返回 null;2、当 left 和 right 同时不为空 :说明 p, q 分列在 root的 异侧 (分别在 左 / 右子树),
2020-08-20 22:45:05
289
原创 0-1背包问题Java 动态规划
public String findMaxValue(int v,int n,int[]weight,int[]value){ //dp[i][j]表示前i件物品能装入容量为j的背包中的物品价值总和的最大值(注意是最大值),则我们最终只需求知dp[i=N][j=V]的值,即为题目所求。 int [][] dp=new int [n+1][v+1]; //为了便于理解,将dp[i][0]和dp[0][j]均置为0,从1开始计算 for(int i
2020-08-13 15:04:28
180
原创 二叉树和为某值的路径
public static ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { ArrayList<ArrayList<Integer>> lists=new ArrayList<>(); ArrayList<Integer> list=new ArrayList<>(); if(root==n.
2020-08-07 20:51:42
101
原创 LeetCode三数之和
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。public List<List<Integer>> threeSum(int[] nums){ List<List<Integer>> list = new ArrayList<>(); Arrays.sort(nu
2020-08-06 15:20:50
184
原创 前序遍历和中序遍历构建二叉树
import java.util.*;public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in) { if(pre.length==0||in.length==0) return null; TreeNode tree =new TreeNode(pre[0]); for(int i=0;i<in.length;i++){
2020-08-04 15:09:25
159
原创 最大连续子数组求和
public static int numMax(int[] a){ int len=a.length; int sum=0; int max=a[0]; for (int i=0;i<len;i++){ sum+=a[i]; max=sum<max?max:sum; if(sum<0) sum=0; } return ma
2020-07-31 16:09:55
134
原创 二叉树最大路径和
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.*;class Solution { int max=Integer.MIN_VALUE; public i
2020-07-30 10:18:38
157
原创 java字符串最大无重复字串
//暴力解决,找出每一个不重复子串,然后找出最长字串public static int lengthOfLongestSubstring(String s) { if(s.length()<0) return 0; int max=0; for(int i=0;i<s.length();i++){ for(int j=i+1;j<s.length();j++){ if
2020-07-14 21:15:00
270
转载 三次握手和四次挥手
转载自:原文链接三次握手和四次挥手是各个公司常见的考点,也具有一定的水平区分度,也被一些面试官作为热身题。很多小伙伴说这个问题刚开始回答的挺好,但是后面越回答越冒冷汗,最后就歇菜了。见过比较典型的面试场景是这样的:面试官:请介绍下三次握手求职者:第一次握手就是客户端给服务器端发送一个报文,第二次就是服务器收到报文之后,会应答一个报文给客户端,第三次握手就是客户端收到报文后再给服务器发送一个报文,三次握手就成功了。面试官:然后呢?求职者:这就是三次握手的过程,很简单的。面试官:。。。。。。(
2020-07-06 18:35:38
185
转载 利用word2vec对关键词进行聚类
转载自Felven按照一般的思路,可以用新闻ID向量来表示某个关键词,这就像广告推荐系统里面用用户访问类别向量来表示用户一样,然后就可以用kmeans的方法进行聚类了。不过对于新闻来说存在一个问题,那就量太大,如果给你十万篇新闻,那每一个关键词将需要十万维的向量表示,随着新闻数迅速增加,那维度就更大了,这计算起来难度太大。于是,这个方法思路简单但是不可行。好在我们有word2vec这个工具,这是google的一个开源工具,能够仅仅根据输入的词的集合计算出词与词直接的距离,既然距离知道了自然也就能聚类了,
2020-07-02 17:05:05
735
原创 数组滑动窗口
题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2,5],1}, {2,3,4,2,
2020-06-30 21:24:55
281
原创 用百度EasyDL做情感分析
首先百度提供的Easy DL平台能帮助我们做很多实验,本文只要针对文本分类任务。平台所提供的方法节省了大量的自主编码时间。1、打开百度EasyDL,选择专业版。2、上传情感分类数据集,Easy DL做文本分类任务时自带数据集,所以可以选取官方指定数据集,也可以上传自己的数据集。数据集格式必须是txt格式,包含句子和标注。提供的公开数据集有如下选择3、创建新的项目并创建新的任务配置任务中可以选择百度的ERNIE2.0预训练模型加上BILSTM神经网络。这里的网络包括CNN、TextCNN、LS
2020-06-23 08:49:31
975
1
转载 论文阅读笔记:《ERNIE 2.0: A Continual Pre-training Framework for Language Understanding》
论文阅读笔记:《ERNIE 2.0: A Continual Pre-training Framework for Language Understanding》此文转载!原文链接机构:百度作者:Yu Sun, Shuohuan Wang发布地方:arxiv面向任务:Natural Language Understanding论文地址:[添加链接描述](https://arxiv.or...
2020-05-06 11:46:24
2178
转载 解读ALBERT《A LITE BERT FOR SELF-SUPERVISED LEARNING OF LANGUAGE REPRESENTATIONS》
转载地址https://blog.csdn.net/weixin_37947156/article/details/101529943原文作者:sliderSun 解读ALBERT《A LITE BERT FOR SELF-SU...
2019-10-17 11:17:29
1560
原创 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路就是每次psuh是时先将stack2清空放入stck1(保证选入的一定在栈底),stack2始终是用来删除的在pop前,先将stack1中中的数据清空放入stack2(保存后入的在栈底),stack1始终用于pushimport java.util.Stack;public class Solution { Stack<Integer> stack1 = new ...
2019-09-05 15:52:32
124
原创 python斐波那契数列动态规划
斐波那契类似于1 1 2 3 5 8这样的数列,当前项等于前两项之和。根据这个规律就可以用递归来做,可是当数字很大的时候,递归耗时很长,因此可以采用动态规划来做。# 动态规划def Feibonacci1(n): array = [0, 1] while len(array) <= n: array.append(array[-1]+array[-2])...
2019-08-30 21:04:46
1290
原创 青蛙跳台阶算法
青蛙跳n个台阶,一次只能有两种选择1或2,问有几种跳法。#递归方法def frog(n): if(n > 2): return frog(n-2)+frog(n-1) else: return ndef main(): print(frog(6))if __name__ == '__main__': main()...
2019-08-29 18:58:03
206
原创 将一个字符串中的每个空格替换
直接运用Java里String方法//请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。package com.company;public class Main { public static String replaceSpace(StringBuffer str) {...
2019-08-28 16:23:23
250
原创 二维数组查找
//在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,// 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,// 判断数组中是否含有该整数。package com.company;public class Main { public static boolean find(int target,int[][] ...
2019-08-27 16:02:41
99
翻译 XLNet解读
原文转载链接小岁月太着急 XLNet解读 论文地址:https://arxiv.org/pdf/1906.08237.pdf 预训练模型及代码地址:https://github.com/zihangdai/xlnet 论文原理:(张俊林老...
2019-07-18 09:10:08
420
原创 情感分析xml数据集利用Python将xml文件中的句子提取出来
Python将xml文件中的句子提取出来有时候的数据集是xml格式的,在数据处理时候只需要提取xml文件中的句子和标注了的数据,其实最简单的方法是直接用EXCEL表打开并保存为csv文件,如图所示:如果是用python的话也可以实现。Python实现import xml.dom.minidomfrom pandas import Series# 存储句子data_list =...
2019-07-17 21:29:18
687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人