博客专栏  >  综合   >  算法

算法

介绍算法相关知识与思想,及平时的实践

关注
0 已关注
6篇博文
  • 一致性hash算法及java实现

    一致性hash算法是分布式中一个常用且好用的分片算法、或者数据库分库分表算法。现在的互联网服务架构中,为避免单点故障、提升处理效率、横向扩展等原因,分布式系统已经成为了居家旅行必备的部署模式,所以也产...

    2018-03-28 14:11
    40
  • Hash为什么快

    hash查找的时间复杂度是constant(常量)级的,也就是O(1),它是怎么做到的呢? 先举个例子: 如果在[0,1,3,4,7,9]这个数组中找到某个数字,比如:4 or 6,那么需要遍历这...

    2018-05-12 17:34
    15
  • 背包问题、决策树及python实现

    背包问题是最优解问题中的一种,我们先来看一下最优解的定义:在特定要求下,按特定需求得出最优结果。 按照这个定义我们做一下下面的分析,有以下一些特征: 特定要求,比如:某一个空间有...

    2018-05-16 19:59
    44
  • 最优解问题

    最短路径(shortest path) 游商问题(traveling salesperson problem TSP) 装箱问题(bin packing) 序列对比(sequence alignmen...

    2018-05-16 11:43
    30
  • 斐波那契数列及Python实现

    斐波那契数列,又称为黄金分割数列,因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、...

    2018-05-08 22:05
    20
  • 算法的复杂度:

    算法的负责度代表: 对数级,线性级,平方级,指数级

    2018-05-14 21:13
    16
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部