自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 问答 (1)
  • 收藏
  • 关注

原创 高级排序(希尔、归并、快排、堆排)

高级排序(希尔、归并、快排、堆排)本文内容:一、希尔排序二、归并排序 1. 最初版本 2. 优化三、快速排序 1. 最初版本 2. 优化 3. 二路快排 4. 三路快排四、堆排序五、实验对比 排序算法 时间复杂度(一般情况下) 最坏情况下 最好情况下 空间复杂度 稳定性 希尔排序 O(...

2018-09-15 10:33:04 495 1

原创 基础排序(选择、插入、冒泡)

基础排序(选择、插入、冒泡)一、选择排序选择排序概况:时间复杂度: 最好情况下 O(n^2) 最坏情况下 O(n^2)空间复杂度: O(1)稳定性: 不稳定1.每次遍历都选出当前最小值,放入到相应的位置。public static void sort(Comparable[] arr) { for (int i = 0...

2018-09-14 10:32:24 181

原创 TCP 和 UDP 浅析理解

TCP 和 UDP 浅析理解 本文为笔者的学习整理总结,因此,若有任何不严谨或错误之处,还望不吝指出!本文内容:一、TCP 详解 1. 三次握手建立连接 1.1 解释 1.2 常见问题 (1)为何是三次握手,能不能是两次握手? (2)如果连接建立,但是客户端突然出现故障怎么办? ...

2018-09-13 16:21:23 380

原创 最长公共子串方法及优化

最长公共子串问题link 牛客网 - 问题链接对于两个字符串,请设计一个时间复杂度为 O(m*n) 的算法(这里的m和n为两串的长度),求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,...Vn,其中Ui + 1 == Ui+1,Vi + 1 == Vi+1,同时Ui == Vi。给定两个字符串A和B,同时给定两串的长度n和m。...

2018-09-13 10:54:56 641

原创 Java 内存模型和多线程

Java 内存模型和多线程 本文为笔者的学习整理,若有任何不严谨或错误之处,还望不吝指出!本文内容:一、硬件的效率与一致性二、Java 内存模型 2.1 volatile 2.1.1 特性 2.1.2 效率 2.2 原子性、可见性与有序性三、Java 与线程 3.1 线程的实现 3.2 Java 线程调度 ...

2018-09-13 00:58:25 148

原创 HTTP协议浅析(8种请求方法、GET和POST区别、幂等性、HTTP和HTTPS)

HTTP 协议、及其 8 种请求方法、GET 和 POST 区别、HTTP 和 HTTPS 浅析 本文为笔者学习整理总结,若有任何不严谨或错误之处,还望不吝指出!本文内容:一、什么是 HTTP 协议?二、8 种请求方法三、GET 和 POST 区别?四、HTTP 和 HTTPS ?一、什么是 HTTP 协议?HTTP 协议是 Hyper Text Trans...

2018-09-11 22:14:50 3464 1

原创 腾讯大楼抛玻璃球问题

腾讯大楼抛玻璃球问题问题腾讯大厦有39层,你手里有两颗一抹一眼的玻璃珠。当你拿着玻璃珠在某一层往下扔的时候,一定会有两个结果,玻璃珠碎了或者没碎。大厦有个临界楼层。低于它的楼层,往下扔玻璃珠,玻璃珠不会碎,等于或高于它的楼层,扔下玻璃珠,玻璃珠一定会碎。玻璃珠碎了就不能再扔。现在让你设计一种方式,使得在该方式下,最坏的情况扔的次数比其他任何方式最坏的次数都少。也就是设计一种最有效的方式...

2018-09-11 12:00:37 639

原创 通过浏览器访问百度全过程

通过浏览器访问百度全过程 本文为笔者的学习整理总结,因此若有任何不严谨或错误之处,还望不吝指教!本文内容:1. DNS 域名解析2. 向服务器请求数据3. 涉及的协议1. DNS 域名解析首先,需要将 www.baidu.com 通过 DNS 解析获得百度的 IP 地址。那什么是 DNS (Domain Name System,域名系统):因特网上作...

2018-09-03 11:10:27 9135

原创 JAVA 的 final 与 C++ 的 const 的区别?

JAVA 的 final 与 C++ 的 const 的区别?1. 修饰类final 可以用来修饰类,代表该类不能被继承,其内部成员函数也就不能被重构。const 不能够用来修饰类。2. 修饰函数final 修饰函数,代表该函数不能够被重构。const 在函数中的运用,主要还是用来修饰变量,比如返回值、参数。3. 修饰变量修饰变量时,两者基本相同。...

2018-09-02 22:27:50 1079 1

原创 生产者与消费者模式的概念、运用、3种实现

生产者与消费者模式的概念、运用、3种实现 本文为笔者的学习整理总结,因此,若有任何不严谨或错误之处,还望不吝指教!内容:一、 概念二、 运用三、 实现 1. Sychronized、wait、notify 2. ReentrantLock 3. BlockingQueue一、概念生产者与消费者模式的核心在于生产者与消费者的关系解藕,生产者与...

2018-09-02 16:38:29 2617

原创 HashMap 的多方位浅析

HashMap 的多方位浅析 写在前面,本文为笔者学习整理总结,若有不严谨或错误之处,还望不吝指教!本文内容:一、 存储结构 1. JDK 1.8 以前 2. JDK 1.8 之后二、 地址计算、长度总是2的整次幂问题、hash计算、扰动函数三、 put、putVal 函数 1. JDK 1.8 以前 2. JDK 1.8 之后四、 re...

2018-08-28 00:37:52 197

原创 ArrayList、LinkedList、Vector区别总结与源码浅析

ArrayList、LinkedList、Vector 区别总结与源码浅析 写在前面,本文为笔者学习整理总结,因此,若有任何不严谨或错误之处,还望不吝指教!本文内容:一、区别总结二、源码浅析 1. ArrayList 2. LinkedList 3. Vector一、区别总结ArrayList,底层采用数组构建,因此决定了擅随机访问,弱...

2018-08-25 23:43:05 283

原创 http 与 https 的区别、优劣、原理浅析

http 与 https 的区别、优劣、原理浅析 写在前面,本文为笔者学习整理总结,因此,若有不严谨或错误之处,望不吝指教。本文内容:一. http 和 https 的区别二. https 如何工作?三. https 的优劣?一. http 和 https 的区别简单来说,http 是基于 TCP 的无连接、无状态的 HTTP 协议,而 https 则是基于在...

2018-08-24 17:10:40 894

原创 虚拟机类加载机制

虚拟机类加载机制 写在前面,本文为笔者学习整理总结,因此若有不严谨或错误之处,还望不吝指点。本文内容:一、类加载过程 1. 加载 2. 验证 3. 准备 4. 解析 5. 初始化二、类加载器 1. 双亲委派模型 2. 自定义加载器引用一. 类加载过程虚拟机类加载机制就是将描述类的数据从 Class 文件加载到内存,并对...

2018-08-23 23:28:39 119

原创 Java 垃圾收集机制(GC)——对象判定、收集算法、垃圾收集器

Java 垃圾收集机制 写在前面:本文权当笔者学习 Java 过程的总结整理,因此,若有不严谨、错误之处,还望不吝指出。垃圾收集(Garbage Collection, GC),内存分配与回收技术已自动化,但当垃圾收集成为系统达到更高并发量的瓶颈时,就需要我们对GC实施必要的监控和调节。主要内容:一. 判定回收对象 1. 引用判定算法 2. 引用对象类型...

2018-08-23 19:44:54 234

原创 原码、反码、补码

原码、反码、补码 因为人类有十个手指头可以用来辅助计算,因此,人类的计数方式都采用十进制。内容:原码反码补码1. 原码我们都知道计算机的内部计数是建立在二进制之上,那么为了能够表示正负数,用数码序列中的最高位作为符号位,0 代表整数,1 代表负数。以 8 位的序列为例: 最高位 其余位 十进制 0 0000001 1...

2018-07-28 20:59:50 249 9

原创 通过前序、中序、后序相结合、水平序列 构建二叉树

通过前序、中序、后序相结合构建二叉树前序、中序、后序共有三种结合方式,但是前序 + 后序构建的二叉树并不唯一。 结合方式 构建的二叉树 LeetCode 前序 + 中序 唯一 link 前序 + 后序 不唯一 N/A 中序 + 后序 唯一 link前序 + 中序由于前序总是会先访问根节点再访问该根节点的左子...

2018-07-26 00:25:44 268

原创 String、StringBuilder、StringBuffer 理解

String、StringBuilder、StringBuffer写在前面: 本文权当笔者学习 Java 过程的记录和总结,因此,若有不严谨、错误之处,还望不吝指出。内容:StringStringBuffer 和 StringBuffer三者比较1. String先说结论: String 类 final 修饰,并且其通过 final char[] 进行...

2018-07-24 22:09:04 160

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除