云计算、大数据、人工智能等新技术正迅速的改变着我们所处的时代,其巨大的影响力已经从量变到质变,数字化转型成为企业发展的必然选择。 据IDC报告,全球前1000的大企业中,67%的企业已将数字化转型变成企业级战略,企业数字化转型也正成为许多中国企业的核心战略。随着企业上云成为业界趋势,全面使用开源技术和云产品构建软件服务的时代已经到来。如何更好地拥抱云计算、拥抱云原生、用技术加速创新,将成为企业数字化转型升级成功的关键。
分类:
其他好文 时间:
2020-06-17 16:52:55
阅读次数:
135
在我们生活的世界中,每一个人以及每一个事物相互之间都存在着关系,有直接关系,也有间接关系,最终会形成一个无形的大的关系网。network模块是一个用python语言开发的图论和复杂网络建模工具,模块内置了常用的图与复杂网络分析算法。network模块有四种图:Graph、DiGraph、MultiG ...
分类:
编程语言 时间:
2020-06-17 01:21:27
阅读次数:
106
概述篇 LCA (Least Common Ancestors) ,即最近公共祖先,是指这样的一个问题:在一棵有根树中,找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离线算法 **在线算法:**指程序可以以序列化的方式一个一个处理输入,也就是说在一开始并不需要知道所有的输入。 ...
分类:
其他好文 时间:
2020-06-16 23:42:20
阅读次数:
236
次短路 第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