[综合] 计算三个数的最大乘积(Python)

计算三个数的最大乘积(Python)要求输出，最大三个数的下标和乘积，nums[]为无符号数字 若不要求输出下标，排序后输出下标即可，求最后几个的乘积 nums.sort() nums[-1]*nums[-2]*nums[-3] 如果使用排序可以用字典操作 map={} foriinrange(le...

[综合] 数据常用结构

1.数组:在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数...

[综合] 数据结构算法（二)

算法的时间复杂度指运行算法所需的时间-----该算法中每条语句的执行时间之和。 算法时间复杂度记为O(f(n))，它表示随着问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进复杂度，简称时间复杂度。其中f(n)是问题规模n的某个函数。O(1)：常量时间阶O(n)：线性时间阶...

[综合] 数据结构数学基础

1.指数指数是幂运算a?(a≠0)中的一个参数，a为底数，n为指数，指数位于底数的右上角，幂运算表示指数个底数相乘。如43=444一些基本的公式 2.对数在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数，反之亦然。因此，对于公式，有且仅当一些基本的公式 3.级数级数是指将数列的项依次用加号连接起...

[综合] 线性表的概念及运算

线性表内存储的元素是同一种数据类型的数据对象，相邻数据元素之间存在顺序关系。由这样特点的数据特征元素相同的元素构成的有限序列成为线性表。 线性表的定义(逻辑结构)线性表(LinearList)：是由n(n≧0)个数据元素(结点)a1，a2，…an组成的有限序列。该序列中的所有结点具有相同的数据类型。...

[综合] 栈的的链表实现

栈的链表实现 栈的链式实现可采用与改进的线性表一样有两个指针。分别指向栈底头节点base和栈顶top节点。保留栈内元素个数变量length。使用常规链接方法建立的链表，在压栈操作时是O(1)速度，但是弹栈操作要找到top的前驱节点，所以速度是O(n)，为了加快弹栈速度可以采用，下图右边所示存储方案，...

[综合] 队列及其基本概念

1队列的基本概念队列(Queue)：也是运算受限的线性表。是一种先进先出(FirstInFirstOut，简称FIFO)的线性表。只允许在表的一端进行插入，而在另一端进行删除。队首(front)：允许进行删除的一端称为队首。队尾(rear)：允许进行插入的一端称为队尾。 2队列的抽象数据类型定义AD...

[综合] 树的定义及基本术语

树是以分支关系定义的层次结构。树是n个节点的有限集。一颗非空树中，有且只有一个特定的称为根的节点，其余节点可分为m个不相交的有限集，并且每个集合本身又是一颗树（称为子树）。这是一种递归定义的方法。 树的ADT定义 ADTTree{数据对象D：D是具有相同特性的数据元素的集合数据关系R：若D为空集，则...

[综合] 常用树操作术语

树的节点：包含一个数据元素及若干指向其它子树的分支。 节点的度：节点拥有的子树个数。 叶子节点（终端节点）：度为0的节点 分支节点（非终端节点）：度不为0的节点 树的度：树内各节点的度的最大值 孩子、双亲：节点的子树的根称为该节点的孩子，相应该节点称为双亲。 兄弟：同一个双亲的孩子之间互称兄弟 子孙...

[综合] 二叉树定义及性质

二叉树是一种常见的树结构。二叉树是每个节点至多只有 2 课子树，子树有左右之分的有序树。 二叉树可能的形态为以下几种： 二叉树的性质 可以对满二叉树的节点进行连续编号，约定编号从根节点开始，自上而下、从左到右。 完全二叉树：深度为 k 有 n 个节点的二叉树，当且仅当每个节点都与深度...

[综合] 二叉树的遍历的应用

统计二叉树中叶子结点的个数 算法基本思想：先序 ( 或中序或后序 ) 遍历二叉树，在遍历过程中查找叶子结点，并计数。由此，需在遍 历算法中增添一个 “ 计数 ” 的参数，并将算法中 “ 访问结点 ” 的操作改为：若是叶子，则计数器增 1 。 求二叉树深度 算法基本思想：首先分析二叉...

[综合] 树和森林、 Huffman树

树和森林的转换 树转换为二叉树 加线：在所有兄弟节点之间加一条连线；去线：对树中每一个节点，只保留它与第一个孩子节点的连线，删除它与其他孩子节点之间的连线。层次调整：以树的根节点为轴心，将整个树顺时针旋转一定的角度，使之结构层次分明。 森林转换为二叉树 把每棵树转换为二叉树；第一棵二...

[综合] 图的连通问题与最小生成树

最小生成树：构造连通网的最小代价生成树。本质就是把图中权大的边删除掉只留下 n-1 条边，或者说从权最小的边开始进行保留，不构成环的边留下生成的数据结构。可以使用普利姆算法和克鲁斯卡尔算法。 普利姆算法 取图中任意一个顶点 v 作为生成树的根，之后往生成树上添加新的顶点 w 。在添加的顶点...

[综合] 最短路径，迪杰斯特拉算法

最短路径：两个顶点之间经过的边上的权值之和最少的路径，第一个顶点称为源点，最后一个顶点称为终点。 迪杰斯特拉算法思路是首先从开始顶点获得所有其他顶点的距离，其中如果不是邻接的那么距离就是无穷大。接下来从所有的距离中找到最小的距离，那么顶点到这个顶点的距离确定为最小的了（因为如果有经过其他顶点...

[综合] 查找相关概念

查找数所在的集合称为查找表。是由同一类型的数据元素（或记录、行）构成的集合。查找表中的列称为字段或数据项。关键字是数据元素中某个数据项的值，他可以唯一标识一个数据元素（记录）。 查找就是根据给定的某个值，在查找表中确定一个关键字等于给定值的数据元素或记录的过程。通过查找能找到该记录或这个记录中...

[综合] AttributeError: module ‘tensorflow‘ has no attribute ‘convert_to_tensor‘

今天在调试GOTURN的代码的时候,Console丢了一个错误出来: AttributeError:module'tensorflow'hasnoattribute'convert_to_tensor' 开始看到这个error的时候,不明所以,难道tensorflow没有这个函数吗? 查了一下,te...

[综合] Python数据结构之元组和集合

元组（list）与列表（tuple）同属于序列（sequence）型数据结构，即都可以通过位置进行数据的访问。元组与列表很像，很多函数都一样，最大的区别是：元组的元素不能更改，而列表的元素可以更改。 元组 元组的创建a=(1,2,3,4) a[1] a[2]=1#报错 b=tuple([1,2,3...

[综合] Python控制语句之条件语句

控制语句 条件语句 循环语句 其他语句 程序执行的方向称为控制流，程序一般从首条代码执行。一般有if、for和while等语句，用于其他处理的还有continue、break等。 条件语句 语法结构 if条件表达式：执行语句1 else:条件语句2 if条件表达式1:执行语句1 elif条件表达...

[综合] Python控制语句之其他语句

在Python循环语句中，复杂的条件可能会嵌套break，continue或者pass break用于终止整个循环语句 continue用于跳出当前循环，并且执行下一次循环 pass语句用于占位，不做任何操作，保持结构的完整性 列表推导式用于构建新的数据序列 s=0 foriinrange(1,1...

[综合] 函数介绍（上）

函数编写 为什么使用函数 定义：将一些语句集合在一起，使其能够反复在程序中运行 意义：提高编程效率，避免大量重复工作 内置函数：可以直接调用的函数 第三方模块相关函数：导入第三方库后，可以调用的函数 自定义函数：按一定的规范自己编写的程序段 importnumpyasnpa=[1,2,4,5,3...