杂记
文章平均质量分 57
qq_33487412
这个作者很懒,什么都没留下…
展开
-
Https连接建立过程
Https的全称是Http over SSL,而SSL是在TCP协议之上的保密层,但是它也是属于传输层的,如果直接传输Http,报文的信息安全是无法被保障的,因为它在应用层的信息传输是明文传输的。过程Https传输建立的过程可以分为两个过程,信任建立的过程和连接建立的过程,如果再细分可以分为九个步骤,分别是:Client HelloServer Hello服务端向客户端发...原创 2018-07-14 16:19:43 · 2783 阅读 · 2 评论 -
synchronized关键字与volatile原理浅析
synchronized关键字与volatile关键字可以说是Java多线程的基础,无论是各种同步锁,还是我们所遇到的线程安全问题,都与这两个关键字有联系。SynchronizedSynchronized关键字我们经常用来执行线程间的互斥操作,使用示例如下: int x; public synchronized void setX(int x) { ...原创 2018-08-11 11:25:56 · 736 阅读 · 0 评论 -
LeetCode:根据身高重建队列
题目如下:假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意:总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1...原创 2018-08-19 16:34:51 · 940 阅读 · 0 评论 -
LeetCode:01矩阵
题目如下:给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:1.给定矩阵的元素个数不...原创 2018-08-30 11:11:52 · 1357 阅读 · 0 评论 -
常见排序算法汇总及Java中默认实现
基本排序算法的分类及比较首先,上一张各种排序算法比较的图 排序方法 平均时间复杂度 最好情况下的时间复杂度 最坏情况下的时间复杂度 空间复杂度(辅助存储) 稳定性 直接插入排序 O(n^2) O(n) O(n^2) O(1) 稳定 希尔排序 O(n^1.5) O(n) O(n^2) O(1) 不稳定...原创 2018-09-16 13:09:32 · 760 阅读 · 0 评论