一、背景 基本上每一個需要對接支付公司的項目都有這樣一個煩惱：不同的支付公司給到你的支付費率是不一樣的，微信支付寶收的費率是0.6%（不知道后面有沒有降低），A支付公司費率的是0.5%，B支付公司費 ...

最小生成樹 所謂最小生成樹，就是一個圖的極小連通子圖，它包含原圖的所有頂點，並且所有邊的權值之和盡可能的小。 首先看看第一個例子，有下面這樣一個帶權圖： 它的最小生成樹是什么樣子呢？下圖綠色 ...

Java中，所有鏈表實際上都是雙向鏈表的，即每個結點還存放在着指向前驅結點的引用。 LinkedList中的contains方法檢測某個元素是否出現在鏈表中。 LinkedList類提供了一個用來 ...

問題： 找出字符串中的最長回文子串 思路： 舉例分析下，例如 ”abadaba“ 這個字符串的計算 1、從左往右遍歷，整個字符串，把每個字符和字符間的空隙當作回文的中心，然后向兩邊擴展來找到最 ...

A：為什么MySQL數據庫要用B+樹存儲索引？ Hash的查找速度為O(1)，而樹的查找速度為O(log2n)，為什么不用Hash作為數據庫的存儲索引呢？ 樹的話，無非就是前中后序遍歷、二叉 ...