- 博客(12)
- 收藏
- 关注
RSS订阅原创 【面试题】二叉树遍历
题目描述给定一个二叉树的前序和中序遍历序列，输出其后序遍历序列。输入83 4 1 6 2 5 8 91 4 6 3 2 8 5 9输出1 6 4 8 9 5 2 3思路解析我们知道，已知前序、中序遍历可以确定唯一的后序遍历，同样已知后序、中序遍历可以唯一确定前序遍历。前序遍历的第一个元素是二叉树的根结点，往后依次是从左到右子树的根结点。后序遍历的最后一个元素是二叉树的根结点。以这个题为例，我们可以把二叉树看成是根结点加上左右两棵子树，递归地利用前序遍历的性质确定后序遍历。如果是前序
2020-08-30 22:11:26
338
原创 【LeetCode】Regular Expression Matching 正则表达式匹配
Given an input string (s) and a pattern §, implement regular expression matching with support for ‘.’ and ‘*’.给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ Matches any single character.‘*’ ...
2020-01-03 15:53:24
148
原创 【数据可视化】绑定属性数值大小的热力图
根据属性数值大小配置热力图要求：颜色有渐变属性值越大，热力图半径越大首先，我们可以找到mapbox官方网站上的样例https://docs.mapbox.com/mapbox-gl-js/example/heatmap-layer/。其中效果和代码如下图所示...
2020-01-03 15:49:45
1349
原创 【LeetCode】Minimum Path Sum 最小网格路径和问题
来源：LeetCode https://leetcode-cn.com/problems/minimum-path-sum/题目描述Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all number...
2020-01-03 15:45:48
332
原创 使用MapReduce进行词频统计
配置Maven下载apache-maven-3.6.3-bin.tar.gz配置maven的windows环境变量。在我的电脑图标单击右键，打开属性，选择左侧的高级系统设置。打开环境变量一栏，分别在用户变量和环境变量中新建变量，其中用户变量中新建%MAVEN_HOME%\bin，环境变量中新建变量名MAVEN_HOME，变量值D:\Linux\apache-maven-3.6.3\（此处为...
2020-01-03 15:35:51
3350
原创 【经典算法】动态规划
在讨论动态规划之前，我们先看一个熟悉的例子——斐波那契数列(Fibonacci sequence)：如果我想求f(3)f(3)f(3)，那我只要知道f(1)f(1)f(1)和f(2)f(2)f(2)就可以了，同理，如果想知道f(4)f(4)f(4)，那我需要知道f(2)f(2)f(2)和f(3)f(3)f(3)。以此类推，如果我想知道f(n)f(n)f(n)，那么只要已知f(1)...f(n−...
2020-01-03 15:32:47
132
原创 【计算机网络】配置NAT
目录名词解释网络拓扑配置Basic NAT搭建环境基本配置检查连通性配置Basic NAT检查连通性检查NAT表项恢复配置NAPT配置搭建环境检查连通性配置NAPT检查连通性检查NAT表项恢复配置Easy IP配置搭建环境检查连通性配置Easy IP检查连通性检查NAT表项NAT Server配置检查连通性配置NAT Server检查连通性检查NAT表项恢复配置四种NAT模式的比较引用文献名词解...
2020-01-02 15:28:14
2274
原创 【PTA】看电影
目录题目来源问题描述思路分析算法实现题目来源作者: 王会勇单位: 河北科技大学时间限制: 1000 ms内存限制: 32 MB代码长度限制: 16 KB问题描述终于到周末了，明明是特别喜欢看电影。他想在一天内尽量多的看到完整的多部电影。 现在他把他喜欢的电影的播放时间表给你，希望你能帮他合理安排。输入格式:输入包含多组测试数据。每组输入的第一行是一个整数n(n<=10...
2019-12-31 18:59:59
1931
2
原创 【PTA】K-背包问题
目录题目来源问题描述思路分析算法实现题目来源作者: 陈晓梅单位: 广东外语外贸大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB问题描述给定n(n<=100)n(n<=100)n(n<=100)种物品和一个背包。物品iii的重量是wiw_iwi，价值为viv_ivi，背包的容量为C(C<=1000)C(C<=1000)...
2019-12-30 17:22:28
1410
原创 【PTA】归并排序(指定归并次数)
目录题目信息题目信息思路分析算法实现题目信息作者: 姚军单位: 重庆大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB请返回一个二路归并排序经过2次归并后的结果。题目信息输入格式:第一行是数据的总数n(<=10000)第二行是对应的n个数据输出格式:输出两次归并后的结果。每个数据间以空格分隔，行末不可以有多余的空格。输入样例:...
2019-12-25 19:07:49
2153
原创 【PTA】两个数
目录题目信息思路分析算法实现题目信息作者: 姚军单位: 重庆大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB两个数输入两个数，倒着输出两个数的乘积。输入格式:两个数输出格式:一个数输入样例1:5 7输出样例1:53输入样例2:3 1.4输出样例2:2.4输入样例3:8 5输出样例3:4思路分析这是对于常见的...
2019-12-25 13:40:47
400
原创 如何在linux虚拟机上配置Hadoop
配置虚拟机 VMware Workstation 15 ProJDK jdk-8u202-linux-x64-demos.tar.gzLinux Centos7.7.1908_DVDHadoop Hadoop 2.8.5安装Centos建议安装GNOME版，这样可以直接上传tar包到虚拟机上。在虚拟机上安装好Centos后，在/opt/目录下建立两个文件夹modules和softwa...
2019-12-17 16:40:55
524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人