- 博客(144)
- 收藏
- 关注
RSS订阅原创 Java基础_关于integer 128的“==”问题
题外话首先是Java在1.5后引入了自动拆装箱 public static void main(String[]args){ Integer intg=1; //装箱 int i=intg; //拆箱 }实际上那： 自动装箱都是通过包装类的valueOf()方法来实现的.自动拆箱都是通过包装类对象的xxxValue()来实现的...
2020-03-18 15:25:34
441
原创 double类型的两个数不能直接用==比较大小
因为double是有精度的，是近似的；Java里可以用大数封装比较或者可以 a-b>0 这种形式比较
2020-03-14 16:20:36
2156
原创 Java_多线程实现有序输出ABC
多线程实现有序输出10次ABCLock 和 Condition 同步机制实现public class Demo1 { public static void main(String[] args) { ABC abc=new ABC(); Thread aa=new Thread(new Runnable() { @Override ...
2020-02-28 15:42:15
337
原创 Java基础_equals 和 “==”
对于基础数据类型：“==” 就是比较具体值的大小；而对于引用型数据类型：“==”比较的是两对象的引用地址。且引用型数据类型总是需要重写equals方法，导致equals（）比较的就是对象的内容。（String已重写好，即比较的是内容大小），当然如果没有重写，则默认继承Object，比较的是地址，...
2020-02-24 14:32:52
74
转载 Java多线程之CountDownLatch、Semaphore和CyclicBarrier
留坑待补转自大佬博客https://www.jianshu.com/p/bb5105303d85；
2020-02-22 17:49:05
114
转载 Java_多线程之Semaphore
转载自大佬https://www.cnblogs.com/klbc/p/9500947.html总结了一下：Semaphore实现为一种基于计数的信号量，Semaphore管理着一组虚拟的许可集合，这种许可可以作为某种凭证，来管理资源，以及线程池的最大并发线程。Semaphore 是 synchronized 的加强版，作用是控制线程的并发数量。具体方法及解释大佬博客都有。这里贴上...
2020-02-22 15:12:50
122
原创 Java_多线程之shutdownNow()的小问题
关于shutdown和shutdownNow区别在这https://blog.csdn.net/lq_91/article/details/81294767这里只是说一下shutdownNow()的问题；调用 Executor 的 shutdown() 方法会等待线程都执行完毕之后再关闭，但是如果调用的是 shutdownNow() 方法，则相当于调用每个线程的 interrupt() 方...
2020-02-21 19:59:31
490
转载 Java_多线程之interrupt()
转载大佬的https://www.cnblogs.com/skywang12345/p/3479949.html、特别好。自己的一点理解：最终作用是中断线程。Thread.interrupt()，设置当前中断标记为true Thread.isInterrupted()，检测当前的中断标记 Thread.interrupted()，检测当前的中断标记，然后重置中断标记为fa...
2020-02-20 21:56:57
240
转载 Java_可重入锁介绍以及原理
转载https://blog.csdn.net/mulinsen77/article/details/88632409?utm_source=distribute.pc_relevant.none-task
2020-02-20 20:26:12
238
原创 Java_多线程之生产者消费者
等待唤醒机制的应用；一次生产一次消费一，前置知识在线程通信中，对于synchronized的锁对象来说，每个锁对象都有一个线程池；其次对于传统的线程通信手段就是：wait()方法：导致当前线程等待，该线程进入线程池知道notify()和notifyAll()唤醒，且等待后当前线程会释放锁对象；notify()方法：唤醒此锁对象上等待的线程，即从该线程池唤醒且是任意唤醒一个等待线程，...
2020-02-20 15:37:50
91
原创 Java_synchronized的锁对象之对象锁和类锁
具体知识学习与https://blog.csdn.net/yansuoo/article/details/51248281https://www.jianshu.com/p/6586d9f3b515下面是自己的理解+代码：一.前置知识： java的对象锁和类锁：java的对象锁和类锁在锁的概念上基本上和内置锁是一致的，但是，两个锁实际是有很大的区别的，对象锁是用于对...
2020-02-19 00:23:25
517
转载 Java_关于synchronized的监视器对象（锁）
转载：https://www.cnblogs.com/huansky/p/8869888.htmlhttps://blog.csdn.net/luckey_zh/article/details/53815694
2020-02-15 20:44:46
317
1
原创 Java_对线程安全的解释
线程安全问题前提：多个线程在操作共享数据； 操作共享数据的线程代码有多条；比如说：public Ticket implements Runnable{ private int count = 0;//共享数据 public void run() { count ++; System.out.println(count); }}当...
2020-02-15 15:31:23
92
原创 Java_多线程的两种实现方式对各种变量的共享
一.前置知识：静态变量：静态变量即类变量，位于方法区，为所有该类下的对象共享，共享一份内存，一旦静态变量被修改，其他对象均对修改可见，故线程非安全。 实例变量：单例模式（只有一个对象实例存在）线程非安全，非单例线程安全。 实例变量为对象实例私有，在虚拟机的堆中分配，若在系统中只存在一个此对象的实例，在多线程环境下，“犹如”静态变量那样，被某个线程修改后，其他线程对修改均可见，故线...
2020-02-14 23:00:06
372
转载 Java堆栈
转载自https://baijiahao.baidu.com/s?id=1631954351623041461&wfr=spider&for=pc先用一张图展示一下Java堆栈的概况堆方法区：class文件信息，运行时常量池，以及编译器编译后的代码堆：存储对象，对象包含类的信息，指向方法区栈虚拟机栈：表示Java方法执行的内存模型，每调用一个方法就会为每个方...
2020-02-14 18:31:41
117
转载 java泛型常见问题
转载自https://www.cnblogs.com/lixuwu/p/10829368.html背景：泛型这个知识点平时用的不多，但是在面试的时候很容就被问到，所以还是要准备一些基础的知识储备。面试旧敌之 Java 泛型 ：主要概念及特点“泛型” 意味着编写的代码可以被不同类型的对象所重用。泛型是在JDK1.5之后出现的。泛型的本质是参数化类型，也就是说所操作的数据类型被指定...
2020-02-14 15:42:29
206
原创 TreeSet/TreeMap的排序规则与涉及泛型约数的解释
首先TreeSet底层构造器实际是TreeMap（有key.value为null）;TreeMap的底层是红黑树（二叉树）；这里并没有分析底层，只是说明我的一些问题。一.前置技能 排序分为自然排序和定制排序。自然排序（按元素值大小）需该对象所属类实现comparable<T>接口，定制排序自定义比较器实现comparator<T>接口。 TreeSet/...
2020-02-14 15:16:17
179
原创 ajax向controller传值问题
最近写课设整理的诸多问题：当 form表单通过ajax 提交到后台form表单的填数字的地方必须是正确的数字（“123”，“10”）有时是数字且还报错 有可能是因为String型数字传到后台是 i=' 123 ' 形式，有特殊符号 另Js 从input获得的一切值都为String但若所传参为某个对象的属性， 则后台可由bean直接获得（解析前台穿来的JSON，装载到bean里）例...
2020-01-02 22:09:44
258
原创 解决idea突然连接数据库失败：com.mysql.cj.jdbc.Driver connection link failure
idea突然报 :com.mysql.cj.jdbc.Driver connection link failure 错误然后打开navcait,也报错误 说:2003- cant connect to MYSQL server on localhost然后百度了一波，先打开 右击此电脑 打开管理 在服务和应用程序中找到MySQL服务 重启该服务 悲剧了 打不开 又报错：无法启动...
2019-12-31 10:53:09
1866
1
原创 Session的实现（个人理解）
Session即服务器端为了保存用户的状态而创建的一个特殊的对象(即session对象)，可以实现跨域存取数据由于HTTP协议是无状态的协议，所以服务端需要记录用户的状态时，就需要用某种机制来识具体的用户，这个机制就是Session. 当浏览器（实际是用户我觉得）第一次访问服务器时，服务器会创建session对象(该对象有一个唯一的id,一般称之为sessionId),接下来服务器会ses...
2019-11-23 10:20:21
424
原创 区间或+区间和
#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 2e5 + 5;const int INF = 0x3f3f3f3f;const ll MOD = 1e9 + 7;struct node{ int w[20];//二进制 20 位 int lazy;}...
2019-10-31 21:19:06
703
原创 区间乘+区间加+区间和
https://loj.ac/problem/10129板子题板子注意的就是，标记下放时 乘标记和加标记有优先顺序，先更新乘标记，再更新加标记，乘标记会影响加标记。乘标记初始都为1；#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+5;int n...
2019-10-31 20:42:59
398
原创 Codeforces 242E- XOR on Segment(线段树 区间异或+区间和)
https://codeforces.com/problemset/problem/242/E区间异或+区间和题意：初始序列，两个操作，一：问区间和，二：区间每个数异或X；题解：对每个结点建20棵树，维护每一个二进制位，维护每个区间的每一位有多少个1即可#include <bits/stdc++.h>#define ll long longusing namesp...
2019-10-31 20:39:42
225
原创 2017杭州CCPC J - Master of GCD（线段树）
题意：初始序列为1，两种操作，一种区间所有数 * 2， 一种是区间所有数 * 3 ，问最后所有数的最大公约数题解：区间乘+区间GCD肯定不对，因为有取模操作，对乘积结果取模再求GCD肯定不对了 然后就想到维护每个结点乘2的次数和乘3的次数，分别取最小值就好了 ，ans=*,x,y分别是区间最小2的个数和3的个数 线段树区间修改+最小值细节：快速幂...
2019-10-31 10:34:52
181
原创 Codeforces Round #596 C. p-binary(思维)
https://codeforces.com/contest/1247/problem/C题意就不说了；题解：首先先看n的范围在1e9之内，p的范围在-1000~1000, 然后问题求解的是满足条件的最小数量的2的次幂的个数，则打表看出>1e9了，并且就可以拆成这个值这么多大子集个数，所以在30内枚举用了多少个P，再去 check 这个N值二进制有多少1，比较就好了，注意拆。细节...
2019-10-30 11:22:47
122
原创 二维偏序入门
一维sort；多维cdq学不会；那就学二维吧。二维偏序：二维偏序就可以看作是一个坐标轴中的点（x,y）就是查找有多少个点x,y都比该点小。一般都是排序一维，另一维树状数组更新维护例题1：http://poj.org/problem?id=2352POJ 2352 Stars 题意：给你N个坐标然后问你每个坐标的等级（等级的意思就是X,Y都小于当前（X,Y）的坐...
2019-10-29 11:37:09
1431
原创 牛客小白月赛18 G.Forsaken的三维数点（树状数组）
https://ac.nowcoder.com/acm/contest/1221/G题解：树状数组解决下标I以前有多少小于/大于他的数 对应到这道题就是说二分半径，每次加入点时都按照与圆心的距离（半径）加入树状数组，利用树状数组前缀和的性质求细节：这道题有半径为0的情况，而树状数组下标从1开始的，记得特判一下#include <bits/stdc++.h...
2019-10-29 11:36:29
173
原创 Distance on the tree（树上主席树+LCA）
https://nanti.jisuanke.com/t/38229题意：求树上两点间的边权小于K的个数题意：LCA在dfs预处理的时候建主席树，利用前缀和（树上同样满足）， 然后这样 int ans=query(1,n,root[llccaa],root[x],h)+query(1,n,root[llccaa],root[y],h);求出两点的LCA 就好了，就成树上主席树了 ...
2019-10-14 10:52:11
189
原创 树的直径
板子#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e6 + 5;const int inf = 0x3f3f3f3f;const ll MOD = 1e9 + 7;ll dis[maxn];int vis[maxn];int head[maxn],...
2019-10-11 17:12:54
126
转载 2018ICPC南京 J.Prime Game(质因子贡献)
队友写的~https://blog.csdn.net/qq_41818544/article/details/102055899
2019-10-04 19:43:34
157
原创 2018ICPC南京 I. Magic Potion（最大流）
https://codeforces.com/gym/101981/attachments题意：n个人杀m个怪物，但每个人只能杀特定集合里的怪，只能杀一个，但有K个药水，喝了药，每个骑士可以有且只有一次再杀一个。问最多杀多少个。题解：最大流+建图。（和队友贪心做疯狂WA） 建立三个虚点，一个超级源点连这n个人，一个超级终点连这m个怪，再把每个人对应集合里的怪也连起来，容量...
2019-10-04 19:36:20
284
原创 牛客国庆2 C.Just h-index（主席树）
https://ac.nowcoder.com/acm/contest/1107/C题意：求最大的K,满足条件区间内大于K的个数也得大于等于K，题解：比赛时瞎搞，二分+主席树 按照大于K的个数是否满足条件去二分，主席树查个数 结束后看其他人代码，发现可以直接找第K大，在树上查询本来就是二分查找的，可以块一个二分的复杂度（注释部分代码）#include<b...
2019-10-03 09:58:13
100
原创 牛客小乐乐打游戏
https://ac.nowcoder.com/acm/contest/301/G题意：原文中文题意就不说了题解：重点就是处理人每走一步，火山蔓延一层，怎么控制这个关系，实验室大佬看完题后，“求火山口与人将走的点的曼哈顿距离有关”，画画图就是这样。所以在bfs枚举四个方向的时候考虑下火山蔓延层数即可。#include <bits/stdc++.h>#define ll ...
2019-09-21 10:29:40
198
原创 牛客49 D.筱玛爱线段树 （线段树区间修改+思维）
题意：有点难懂； 初始序列a[n]，值都为0，有两个操作， 1.区间【l,r】内数++， 2.执行操作编号在[l,r]内的所有操作各一次，保证r小于当前操作的编号。m次操作结束后，你要告诉马爷A数组变成什么样子了。 意思就是说【l,r】区间（区间内的数此时为操作的编号）内的数即以前的操作编号的，按这些操作编号再操作一次。题解：建两颗线段树，一颗维...
2019-09-20 20:48:36
160
原创 2019icpc沈阳网络赛 C. Dawn-K's water（完全背包）
题意：n种水，每种水都有单价和重量，现在问你取大于等于m重量的水的最小代价是多少，n<=1e3,m<=1e4;题解: 完全背包，但是完全背包只能求重量不超过M的物品的最优情况，所以暴力的写一下，M=2*m,跑完全背包，得到dp[m],当重量为m时的最优情况，在枚举重量大于m的重量的情况找重量大于m却代价更小的情况。#include <bits/stdc++.h>...
2019-09-14 20:32:40
181
原创 2019icpc南京网络赛F. Greedy Sequence（线段树/主席树）
https://nanti.jisuanke.com/t/41303题意：就是构造字符串 ，给定一个序列（无重复,长度为n），现在让你构造n个序列问你这n个序列的长度，限制条件是这样的：第一个序列的开头是1，第二个序列的开头是2，依次类推，但是每个序列是单调递减的，并且每个序列往后扩必须满足这个已知数字在原序列位置的|posj-k|--|posj+k|的区间内找扩展的数，看样例理解吧。题解...
2019-09-10 21:18:47
227
原创 2019icpc徐州网络赛E.XKC's basketball team（权值线段树）
https://nanti.jisuanke.com/t/41387题意：给你一个n,m，n个人都有一个Wi权值，问你每个人的右面最远的一个Wj大于等于Wi+m的位置与这个人的位置中间有多少人（j>i,Wj>=Wi+m）;题解：在每个 i 的右面找大于等于Wi+m的最远位置，用权值线段树倒着维护下标，查询一次，更新一次。偶对了，离散化。细节：1.倒着做，是因为正着一次全...
2019-09-09 21:11:49
160
原创 求逆序对+树状数组/归并排序模板
PS 但数据大的时候，需要离散化数组会多一个排序的复杂的，其实还不如归并找逆序对块归并找逆序对也是O(n*logn)树状数组：#include<cstdio>#include<cstring>#include<string.h>#include<algorithm>#include<iostream>#includ...
2019-08-21 21:07:16
79
原创 AcWing.241. 楼兰图腾（树状数组+逆序对变形）
以前只学了归并求逆序对，这里学下树状数组求逆序对--------------------------------题意：这里看https://www.acwing.com/problem/content/description/243/题解：处理每一位左边所有比他小的/比他大的，右边比他小的/比他大的 ， 在枚举每一位a[i],来找 ^ 和 v. 这里用树状数组求左...
2019-08-21 21:03:57
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人