题意： 输入正整数N和M（均不超过10000），分别表示N个结点和M条边。接着输入一个正整数K（<=100），接着输入N行数据，每行包括一个数字X表示集合大小，以及X个数字表示集合元素，如果M条边每条边的两个结点至少出现在集合里一次，那么这个集合就称作全覆盖，输出Yes，否则输出No。 AAAAAc ...
分类：
其他好文 时间：
2020-06-18 23:23:53
阅读次数：
75
该篇是关于树的概述，主要介绍什么是树、树的特点、树的表示方法、树的种类、树在存储结构中的表示、树/森林/二叉树之间的转换(原理)等，关于具体树(二叉树)的实现以及查找遍历等后续总结。 树的概述及特点 树是由n个(n>=0)结点组成的一个具有层次关系的集合。 如图，是一个普通的树的图像表示： 从这个图 ...
分类：
其他好文 时间：
2020-06-16 21:55:55
阅读次数：
57
来源：https://www.bilibili.com/video/BV1B4411H76f?p=28 一、约瑟夫问题 n个人围成一圈，从编号为k(1 ≤ k ≤ n)的那个人开始数，数到m的那个人出列。想要按照出列的顺序把这些人依次指出。 这样的约瑟夫问题可以通过一个没有头结点的单向环形链表处理。 ...
分类：
其他好文 时间：
2020-06-16 18:45:22
阅读次数：
52
一、树 1.概念： 包含n（n>=0）个结点的有穷集；树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 2.相关概念： 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节 ...
分类：
编程语言 时间：
2020-06-15 22:49:31
阅读次数：
79
437. 路径总和 III 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 ...
分类：
其他好文 时间：
2020-06-15 20:54:51
阅读次数：
70
题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 因为公共节点之后的数据都是一样的，所以如果两个链表不一样长，如果存在公共尾，那么长的链表前一段一定是不匹配的 /* struct ListNode { int ...
分类：
其他好文 时间：
2020-06-15 14:01:07
阅读次数：
47
空间相交是gis中常用的功能，一般就是使用分析库进行相交就可以了，但是多数据时这样产生笛卡尔积计算效率低下，这时可以考虑使用索引，本文中要介绍的是r-tree的使用。 R树是一棵平衡树。树上有两类结点：叶子结点和非叶子结点。每一个结点由若干个索引项构成。对于叶子结点，索引项形如(Index，Obj_ ...
分类：
其他好文 时间：
2020-06-15 13:59:50
阅读次数：
67
双指针 思路: 创建一个空的头结点dummy，头节点的下一节点是head。用cur指向当前要处理去重的节点，pre指向上一个完成去重的节点。初始状态pre = dummy，cur = pre.next。开始对cur进行处理，如果cur.next.val == cur.val，while遍历更新cur ...
分类：
编程语言 时间：
2020-06-15 12:15:09
阅读次数：
58
直接法 思路: 将结点的值与它之后的结点进行比较来确定它是否为重复结点。如果它是重复的，我们更改当前结点的 next 指针，以便它跳过下一个结点并直接指向下一个结点之后的结点。 代码: # Definition for singly-linked list. # class ListNode: # ...
分类：
编程语言 时间：
2020-06-15 12:01:15
阅读次数：
55
题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]，返回 true 。 常规解法：DFS递归，分别计算每个结点的左右子树的高度，再计 ...
分类：
其他好文 时间：
2020-06-15 10:37:25
阅读次数：
64
