算法
堆排序怎么排
1、当一个节点被插入时，将该节点放在堆的末尾（这是为了保证堆是完全二叉树）； 2、然后将该节点与它的父节点比较，看该节点是否大于（或小于）其父节点，即判断当前的堆是否满足堆序； 3、如果不满足，则将该节点与其父节点交换。再将该节点与其新的父节点做比较，依此类推，直到该节点不再需要与其父节点交换为止； ...
选择排序是什么
选择排序（Selectionsort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。...
什么是栈 栈的特点是什么
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为先进后出表。 ...
二叉树的遍历图解例题详解
一、前序遍历：根节点->左子树->右子树二、中序遍历：左子树->根节点->右子树三、后序遍历：左子树->右子树-->根节点四、层序遍历：从根节点出发，依次访问左右子树结点，再从左右子树出发，依次访问它们的子树结点，直到节点访问完毕。...
[转载]数字量化值Digital Number, 辐射亮度Ra
我们经常听到有人困惑于图像的像素值储存的是什么信息，以及如何获取所需的值。这里我们总结以下几个概念。 数字量化值（DigitalNumber ：DN）像素值的通用术语是数字量化值或DN值，它通常被用来描述还没有校准到具有意义单位的像素值。如果你只是想看一个图像,和不打算解释像素值的物理意义,那么就可...
数字量化是什么意思
所谓量化，就是把经过抽样得到的瞬时值将其幅度离散du，即用zhi一组规定的电平，把瞬时抽样值用dao最接近的电平值来表示。日常生活中所说的“量化”：指的是目标或任务具体明确，可以清晰度量。根据不同情况，表现为数量多少，具体的统计数字，范围衡量，时间长度等等。例如，四万亿支出，960万平方公里，八...
递归与尾递归总结
1、递归 关于递归的概念，我们都不陌生。简单的来说递归就是一个函数直接或间接地调用自身，是为直接或间接递归。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。用递归需要注意以下两点：(1)递归就是在过程或函数里调用自身。(2)在使用递归策略时，必须有一个明...
二叉树的下一个节点(给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点)
/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNodefather;*TreeNode(intx){val=x;}*}*/classSolution{/***获取二叉树中序遍...
二叉树中序遍历的下一个节点
给定一棵二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。这道题意即：给定一个节点，按照中序遍历（左根右）的方式求该节点的下一个节点。有三种情况：1.给定的节点为空——返回空；2.给定的节点有右子树&mdash...
数据结构之栈
栈是一种特殊的线性表，栈中的数据元素以及数据元素间的逻辑关系和线性表相同，两者之间的差别在于：线性表的插入和删除操作可以在表的任意进行，而栈的插入和删除操作只允许在表的尾端进行。其中，栈中只允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。通常，将栈的插入操作称为入栈（push），而将删除操作称为出栈（pop）。从...
数据结构之线性表
对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型；数据元素之间具有一种线性的或“一对一”的逻辑关系。第一个数据元素没有前驱，这个数据元素被称为开始节点；最后一个数据元素没有后继，这个数据元素被称为终端节点；除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和一个...
