摘要：
来源于leetcode一道中等难度的题，匹配括号。 回溯法-深度优先搜索 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索 阅读全文
摘要：
6、归并排序（Merge Sort） 归并排序是建立在归并操作 上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 阅读全文
摘要：
0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序 阅读全文
摘要：
https://baijiahao.baidu.com/s?id=1654225744653405133&wfr=spider&for=pc TCP connection 客户端与服务器之间数据的发送和返回的过程当中需要创建一个叫TCP connection的东西； 由于TCP不存在连接的概念，只存 阅读全文
摘要：
B+树 一种索引结构，叶子结点有连续的指针，因为是有连续性的，所以比较适合范围查询和模糊查询。 Hash 哈希桶结构，数组上有链表，通过哈希算法可以迅速直接的定位到值，但因为hash算法的局限性并不适合范围查询和模糊查询。 普通索引 & 主键索引 普通索引：叶子结点保存的是相应的主键的值，之后再通过 阅读全文
摘要：
来源于leetcode的一道简单难度的算法题“快乐数” 算法要求:给定一个任意数字，数字的每一位都可拆解为多个一位数（19 -> 1,9 234 -> 2,3,4），所有的一位数做平方和之后产生新的数字（19 -> 1,9. sum = 1*1 + 9*9 ,sum为新的值）之后，重复上述拆解及平方 阅读全文
摘要：
HashTable操作 HashTable的操作几乎和HashMap一致，主要的区别在于HashTable为了实现多线程安全，在几乎所有的方法上都加上了synchronized锁，而加锁的结果就是HashTable操作的效率十分低下。 HashTable与HashMap对比 （1）线程安全：Hash 阅读全文
摘要：
转载：https://www.cnblogs.com/huxi2b/p/6223228.html 阅读目录 一、 误区澄清与概念明确 一直以来都想写一点关于kafka consumer的东西，特别是关于新版consumer的中文资料很少。最近Kafka社区邮件组已经在讨论是否应该正式使用新版本con 阅读全文