Loading

摘要: 两次BFS/DFS求树的直径 我们可以先从任意一点开始DFS,记录下当前点所能到达的最远距离,这个点为P。 在从P开始DFS记录下所能达到的最远点的距离,这个点为Q。 $P , Q$就是直径的端点,$d i s ( P , Q )$就是直径。 具体代码见下题 题意:有N个农田以及M条路,给出M条路的 阅读全文
posted @ 2020-09-14 19:51 RioTian 阅读(138) 评论(0) 推荐(0)
摘要: 一、Web开发介绍 我们看到的网页通过代码来实现的 ,这些代码由浏览器解释并渲染成你看到的丰富多彩的页面效果。 这个浏览器就相当于Python的解释器,专门负责解释和执行(渲染)网页代码。 写网页的代码是专门的语言, 主要分为Hmtl 、 CSS 和 JavaScript​, 被称为网页开发三剑客, 阅读全文
posted @ 2020-09-14 17:56 RioTian 阅读(1599) 评论(11) 推荐(5)
摘要: 入门_30个常用python实现 .pdf 一、 二、 三、 四、 五、函数篇 5.1 计算圆的面积 from math import pi as PI def CircleArea(r): if isinstance(r,(int,float)) and r > 0: #确保接收的参数为大于0的数 阅读全文
posted @ 2020-09-14 17:47 RioTian 阅读(917) 评论(0) 推荐(1)