docker-compose 安装


下载docker-composesudocurl-L"https://github.com/docker/compose/releases/download/1.26.0/docker-compose-$(uname-s)-$(uname-m)"-o/usr/local/bin/

Dokcer 安装


docker文档地址CentOS安装dokcer移除旧版本sudoyumremovedocker\docker-client\docker-client-latest\docker-common\docker-latest\docker-latest-logrotate\docker-logrota

数据结构与算法(十一)二叉搜索树


特点左子树的每个结点的值都比根节点小,右子树的每个结点的值都比根节点大中序遍历为一个有序序列图时间复杂度查找O(logn)插入O(1)删除O(logn)寻找前继结点或者后继结点替换删除的结点前继结点:第一个比根节点小的数后继结点:第一个比根节点大的数代码实现publicclassTreeNode&l

数据结构与算法(十)树


树形结构的相关术语结点:树里面的元素父子关系:结点之间相连的边子树:当结点大于1时,其余结点分为的互不相交的集合度:一个结点拥有的子树数量称为结点的度叶子:度为0的结点孩子:结点的子树的根节点双亲:兄弟:同一个双亲结点森林:由N个互不相交的树构成深林结点的高度:结点到叶子结点的最长路径结点的深度:根

数据结构与算法(九)动态规划


特点局部最优解:也就是它会有一个最优子结构子问题可以重复状态转移方程:通过把问题分成很多小阶段一段段的转移。从而得出最优解.状态转移方程是解决动态规划的关键。如果我们能写出状态转移方程,那动态规划问题基本上就解决一大半了,翻译成代码非常简单。但是很多动态规划问题的状态本身就不好定义,状态转移方程也就