桌子哥 - 博客园

2020年5月24日

Leetcode练习(Python)：树类：求根到叶子节点数字之和：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。

摘要：题目：求根到叶子节点数字之和：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。思路：深度优先。程序：阅读全文

posted @ 2020-05-24 17:00 桌子哥阅读(520) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：树类：第199题：二叉树的右视图：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

摘要：题目：二叉树的右视图：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。思路：借助层序遍历来实现。程序： # Definition for a binary tree node. # class TreeNode: # def __init__(sel 阅读全文

posted @ 2020-05-24 16:40 桌子哥阅读(741) 评论(0) 推荐(0) 编辑

2020年5月22日

大数据可视化案例二：数据可视化地图

摘要： Echart： ECharts，一个纯 Javascript 的图表库，可以流畅的运行在 PC 和移动设备上，兼容当前绝大部分浏览器（IE8/9/10/11，Chrome，Firefox，Safari等），底层依赖轻量级的 Canvas 类库 ZRender，提供直观，生动，可交互，可高度个性化定制阅读全文

posted @ 2020-05-22 12:51 桌子哥阅读(3551) 评论(0) 推荐(0) 编辑

2020年5月21日

大数据可视化案例一：词云

摘要：词云： “词云”这个概念由美国西北大学新闻学副教授、新媒体专业主任里奇·戈登（Rich Gordon）于近日提出。戈登做过编辑、记者，曾担任迈阿密先驱报（Miami Herald）新媒体版的主任。他一直很关注网络内容发布的最新形式——即那些只有互联网可以采用而报纸、广播、电视等其它媒体都望尘莫及的传阅读全文

posted @ 2020-05-21 20:00 桌子哥阅读(2338) 评论(0) 推荐(0) 编辑

大数据获取案例：Python网络爬虫实例

摘要：网络爬虫：网络爬虫（又称为网页蜘蛛，网络机器人，在FOAF社区中间，更经常的称为网页追逐者），是一种按照一定的规则，自动地抓取万维网信息的程序或者脚本。另外一些不常使用的名字还有蚂蚁、自动索引、模拟程序或者蠕虫。以上是网络爬虫的百度，下面开始介绍使用Python进行网络爬虫来获取数据。本次内容阅读全文

posted @ 2020-05-21 10:54 桌子哥阅读(7493) 评论(0) 推荐(0) 编辑

2020年5月20日

Leetcode练习(Python)：树类：第236题：二叉树的最近公共祖先：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

摘要：题目：二叉树的最近公共祖先：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: 阅读全文

posted @ 2020-05-20 17:13 桌子哥阅读(279) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：树类：第235题：二叉搜索树的最近公共祖先：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

摘要：题目：二叉搜索树的最近公共祖先：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下阅读全文

posted @ 2020-05-20 15:31 桌子哥阅读(271) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：树类：第111题：二叉树的最小深度：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

摘要：题目：二叉树的最小深度：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。思路：递归求解，但要注意的是测试样例[1,2]，因为1不能作为叶子节点所以结果是2，设计程序的时候要规避。程序： # Definition 阅读全文

posted @ 2020-05-20 11:04 桌子哥阅读(497) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：树类：第110题：平衡二叉树：给定一个二叉树，判断它是否是高度平衡的二叉树。

摘要：题目：平衡二叉树：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路：递归思路。程序： # Definition for a binary tree node. # class TreeNode 阅读全文

posted @ 2020-05-20 10:11 桌子哥阅读(446) 评论(0) 推荐(0) 编辑

2020年5月19日

Leetcode练习(Python)：树类：第112题：路径总和：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。

摘要：题目：路径总和：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 t 阅读全文

posted @ 2020-05-19 12:42 桌子哥阅读(822) 评论(0) 推荐(0) 编辑