使用滑动窗口的方法可以解决的一些问题的汇总。
跨模态检索及深度哈希总结(持续更新)
跨模态检索是指在不同模态数据之间的检索,比如通过一张图片检索与之相关的文本、音视频等数据,或者通过一段文本检索与之相关的图片等数据,解决跨模态检索的主要方法有两种,一种是学习不同模态数据的实值表示,通过距离度量(如余弦距离、欧氏距离等)进行相关度排序的方法;另一种是学习不同模态数据的二值哈希码,通过度量汉明距离进行相关度排序的方法,这种方法又称为跨模态哈希,由于汉明距离计算的高效性,跨模态哈希在大规模跨模态检索中运用十分广泛,而利用深度学习进行的跨模态哈希,即为深度跨模态哈希。
本文是对跨模态检索和深度哈希阶段性总结,主要针对自2016年来的相关工作。
排序算法
排序算法总结(包括冒泡排序、选择排序、插入排序、归并排序、堆排序、计数排序、基数排序和快速排序等)。
LeetCode Problem 114-Flatten Binary Tree to Linked List
二叉树展开为链表。给定一个二叉树,原地将它展开为链表。
LeetCode Problem 113-Path Sum II
路径总和 II。给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。
LeetCode Problem 112-Path Sum
路径总和。给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。
LeetCode Problem 111-Minimum Depth of Binary Tree
LeetCode Problem 110-Balanced Binary Tree
平衡二叉树。给定一个二叉树,判断它是否是高度平衡的二叉树。
LeetCode Problem 109-Convert Sorted List to Binary Search Tree
有序链表转换二叉搜索树。给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。
本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
LeetCode Problem 108-Convert Sorted Array to Binary Search Tree
将有序数组转换为二叉搜索树。将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。
本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。