摘要：本文介绍了多种距离度量方法，包括欧氏距离、曼哈顿距离、切比雪夫距离、闵可夫斯基距离、马氏距离、夹角余弦、汉明距离、杰卡德距离、相关距离以及半正矢距离（球面距离）。这些方法在处理不同类型的数据和问题时有不同的适用性和优缺点，如欧氏距离易受离群点影响，马氏距离则考虑了变量的相关性和量纲。摘要由CSDN通 阅读全文

摘要：我整理的一些关于【Python】的项目学习资料（附讲解～～）和大家一起分享、学习一下： https://d.51cto.com/Hpqqk2 使用Python计算杰卡德相似度矩阵 在数据科学与机器学习的领域，相似度度量是一项重要的技术，广泛应用于推荐系统、聚类分析和信息检索等。杰卡德相似度（Jacc 阅读全文

摘要：目录 1. Tip的概念 2. 交易到达率和网络延迟对DAG的影响 3.新交易的Tip选择策略 1. 基于概率的策略 2.非基于概率的策略 4. DAG的优缺点 DAG优点 DAG缺点 DAG看他的结构挺唬人的，但是原理还是蛮简单的。DAG改变的是传统区块链的数据结构。首先简单介绍一下什么是图。一个 阅读全文

摘要：词是中文表达语义的最小单位，自然语言处理的基础步骤就是分词，分词的结果对中文信息处理至为关键。 本文先对中文分词方法进行一下概述，然后简单讲解一下结巴分词背后的原理。 中文分词概述 简单来说，中文分词根据实现特点大致可分为两个类别： 基于词典的分词方法、基于统计的分词方法。 基于词典的分词方法 基于 阅读全文

摘要：一、问题描述【题型一】一个长度大小为n的数组，数组中的每个元素的取值范围在[1,n]，且为正整数。问：如何在时间复杂度为O(n)，空间复杂度为O(1)的条件下，统计数组中不同元素出现的次数。 【题型二】在一个长度为n的数组里的所有数字都在0-n-1的范围内。数组中某些数字是重复的，但不知道有几个数字 阅读全文

摘要：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好 二分查找即搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果中间元素大于或小于要查找元素,则在小于或大于中间元素的那一半进行搜索,而且跟开始一样从中间元素开始比较. 如果在某一步骤数组为空,则代表找不到. 阅读全文

摘要：原文链接：面试官：手撕十大排序算法，你会几种？ 演示地址：点击查看演示 在前面三期，介绍了动态规划的两个主要特性：交叠子问题和最优子结构，并用七种方式求解第n项斐波那契数，感受了算法的强大，你是否也领略到它的精髓呢？ 《深入浅出理解动态规划（一） | 交叠子问题》 《深入浅出理解动态规划（二） | 阅读全文

摘要：问题：输入具有n个整数的向量arr，输出向量的任意连续子向量和的最大值 特殊情况（1、当向量都为正数时，为整个向量 2、当向量都为负数时，为0，即空子串 ） 1、O（n2）的算法 （循环对所有情况进行遍历） 1 #include <stdio.h> 2 #define max(a,b) ((a>b) 阅读全文

摘要：一、布隆过滤器 1、维基百科 布隆过滤器（Bloom Filter）是1970年由布隆提出的。 实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。 优点是不需要存储 key，节省空间，空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除 阅读全文

摘要：一、递归原理小案例分析 （1）# 概述 递归：即一个函数调用了自身，即实现了递归 凡是循环能做到的事，递归一般都能做到！ （2）# 写递归的过程 1、写出临界条件 2、找出这一次和上一次关系 3、假设当前函数已经能用，调用自身计算上一次的结果，再求出本次的结果 （3）案例分析：求1+2+3+...+ 阅读全文

摘要：这几天小秋去面试了，不过最近小秋学习了不少和位算法相关文章，例如 【面试现场】如何判断一个数是否在40亿个整数中？ 【算法技巧】位运算装逼指南 对于算法题还是有点信心的，，，，于是，发现了如下对话。 20亿级别 面试官：如果我给你 2GB 的内存，并且给你 20 亿个 int 型整数，让你来找出次数 阅读全文

摘要：#!/usr/bin/env python #coding = utf-8 class Node: def __init__(self,data=None,next = None): self.data = data self.next = next def rev(link): pre = lin 阅读全文

摘要：#写一个函数, 输入一个字符串, 返回倒序排列的结果#1).利用字符串本身的翻转 str = 'abcdef'# def string_reverse(string):# return string[::-1]## if __name__ =="__main__":# print(str)# pri 阅读全文

摘要：#!/usr/bin/python#递归实现单链表反转 class ListNode(object): def __init__(self,x): self.val=x self.next=None def recurse(head,newhead): #递归，head为原链表的头结点，newhea 阅读全文

摘要：这里整理的都是基础的不能再基础的算法，目的就是进行一个回忆，同时作为剑指offer的一个补充~嘿嘿~ 查找算法二分查找# 实现一个二分查找# 输入:一个顺序list# 输出: 待查找的元素的位置def binarySearch(alist, item): first = 0 last = len(a 阅读全文

摘要：前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序 阅读全文

摘要：前言 11.1新的一月加油！这个购物狂欢的季节，一看，已囊中羞涩！赶紧来恶补一下红黑树和2-3树吧!红黑树真的算是大名鼎鼎了吧？即使你不了解它，但一定听过吧？下面跟随我来揭开神秘的面纱吧！ 一、2-3树 1、抢了红黑树的光环？ 今天的主角是红黑树，是无疑的，主角光环在呢！那2-3树又是什么鬼呢？学习 阅读全文

摘要：package tree; public class Printnodesatkdistancefromroot { /** * Given a root of a tree, and an integer k. Print all * the nodes which are at k distan 阅读全文

摘要：二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。 一、特殊的二叉树及特点 1、斜树 所有的结点都只有左子树（左斜树），或者只有右子树（右斜树）。这就是斜树，应用较少 2、满二叉 阅读全文

摘要：一. 前言 自然语言处理(NLP)是机器学习，人工智能中的一个重要领域。文本表达是 NLP中的基础技术，文本分类则是 NLP 的重要应用。在 2016 年， Facebook Research 开源了名为 fasttext[1] 的文本表达和分类的计算库。 fasttext 是基于文章 [2], [ 阅读全文