摘要：
距离计算方法总结 在做分类时常常需要估算不同样本之间的相似性度量(Similarity Measurement)，这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很讲究，甚至关系到分类的正确与否。 本文的目的就是对常用的相似性度量作一个总结。 本文目录： 1 阅读全文
摘要：
题目：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前） 这个题目的思路如下： 举例： 二叉树中有两条和为22的路径：{10,5,7}和{10,12 阅读全文
摘要：
题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路分析： 由于是二叉搜索树,即BST树。则其中序遍历就是按照大小顺序排列的。后续遍历就是：先遍历左子树，再遍历右子树，再遍历根节点。而要遍历的树是BS 阅读全文
摘要：
网址：https://blog.csdn.net/weixin_43736974/article/details/87202381 一、queue(队列)简介： 队列也是一种逻辑数据结构，其具有先进先出的特性，只能在队的前端进行删除， 在队的后端进行插入。针对这种特性，可以实现一些较为复杂的逻辑。在 阅读全文
摘要：
题目： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 拿到这个题目，我们应该定义什么情况下是子结构： 当B的头节点等于A的头节点，并且左右子树的头节点也相等，则返回true，否则我们在A的左子树或者A的右子树中继续判断： 看下面代码： bool HasS 阅读全文
摘要：
网址：https://blog.csdn.net/weixin_42139375/article/details/82768494 该网址给出了所有题目的解答思路！ 阅读全文
摘要：
题目; 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 即根据二叉树的前序遍历结果和中序遍历结果，求解二叉树。 阅读全文
摘要：
题目： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路： 讨论思路之前，先分析题目让我们做什么？删除重复节点，返回头节点。 对此，我将此问题描述成两步： 找到头节点 构 阅读全文