- 博客(90)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2020.10.20找出数组中出现次数最多的数 （得出数，以及次数，使用HashMap）
package leetcode;import java.util.Collections;import java.util.HashMap;import java.util.Set;public class demo80 { public static void main(String[] args) { int arr[]= {1,2,33,33,33,4,5}; HashMap<Integer,Integer> map=new HashM
2020-10-20 09:05:46
429
原创 2020.10.20读取txt文件找出其中末尾后两位出现次数最多的
要求：桌面上有一个txt文件，其中有100行数字，找出每行数字的后两位出现次数最多的，并打印出来。如：打印出 20.package leetcode;import java.io.*;import java.util.*;public class demo79 { public static void main(String[] args) throws IOException { List<String> list = new ArrayList<
2020-10-20 08:41:31
289
1
原创 2020.10.20快速排序
https://blog.youkuaiyun.com/morewindows/article/details/6684558原文https://www.runoob.com/w3cnote/quick-sort.html菜鸟javapackage leetcode;import java.util.ArrayList;import java.util.List;public class demo74 { //划分数组 public int AdjustArray(int s[],int
2020-10-20 01:59:36
303
原创 反转列表测试（别人的实现）
public class ReverseLinkedList { public ListNode reverseList(ListNode head) { //递归终止条件是当前为空，或者下一个节点为空 if(head==null || head.next==null) { return head; } //这里的cur就是最后一个节点 ListNode cur = reverseList(he.
2020-10-18 01:00:32
191
原创 二分查找
/** * 不使用递归的二分查找 *title:commonBinarySearch *@param arr *@param key *@return 关键字位置 */ public static int commonBinarySearch(int[] arr,int key){ int low = 0; int high = arr.length - 1; int middle = 0; //定义middle if(key < arr[low].
2020-10-15 02:39:59
180
原创 关于这种嵌套写法List＜List＜Integer＞＞ a=new ArrayList＜List＜Integer＞＞()；
就是搞成矩阵的样子package leetcode;import java.util.ArrayList;import java.util.List;public class demo40 { public static void main(String[] args) {// List<String> a=new ArrayList<>();// a.add("你好");// a.add("你换");//
2020-10-14 21:40:27
6343
3
原创 剑指 Offer 03. 数组中重复的数字
package leetcode;public class demo31 { public int findRepeatNumber(int[] nums) {//设索引初始值为 i = 0 int i = 0; //遍历整个数组 nums while(i < nums.length) { //索引 i 的值为 i,无需执行交换操作，查看下一位 if(nums[i] == i) {
2020-10-14 05:44:47
102
原创 88. 合并两个有序数组
package leetcode;import java.util.Arrays;public class demo30 { public void merge(int[] nums1, int m, int[] nums2, int n) { //源码：public static native void // arraycopy(Object src, int srcPos, Object dest, int destPos,int length);
2020-10-14 04:43:53
120
原创 543. 二叉树的直径
一条路径的长度为该路径经过的节点数减一，求直径就是求路径长度的最大值，等效于求路径经过的节点减一。假设我们知道对该节点的左儿子向下遍历的经过最多的节点为L，右儿子为R 那么经过的节点为L+R+1。算法流程为：我们定义一个递归函数 depth（node）计算节点最大值，，函数返回该节点为根的子树深度，递归调用该节点的左儿子和右二子，求得其子树的深度为L，R 。子树的深度为左右俩儿子子树的max（L,R),深度为max（L.R）+1。递归搜索每个节点 设一个全局变量为ans 记录最大的值 最后返回a
2020-10-13 19:50:05
195
原创 1. 两数之和
package leetcode;public class demo19 { public static int[] twoSum(int[] nums, int target) { for (int i=0;i<nums.length;i++) for (int j=i+1;j<nums.length;j++){ if (nums[i]+nums[j]==target){ return
2020-10-13 06:05:38
137
原创 2020-10-13冒泡排序
package leetcode;public class demo18maopaopaixu { public static void main(String[] args) { int[] a = {2, 1, 4, 3}; for (int i = 0; i < a.length - 1; i++) { for (int j = 0; j < a.length - i - 1; j++) { //升
2020-10-13 03:44:16
445
原创 20. 有效的括号
```javapackage leetcode;import java.util.*;public class demo17 { public boolean isValid(String s) { if(s.length()%2==1){ return false; } //泛形要求能包容的是对象类型，而基本类型在java里不属于对象。 // //但是基本类型都有其包装类型，也就是对.
2020-10-13 02:58:57
119
原创 155. 最小栈
package leetcode;import java.util.Stack;class demo15 { Stack<Integer> dataStack; Stack<Integer> minStack; public demo15() { dataStack=new Stack<>(); minStack=new Stack<>(); } public void
2020-10-13 00:45:35
95
原创 226. 翻转二叉树
package leetcode;public class demo13 { public TreeNode invertTree(TreeNode root){ if(root==null){ return null; } TreeNode right=invertTree(root.right); TreeNode left =invertTree(root.left); root.lef
2020-10-12 22:28:42
124
原创 104.二叉树的最大深度
package leetcode;public class demo12 { public static void main(String[] args) { //树b TreeNode b=new TreeNode(1); b.left=new TreeNode(5);// b.left.left=new TreeNode(3);// b.left.right=new TreeNode(6); b.
2020-10-12 21:54:47
98
原创 leetcode#101对称二叉树
package leetcode;class demo11 { public boolean isSymmetric(TreeNode root) { return check(root,root); } public boolean check(TreeNode p,TreeNode q){ if (p==null&&q==null){ return true; } i
2020-10-12 21:01:01
108
原创 leetcode#617合并二叉树（包括生成一个二叉树，打印二叉树，先序遍历，中序遍历，后序遍历）
package leetcode;public class demo10 { public static void main(String[] args) { //树b TreeNode b=new TreeNode(1); b.left=new TreeNode(2); b.left.left=new TreeNode(3); b.left.right=new TreeNode(4); b.righ
2020-10-12 19:00:53
198
原创 1 NC78 反转链表 链表 30.20% 字节跳动 研发 77
题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路设置三个指针，head为当前节点，pre为当前节点的前一个节点，next为当前节点的下一个节点，需要pre和next的目的是让当前节点从pre->head->next1->next2变成pre<-head next1->next2的过程中，用pre让节点反转所指方向，next节点保存next1节点防止链表断开需要注意的点：1、如果输入的头结点是null，则返回null2、链表断裂的考虑/*public
2020-09-30 12:06:03
166
原创 mybatis (二)
04_回顾Mybatis的环境搭建-实现查询所有功能1.创建环境2.3.log4j.properties文件配置 放到 resources里面。4.实现序列化接口，User.java 类：生成实体类：生成get set 方法 再加一个toString方法。5.生成xml文件：SqlMapConfig.xml 文件生成这两个文件：IUserDao IUse...
2020-03-25 17:10:34
124
原创 Ma Jing博士的谣言检测 论文总结
第一篇《Detect Rumors Using Time Series of Social Context Information on Microblogging Websites》由于谣言检测模型只是对用户信息，模式传播和文本内容进行建模，忽略了时间的变化这一信息。作者提出了一种DSTS模型。第二篇《Detecting Rumors from Microblogs with Recurre...
2020-03-17 05:09:18
2630
3
原创 准确率（Accuracy）、精确率(Precision)、召回率(Recall)、F1值(F-Measure)
一、准确率、精确率、召回率和 F 值 是选出目标的重要评价指标。不妨看看这些指标的定义先：(1)若一个实例是正类，但是被预测成为正类，即为真正类(True Postive TP)(2)若一个实例是负类，但是被预测成为负类，即为真负类(True Negative TN)(3)若一个实例是负类，但是被预测成为正类，即为假正类(False Postive FP)(4)若一个实例是正类，但是被预测...
2020-03-16 09:27:47
1515
原创 python中将一行代码放在for循环那行
s.split() for s in raw_sentences相当于for s in raw_sentences： s.split()方便一点，叼一点
2020-03-15 12:37:23
1709
1
原创 使用PaddlePaddle进行微博谣言检测
近期，在新冠肺炎疫情防控的关键期，网上各种有关疫情防控的谣言接连不断，这些谣言操纵了舆论感情，误导了公众判断，更影响了社会稳定。本项目基于基于循环神经网络（RNN）的课言检测模型实现了微博谣言检测本实践使用 Paddle Fluid API 编程并搭建一个循环神经网络（Recurrent Neural Network，RNN），进行谣言检测。主要分为五个步骤：1.数据准备2.模型配置3.模...
2020-03-15 12:12:21
3761
6
原创 SnowNLP实现情感分类
输入一个csv数据，把数据分类到积极，消极的csv文件中# -*- coding:utf-8 -*-from snownlp import SnowNLP# 加载情感分析模块from snownlp import sentimentfileee="D:\PycharmProjects2020\qingganfenlei\data\weibo1.csv"# text = '大麦多开一个...
2020-03-14 08:08:31
1143
原创 pagerank算法及希拉里邮件门 处理
希拉里邮件门：# 定义别名转换函数def unify_name(name): # 统一name为小写字母 name = str(name).lower() # 去掉,和; 以及 @ 后面的内容 name = name.replace(',', '') name = name.replace(';', '').split('@')[0] # 别名转...
2020-03-14 08:05:19
798
原创 对爬取到的微博进行数据处理，jieba分词去停词，tf-idf关键词提取，LDA ：主题模型
主要实现在csv文件里对某一列进行提取，对其进行分词，去停用词，使用TF-IDF ：提取关键词等操作，并把处理好的数据放入到csv文件中去。方便接下来的操作。# -*- coding:utf-8 -*-import jiebaimport numpy as npimport pandas as pdfileee="D:\PycharmProjects2020\qingganfenlei\...
2020-03-14 07:54:44
4634
1
原创 关键词提取的方法
提取 ，意思是从文本里面把意义最相关的词语抽取出来。在文献检索、自动文摘、文本聚类/分类等任务中有重要的应用主要有2种提取方法关键词分配在一个已有的关键词库中匹配几个词语作为这篇文档的关键词。关键词提取通过算法分析，提取文档中一些词语作为关键词。其中第二种，关键词提取的常用算法有以下几个基于 TF-IDF 算法进行关键词提取TF-IDF ：用于反映一个词对于某篇文档的...
2020-03-14 07:49:33
3050
原创 maven
maven：tomcat直接被maven运行：maven配置：mav -v 查看 maven是否已经安装在本地的电脑maven工程放 jar包的坐标：maven目录结构：maven常用的命令：1.mvn clean(删除target)（命令用于当我们在公司的时候拿到别人的项目要先执行这个命令去删除别的编译信息）2.mvn compilemvn compile 将代...
2020-03-08 16:10:14
207
原创 mysql和redis区别
1.mysql和redis的数据库类型mysql是关系型数据库，主要用于存放持久化数据，将数据存储在硬盘中，读取速度较慢。redis是NOSQL，即非关系型数据库，也是缓存数据库，即将数据存储在缓存中，缓存的读取速度快，能够大大的提高运行效率，但是保存时间有限2.mysql的运行机制mysql作为持久化存储的关系型数据库，相对薄弱的地方在于每次请求访问数据库时，都存在着I/O操作，如果反复...
2020-03-07 22:48:53
120
原创 Ajax&Json笔记
1. AJAX：2. JSONAJAX：1. 概念： ASynchronous JavaScript And XML 异步的JavaScript 和 XML 1. 异步和同步：客户端和服务器端相互通信的基础上 * 客户端必须等待服务器端的响应。在等待的期间客户端不能做其他操作。 * 客户端不需要等待服务器端的响应。在服务器处理请求的过程中，客户端可以进行其他的操作。 Aj...
2020-03-07 22:25:47
150
原创 JQuery高级笔记
今日内容：1. JQuery 高级 1. 动画 2. 遍历 3. 事件绑定 4. 案例 5. 插件JQuery 高级1. 动画 1. 三种方式显示和隐藏元素 1. 默认显示和隐藏方式 1. show([speed,[easing],[fn]]) 1. 参数： 1. speed：动画的速度。三个预定义的值("slow","normal", "fast"...
2020-03-07 17:46:30
107
原创 JQuery基础笔记
今日内容1. JQuery 基础： 1. 概念 2. 快速入门 3. JQuery对象和JS（JavaScript）对象区别与转换 4. 选择器 5. DOM操作 6. 案例JQuery 基础：1. 概念： 一个JavaScript框架。简化JS开发 * jQuery是一个快速、简洁的JavaScript框架，是继Prototype之后又一个优秀的JavaScript代码库（...
2020-03-07 03:26:24
103
原创 Filter&Listener笔记
今日内容1. Filter：过滤器2. Listener：监听器Filter：过滤器图解：1. 概念： * 生活中的过滤器：净水器,空气净化器，土匪、 * web中的过滤器：当访问服务器的资源时，过滤器可以将请求拦截下来，完成一些特殊的功能。 * 过滤器的作用： * 一般用于完成通用的操作。如：登录验证、统一编码处理、敏感字符过滤（玩游戏骂人）...2. 快速入门： ...
2020-03-06 23:22:50
109
原创 EL&JSTL笔记
今日内容1. JSP: 1. 指令 2. 注释 3. 内置对象2. MVC开发模式3. EL表达式4. JSTL标签5. 三层架构JSP:1. 指令 * 作用：用于配置JSP页面，导入资源文件 * 格式： <%@ 指令名称 属性名1=属性值1 属性名2=属性值2 ... %> * 分类： 1. page ： 配置JSP页面的 * conte...
2020-03-06 21:46:10
142
原创 redis笔记
1. redis 1. 概念 2. 下载安装 3. 命令操作 1. 数据结构 4. 持久化操作 5. 使用Java客户端操作redisRedis1. 概念： redis是一款高性能的NOSQL系列的非关系型数据库 1.1.什么是NOSQL NoSQL(NoSQL = Not Only SQL)，意即“不仅仅是SQL”，是一项全新的数据库理念，泛指非关系型的数据库。 ...
2020-03-05 01:38:48
86
原创 Cookie&Session&jsp笔记
今日内容1. 会话技术 1. Cookie 2. Session2. JSP：入门学习会话技术1. 会话：一次会话中包含多次请求和响应。 * 一次会话：浏览器第一次给服务器资源发送请求，会话建立，直到有一方断开为止2. 功能：在一次会话的范围内的多次请求间，共享数据3. 方式： 1. 客户端会话技术：Cookie 2. 服务器端会话技术：SessionCookie：1...
2020-03-04 16:12:18
114
原创 Response笔记
今日内容1. HTTP协议：响应消息2. Response对象3. ServletContext对象HTTP协议：1. 请求消息：客户端发送给服务器端的数据 * 数据格式： 1. 请求行 2. 请求头 3. 请求空行 4. 请求体2. 响应消息：服务器端发送给客户端的数据 * 数据格式： 1. 响应行 1. 组成：协议/版本 响应状态码 状态码描述 ...
2020-03-04 02:14:29
123
原创 Servlet&HTTP&Request笔记
今日内容：1. Servlet2. HTTP协议3. RequestServlet：1. 概念2. 步骤3. 执行原理4. 生命周期5. Servlet3.0 注解配置6. Servlet的体系结构 Servlet -- 接口 | GenericServlet -- 抽象类 | HttpServlet -- 抽象类 * GenericServlet：将S...
2020-03-04 00:07:58
170
原创 1，clone-graph java leetcode
题目描述本题要求复制一个无向图，图中每个节点都包含一个标签和它的邻居列表我们无向图用以下的方法序列化：节点的标签是互不相同的，我们使用“#”作为节点之间的分隔符，使用“,”作为节点标签和节点的节点邻居的分隔符。例如：现在有一个序列化的无向图{0,1,2#1,2#2,2}.这个无向图一共有3个节点，因此序列被#分隔成三部分第一个节点的标签是0，节点0和节点1，节点2之间有边第二个节点...
2020-03-03 02:05:01
104
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人