4 jawhiow

尚未进行身份认证

暂无相关简介

等级
TA的排名 13w+

并查集

本文主要来自于慕课网liuyubobobo老师的算法课程笔记,我在GitHub对该课程进行了详细的总结,查看本文源码可以点击此处。本节主要介绍的是并查集这种数据结构,全文主要包含以下部分:并查集的概念和简单实现对union操作由浅入深的进行了三次优化。对find操作进行了两次优化,又称之为路径压缩。最终得到一个并查集的版本,在日常刷题和面试中可用。概述本节详述了并查集这一数据结构...

2020-03-20 15:50:06

不同的contentType下SpringMVC如何获取到参数

版本:Java + Springboot2.0快速测试环境:github地址1. Jquery版本Ajax请求的格式代码如下: $.ajax({ type: "get" , url: "/test" , data: "" ,contentType: "application/json; charset

2018-10-24 15:10:17

Java8 Stream流遍历 如何使用索引

1.问题来源Java8的Stream流为我们的遍历集合带来了方便,基本可以取代for循环了。但是有一些情况需要知道当前遍历的索引,使用for循环当然可以轻易获得,但使用stream就很难了。比如下面这个情况:有一个集合list,里面存储的是引用类型。使用for循环可以轻易的操作索引ifor(inti=0;i<list.size();i++){ System.ou...

2018-10-10 16:24:18

Springboot中如何访问静态资源

1. application中需要先行的两个配置项1.1 spring.mvc.static-path-pattern这个配置项是告诉springboot,应该以什么样的方式去寻找资源。默认配置为 /* 。换句话说,只有静态资源满足什么样的匹配条件,Spring Boot才会处理静态资源请求 比如下面这个配置spring.mvc.static-path-pattern=/so...

2018-09-11 14:52:10

Java中并发编程中的锁机制(synchronizd和Lock)

1.三个概念1.1.原子性原子性是指几个操作要么全部执行,要么全部不执行。比如在支付问题中,往A给B转1000元,那么A账户减去1000和B账户加上1000就是一个原子操作,如果A减去1000成功了,但是B加上1000失败了,那么应当回滚。1.2.可见性可见性是指当前线程A对于共享变量所做的更改对于线程B是可见的。1.3.有序性在正常的单线程中,对于下面一段代码...

2018-08-23 19:59:11

关于深拷贝和浅拷贝

场景现在有一个Student对象,想要将这个对象拷贝一份,有三种拷贝方式: 1.直接赋值给另一个变量,这样内存地址完全没变,没有实现拷贝。Student student = new Student();Student student1 = student;2.浅拷贝(省略其余代码),只对Student 对象实现Cloneable接口,并实现clone方法。这样的结果是,Studen...

2018-08-14 11:03:47

如何理解Java中的final、static、final static、static final

在Java中这几个关键字常常被混用。可修饰部分static:成员变量、方法、代码块(静态代码块)、内部类(静态内部类)final:类、成员变量、方法、局部变量final具体修饰final修饰变量基础类型用fianl修饰后就变成了一个常量,不可以重新赋值。包装类型用final修饰后该变量指向的地址不变,但是该地址的的变量完全可以改变。final修饰...

2018-08-13 16:45:14

在IDEA中使用Tomcat热加载失败解决

语言:JAVA 容器:Tomcat 开发工具:IDEA概念热加载:服务器会监控class、静态资源文件、xml等的变化,若发生更改,则局部进行加载,不清空session ,不释放内存。开发中用的较多,但是静态文件每次改动重新编译都可以立即生效,而class会有不生效的情况。热部署:就是在应用正在运行的时候升级软件,却不需要重新启动应用,但是会清空session ...

2018-08-13 14:36:31

记一次java中ConcurrentModificationException异常处理和解决

语言:Java 问题:异常类问题问题从现场拿回的日志中报了一个ConcurrentModificationException的异常,第一次遇到这个异常,分析一下。问题分析关于该异常产生的原理和Java中的源码,可以参考Java ConcurrentModificationException异常原因和解决方法,这个帖子已经说的很详细了,并且源码解析的也很好。...

2018-08-01 10:17:40

windows下开发时遇到端口被占用如何处理?

过程打开CMD命令行找到占用端口的进程。比如找8009端口的:netstat -ano | findstr 8009然后可以看到下面结果: TCP 0.0.0.0:8009 0.0.0.0:0 LISTENING 13276 TCP [::]:8009 [::]:0 ...

2018-07-30 13:29:49

如何理解java中checked exception和unchecked exception

Java中存在两种异常,一种是checked exception,一种是unchecked exception。两者区别区别1: checked exception 必须被显式的抛出或者捕获,比如FileNotFoundException,就是一个必须处理的异常。 unchecked exception 不用被显式的抛出或者捕获,比如NullPointerException,没见过代...

2018-07-27 09:04:01

朴素贝叶斯分类实战

语言:python3 环境:windows、pycharm问题在已知一组语句是否为脏话的情况下,判定新说出的一句话是否为脏话。这是一组输入的数据,并且已知脏话为2、4、6句。[['my', 'dog', 'has', 'flea', 'problems', 'help', 'please'], ['maybe', 'not', 'take', 'him', ...

2018-07-21 21:20:21

Drools7.0规则引擎KieSession空指针问题解决

问题在使用drools7的时候,通过kmodule.xml文件加载规则的时候,在获取KieSession的时候总是报空指针。但是明明代码之前测试过是没用问题的。解决在碰到几次这个问题的时候,大致摸索出一个解决方案,但是问题的具体原因还需要继续跟进。问题原因大致是和Maven有关系。可能是存在缓存问题。所以在我将maven项目重新编译一下就可以了。idea上操作如下: 如果co...

2018-07-20 13:27:51

如何理解朴素贝叶斯

如何深入理解朴素贝叶斯

2018-07-18 20:30:19

如何深入理解贝叶斯?

如何理解贝叶斯这个重要的概念?到底什么是贝叶斯Bayes是用于推理的,而推理讲究证据,所以贝叶斯的推理过程就是通过不断的收集证据E来增强对假设事件H的信心。换而言之这很类似侦探办案的例子,假设凶手是H,福尔摩斯通过不断搜集证据,增强自己认定凶手就是A的信心,这个过程就是贝叶斯。 P(H|E)=P(H)⋅P(E|H)P(E)P(H|E)=P(H)⋅P(E|H)P(E) P(H|E)...

2018-07-17 17:16:26

Drools 7.X 动态加载规则

动态加载规则:就是不直接写drl规则文件,从数据库中读取数据,然后拼接成字符串,再加载到work memory中。下面是执行代码:方法一:public String rule2Drl(Rule rule) { StringBuilder result = new StringBuilder(); /*package部分*/ result.append...

2018-05-23 17:52:39

Bootstrap学习笔记

笔记为慕课网bootstrap基础编程学习笔记,课程链接参考:玩转Bootstrap基础5.下拉菜单在使用Bootstrap框架的下拉菜单时,必须调用Bootstrap框架提供的bootstrap.js文件。当然,如果你使用的是未编译版本,在js文件夹下你能找到一个名为“dropdown.js”的文件。你也可以调用这个js文件。不过在我们的教程中,我们统一调用压缩好的“bootstrap.min....

2018-03-02 08:58:45

Bootstrap学习笔记之排版-表单-网格系统

笔记为慕课网bootstrap基础编程学习笔记,课程链接参考:玩转Bootstrap基础1.常用模板:模板代码:<!DOCTYPE html><html lang="zh-CN"> <head> <meta charset="utf-8" /> <!--声明文档兼容模式,表示使用IE浏览

2018-02-24 09:11:12

FCC_Intermediate Algorithm Scripting

1.字符串翻转具体代码:function reverseString(str) { // 请把你的代码写在这里 str = str.split("").reverse().join(''); return str;}reverseString("hello");涉及知识点:String.split()中,将一个字符串每一个字符进行切割,写法是: String.split('')A...

2018-02-12 13:38:45

mysql+JDBC总结

mysql部分:关于mysql的部分已经做好了xmind逻辑图,看起来更清晰,大部分都是记忆性的东西。 其中要注意的几点是:字段类型: 逻辑运算符 在多表中注意外键: 外键有两个特点: 1).从表外键的值是对主表主键的引用 2).从表外键的类型必须与主表主键一致 对于第一个的理解为: 注意表与表之间的联系

2017-09-01 21:44:56

查看更多

勋章 我的勋章
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。