摘要: 给定长度为 2n 的数组,你的任务是将这些数分成 n 对,例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从 1 到 n 的 min (ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = min( 阅读全文
posted @ 2019-06-01 20:13 Cyrus丶 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果 阅读全文
posted @ 2019-06-01 19:26 Cyrus丶 阅读(301) 评论(0) 推荐(0) 编辑
摘要: JDK默认提供了四种线程池:SingleThreadExecutor、FiexdThreadPool、CachedThreadPool、ScheduledThreadPoolExecutor。 本文会先从前三个线程池的使用开始讲解,然后过度到线程池参数、拒绝策略等方面进行全面讲解,最后自己根据参数构 阅读全文
posted @ 2019-05-29 12:16 Cyrus丶 阅读(367) 评论(0) 推荐(0) 编辑
摘要: CountDownLatch、CyclieBarrier与SamePhore都可用来控制线程的执行,那么他们之间有什么区别呢 CountDownLatch CountDowenlatch可以看成一个线程等待多个线程,当多个线程执行完毕后最后线程才会执行 话不多说。直接上代码 可以看到,刚开始给要等待 阅读全文
posted @ 2019-05-27 10:09 Cyrus丶 阅读(755) 评论(0) 推荐(0) 编辑
摘要: Atomic是基于unsafe类和自旋操作实现的,下面以AtomicInteger类为例进行讲解。 要理解Atomic得先了解CAS CAS CAS全程Compare And Swap ,是条并发原语,功能是判断内存中某个值是否与预期值相等,相等就用新值更新旧值,否则不更新。 Java中CAS是基于 阅读全文
posted @ 2019-05-25 11:52 Cyrus丶 阅读(2916) 评论(0) 推荐(0) 编辑
摘要: volatile是一种轻量级的同步机制。它可以保证内存可见性以及防止指令重排序,但是不保证原子性 volatile和JMM机制是不可分割的,在谈volatile的时候有必要先了解以下JMM JMM(Java内存模型) JMM是一种抽象的概念模型,实际上并不存在。JMM主要可以将内存看成两块,一块是主 阅读全文
posted @ 2019-05-24 13:24 Cyrus丶 阅读(499) 评论(0) 推荐(0) 编辑
摘要: 上面是在web.xml配置文件中加载springmvc配置文件生成webapplicationcontext容器的经典配置。 我们可以看到,在web应用一启动,该DispatcherServlet就被加载了,加载的时候提供了contextConfigLoacation的初始值,然后通过类的全限定类名 阅读全文
posted @ 2019-05-20 11:34 Cyrus丶 阅读(1745) 评论(0) 推荐(0) 编辑
摘要: 本篇开始前先眼熟一些概念 排他锁(X锁):排他锁也称写锁,一个排他锁会阻塞其他排他锁和共享锁 共享锁(S锁):共享锁也称读锁,共享锁不会阻塞其他共享锁,但是会阻塞排他锁 意向排他锁(IX锁):事务想要获得某一表中的某几行的排他锁。 意向共享锁(IS锁):事务想要获得某一表中的某几行的共享锁。 排他锁 阅读全文
posted @ 2019-05-15 11:24 Cyrus丶 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 基本概念 在讲拥塞控制之前,先眼熟几个概念rwnd(接收窗口)、cwnd(拥塞窗口)、ssthresh(慢启动门限) 我们都知道,TCP是通过每次在首部设置接收窗口的大小来控制流量传输而不导致接收缓存溢出的。 而拥塞控制则是加了个拥塞窗口来维护,拥塞窗口只是个状态量,并没有在TCP首部。而TCP的发 阅读全文
posted @ 2019-05-12 19:19 Cyrus丶 阅读(1895) 评论(0) 推荐(0) 编辑
摘要: 为什么要有HTTPS 都说进技术的产生就是为了解决旧技术的一些弊端。 HTTP具有相当优秀的一面,但是凡事有利也有弊,在HTTP进行高速通信的过程中可能产生以下几个问题: HTTP采用明文传输。明文传输在一些需要保护个人隐私的场景是大忌,比如银行卡卡号和密码的输入,个 人信息的录入等。才用明文传输分 阅读全文
posted @ 2019-05-11 16:41 Cyrus丶 阅读(5327) 评论(0) 推荐(0) 编辑