- 博客(9)
- 收藏
- 关注
RSS订阅原创 算法之隔离病毒
病毒扩散得很快，现在你的任务是尽可能地通过安装防火墙来隔离病毒。 假设世界由二维矩阵组成，0 表示该区域未感染病毒，而 1 表示该区域已感染病毒。可以在任意 2 个四方向相邻单元之间的共享边界上安装一个防火墙（并且只有一个防火墙）。 每天晚上，病毒会从被感染区域向相邻未感染区域扩散，除非被防火墙隔离。现由于资源有限，每天你只能安装一系列防火墙来隔离其中一个被病毒感染的区域（一个区域或连续的一片区域），且该感染区域对未感染区域的威胁最大且保证唯一。 你需要努力使得最后有部分区域不被病毒感染，如果可以成功，那么
2020-06-05 17:17:12
475
原创 线程池详解及应用
1.ExecutorService创建线程池的5种方法 1.1 Executors.newCachedThreadPool() 1.2 Executors.newFixedThreadPool(10) 1.3 Executors.newSingleThreadExecutor() 1.4 Executors.newScheduledThreadPool(10) 1.5 Executors.newWorkStealingPool() 线程池的实际应用，一般不直接通过 ExecutorSe
2020-06-01 18:20:40
263
原创 TCP三次握手，四次挥手 不一样的解说
三次握手 流程拆分以下六步 1.客户端发送请求连接 2.服务端接受请求 3.服务端发送连接确认 4.客户端接受连接确认 5.客户端发送确认建立连接 6.服务端接受建立连接 从客户端的角度来讲 发送请求->接受连接确认-> 发送确认建立连接 从服务端的角度来讲 接受请求->发送连接确认->接受建立连接 两端都是三个步骤，所以叫三次握手 看了很多博客跟资料，都没提到这点,从我的角度来讲这才是理解的关键，不然一直说三次连接三连接，为什么这张图就代表三次连接，就因为划了三条线吗。 Q为
2020-05-17 10:22:12
302
原创 java强软弱虚四种引用，ThreadLocal说明
强引用 当对象不再被引用时才会被GC回收 软引用 当内存空间被占满自动被回收 弱引用 引用值可以获取，JVM发生GC即被回收 虚引用 引用值无法获取，JVM发生GC即被回收，回收引用会被队列检测 直接看案例，先写个main方法 public class ReferenceMain { int a = 0; public ReferenceMain(int a){ this.a = a; } public ReferenceMain(){ }
2020-05-16 21:03:56
295
原创 设计容器 实现put get getCount 方法，生产者消费者问题
设计一个容器，支持put get getCount 方法，满足两个生产者 二十个消费者阻塞调用 public class ProdConsuCont { static ReentrantLock lock = new ReentrantLock(); static Condition prodCond = lock.newCondition(); static Condition consCond = lock.newCondition(); public static
2020-05-14 17:43:37
347
原创 JUC并发工具使用案例
先写个Main方法及主方法接口 public class ThreadMain { public static void main(String[] args) throws Exception { // MainInterface mainInterface = new SynClass(); //synchronized 同步锁 // MainInterface mainInterface = new ReentrantLockClass(); //Reentra
2020-05-14 15:16:08
511
原创 多线程问题
synchronized 勿加字符串： 因为字符串在常量池中唯一，在项目中任何地方对该字符串的同步调用都会参加到锁竞争。 可以用当前对像属性String syn =new String(“a”) 加锁，需确保该字符串引用在内存中唯一 ...
2020-05-11 22:06:36
152
原创 23种设计模式
设计模式分类 创建型模式 1.Abstract Factory 抽象工厂模式 2.Builder 建造者模式 3.Factory Method 工厂方法模式 4.Prototype 原型模式 5.Singleton 单例模式 结构型模式 1.Adapter 适配器模式 2.Bridge 桥接模式 3.Composite 组合模式 4.Decorator 装饰者模式 5.Facade 门面模式 6.Flyweight 享元模式 7.Proxy 代理模式 行为型模式 1.Chain of Resp
2020-05-10 16:10:04
245
原创 算法-求符合规范的括号集合
算法-求符合规范的括号集合 给出一组正括号、反括号，获取所有符合规范的集合 如 ((((())))) package com.util; import java.util.ArrayList; import java.util.List; /** *((((( ))))) 符合规范的集合 */ public class BracketAlg { //((((( ))))) 符合规范的集合 public static void main(String[] args) {
2020-05-09 17:10:05
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人