- 博客(29)
- 收藏
- 关注
RSS订阅
原创 基于Bert的中文情感分析代码及分析
基于Bert的中文情感分析代码及分析众所周知，Google 前段时间开源了他们的 BERT – BidirectionalEncoderRepresentations fromTransformers 模型，使用多头注意力和位置嵌入，一举打破自然语言处理领域11个不同问题的最好记录。NLP界开启一个全新的时代，利用Bert做NLP的任务也是取得很好的效果，本文利用微调Bert模型做中文情感分析，...
2019-07-17 18:46:23
20383
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
833
原创 面试题字符串压缩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
159
原创 删除链表倒数第n个结点
首先，我们要清楚链表的长度length，这样的话，要删除倒数第n个节点的话，就是删除正数的第（length - n）个节点（从 0 开始遍历链表）（当删除倒数第length的节点时例外，因为我们遍历链表的时候从 0 开始，所以这个时候我们需要单独将条件提出）。其次，当我们遍历到了要删除的节点的前一位的时候，我们只需要让其的 next 指向其 next.next，这样的话就可以删除该节点。最后，当我们遍历链表的时候，需要有一个指针指向该链表的首部，这样就不会丢失链表遍历位置之前的元素。public Li
2020-10-08 10:56:19
140
原创 最长上升序列长度
动态规划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
105
原创 寻找数组第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
85
原创 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
673
原创 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
172
原创 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
276
原创 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
172
原创 二叉树和为某值的路径
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
94
原创 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
149
原创 前序遍历和中序遍历构建二叉树
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
130
原创 最大连续子数组求和
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
103
原创 二叉树最大路径和
/** * 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
119
原创 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
241
转载 三次握手和四次挥手
转载自：原文链接三次握手和四次挥手是各个公司常见的考点，也具有一定的水平区分度，也被一些面试官作为热身题。很多小伙伴说这个问题刚开始回答的挺好，但是后面越回答越冒冷汗，最后就歇菜了。见过比较典型的面试场景是这样的:面试官：请介绍下三次握手求职者：第一次握手就是客户端给服务器端发送一个报文，第二次就是服务器收到报文之后，会应答一个报文给客户端，第三次握手就是客户端收到报文后再给服务器发送一个报文，三次握手就成功了。面试官：然后呢？求职者：这就是三次握手的过程，很简单的。面试官：。。。。。。（
2020-07-06 18:35:38
158
转载 利用word2vec对关键词进行聚类
转载自Felven按照一般的思路，可以用新闻ID向量来表示某个关键词，这就像广告推荐系统里面用用户访问类别向量来表示用户一样，然后就可以用kmeans的方法进行聚类了。不过对于新闻来说存在一个问题，那就量太大，如果给你十万篇新闻，那每一个关键词将需要十万维的向量表示，随着新闻数迅速增加，那维度就更大了，这计算起来难度太大。于是，这个方法思路简单但是不可行。好在我们有word2vec这个工具，这是google的一个开源工具，能够仅仅根据输入的词的集合计算出词与词直接的距离，既然距离知道了自然也就能聚类了，
2020-07-02 17:05:05
694
原创 数组滑动窗口
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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
247
原创 用百度EasyDL做情感分析
首先百度提供的Easy DL平台能帮助我们做很多实验，本文只要针对文本分类任务。平台所提供的方法节省了大量的自主编码时间。1、打开百度EasyDL，选择专业版。2、上传情感分类数据集，Easy DL做文本分类任务时自带数据集，所以可以选取官方指定数据集，也可以上传自己的数据集。数据集格式必须是txt格式，包含句子和标注。提供的公开数据集有如下选择3、创建新的项目并创建新的任务配置任务中可以选择百度的ERNIE2.0预训练模型加上BILSTM神经网络。这里的网络包括CNN、TextCNN、LS
2020-06-23 08:49:31
921
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
2001
转载 解读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
1523
原创 用两个栈来实现一个队列，完成队列的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
113
原创 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
1188
原创 青蛙跳台阶算法
青蛙跳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
177
原创 将一个字符串中的每个空格替换
直接运用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
218
原创 二维数组查找
//在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，// 每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，// 判断数组中是否含有该整数。package com.company;public class Main { public static boolean find(int target,int[][] ...
2019-08-27 16:02:41
87
翻译 XLNet解读
原文转载链接小岁月太着急 XLNet解读 论文地址：https://arxiv.org/pdf/1906.08237.pdf 预训练模型及代码地址：https://github.com/zihangdai/xlnet 论文原理：（张俊林老...
2019-07-18 09:10:08
383
原创 情感分析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
636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人