1.线性结构的基本特征:线性结构是一个数据元素的有序集。 (1)集合中必定存在一个唯一的“第一元素” (2)集合中必定存在一个唯一的“最后元素” (3)除最后一个元素外,集合中的元素均有唯一的前驱元素 (4)除最后一个元素外,集合中的元素均有唯一的后继元素 2.抽象数据类型(ADT)线性表的定义如下
故障诊断方法 装备大数据特点:数据量大、数据多样性、故障类型复杂多样 基于深度学习的诊断方法原理与流程 参考文献 [1] 鞠建波, 胡胜林, 祝超,等. 基于深度学习的装备故障诊断方法[J]. 电光与控制, 2018, 25(2):103-106. Deep learning based met
昨天准备学完图相关的知识,但是学起来挺懵的,理解起来不难,但自己一回想,又什么都想不起来。 翻来覆去看图的遍历,还是觉得有点没到位。 所以做题来检测一下,果然学和自己做是两码事。 先看的书,又看的柳婼的代码。思路一样。 自己照着打了一遍,又自己实现了一遍,总体并不难,关键就是三十分的题,要花多点时间
题目 给定两个单链表,查找这两个单链表的第一个交叉节点。 例如:链表list_a为:a1→a2→c1→c2→c3,链表list_b为:b1→b2→b3→c1→c2→c3。那么它们第一个交叉结点为c1。 解析 如果两个链表有交叉结点的话,那么交叉节点之后的其他节点都是相同的,即两个链表的结构是Y字
题意 题目链接 给出(m)个长度为(n)的排列,问有多少连续公共子串 (m leqslant 10, n leqslant 10^5) Sol 非常naive的一道题然而交了3遍才过(昨晚真的困得不行。。) 枚举第一个串的位置,直接维护10个指针,分别表示每个串与第一个串匹配到的位置,同时记录出已经
一、树的概念   在计算机领域中,树是一种很常见的数据结构之一,这是一种非线性的数据结构。相关的概念较多,在此就不一一介绍了。 二、二叉树   (1)二叉树的定义     二叉树是指每个节点最多有两个子树的有序树,通常将其子树的根分别称作“左子树”和“右子树”(Right Subtree)。    
目录 数据结构-绪论数据结构基本概念与术语 数据结构三要素 算法基本概念 效率度量 经典习题 数据结构-绪论 数据结构 基本概念与术语 数据 能被计算机处理的符号的集合。 数据元素 数据的基本单位,比如一个学生的所有记录。 数据对象 相同性质的数据元素的集合,如整数数据对象就是所有整数的集
HDU 3791 二叉搜索树 判断两序列是否为同一二叉搜索树序列 Input开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行
分析 难度 中 来源 https://leetcode.com/problems/powx-n/   题目 Implement pow(x, n), which calculates x raised to the power n (xn). Example 1: Input: 2.00000, 1
这是悦乐书的第156次更新,第158篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第15题(顺位题号是66)。给定一个非空数字数组来表示一个非负整数,并给其加1。该数组已经排序,并且最高位有效数字位于数组的开头,并且数组中的每个元素都表示单个数字。假设该整数不以零开头,
1. 问题 给定一个全零矩阵的行和列,实现flip函数随机把一个0变成1并返回索引,实现rest函数将所有数归零。 2. 思路 拒绝采样 (1)先计算矩阵的元素个数(行乘以列),记作n,那么[0, n-1]相当于矩阵下标对应的一维索引。 (2)用一个arrays数组存放矩阵元素为1的索引。每次从 [
Q: 什么是外部存储? A: 外部存储特指某类磁盘系统,例如在大多数台式电脑或服务器中的硬盘。 Q: 如何访问外部存储? A: 我们所学的数据结构都是假设数据存储在内存中,但是,在很多情况下要处理的数据量太大,不能都存储在内存中。这种情况下需要另一种存储方式,访问外部磁
Q1: 什么是2-3-4树? A1: 在介绍2-3-4树之前,我们先说明二叉树和多叉树的概念。 二叉树:每个节点有一个数据项,最多有两个子节点。 多叉树:(multiway tree)允许每个节点有更多的数据项和更多的子节点。在多叉树中,节点的数据项是按关键字升序排列。 A1: 
并不是什么新鲜的事情,不过值得注意。首先我们知道,在使用struct来定义并声明一个变量时,将会自动划分出一个连续的储存空间(虽然根据某些对齐原则会出现内存间隙,但是大体上来说还是连续的)这一块连续空间将会包括结构体中的其他变量所需要的内存。就像这样。这是一个名为X的结构体变量 而free()函数
1. 问题 给定一个黑名单,包含[0, N)的一些数,从[0, N)之间的非黑名单数中随机采样一个值。 2. 思路 字典映射 (1)计算黑名单数的长度,记作B,因为已经排除掉了B个元素,所以最后是从N-B个数中采样。 (2)可以维护一个字典,表示从[0, N-B)到[0, N)之间的映射。 (3)这
这是悦乐书的第157次更新,第159篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第16题(顺位题号是67)。给定两个二进制字符串,返回它们的总和(也是二进制字符串)。输入字符串都是非空的,只包含字符1或0。 例如: 输入:a =“11”,b =“1” 输出:“100