why 树形结构 顺序存储 顺序存储的特点是各个存储单位在逻辑和物理内存上都是相邻的,典型的就是代表就是数组,物理地址相邻因此我们可以通过下标很快的检索出一个元素 我们想往数组中添加一 ...

题目大意：平面上有n个点，求绘制一个半径最小的圆，覆盖所有的点 精度0.1 点的坐标最大为 100000 方法1：http://wenku.baidu.com/view/584b6d3e5727a5e9856a610d.html O(n) 方法2：三分套三分暴力求解如下。O ...

On a 2D plane, there are n points with integer coordinates points[i] = [xi, yi]. Return *the minim ...

树的统称, 而B+树又是B树的一种变形 性质: 什么是二节点, 三节点...? ...

题目描述 明明暑假来济南旅游旅游，他打算游玩N个旅游景点，N-1条双向连接的道路将它们联通起来，每一条道路有固定长度。一开始明明位于1号景点。 现在希望你能够求出旅行长度最小的方案，使得每个景点至少被访问到一次。 输入 第一行两个整数N，代表景点 ...

看官，不要生气，我没有骂你也没有鄙视你的意思，今天就是想单纯的给大伙分享一下树的相关知识，但是我还是想说作为一名程序员，自己心里有没有点树？你会没点数吗？言归正传，树是我们常用的数据结构之一，树的种类很多有二叉树、二叉查找树、平衡二叉树、红黑树、B树、B+树等等，我们今天就来聊聊二叉树相关的树 ...

定义：设G是一个有向图，其中每条边(i, j)都有一个非负的长度L[i, j]，若点i 到点j 没有边相连，则设L[i, j] = ∞. 要找出每个顶点到其他所有顶点的最短路径所对应的长度。 如： 则，L ...

，我们维护一个二维的dp数组，其中dp[i][j]表示当前位置的最小路径和，递推式也容易写出来 dp[i ...