堆（heap） 定义 堆是一种比较特殊的数据结构，它是利用完全二叉树的结构来维护一组数据，可以看做是一棵树的数组对象，说白了，堆就是用数组实现的二叉树。根据根节点的值还分为大根堆和小根堆。在最大堆中，父节点的值比每一个子节点的值都要大。在最小堆中，父节点的值比每一个子节点的值都要小。例如下图就是一个 ...
分类：
其他好文 时间：
2020-05-24 15:13:48
阅读次数：
71
数据结构与算法实验报告 二叉树高度的求解 姓名：孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法； 2、理论联系实际，会对现实问题建模并设计相应算法。 3、优化算法，使得算法效率适当提高 二、实验要求： 1． 认真阅读和掌握教材上和本实验相关的内容和算法； 2． 上机将各种相关算法实现； ...
分类：
编程语言 时间：
2020-05-24 14:00:33
阅读次数：
128
C程序设计实验报告六 实验项目：7.3.1 1冒泡排序法排序；7.3.1 2选择排序法排序； 7.3.2杨辉三角；7.3.2 2计算天数；7.3.3 判断回文数 姓名：罗志明 实验地点：家中 实验时间：2020.5.10 2020.5.19 一、实验目的与要求： 1、巩固学生对一维数组这种数据结构的 ...
分类：
编程语言 时间：
2020-05-24 13:53:17
阅读次数：
88
一、本章学习内容小结：本章学习了新的数据结构--树，与前面的学习不同的是，树是一种非线性结构，树只有一个根结点，其子树本身也是一棵树，所以其定义是递归定义。本章还学习了二叉树和哈夫曼树。 二叉树：结点的度不超过2的树，其中完全二叉树是每个结点都与深度为k的满二叉树编号相同。遍历二叉树是对数的基本操作 ...
分类：
其他好文 时间：
2020-05-24 13:21:19
阅读次数：
69
1. 基本数据结构 和pytorch等中的tensor类似，mxnet中的ndarray或者nd，用来操作矩阵或者张量数据。基本操作类似于Numpy， 支持计算，索引等。 创建矩阵 from mxnet import nd #或者 from mxnet import ndarray as nd #创 ...
分类：
Web程序 时间：
2020-05-24 12:05:38
阅读次数：
108
数据结构与算法实验报告 修理牧场 姓名：孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法； 2、理论联系实际，会对现实问题建模并设计相应算法。 3、优化算法，使得算法效率适当提高 二、实验要求： 1． 认真阅读和掌握教材上和本实验相关的内容和算法； 2． 上机将各种相关算法实现； 3． ...
分类：
其他好文 时间：
2020-05-24 11:59:33
阅读次数：
107
地址：https://leetcode-cn.com/problems/binode-lcci/ <?php /** 二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的， ...
分类：
其他好文 时间：
2020-05-24 11:36:44
阅读次数：
57
根文件系统：rootfs 在了解根文件系统之前，首先要了解文件系统： 什么是文件系统： 文件系统是操作系统用于明确存储设备（常见的硬盘）或者分区上的文件的方法和数据结构；即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统 文件系统由三个部分组成： ...
分类：
系统相关 时间：
2020-05-24 11:22:14
阅读次数：
79
决策树的定义 决策树是我本人非常喜欢的机器学习模型，非常直观容易理解，并且和数据结构的结合很紧密。我们学习的门槛也很低，相比于那些动辄一堆公式的模型来说，实在是简单得多。 其实我们生活当中经常在用决策树，只是我们自己没有发现。决策树的本质就是一堆if else的组合，举个经典的例子，比如我们去小摊子 ...
分类：
编程语言 时间：
2020-05-24 10:01:31
阅读次数：
52
（1）List：有序，可重复。 ArrayList：底层实现的数据结构是数组，查询快，增删慢。线程不安全，效率高 LinkedList：底层实现的数据结构是链表，查询慢，增删块。线程不安全，效率高 Vector：底层实现的数据结构是数组，查绚块，增删慢。线程安全，效率低。 （2）Set：无序，唯一。 HashSet：底层数据结构是哈希表（无序，唯一）。保证元素唯一性依赖于
分类：
其他好文 时间：
2020-05-24 09:35:28
阅读次数：
72
