摘要：
Last night , I attended writting examination for Bai Du,There is a problem, ask us implement a state machine to deleting the comments in c code，I do... 阅读全文
摘要：
AVL树，即平衡二叉搜索树，并且其左右子树的高度相差小于等于1。 AVL树的实现，在于插入节点的同时，保持树的平衡性。共分为如下四种旋转： 1. 左单边右旋转 当在k1的左子树上插入节点以后，导致K2失去平衡后的旋转。 代码实现如下： 2. 右单边左旋转 当在K2点右子树上插入节点后，导致的旋转，如 阅读全文
摘要：
从根结点开始，将所有最左结点全部压栈，每当一个结点出栈时，都先扫描该结点的右子树，只有当一个结点的左孩子和右孩子结点均被访问过了，才能访问结点自身。 非递归算法实现如下： 后序非递归算法的特性是：就是当访问某个结点时，栈中所保存的元素 正好是这个结点的所有祖先。那么知道了这个特性，我们就很容易解决下 阅读全文
摘要：
二叉树中序遍历的非递归算法同样可以使用栈来实现，从根结点开始，将根结点的最左结点全部压栈，当结点p不再有最左结点时，说明结点p没有左孩子，将该结点 出栈，访问结点p，然后对其右孩子做同样的处理。 二叉树中序遍历非递归算法如下： 阅读全文
摘要：
先序遍历二叉树的时候，首先访问根结点，再访问左孩子，最后访问右孩子。在二叉树先序遍历非递归算法中，先将根结点压栈，在栈不为空的时候执行循环： 让栈顶元素p出栈，访问栈顶元素p，如果p的右孩子不为空，则让其右孩子先进栈，如果p的左孩子不为空，则再让其左孩子进栈(注意：进栈顺序一定是先右 孩子，再左孩子 阅读全文
摘要：
1. 指针指向的内容不可以修改 以下两种写法等价 2. 指针不可以修改 既指针初始化以后，不可以指向其他的地址；但是指针指向的内容可以修改 3. 指针与指针指向的内容都不可以修改 以下两种方式等价。 4. const 引用 阅读全文
摘要：
1. Question: Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string. 阅读全文
摘要：
第三章：神经网络入门 1.二分类问题 这里介绍一个二分类问题，根据电影的评论，划分正面或负面的评论。 1.1 IMDB数据集 IMDB 数据集，包含来自互联网电影数据库（IMDB）的 50 000 条严重两极分化的评论。数据集被分为用于训练的 25 000 条评论与用于测试的 25 000 条评论， 阅读全文
摘要：
神经网络数学表示 1.张量 张量是一个数据容器，可表示任意维的数据，是二维矩阵向任意维的扩展，它的数据几乎总是数值数据。张量的维度，叫轴(axis). 张量的3个属性 维度，轴(axis)，np.ndim 形状，np.shape是一个元组，表示张量在某个轴的维度大小（元素个数） 数据类型，dtype 阅读全文
摘要：
1.定义 偏差指的是算法在大型训练集上的错误率，方差指的是算法在测试集上的表现低于训练集的程度。 当方差很高时，说明模型过拟合；当偏差很高时，说门模型欠拟合。 2.减少偏差的方案 偏差过高，既模型在训练集上的错误率太高说明模型欠拟合，减少偏差的方案如下： 减少或去掉正则化（L1,L2,dropout 阅读全文
摘要：
线性回归 一、综述 线性回归遇到的问题一般是这样的。我们有m个样本，每个样本对应n维特征和一个结果输出，并且输出结果y是连续性变量，如下: 表示第i个样本输入 表示第i个样本输入的真实输出 表示第i个样本的第j个分量 线性回归问题，就是找到一个合适的函数用于拟合训练数据，使得该函数具备很好的泛化能力 阅读全文