分类: 数据结构与算法
thumbnail

A/B测试算法揭秘:如何分析试验数据

A/B测试的实质是对照试验,即通过对几个不同的版本进行对比,从而选出最优版本。在这个过程中,需要分析处理在试验中收集到的数据,并应用统计学上的方法对数……
thumbnail

python TF-IDF词频算法实现文本关键词提取代码

TF(Term Frequency)词频,在文章中出现次数最多的词,然而文章中出现次数较多的词并不一定就是关键词,比如常见的对文章本身并没有多大意义的停用词。所以我……
thumbnail

Dijkstra和Floyd算法:数据结构图中计算最短路径总结复习

解决的问题是带权图中从顶点到其他各顶点的最短路径,这里主要说Dijkstra算法和Floyd算法。 一、Dijkstra算法 1、定义描述 Dijkstra算法是典型的最短路径算法……
thumbnail

类似Github的webhook实现

Webhook是一种非常强大的推送机制,如果熟悉WordPress的同学可以类比构建WP生态的各类钩子函数。Githubt通过webhook让开发人员可以监听仓库的变化触发持续集成……
thumbnail

变种2-SUM问题——优化O(n)算法中的常数

Algorithms: Design and Analysis, Part 1 这门课的第六个编程作业的第一道题,之前的编程作业题都比较直观,而这一题需要用到一点简单的优化,相比其他的题目……
thumbnail

贪婪算法回顾:精髓就是贪

记的贪婪算法么? 如果你不记得了, 看了下面这个例子你一定会想起来, 因为这个例子太普遍了, 几乎每个将贪婪算法的地方, 第一个例子都是它, 言归正传. 问题: 现……
thumbnail

Apache Flink 核心技术解读:纯流式的计算引擎

Apache Flink 介绍 Apache Flink 是近年来越来越流行的一款开源大数据计算引擎,它同时支持了批处理和流处理,也能用来做一些基于事件的应用。使用官网的一句……
thumbnail

所有程序员必学的十大经典排序算法

术语铺垫 有些人可能不知道什么是稳定排序、原地排序、时间复杂度、空间复杂度,我这里先简单解释一下: 1、稳定排序:如果 a 原本在 b 的前面,且 a == b,排……
thumbnail

微软开源GitHub基于近邻图的最近邻搜索算法SPTAG

2019年5月15日,GitHub存储库上的开源社区成员都可以访问微软的空间分区树和图(SPTAG)算法,该算法“允许用户充分利用学习模型在以毫秒为单位时间内智能搜索……
thumbnail

PID对输入偏差进行比例积分微分运算,原理如何转化为程序?

  PID就是对输入偏差进行比例积分微分运算,运算的叠加结果去控制执行机构。实践练习中,如何把这一原理转化为程序?为什么是用那几个error进行计算?   以……
thumbnail

英特尔自动算法生成器(AAD)演化算法框架:29个Python代码块,自动生成新算法

  本文介绍一种自动算法发现器(AAD),这是一种用于合成高复杂度计算程序的演化算法框架。此前的演化算法依赖于客观的适应函数,这在给算法设计上增加……
thumbnail

如何评价一个算法的好坏:时间和空间复杂度

首先,这个算法必须是正确的 其次,好的算法应该是友好的,便于人们理解和交流,并且是机器可执行的。 这个算法还需要足够健壮,即当输入的数据非法或不合理时……
thumbnail

经典概率算法(用于抽奖等场景)

假设有一个数组[100,400,200,300],它的意思是,总数是100+400+200+300=1000. 取到第一个数的概率是100/1000,取到第二个数的概率是400/1000......代码如下: fun……
thumbnail

SLIQ算法过程:[数据挖掘课程笔记]

1.数据结构 主要的数据结构有:1.Attribute List  2.Class List 对于数据集,每一个属性都有一个对应的Attribute List.如上图所示,每个Attribute List有两列……
thumbnail

Alpha matting抠图算法研究:前景和背景信息分离、图像去雾

一、抠图算法简介 Alpha matting算法研究的是如何将一幅图像中的前景信息和背景信息分离的问题,即抠图。这类问题是数字图像处理与数字图像编辑领域中的一类经……
thumbnail

算法中的增长率(Rate of Growth)是什么意思?

一个函数或算法的代码块花费的时间随输入增长的速率称为增长率。 假设你去买一辆小车和一辆自行车。如果你朋友刚好看到,问你在买什么,我们一般都会说:买小……
thumbnail

JavaScript算法题:查找数字在数组中的索引

JavaScript算法题能够让我们一睹精彩的世界。我们必须对数字数组进行升序排序,并找出给定数字在该数组中的位置。 JavaScript算法说明 将值(第二个参数)插……
thumbnail

链表数据结构的定义和类型、操作......Kotlin语言示例

一、链表的定义 链表是一种递归的数据结构,是一种线性结构,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer),简单来说链……
thumbnail

SSL证书(HTTPS)背后的加密算法

当你在浏览器的地址栏上输入https开头的网址后,浏览器和服务器之间会在接下来的几百毫秒内进行大量的通信。这些复杂的步骤的第一步,就是浏览器与服务器之间……
thumbnail

Google 推出 AR 地图导航,无 GPS 预测定位和方向

谷歌 AR/VR 产品副总监 Aparna Chennapragada 在今天谷歌的 I/O 开发者大会进行了亮相,而他梳理了谷歌正在将增强现实整合至谷歌地图中的一些工作进展。 Chenn……
thumbnail

机器学习分类算法——逻辑回归、朴素贝叶斯、KNN、SVM、决策树

Scikit-learn(以前称为scikits.learn)是一个用于Python编程语言的免费软件机器学习库。它具有各种分类,回归和聚类算法,包括支持向量机,随机森林,梯度增……
thumbnail

TensorFlow:敲响移动端机器学习工业化的大门

人工智能、机器学习都已走进了我们的日常,尤其是愈演愈热的大数据更是跟我们的生活息息相关,做 人工智能、数据挖掘的人在其他人眼中感觉是很高大上的,总有……
thumbnail

TensorFlow 2.0的BatchNormalization的踩坑经历

TensorFlow 2.0是对1.x版本做了一次大的瘦身,Eager Execution默认开启,并且使用Keras作为默认高级API,这些改进大大降低的TensorFlow使用难度。 本文主要记……
thumbnail

克鲁斯克尔(Kruskal)算法:通过对权值从小到大顺序排列来查找最小生成树

克鲁斯克尔算法(Kruskal's algorithm)跟普里姆算法一样,是一种用来查找最小生成树的算法,但算法的实现不一样,它是通过对权值从小到大顺序排列来查找最小……