题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路：先比较数A的根结点是否等于B的根结点， 如果不同，则比较A的左结点是否跟B的根结点相同 如果不同 ...
分类：
其他好文 时间：
2019-05-18 18:43:42
阅读次数：
139
题目描述 输入一个链表，输出该链表中倒数第k个结点。 本人渣渣思路：要求解链表中的倒数第k个结点，可以采用栈先进后出的特点，倒数第k个进栈的话，出栈的时候就是第k个出栈的了 那么一开始就遍历链表，然后将每个结点进栈，在将栈的第k个结点出栈即可 import java.util.Stack;/*pub ...
分类：
其他好文 时间：
2019-05-16 21:48:11
阅读次数：
173
1.图的表示方法 图：G=(V,E)，V代表节点，E代表边。 图有两种表示方法：邻接链表和邻接矩阵 邻接链表因为在表示稀疏图（边的条数|E|远远小于|V|²的图）时非常紧凑而成为通常的选择。 如果需要快速判断任意两个节点之间是否有边相连，可能也需要使用邻接矩阵表示法。 邻接链表表示法的鲁棒性很高，可 ...
分类：
编程语言 时间：
2019-04-20 09:31:55
阅读次数：
130
虽然之前学过离散化，但用的时候就想不起来 emm； 10000个海报 最多有10000个区间 20000个坐标值，远少于10000000，因此采用离散化 将离散化后的坐标对应数组下标储存到线段树中 ； 染色区间是整段的，本身就可以看做 lazy标记 ，需要下推函数； 下推 ： 染色 ： 注意区间的染 ...
分类：
其他好文 时间：
2019-03-28 13:55:06
阅读次数：
156
鲁棒图与系统需求分析 http://blog.sina.com.cn/s/blog_63641501010184cb.html 1、概念鲁棒图——是需求设计过程中使用的一种方法（鲁棒性分析），通过鲁棒分析法可以让设计人员更清晰、全面了解需求。它通常使用在需求分析后及需求设计前做软件架构分析之用，它主 ...
分类：
其他好文 时间：
2019-03-28 00:15:04
阅读次数：
171
// 面试题58（二）：左旋转字符串 // 题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 // 请定义一个函数实现字符串左旋转操作的功能。比如输入字符串"abcdefg"和数 // 字2，该函数将返回左旋转2位得到的结果"cdefgab"。 #include #includ... ...
分类：
其他好文 时间：
2019-03-16 23:39:13
阅读次数：
188
集合类 在java.util包中提供了一些集合类，常用的有List、Set和Map类，其中List类和Set类继承了Collection接口。这些集合类又称为容器，长度是可变的，数组用来存放基本数据类型的数据，集合用来存放类对象的引用。 List接口、Set接口、Map接口以及Collection接 ...
分类：
编程语言 时间：
2019-03-14 00:24:54
阅读次数：
164
一、摘要 当前单目SLAM系统能够实时稳定地在静态环境中运行，但是由于缺乏明显的动态异常处理能力，在动态场景变化与运动中往往会失败。作者为解决高度动态环境中的问题，提出一种语义单目SLAM架构，结合基于特征和直接方法实现具有挑战的条件下系统的鲁棒性。作者所提出的方法利用专业概率模型从场景中提取的语义 ...
分类：
其他好文 时间：
2019-03-06 10:32:04
阅读次数：
364
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 测试用例： 1）功能测试（输入的两个链表有多个节点；节点的值互不相同或者存在值相等的多个节点） 2）特殊输入测试（连个链表的一个或者两个头节点为nullptr指针；两个链表中只有一个节点）为什么 ...
分类：
编程语言 时间：
2019-03-02 17:19:24
阅读次数：
216
题目描述： 输入一个链表，输出该链表中倒数第k个结点。 尾节点是倒数第一个节点 测试用例： 功能测试（第k个节点在中间、是头节点、是尾节点） 特殊输入测试（链表头节点是nullptr指针、链表的头节点个数小于k、k=0） 解题思路： 1）使用两个指针，一个指针先移动k步，如果链表小于k，终止返回nu ...
分类：
其他好文 时间：
2019-02-28 11:51:04
阅读次数：
141
