钞票找零-贪心,动态规划算法

钞票找零问题是一个非常古老的问题,百度那些都有,本文将一步步的讲解关于钞票找零的算法以及优化过程.贪心算法假设有1,2,5,10面值的钞票,现在需要找零89元,我们该怎么做呢?解析一:这里面,最简单的一种方法,也就是89/1=89 了,我们只需要89张1元面值的即可,<?php class Change {     protecte
阅读全文

最短路径-Dijkstra算法

<?php /**  * Created by PhpStorm.  * User: Tioncico  * Date: 2019/3/1 0001  * Time: 10:04  */ include "./
阅读全文

大数据存储处理-bitmap的艺术

在看文章之前,我们来2个问题:1:网站有个需求,需要你统计用户一个月内的签到天数,是否有断签,你该怎么做?2:有个随机存储n个int数字的10G文件,给出一个整数,如何判断这个整数再这个文件当中
阅读全文

空间索引-geohash编码解码类

算法实现原理请看:http://www.php20.cn/article/125 <?php /**  * Created by PhpStorm.  * User: tioncico  * Date: 18-4-21  * Time: 上午11:2
阅读全文

空间索引-geohash算法实现

算法简介geohash是实现空间索引的一种算法,其他实现空间索引的算法有:R树和其变种GIST树、四叉树、网格索引等算法基本原理geohash算法将地球理解为一个二维平面,将平面递归分解成更小的子块,每个子块在一定经纬度范围内拥有相同的编码,这种方式简单粗暴,可以满足对小规模的数据进行经纬度的检索通过对经纬度的分割,将地球分割成无数的小正方形,每个区域,就是个geohash编码Geohash其实就
阅读全文
首页 1 末页 共 5 条记录
  • 本站由白俊遥博客程序搭建
    © 2017-1-17 php20.cn 版权所有 ICP证:闽ICP备17001387号
  • 联系邮箱:1067197739@qq.com