目录(Content)： 一、概述 二、关于程序的编译和链接 三、Makefile介绍 1、Makefile的规则 2、一个示例 3、make是如何工作的 4、Makefile中使用变量 5、让make自动推导 6、另类风格的Makefile 7、清空目标文件的规则 四、Makefile总述 1、M ...
分类：
其他好文 时间：
2020-05-15 10:01:24
阅读次数：
75
上一篇 树和二叉树的概念和定义：https://www.cnblogs.com/prinzeugen/p/12805870.html 二叉树的存储结构 二叉树的顺序存储结构 二叉树的顺序结构就是将所有的结点按照一定的次序，顺序存储在一维数组当中，并且结点的存储位置，也就是数组的下标要能够体现出节点之 ...
分类：
编程语言 时间：
2020-05-15 00:29:07
阅读次数：
76
递归实现结构很好记，上来写两递归，递归左子树，递归右子树。 前序遍历，访问节点（打印节点）在两个递归前面——中、左、右； 中序遍历，访问放递归中间——左中右； 后序遍历，先两递归，最后才访问——左、中、右。 1）先序遍历void preorder(BiTree T){ if (T != NULL) ...
分类：
其他好文 时间：
2020-05-14 15:51:55
阅读次数：
66
回溯算法就是个多叉树的遍历问题，关键就是在前序遍历和后序遍历的位置做一些操作，算法框架如下： result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, ...
分类：
编程语言 时间：
2020-05-13 00:38:31
阅读次数：
81
splay 通过旋转的方式维持二叉树平衡。 直线型：一直向上右旋或者左旋。 之字型：先左旋，再右旋，或者先右旋，再左旋。 一直旋到根。 P3391 【模板】文艺平衡树 给定一个序列，经过若干次 [ l , r ] 区间的旋转，问m 次之后 序列。 考虑splay 旋转，维护一个键值，那么点树上的位置 ...
分类：
其他好文 时间：
2020-05-10 20:45:25
阅读次数：
54
最近刷leetcode前200题，python解题如下。参考了leetcode题解区各位大神解答，感谢各位大神。由于大部分题解都是参考powcai大神，在此特别感谢泡菜大神~ powcai: https://leetcode cn.com/u/powcai/ 题解列表 1. "两数之和" 2. "两 ...
分类：
编程语言 时间：
2020-05-10 19:31:25
阅读次数：
67
(https://leetcode cn.com/problems/lowest common ancestor of a binary tree/) 自己写这一题墨迹那么长时间最后还是选了一个超级暴力的方法，不仅代码长，而且很慢..... 具体思路就是进行在对树进行后序遍历的时候，对每个点进行一次 ...
分类：
其他好文 时间：
2020-05-10 17:06:00
阅读次数：
59
前几天学数据结构时做了一个实验是关于二叉树遍历的，下面代码我会分享几种遍历方式。 1 #include<iostream> 2 #include<stack> //头文件 3 #include<queue> //头文件 4 using namespace std; 5 typedef struct ...
分类：
其他好文 时间：
2020-05-10 13:06:11
阅读次数：
69
先序遍历方法以及后序遍历方法分别解决，打印出二叉树中节点值的和为输入整数sum的所有路径。 ...
分类：
编程语言 时间：
2020-05-10 13:00:14
阅读次数：
58
题意描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 ...
分类：
其他好文 时间：
2020-05-09 20:39:56
阅读次数：
49
