![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
fuwei52406
写着写着就记住了
展开
-
java 相似度匹配算法
相似度匹配算法实际是计算字符串之间的编辑距离。 经常刷算法的同学,就应该知道这个是一个可迭代可递归实现的中难度的leetcode算法。 详细思路可以在网上找找,我就直接给出对应的的代码! 二维dp算法 /** * 相似du匹配算法,约靠近返回的值越高 * @param target * @param findOb * @return */ public static double matchStr(String target ,Object findOb ) { //le原创 2021-06-30 14:25:44 · 3397 阅读 · 0 评论 -
堆算法 TOPK
1、获取最大的K个数 原理:最大的k,使用小堆。小堆得top元素是当前堆里面最小的value,当比较列表下一个元素的时候,如果比top元素还大,那么与top直接交换,然后调整堆结构,保证堆顶是当前堆里面最小的值。 注意:堆得左右树不强调有序。 public static void main(String[] args) { int[] intArray = {10, 11,...原创 2019-11-25 22:01:20 · 276 阅读 · 0 评论