一、背景 基本上每一个需要对接支付公司的项目都有这样一个烦恼：不同的支付公司给到你的支付费率是不一样的，微信支付宝收的费率是0.6%（不知道后面有没有降低），A支付公司费率的是0.5%，B支付公司费 ...

最小生成树 所谓最小生成树，就是一个图的极小连通子图，它包含原图的所有顶点，并且所有边的权值之和尽可能的小。 首先看看第一个例子，有下面这样一个带权图： 它的最小生成树是什么样子呢？下图绿色 ...

Java中，所有链表实际上都是双向链表的，即每个结点还存放在着指向前驱结点的引用。 LinkedList中的contains方法检测某个元素是否出现在链表中。 LinkedList类提供了一个用来 ...

问题： 找出字符串中的最长回文子串 思路： 举例分析下，例如 ”abadaba“ 这个字符串的计算 1、从左往右遍历，整个字符串，把每个字符和字符间的空隙当作回文的中心，然后向两边扩展来找到最 ...

A：为什么MySQL数据库要用B+树存储索引？ Hash的查找速度为O(1)，而树的查找速度为O(log2n)，为什么不用Hash作为数据库的存储索引呢？ 树的话，无非就是前中后序遍历、二叉 ...