文章浏览阅读1.8k次。定义编辑距离又称Leveinshtein距离,是由俄罗斯科学家Vladimir Levenshtein在1965年提出。以字符串为例,字符串a和字符串b的编辑距离是将a转换成b的最小操作次数,这里的操作包括三种:插入一个字符删除一个字......
admin
文章浏览阅读452次。图书简介本书作者根据自己20多年在国内、国外的教学与科研实践,深入浅出地介绍计算机算法中涉及的基本理论和方法。主要内容包括算法复杂度的概念和表达、分治法、贪心法、动态规划、图的遍历技术......
admin
资源浏览查阅47次。论文研究-RLE压缩算法改进研究与实现.pdf,RLE压缩算法改进研究与实现,程明,王培,本文开始介绍了RLE压缩算法的基本原理,针对其内存消耗大的缺点,甚至压缩失效,提出了两种改进的方式,并分别详细阐......
admin
文章浏览阅读3.2k次。1 前言我们在MCMC笔记:齐次马尔可夫链_UQI-LIUWJ的博客-CSDN博客中介绍了平稳条件,当马尔可夫链达到平稳状态时(也就是各个状态之间的转移概率已经和时间无关了),那我们可以通过此时的马尔可夫链转......
admin
文章浏览阅读4.2k次。引言在之前的两节博文《混合和装袋》和《自适应提升》中,我们已经有现成的一堆假设g在手中,我们还如何将这些g混合起来,得到更好的分类器。 混合方式可以分为三种情况: 把g看做是同等地位,通......
admin
文章浏览阅读1.1k次。spark 系列Spark 核心原理及运行架构Spark RDD详解Spark 常用算子大全Spark SQL 详解Spark GraphX 图计算入门基础Spark PageRank 算法——从原理到实现Spark PageRankspark 系列前言算法来源算法原理排名泄露排名下沉排名上......
admin
文章浏览阅读825次。目录一、哈希表1.1 基本介绍1.2 哈希表添加删除数据一、哈希表1.1 基本介绍哈希表(Hashtable)也叫散列表,是根据关键码值直接进行访问的数据结构。它通过把关键码值映射到表中的位置来访问记录,以加快......
admin
文章浏览阅读260次。输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]问:给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。输入: numRows = 5。_杨辉三角算法题java...
admin
文章浏览阅读408次。机器学习笔记-决策树算法_与树有关的机器学习算法有哪些...
admin
文章浏览阅读10w+次,点赞107次,收藏372次。标签传播算法(Label Propagation)及Python实现zouxy09@qq.comhttp://blog.csdn.net/zouxy09 一、半监督学习 半监督学习(Semi-supervisedlearning)发挥作用的场合是:你的数据有一些有label,一些没有......
admin
文章浏览阅读5.5k次。引入我们回顾一下之前学习的两个算法,Bagging算法中,通过bootstrapping得到不一样的数据,通过这些数据送到一个基本算法之后,得到不同的g,最后对这些g取平均得到G;决策树算法中,通过递归方式建立子......
admin
文章浏览阅读359次。树形dp,Morris遍历,大数据相关题目,位运算_morris算法 大数据...
admin
文章浏览阅读1.3k次。总结一下软件类笔试题高频考点。软件类笔试题一般有选择(单选,多选),填空(不常见),编程(有时只有这一类题)。对于编程题,可以看剑指offer和刷LeetCode。这里主要记录选择题的考点。(为了保......
admin
文章浏览阅读3.6k次,点赞12次,收藏40次。 开篇前言:为什么写这篇文章?笔者目前在学习各种各样的算法,在这个过程中,频繁地碰到到递归思想和分治思想,惊讶于这两种的思想的伟大与奇妙的同时,经常要面对的一个......
admin
文章浏览阅读949次。数据结构与算法入门(1)–基本概念数据结构 在谈论数据结构(data structure)前,我们先要弄清楚一些概念。 数据–数据是信息的载体。大千世界,数据无处不在。由此可见,数据是一个很大的概念,包含......
admin
文章浏览阅读286次。一、数据结构和算法我们先看几个经典的算法题,比如:字符串匹配问题1、需求1有一个字符串 str1= ""Hello World LeaderCode Hello Spark Hadoop Kafka Flume Zookeeper Chickhouse Hive Hbase"",和一个子串 str2="He......
admin
文章浏览阅读782次。阅读华罗庚《统筹方法》,给出烧水泡茶的多线程解决方案,提示参考图二,用两个线程(两个人协作)模拟烧水泡茶过程文中办法乙、丙都相当于任务串行而图一相当于启动了 4 个线程,有点浪费用 sleep(n)......
admin
友情链接申请要求: 不违法不降权 权重相当 请联系QQ:737597453