一、物理结构和概念结构 学习堆必须明确，堆有两个结构，一个是真实存在的物理结构，一个是有助于理解的概念结构。 1. 堆一般由数组实现，但是我们平时在理解堆的时候，会把他构建成一个完全二叉树结构。堆分为大根堆和小根堆：大根堆，就是这颗树里的每一个结点都是以它为根结点的树中的最大值；小根堆则与之相反。 ...
分类：
编程语言 时间：
2020-04-23 19:35:27
阅读次数：
79
1、二叉树：任意一个结点的子结点个数最多两个，且子结点的位置不可更改，二叉树的子树有左右之分。 1）分类：（1）一般二叉树（2）满二叉树：在不增加树的层数的前提下，无法再多添加一个结点的二叉树就是满二叉树。（3）完全二叉树：如果只是删除了满二叉树最底层最右边的连续的若干个结点，这样形成的二叉树就是完 ...
分类：
编程语言 时间：
2020-04-23 17:34:51
阅读次数：
113
二叉树 二叉树的性质 每个节点最多都有两个子节点的树称为二叉树。其性质与定义有： 第$i$层最多有$2^{i 1}$个节点 满二叉树：若每一层的节点数都是满的（都为$2^{i 1}$），则为满二叉树 完全二叉树：一棵满二叉树只在最后一层有缺失，则称为完全二叉树 而对于完全二叉树，它的子节点与父结点还 ...
分类：
其他好文 时间：
2020-04-23 15:06:58
阅读次数：
51
题目链接：https://leetcode-cn.com/problems/invert-binary-tree/ 思路一：递归 将左右结点进行交换，递归的对左右节点的左右子树进行交换 判断根结点是否为空或只有一个结点 交换根结点的左右儿子 对该结点的左右子树进行交换 1 /** 2 * Defin ...
分类：
其他好文 时间：
2020-04-22 20:07:19
阅读次数：
79
题目： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。 思路： 要从下到上进行设计，从上到下进行设计会有错误。 程序： class Solution: def ...
分类：
移动开发 时间：
2020-04-22 13:06:51
阅读次数：
188
从顺序表中删除具有最小值的元素（假设唯一），并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示错误信息并退出bool Del_Min(SqList &L,int &value){ //删除顺序表L中最小元素的结点，并通过引用型参数value返回其值 //删除成功返回true ...
分类：
其他好文 时间：
2020-04-22 00:18:09
阅读次数：
98
前言 一元多项式计算器没有用链表写这个多项式之前，哇，觉得这个好难啊！！！链表是人干出来的事情？？写完了才发现，“真香警告”。（︶^︶）我才不会承认的。 构建输入函数 不管会不会，输入是必须的，先把数据读入再说。既然选用了链表存储，用链表来实现，那么我们肯定要考虑到链表的两种形式：带头结点的链表和不 ...
分类：
其他好文 时间：
2020-04-21 22:27:16
阅读次数：
86
冒泡排序（bubbleSort） 像气泡一样，将数组下标从下到上递增，放着，等待操作 （可以想象成指针操作） 1.指针指向最小下标元素 2.获取比他下标大一的元素的值 3.比较相邻元素大小，若当前指针所指元素比下一个元素大，交换数据 4.指针向前移一位。跳到2步骤 5.当指针所指尾结点与尾结点，比较 ...
分类：
编程语言 时间：
2020-04-21 18:17:32
阅读次数：
57
这是在ASP.NET Core 3.X中使用Serilog.AspNetCore系列文章的第二篇文章：。 第1部分-使用Serilog RequestLogging减少日志详细程度 第2部分-使用Serilog记录所选的终结点属性（本文） 第3部分-使用Serilog.AspNetCore记录MVC ...
分类：
其他好文 时间：
2020-04-21 09:58:14
阅读次数：
85
数据链路层服务 术语 + 主机和路由器：结点(nodes) + 连接相邻结点的通信信道：链路(links) + 有线链路(wired links) + 无线链路(wireless links) + 局域网(LANs) + 链路层(第2层)数据分组：帧(frame)，封装网络层数据报 数据链路层负责通 ...
分类：
其他好文 时间：
2020-04-20 20:08:58
阅读次数：
129
