- 博客(39)
- 收藏
- 关注
RSS订阅原创 反射、对象拷贝、异常常见问题总结
反射、对象拷贝、异常常见问题总结目录反射：什么是反射？什么是 java 序列化？什么情况下需要序列化？动态代理是什么？有哪些应用？
2019-07-31 23:42:52
201
转载 计算机网络知识点补充
计算机网络知识点补充目录：1. HTTP和HTTPS的区别http协议是运行在tcp之上，明文传输，客户端和服务器端都无法验证对方的身份；https是运行在ssl（Secure Socket Layer）上，ssl协议运行于tcp之上。是添加了加密和认证机制的http。二者有以下不同：端口不同：http和HTTPS使用的连接方式不同，端口也不一样。前者是80，后者是443端口。...
2019-07-31 22:13:18
175
原创 计算机网络常见问题总结
计算机网络常见问题总结http 响应码 301 和 302 代表的是什么？有什么区别？forward 和 redirect 的区别？简述 tcp 和 udp 的区别？tcp 为什么要三次握手？两次不行么？为什么？说一下 tcp 粘包是怎么产生的？OSI 的七层模型都有哪些？get 和 post 请求有什么区别？如何实现跨域？说一下 JSONP 实现原理？1. http ...
2019-07-31 21:18:00
828
转载 JVM常见问题总结
JVM常见问题总结目录说一下 jvm 的主要组成部分？及其作用？说一下 jvm 运行时数据区？说一下堆栈的区别？队列和栈是什么？有什么区别？什么是双亲委派模型？说一下类加载的执行过程？怎么判断对象是否可以被回收？java 中有哪些引用类型？说一下 jvm 有哪些垃圾回收算法？说一下 jvm 有哪些垃圾回收器？详细介绍一下 CMS 垃圾回收器？新生代垃圾回收器和老年代垃...
2019-07-29 17:06:40
210
原创 Redis基本概念
Redis基本概念目录什么是redis？都有哪些应用场景？Redis 与 memcached的区别和比较？使用redis的好处？Redis 有哪些功能？redis 为什么是单线程的？什么是缓存穿透？怎么解决？redis 支持的数据类型有哪些？redis 支持的 java客户端都有哪些？jedis 和 redisson 有哪些区别？怎么......
2019-07-28 15:11:38
290
原创 RabbitMq常见问题
RabbitMq入门目录什么是RabbitMQ?为什么要使用RabbitMQ?消息队列的优缺点？rabbitmq 的使用场景有哪些？rabbitmq 有哪些重要的角色？rabbitmq 有哪些重要的组件？rabbitmq 中 vhost 的作用是什么？rabbitmq 的消息是怎么发送的？rabbitmq 怎么保证消息的稳定性？rab...
2019-07-27 00:23:30
1623
原创 Kafka、ActiveMQ、RabbitMQ、RocketMQ 有什么优缺点
Kafka、ActiveMQ、RabbitMQ、RocketMQ 有什么优缺点目录：为什么使用消息队列？消息队列有什么优点和缺点？Kafka、ActiveMQ、RabbitMQ、RocketMQ 都有什么区别，以及适合哪些场景？1. 为什么使用消息队列？消息队列常见的使用场景有很多，但是比较核心的有 3 个：解耦、异步、削峰。解耦看这么个场景。A 系统发送数据...
2019-07-26 13:00:20
538
转载 MYSQL常见问题总结
MYSQL面试题总结目录数据库的三范式是什么？一张自增表里面总共有7条数据，删除了最后2条数据，重启MySQL数据，又插入了一条数据，此时id是几？如何获取当前数据库版本号？说一下ACID是什么？char 和 varchar 的区别是什么？float 和 double 的区别是什么？mysql 的内连接，左连接，右连接有什么区别？mysql 索引是怎么实现的？怎么验证 my...
2019-07-25 01:05:44
901
转载 zookeeper常见问题总结
zookeeper常见面试题总结zookeeper 是什么？zookeeper 都有哪些功能？zookeeper 有几种部署模式？zookeeper 怎么保证主从节点的状态同步？集群中为什么要有主节点？集群中有3台服务器，其中一个节点宕机，这时候 zookeeper 还可以使用吗？说一下 zookeeper 的通知机制？1. zookeeper 是什么？zookeeper...
2019-07-24 08:26:47
1685
转载 Zookeeper知识点详解
Zookeeper详解目录ZooKeeper 集群原理ZooKeeper 分布式锁ZooKeeper 分布式事务ZooKeeper 选举原理Paxos 协议ZAB 协议ZooKeeper 会话管理ZooKeeper 的 Watcher 机制ZooKeeper 的应用场景1. ZooKeeper 集群原理关于 ZooKeeper，官...
2019-07-23 21:08:10
531
原创 solr中文搜索倒排索引和数据存储结构
solr中文搜索倒排索引和数据存储结构转载自博客 solr中文搜索倒排索引和数据存储结构 侵删我们传统的方式（正排索引）是从关键点出发，然后再通过关键点找到关键点代表的信息中能够满足搜索条件的特定信息，既通过KEY寻找VALUE。而Lucene的搜索则是采用了倒排索引的方式，即通过VALUE找KEY。而在中文全文搜索中VALUE就是我们要搜索的单词，存放所有单词的地方叫词典。KEY是文...
2019-07-19 16:41:10
536
转载 HashMap常见面试题
HashMap常见面试题转载自：HashMap 相关面试题及其解答：https://www.jianshu.com/p/75adf47958a7， 侵删Q：HashMap 的数据结构？A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。transient Node<K,V>[] table;Q：H...
2019-07-19 13:36:12
382
原创 HashMap源码解析(JDK1.8)
HashMap源码解析(JDK1.8)目录定义构造函数数据结构存储实现1. 定义HashMap实现了Map接口，继承AbstractMap。其中Map接口定义了键映射到值的规则，而AbstractMap类提供 Map 接口的骨干实现，以最大限度地减少实现此接口所需的工作，其实AbstractMap类已经实现了Map2. 构造函数HashMap提供了四个构...
2019-07-18 15:24:00
161
原创 哈希表及哈希冲突解决办法
哈希表及哈希冲突解决办法目录什么是哈希表？哈希表的数据结构哈希冲突哈希冲突解决办法1. 什么是哈希表？哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。hash就是找到一种数据内...
2019-07-17 22:04:11
3573
2
原创 剑指offer之题解目录（全）
剑指offer之题解目录（全）3. 从尾到头打印链表4. 重建二叉树5. 用两个栈实现队列6. 旋转数组的最小数字7. 斐波那契数列8. 跳台阶9. 变态跳台阶10. 矩阵覆盖11. 二进制中1的个数12. 数值的整数次方13. 调整数组顶序使奇数位于偶数前面14. 链表中第k个节点15. 反转链表16. 合并两个排序的链表17. 树的子结构18, 二叉树的镜像...
2019-07-16 10:49:44
236
1
原创 剑指offer之61-66题解
剑指offer之61-66题解目录序列化二叉树二叉搜索树的第k个节点数据流中的中位数滑动窗口的最大值矩阵中的路径机器人的运动范围61. 序列化二叉树（一）题目描述请实现两个函数，分别用来序列化和反序列化二叉树（二）思路二叉树被记录成文件的过程叫作二叉树的序列化，通过文件内容重建原来的二叉树过程叫做二叉树反序列化。通过先序遍历来实现序列化和反序列化过程。序列化二...
2019-07-15 23:47:33
277
原创 剑指offer之56-60题解
剑指offer之56-60题解目录删除链表中重复的结点二叉树的下一个结点对称的二叉树按之字型顺序打印二叉树把二叉树打印成多行56. 删除链表中重复的结点（一）题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2...
2019-07-15 17:06:11
352
原创 Java基础之String，StringBuilder，StringBuffer三者的区别
Java基础之String，StringBuilder，StringBuffer三者的区别目录运行速度方面线程安全方面小结1. 运行速度方面运行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > StringString最慢的原因：String为字符串常量，是final类型的，因此不可以继承这个类、不能修改这个类。即Jav...
2019-07-15 09:05:43
192
原创 剑指offer之51-55题解
剑指offer之51-55题解目录构建乘积数组正则表达式匹配表示数值的字符串字符流中第一个不重复的字符链表中环的入口节点51. 构建乘积数组（一）题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（二）思路（三）代码实现impor...
2019-07-14 23:36:19
260
转载 Java基础之正则表达式
基本符号：^ 表示匹配字符串的开始位置 (例外 用在中括号中[ ] 时,可以理解为取反,表示不匹配括号中字符串)$ 表示匹配字符串的结束位置* 表示匹配 零次到多次+ 表示匹配 一次到多次 (至少有一次)? 表示匹配零次或一次. 表示匹配单个字符| 表示为或者,两项中取一项( ) 小括号表示匹配括号中全部字符[ ] 中括号表示匹配括号中一个字符 范围描述...
2019-07-14 22:03:29
239
原创 剑指offer之46-50题解
剑指offer之41-45题解目录孩子们的游戏求1+2+3+…+n不用加减乘除做加法把字符串转换成整数数组中重复的数字46. 孩子们的游戏（一）题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开...
2019-07-12 17:16:33
582
原创 剑指offer之41-45题解
剑指offer之41-45题解目录和为S的连续正数序列和为S的两个数字左旋转字符串反转单词顺序列扑克牌顺子41. 和为S的连续正数序列（一）题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列...
2019-07-11 21:16:45
872
原创 剑指offer之36-40题解
剑指offer之36-40题解目录两个链表的第一个公共结点数字在排序数组中出现的次数二叉树的深度平衡二叉树数组中只出现一次的数字36. 两个链表的第一个公共结点（一）题目描述输入两个链表，找出它们的第一个公共结点。（二）思路设A的长度为a+c，B的长度为b+c，其中c为尾部公共部分的长度，可知a+c+b = b+c+a.当访问链表A的指针访问到链表尾部时，令它从链...
2019-07-10 20:14:16
447
原创 剑指offer之31-35题解
剑指offer之31-35题解目录整数中1出现的次数（从1到n整数中1出现的次数）把数组排成最小的数丑数第一个只出现一次的字符位置数组中的逆序对31. 整数中1出现的次数（从1到n整数中1出现的次数）（一）题目描述求出1~ 13的整数中1出现的次数,并算出100~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现...
2019-07-09 21:55:14
389
原创 剑指offer之26-30题解
剑指offer之26-30题解目录二叉搜索树与双向链表字符串的排列数组中出现次数超过一半的数字最小的K个数连续子数组的最大和26. 二叉搜索树与双向链表（一）题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。（二）思路（三）代码实现public class Solution { pri...
2019-07-08 21:58:49
199
原创 剑指offer之21-25题解
剑指offer之21-25题解目录栈的压入，弹出序列从上往下打印二叉树二叉搜索树的后序遍历序列二叉树中和为某一值的路径复杂链表的复制1. 栈的压入，弹出序列（一）题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一...
2019-07-08 19:58:25
259
原创 剑指offer之16-20题解
剑指offer之16-20题解目录合并两个排序的链表树的子结构二叉树的镜像顺时针打印矩阵包含min函数的栈16. 合并两个排序的链表（一）题目描述（二）思路递归：如果list1.val<=list2.val，则list1位置不变，它的下一位从list1.next和list2中选出。递归。否则list2的位置不变，它的下一位从list1和list2.next...
2019-07-07 22:05:24
139
原创 剑指offer之11-15题解
剑指offer之11-15题解目录二进制中1的个数数值的整数次方调整数组顺序使奇数位于偶数前面链表中第k个节点反转链表11. 二进制中1的个数（一）题目描述（二）思路n & n-1，该位运算去除n的位级表示中最低的那一位。调用Integer.bitCount()方法：返回二进制补码中1位的个数（三）代码实现代码实现 public class...
2019-07-07 20:28:28
775
原创 剑指offer之3-10题解
剑指offer之3-10题解前言：最近开始刷牛客的剑指offer，把刷过的题，代码总结一下。有参考网上的代码，一起加油。目录从尾到头打印链表重建二叉树用两个栈实现队列旋转数组的最小数字斐波那契数列跳台阶变态跳台阶矩阵覆盖3. 从尾到头打印链表（一）题目描述（二） 思路使用栈：栈具有先进先出的特点，在遍历链表时将值按顺序放入栈中，最后出栈的顺序即为逆序。...
2019-07-07 14:35:36
698
原创 数据结构与算法之BFPRT算法
数据结构与算法之BFPRT算法目录BFPRT算法介绍BFPRT算法代码实现1. BFPRT算法介绍引用自博客：BFPRT算法O(n)解决第k小的数：https://www.jianshu.com/p/a43b0e1712d1在一大堆数中求其前k大或前k小的问题，简称TOP-K问题。而目前解决TOP-K问题最有效的算法即是BFPRT算法，其又称为中位数的中位数算法，该算法由B...
2019-07-06 20:24:38
309
原创 数据结构与算法之Manacher算法
数据结构与算法之Manacher算法目录Manacher算法概述Manacher算法代码实现扩展题——如果只能向字符串后面添加字符，怎么让整体串变成回文串，要求填的字符最少1. Manacher算法概述Manacher算法，又叫“马拉车”算法，可以在时间复杂度为O(n)的情况下求解一个字符串的最长回文子串长度的问题。详细请见博客：https://www.jianshu.co...
2019-07-05 21:36:50
124
原创 数据结构与算法之KMP算法
数据结构与算法之KMP算法目录KMP算法介绍输入字符串str1，str2，返回字符串str2是否在str1中，在的话在第几位开始1. KMP算法介绍在CSDN上看到一篇写的很好的关于CSDN的介绍，附上链接：https://www.cnblogs.com/SYCstudio/p/7194315.html2. 输入字符串str1，str2，返回字符串str2是否在str1中，在...
2019-07-05 14:35:20
129
2
原创 数据结构与算法之暴力递归改动态规划
数据结构与算法之暴力递归改动态规划目录二维数组最小路径和暴力递归改动态规划解析任意选择数组arr中的数字，看能不能累加得到aim1. 二维数组最小路径和（一） 题目描述（二） 思路递归版如果 i == matrix.length && j == matrix[0].length，说明到了右下角，返回即可。如果 i == matrix.length ...
2019-07-04 17:25:08
245
原创 数据结构与算法之母牛生牛
数据结构与算法之母牛生牛、二维数组最小路径和目录字符凭拼接最低字典序数据流中取中位数1. 字符凭拼接最低字典序题目概述：母牛每年生一只小牛，新出生的母牛成长三年后也能每年生出一只母牛，假设不会死。求N年后，母牛的数量思路代码实现public class Code_Cow { public static int cowNumber1(int n) {...
2019-07-04 16:02:45
308
原创 标题目录定位格式
标题目录标题格式目录21. 标题定位格式直接套用就行，标题定位# 标题----## 目录1. [目录1](#jump1)2. [目录2](#jump2)---### <span id="jump1">1. 目录1</span>...
2019-07-04 09:57:36
292
原创 数据结构与算法之递归题目
数据结构与算法之递归题目目录求n!的结果汉若塔问题打印字符串的全部子序列，包括空字符串打印一个字符串的全部排序1. 求n!的结果public static long getFactorial1(int n) { if (n == 1) { return 1L; } return (long) n * getFactorial1(n - 1); }2....
2019-07-03 21:12:45
421
原创 数据结构与算法之字符凭拼接最低字典序和数据流中取中位数
数据结构与算法之字符凭拼接最低字典序和数据流中取中位数目录字符凭拼接最低字典序数据流中取中位数1. 字符凭拼接最低字典序题目描述思路：创建一个比较器，比较的内容是(o1+o2).compareTo(o2+o1)·，返回的就是两者之和中字典顺序低的那一个。在排序时应用比较器，将字符数组进行排序，然后依次组合即可。代码实现import java.ut...
2019-07-03 10:08:11
190
原创 数据结构与算法之花费铜板最小和利润最大题目
数据结构与算法之花费铜板最小和利润最大题目目录花费铜板最小获得利润最大1. 花费铜板最小题目描述注：PriorityQueue(优先队列)，一个基于优先级堆的无界优先级队列。实际上是一个堆（不指定Comparator时默认是小顶堆），通过传入自定义的compara函数可以实现大顶堆。思路生成优先级队列，默认是最小堆创建sum记录总和，cur表示每次弹出两个...
2019-07-02 21:16:14
221
原创 数据结构与算法之前缀数
数据结构与算法之前缀数目录前缀数1. 前缀数（一）前缀数描述Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到...
2019-07-02 17:55:52
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人