订阅

算法

幻方:龟背上蕴含的数学
幻方:龟背上蕴含的数学
在一个由若干个排列整齐的数组成的正方形中,图中任意一横行、一纵行及对角线的几个数之和都相等,具有这种性质的图表,称为“幻方”,在我国被称为“纵横图”,通过东南亚国家,印度、阿拉伯由我国传到西方,由于纵 ...
排序算法、时间复杂度与信息熵
排序算法、时间复杂度与信息熵
在这篇文章里,我们从信息论的角度证明了,基于比较的排序算法需要的比较次数(在最坏情况下)至少为log2(n!),而log(n!)=Θ(nlogn),这给出了比较排序的一个下界。但那里我们讨论的只是最理想的情况。一个事件本身所 ...
sku组合查询算法探索
sku组合查询算法探索
什么是SKU 问题来自垂直导购线周会的一次讨论,sku组合查询,这个题目比较俗,是我自己取得。首先,看下什么是sku,来自维基百科的解释: 最小存货单位(Stock Keeping Unit)在连锁零售门店中有时称单品为一个SKU,定 ...
基于综合兴趣度的协同过滤推荐算法
基于综合兴趣度的协同过滤推荐算法
电子商务推荐系统最大的优点在于它能收集用户的兴趣资料和个人信息,根据用户兴趣偏好主动为用户做出个性化推荐。推荐技术指的是如何找出用户感兴趣的商品并列出推荐清单,在用户信息获取差别不大的情况下,推荐技术 ...
数学之美:Reddit评论排名算法
数学之美:Reddit评论排名算法
目前很多网站采用的评论排名主要有两种,即绝对好评数(好评减去差评)和好评率(好评/总评)。这两种评价方式 都存在很明显的缺陷,以下为事例: A:好评550; 差评450 B:好评60;差评40 C:好评1;差评0 D:好评9,差评1 ...
Simhash算法原理和网页查重应用
Simhash算法原理和网页查重应用
传统的hash算法只负责将原始内容尽量均匀随机地映射为一个签名值,原理上相当于伪随机数产生算法。产生的两个签名,如果相等,说明原始内容在一定概率下是相等的;如果不相等,除了说明原始内容不相等外,不再提供任 ...
略论matlab遗传算法工具箱函数及实例讲解
略论matlab遗传算法工具箱函数及实例讲解
核心函数:1function=initializeganum,bounds,eevalFN,eevalOps,options--初始种群的天生函数【输出参数】pop--天生的初始种群【输进参数】num--种群中的个体数目bounds--代表变量的上下界的矩阵eevalFN--适应度函数 ...
基于用户投票的排名算法:牛顿冷却定律
基于用户投票的排名算法:牛顿冷却定律
这个系列的前三篇,介绍了Hacker News,Reddit和Stack Overflow的排名算法。 今天,讨论一个更一般的数学模型。 这个系列的每篇文章,都是可以分开读的。但是,为了保证所有人都在同一页上,我再说一下,到目前为止, ...
基于用户投票的排名算法:Stack Overflow
基于用户投票的排名算法:Stack Overflow
上一篇文章,我介绍了Reddit 的排名算法。 它的特点是,用户可以投赞成票,也可以投反对票。也就是说,除了时间因素以外,只要考虑两个变量就够了。 但是,还有一些特定用途的网站,必须考虑更多的因素。世界排名第一 ...
基于用户投票的排名算法:Reddit
基于用户投票的排名算法:Reddit
在上一篇介绍了Hacker News的排名算法。它的特点是用户只能投赞成票,但是很多网站还允许用户投反对票。就是说,除了好评以外,你还可以给某篇文章差评。 Reddit是美国最大的网上社区,它的每个帖子前面都有向上和向 ...
基于用户投票的排名算法:Delicious和Hacker News
基于用户投票的排名算法:Delicious和Hacker News
互联网的出现,意味着”信息大爆炸”。 用户担心的,不再是信息太少,而是信息太多。如何从大量信息之中,快速有效地找出最重要的内容,成了互联网的一大核心问题。 各种各样的排名算法,是目前过滤信息的主要手段之 ...
数据挖掘十大经典算法
数据挖掘十大经典算法
机器学习中,决策树是一个预测模型;他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象,而每个分叉路径则代表的某个可能的属性值,而每个叶结点则对应从根节点到该叶节点所经历的路径所表示 ...
HMM学习最佳范例六:维特比算法
HMM学习最佳范例六:维特比算法
六、维特比算法(Viterbi Algorithm) 寻找最可能的隐藏状态序列(Finding most probable sequence of hidden states)   对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列,我们常常希望能找到生成此序列最 ...
稳定婚姻问题和Gale-Shapley算法
稳定婚姻问题和Gale-Shapley算法
什么是算法?每当有人问作者这样的问题时,他总会引用这个例子:假如你是一个媒人,有若干个单身男子登门求助,还有同样多的单身女子也前来征婚。如果你已经知道这些女孩儿在每个男孩儿心目中的排名,以及男孩儿们在 ...
浅析PageRank算法
浅析PageRank算法
很早就对Google的PageRank算法很感兴趣,但一直没有深究,只有个轮廓性的概念。前几天趁团队outing的机会,在动车上看了一些相关的资料(PS:在动车上看看书真是一种享受),趁热打铁,将所看的东西整理成此文。 本文 ...

热门频道

  • 大数据
  • 商业智能
  • 量化投资
  • 科学探索
  • 创业

即将开课

热门文章

    社区热帖

       

      GMT+8, 2019-12-13 21:25 , Processed in 0.119774 second(s), 16 queries .