用C/C++编写二叉树的前序遍历，中序遍历，后序遍历（递归） 使用辅助队列的层序遍历（非递归） 特别说明一下层次遍历：借助一个队列，先将二叉树根结点入队，然后出队，访问出队结点，若它有左子树，则将左子树根结点入队；若它有右子树，则将右子树树根结点入队。然后出队，访问出队结点.......如此反复，直 ...
分类：
其他好文 时间：
2020-07-23 16:22:22
阅读次数：
66
二叉树重建 问题：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重 复的数字。例如输入前序遍历序列{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
题目 剑指 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
1?? 利用拓扑排序算法，在拓扑排序算法结束后，如果还有顶点没有输出，则说明剩下这些结点都还有前驱，则它们构成一个有向回路 2?? 设有向图具有n个顶点，若该图的边数e≥n，则该图一定有一个闭合的环 3?? 设有向图具有n个顶点，若该图的每个顶点的出度至少为1，入度也至少为1，则图中一定有回路 4? ...
分类：
其他好文 时间：
2020-07-23 15:47:10
阅读次数：
147
概述 vue-router是Vue.js官方的路由插件，它和vue.js是深度集成的，适合用于构建单页面应用。 vue的单页面应用是基于路由和组件的，路由用于设定访问路径，并将路径和组件映射起来。 传统的页面应用，是用一些超链接来实现页面切换和跳转的。 在vue-router单页面应用中，则是路径之 ...
分类：
Web程序 时间：
2020-07-23 09:23:40
阅读次数：
103
一、偏差和方差 欠拟合的loss主要来自偏差 过拟合的loss主要来自方差 应对大的偏差的方法： 增加更多特征作为输入 使用更复杂的模型 应对大的方差的方法： 更多数据 正则化 k折交叉验证 二、梯度下降 Adagrad 二次微分大的点梯度虽然大但是可能会比梯度小的点离极值点更近，因此学习率需要考虑 ...
分类：
其他好文 时间：
2020-07-22 20:53:23
阅读次数：
106
一、生成模型 假设有两个类别$C_{1}、C_{2}$，$P(C_{1}|x)=\frac{P(x|C_{1})P(C_{1})}{P(x|C_{1})P(C_{1})+P(x|C_{2})P(C_{2})}$其中$P(C_{1})、P(C_{2})$为先验分布，$P(x|C_{1})、P(x|C_ ...
分类：
其他好文 时间：
2020-07-22 20:50:01
阅读次数：
76
SVM现在主流的有两个方法。一个是传统的推导，计算支持向量求解的方法，一个是近几年兴起的梯度下降的方法。 梯度下降方法的核心是使用了hinge loss作为损失函数，所以最近也有人提出的深度SVM其实就是使用hinge loss的神经网络。 本文的目的是讲解传统的推导。 SVM的超平面 SVM模型的 ...
分类：
其他好文 时间：
2020-07-22 20:16:36
阅读次数：
68
##Task1 赛题理解 ####1.赛题理解 赛题名称：零基础入门NLP之新闻文本分类 赛题目标：入门自然语言处理，接触NLP的预处理、模型构建和模型训练等知识点 赛题任务：对新闻文本进行分类 ####2.学习目标 理解赛题背景与赛题数据 ####3.赛题数据 报名比赛后即可下载相应数据： 以匿名 ...
分类：
其他好文 时间：
2020-07-22 01:55:01
阅读次数：
81
图解 二叉树的四种遍历 LeetCode 题目中，二叉树的遍历方式是最基本，也是最重要的一类题目，我们将从「前序」、「中序」、「后序」、「层序」四种遍历方式出发，总结他们的递归和迭代解法。 题目说明 这里是 4 道相关题目： 144.二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序 ...
分类：
其他好文 时间：
2020-07-22 01:49:52
阅读次数：
113
