云计算、大数据、人工智能等新技术正迅速的改变着我们所处的时代，其巨大的影响力已经从量变到质变，数字化转型成为企业发展的必然选择。 据IDC报告，全球前1000的大企业中，67％的企业已将数字化转型变成企业级战略，企业数字化转型也正成为许多中国企业的核心战略。随着企业上云成为业界趋势，全面使用开源技术和云产品构建软件服务的时代已经到来。如何更好地拥抱云计算、拥抱云原生、用技术加速创新，将成为企业数字化转型升级成功的关键。
分类：
其他好文 时间：
2020-06-17 16:52:55
阅读次数：
135
次短路 第K短路【dijkstra、A*】P2865 [USACO06NOV]Roadblocks G ...
分类：
其他好文 时间：
2020-06-16 13:18:28
阅读次数：
59
题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 题目链接： https: ...
分类：
其他好文 时间：
2020-06-15 23:16:51
阅读次数：
86
分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图：可以理解为有多个平行的图。 图片来源 ####这个图的意思是第0层是原始的图，上面的1—k层都是第0层的映射。 层内(同一层)，仍然是u->v的关系，权值为w. 层间(不同层），也是u->v的关系，但权值是0, 比如图中的$S_0$与$a ...
分类：
其他好文 时间：
2020-06-15 22:46:20
阅读次数：
58
题目： 在一个 N × N 的方形网格中，每个单元格有两种状态：空（0）或者阻塞（1）。 一条从左上角到右下角、长度为 k 的畅通路径，由满足下述条件的单元格 C_1, C_2, ..., C_k 组成： 相邻单元格 C_i 和 C_{i+1} 在八个方向之一上连通（此时，C_i 和 C_{i+1} ...
分类：
其他好文 时间：
2020-06-15 22:31:50
阅读次数：
60
麦当劳叔叔的难题 https://www.luogu.com.cn/problem/P1713 前言： 题目本身并不难（虽然是绿题），只要敲代码的时候细心就好 However，蒟蒻表示有一个玄学的问题想请教大家QAQ（请大家移步最后或慢慢看到最后） 题目简述： 给你n×n的地图，以及m个障碍的坐标， ...
分类：
其他好文 时间：
2020-06-15 20:38:20
阅读次数：
55
漫画：图的 “最短路径” 问题 1.当图为无权图时，可以用广度遍历算法bfs获得相隔层次最少的路径。 先加入一个顶点，再while循环，循环中先出一个，再判断是否出的该点是否访问过。若访问过，则continue。continue语句的作度用是跳过循环本中剩余的语句而强行执行下一次循环。 （一个疑问， ...
分类：
编程语言 时间：
2020-06-15 17:49:16
阅读次数：
53
题目描述： 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度 2. DFS：递归，与求最大深度相反，求最小深度，注意要考虑左子树或者右子树为 ...
分类：
其他好文 时间：
2020-06-15 09:20:32
阅读次数：
48
本章主要讲图（有向图和无向图） 一、 1、对于无向图，若具有 n(n- 1)/2 条边，则称为无向完全图。 2、对于有向图，若具有n(n- l)条弧，则称为有向完全图。 3.连通、连通图、连通分量 连通：在无向图中，两顶点有路径存在。 连通图：若图中任意两顶点都连通的图。 连通分量：无向图中的极大连 ...
分类：
其他好文 时间：
2020-06-14 23:35:12
阅读次数：
60
第六章主要学习了：图图的存储方式学了邻接矩阵和邻接表。 邻接矩阵就是二维数组邻接表有三个结构：1：头结点，有data和指向第一个结点的指针，后面就是它连接的结点。2：结点，data和next指针。3：头结点集合成表，头结点【N】边数【】点数【】邻接矩阵优点： 1。易判断两点是否有边 2。易计算点的度 ...
分类：
其他好文 时间：
2020-06-14 23:18:39
阅读次数：
63
