算法之离散数学
文章平均质量分 82
图灵的猫.
给行业以ai,而不是给ai以行业
展开
-
Python正则表达式:match(),search(),findall()与finditer()的用法
我的机器学习教程「美团」算法工程师带你入门机器学习 已经开始更新了,欢迎大家订阅~任何关于算法、编程、AI行业知识或博客内容的问题,可以随时扫码关注公众号「图灵的猫」,加入”学习小组“,沙雕博主在线答疑~此外,公众号内还有更多AI、算法、编程和大数据知识分享,以及免费的SSR节点和学习资料。其他平台(知乎/B站)也是同名「图灵的猫」,不要迷路哦~一、模...原创 2018-03-06 19:13:01 · 28475 阅读 · 0 评论 -
浅谈最短路径的几个方法(Dijkstra,Bellman-Ford,SPFA,Floyd算法)
我之前有文章详细介绍了这四种方法并且给出了C代码实现,今天用四句话总结一下几个特点。其实是Bellman-ford+队列优化,缺点是时间复杂度过高,高达 O(VE)动态规划的方法,经典的多源最短路径算法,复杂度O(N^3),简单粗暴有效。允许负权边的单源最短路径算法,DJ算法的适应版,可以用来检测负权回路。最经典的单源最短路径算法。本质是BFS+贪心,应用最广。2. Bellman-Ford算法。1. Dijkstra算法。4. Floyd算法。原创 2018-04-07 21:56:51 · 962 阅读 · 0 评论 -
大数据算法面试:1亿数据在有限内存上如何排序
比如我们要找出现次数最多的前100个,我们将1000万的数据分布到10台机器上,找到每台出现次数最多的前100个,归并之后这样不能保证找到真正的第100个,因为比如出现次数最多的第100个可能有1万个,但是它被分到了10台机子,这样在每台上只有1千个,假设这些机子排名在1000个之前的那些都是单独分布在一台机子上的,比如有1001个,这样本来具有1万个的这个就会被淘汰,即使我们让每台机子选出出现次数最多的1000个再归并,仍然会出错,因为可能存在大量个数为1001个的发生聚集。如果数据无法放入内存。原创 2018-03-13 21:36:33 · 19275 阅读 · 2 评论 -
有趣的算法(八):3分钟看懂选择排序(C语言实现)
我的机器学习教程「美团」算法工程师带你入门机器学习 以及「三分钟系列」数据结构与算法已经开始更新了,欢迎大家订阅~这篇专栏整合了这几年的算法知识,简单易懂,也将是我实体书的BLOG版。欢迎大家扫码关注微信公众号「图灵的猫」,除了有更多AI、算法、Python相关文章分享,还有免费的SSR节点和外网学习资料。其他平台(微信/知乎/B站)也是同名「图灵的猫」,不要迷路哦~...原创 2018-03-18 18:03:42 · 370 阅读 · 0 评论 -
有趣的算法(六):3分钟看懂插入排序(C语言实现)
作为简单排序中最重要的排序方法,插入排序和它的变型在几乎所有混合排序算法(如快速排序,归并排序,TIM排序)中起到了重要作用。今天我们就来看看插入排序的思想及实现。原创 2018-03-17 16:10:27 · 752 阅读 · 0 评论 -
再谈哈希:Hash中的冲突消解机制以及拉链法
在之前的文章:我们学习了哈希表和哈希函数(散列)的定义,在进行更进一步的解释前我们先复习一下相关概念:散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。原创 2018-03-16 22:24:31 · 1810 阅读 · 0 评论 -
编译原理:有穷自动机(DFA与NFA)
幸运的是,只需要很简单的规则,就能把任何正则表达式转化成NFA,而任何一个NFA又都可以转化为DFA,这样我们就能把正则表达式转化为易于编程的DFA,来真正进行词法分析的工作。如果经过字母a,则该字符串肯定是非法的。程序实现也非常简单,状态和字母都被编码成整数,使用一个矩阵表示状态转移,再写一个函数表示自动机的运行,对每一个字符串,从状态1开始运行,运行完毕进行状态判断即可。FA可以看做是一个有向带权图,图的顶点集合称为自动机的状态集合,图的权值集合为自动机的字母集合,图的边代表了自动机中状态变化的情况。原创 2018-03-01 19:38:25 · 51821 阅读 · 1 评论 -
3分钟tips:什么是哈希算法|散列函数|哈希函数?
我的机器学习教程「美团」算法工程师带你入门机器学习 已经开始更新了,欢迎大家订阅~任何关于算法、编程、AI行业知识或博客内容的问题,可以随时扫码关注公众号「图灵的猫」,加入”学习小组“,沙雕博主在线答疑~此外,公众号内还有更多AI、算法、编程和大数据知识分享,以及免费的SSR节点和学习资料。其他平台(知乎/B站)也是同名「图灵的猫」,不要迷路哦~举个例子,比如这里有一万首歌...原创 2018-03-08 23:39:58 · 6040 阅读 · 0 评论