Link的学习之路

摘要： tensor 张量参与的运算，都会生成计算图，哪怕其中只有一个tensor，剩下的也都会被强制类型转换 因此每一步要分清实在构建计算图还是在更新值。 每一个tensor分为grad 梯度和data。grad也是一个tensor。如果要更新，务必确保参与运算的每一个元素都是值（非tensor） 出现报 阅读全文

摘要： bfs即广度优先搜索，等同于树的层序遍历，下面用一个题目来讲解 题目：图的广度优先遍历 问题描述 已知无向图的邻接矩阵，以该矩阵为基础，给出广度优先搜索遍历序列，并且给出该无向图的连通分量的个数。在遍历时，当有多个点可选时，优先选择编号小的顶点。（即从顶点1开始进行遍历） 输入格式 第一行是1个正整 阅读全文

摘要： 国家建设高铁网络，网络由一些连接城市的高铁线路构成。现有高铁建设情况可列为一张统计表，表中列出了每一条高铁线路直接连接的两个城市。国家的建设目标是全国每两个城市之间都可以实现高铁交通（但不一定有直接的高铁线路相连，只要能间接通过高铁线路可达即可）。问最少还要建设多少条高铁线路？ 阅读全文

摘要： 题目用int类型表示的数字，输出也要是int类型。 阅读全文

摘要： 给定二叉树T（树深度H<=10，深度从1开始，结点个数N<1024，结点编号1~N）的层次遍历序列和中序遍历序列，输出T从左向右叶子结点以及二叉树先序和后序遍历序列 阅读全文

摘要： 题目：二叉树遍历 问题描述 给定一棵二叉树的先序遍历和中序遍历序列，求其后序遍历序列。 输入格式 输入数据有两行，为两个字符串，其长度n均小于等于26。第一行为先序遍历序列，第二行为中序遍历序列。 二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。 输出格式 在一行上输出后序遍历序 阅读全文

摘要： 题目可能有多组输入，对于每一组输入需要换行。 阅读全文

摘要： 第一步 构建表达式树 11。前缀，后缀表达式构建方法 1.表达式树是一棵二叉树 2.每一个数字，运算符都可以填在一个节点上 3.用运算符填充的节点，自动生成两个子节点。当且仅当这两个子节点被填充，称原节点填充。 4.数字填写在节点，节点视为填充完成。 5.扫描顺序 前缀表达式从前向后扫描，后缀表达式 阅读全文

摘要： 数学归纳法 优点：只需关注相邻两项的结构联系，避免从第一项直接跨越到第N项的证明。 解题方法：数学解题的方法是有顺序的将条件用完。区分题目中的条件和需要证明的结论。利用数学归纳法假设，增加一组条件。该条件是解题的核心。把这个条件带入题目原本的条件中，即可证明。此时，带入的次数不同引出第一数学归纳法和 阅读全文