深度优先搜索(DFS)

深度优先搜索(DFS)深度优先搜索,是从起点v0开始,优先往下v1,v2级搜索下去,同样的举例子:假设有一个这样的文件夹:里面有着大大小小的文件以及子文件夹,当你需要搜索一个名字为:仙士可.txt的文件时你需要怎么遍历呢?首先,我们把/text下的文件及文件夹称作为v0级文件,以此同理,vo级文件夹下的子文件为v1级...v2广度优先搜索在广度优先搜索中,我们是这样遍历的:先遍历v0的所有文件,存
阅读全文

广度优先搜索(BFS)

广度优先搜索(BFS)广度优先搜索,顾名思义,就是在搜索的时候,广度优先,优先遍历当前的子节点,进行搜索.比如:有一个文件夹/test 里面有着大大小小的文件以及子文件夹,当你需要搜索一个名字为:仙士可.txt的文件时你需要怎么遍历呢?首先,我们把/text下的文件及文件夹称作为v0级文件,以此同理,vo级文件夹下的子文件为v1级...v21:遍历v0级文件,判断是否有仙士可.txt2:
阅读全文

查找算法:二分查找法(折半查找)

二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。猜数字游戏大家都应该玩过猜数字的游戏吧?给定一个数字的范围 1-100 随机抽取一个数字,然后玩家轮流猜数字,猜错时告诉玩家结果数字是大于猜测数字还是小于.那么,该怎么猜数字最快得出答案呢?当然就是二分查找了:二分查找猜数字每次猜数字,都按照范
阅读全文

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

钞票找零问题是一个非常古老的问题,百度那些都有,本文将一步步的讲解关于钞票找零的算法以及优化过程.贪心算法假设有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 末页 共 8 条记录
  • 本站由白俊遥博客程序搭建
    © 2017-1-17 php20.cn 版权所有 ICP证:闽ICP备17001387号
  • 联系邮箱:1067197739@qq.com