摘要:
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... 阅读全文
摘要:
一、所有权规则: Rust中的每一个值都有一个所有者(Owner); 值在任一时刻有且只有一个所有者; 当所有者(变量)离开作用域时,其对应的值被丢弃; 二、Move(转移) 原变量被赋值给其他变量以后,原变量不可用;编译时已知大小的类型除外;如整型; Copy trait; 如果一个值实现了Cop 阅读全文
摘要:
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 阅读全文