二叉树重建 问题：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重 复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解决： #递归一 # class Tree ...
分类：
其他好文 时间：
2020-07-23 16:17:32
阅读次数：
71
1. sklearn中的Pipeline机制 管道机制在机器学习算法中的应用：参数集在新数据集（比如测试集）上的重复使用。 管道机制实现流式化封装和管理。 主要有两点好处： 可直接调用fit和predict方法对pipeline中的所有算法模型进行训练和预测 可结合grid search对参数进行选 ...
分类：
其他好文 时间：
2020-07-23 16:15:38
阅读次数：
78
根据BST的前序遍历重建BST 1. 平均O(NlogN) 最坏O(N^2) class Solution { public: TreeNode* dfs(int l, int r, vector<int>& p) { if (l > r) return nullptr; TreeNode* nod ...
分类：
其他好文 时间：
2020-07-23 16:13:09
阅读次数：
67
软件测试人员必备的英语单词（一） application 应用程式 应用、应用程序 application framework 应用程式框架、应用框架 应用程序框架 architecture 架构、系统架构 体系结构 argument 引数（传给函式的值）。叁见 parameter 叁数、实质叁数、 ...
分类：
其他好文 时间：
2020-07-23 15:59:18
阅读次数：
142
题目 剑指 Offer 12. 矩阵中的路径 我的思路 深度优先搜索，递归实现。 注意剪枝时需要恢复没走过的路径。 我的实现 class Solution { public: bool search(int cor_x,int cor_y,int str_pos,vector<vector<char ...
分类：
其他好文 时间：
2020-07-23 15:51:14
阅读次数：
66
天气查询接口： 请求路径：http://wthrcdn.etouch.cn/weather_mini 请求方法：get 请求参数：city（查询的城市名） 响应内容：天气信息 歌曲搜索接口： 请求路径：https://autumnfish.cn/search 请求方法：get 请求参数：keywor ...
分类：
其他好文 时间：
2020-07-23 09:22:08
阅读次数：
158
实用命令-tree 平时在写博客的时候，有时会说到项目，需要将自己的项目结构导出来，这时我们 需要用到一下命令： tree >> /路径/tree.txt 第一次执行的时候会报错 -bash: tree: command not found 说明，你的电脑环境下是没有，这个命令的，所以你需要安装， ...
分类：
其他好文 时间：
2020-07-23 01:51:56
阅读次数：
96
我使用的是阿里云短信服务 #代码前的准备 ###1. 申请阿里云的短信服务 ###2. 添加签名,这里需要等待审核通过 ###3. 在模板管理设置自己的短信模板 下面添加模板,选择验证码,模板内容可以直接使用输入框内的示例,点击F12,通过Search Element箭头就可以找到textarea标 ...
分类：
编程语言 时间：
2020-07-22 21:04:34
阅读次数：
156
问题来源： 针对下拉菜单而言，如果全部有前端固定输入，一旦系统需要修改前端字段名称，那么我们就需要去找到对应的下拉框，修改名称，修改后还要重新提交代码；略微麻烦 解决办法，用Django的models处理，把数据都写到数据库中，后端把数据返回给前端，前端只需要读取数据，写到对应的下拉菜单中即可 具体 ...
分类：
其他好文 时间：
2020-07-22 20:31:35
阅读次数：
87
题意： 给你n个节点，这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi，从任意节点 i 的子树中选择任意k个节点，并按他的意愿随机排列这些节点中的数字，从而产生k?ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解： 对于一个节点，如果它的b ...
分类：
其他好文 时间：
2020-07-22 16:14:04
阅读次数：
63
