分析：层次遍历的经典算法 import java.util.ArrayList; import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publ ...
分类：
其他好文 时间：
2020-04-05 18:59:03
阅读次数：
96
解题思路： 1、先按第一跳距离升序 2、合法第一跳加入队列中 3、（广度优先）访问队列中的结点，每访问一个结点并将其可到达的子孙加入队列中，直至访问至某个结点可以到岸结束 #include <stdio.h> #include <string.h> #include <math.h> #define ...
分类：
其他好文 时间：
2020-04-05 11:43:29
阅读次数：
97
数据结构 参考：http://lupython.gitee.io/ 线性结构 就是能够用一根线串起来的数据结构 数组 （列表） 问：申请数组的前提条件是啥？ a[12]？内存需要满足的条件？ 答：内存必须有一块连续的内存空间 int a[7] : 声明一个数组，这个数组的数组名是 a， 数组的大小是 ...
分类：
编程语言 时间：
2020-04-04 22:21:00
阅读次数：
103
原则上不能对空指针操作。 因为水平有限，我现在对此理解还不是很深刻。 这和操作系统有关，以后详细了解一下操作系统相关的问题. 在编程中，如果对空指针操作，会出现错误。 例如： 在创建不带头结点的链表时， List Read() { int n; scanf("%d",&n); List head = ...
分类：
其他好文 时间：
2020-04-04 20:39:15
阅读次数：
96
算法源代码在 "Veeupup Github" 考点： 二叉搜索树遍历方式和性质运用 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序 ...
分类：
其他好文 时间：
2020-04-04 19:00:54
阅读次数：
75
1 // 将先修关系构成一张图，由每个数对的第二个数字向第一个数字连边。 2 // 首先将所有入度为0的点进队，准备拓扑排序。 3 // 宽搜过程中，将当前结点所关联的结点的入度减1；若发现新的入度为0的结点，则将其进队。 4 // 最后如果遍历了所有结点，则说明可以满足要求；否则，先修关系存在环。 ...
分类：
其他好文 时间：
2020-04-04 18:47:53
阅读次数：
79
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 使用两个栈s1,s2：s1用来存储奇数层的节点，s2用来存储偶数层的节点（层数从1开始）； 先将根结点压入s1； 当前层是奇数层时，弹出s ...
分类：
其他好文 时间：
2020-04-04 17:24:39
阅读次数：
75
一、学习完第二章的心得体会 第二章学习的逻辑结构是线性表，存储结构是顺序表和链表。首先学习类型定义，其中顺序表有两种定义方式，一种是直接利用数组与数组长度打包为结构体类型，另一种是利用指针申请空间，后者使用与数据元素较多的情况，但我还是比较喜欢前者；而链式表在定义时是定义结点类型后进行逐次空间申请后 ...
分类：
其他好文 时间：
2020-04-04 16:10:50
阅读次数：
74
题目大意： 先给个T，T=1就代表数据是无向图，T=2就代表数据是有向图 然后给n, m，表示有n个结点，m条边。 之后判断有没有欧拉回路，没有就输出"NO"，有就输出"YES"并输出一条路径 注意：有重边跟自环！ 原题链接：https://www.acwing.com/problem/conten ...
剑指offer25复制链表的复制 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。 （注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 先说明白什么是复杂链表： 就是A结点中有一个结点 ...
分类：
其他好文 时间：
2020-04-04 11:54:40
阅读次数：
54
