拥有算法标签的文章

int转字符串实现方法

抖音的分享链接一般为: https://v.douyin.com/JGoSFt2/那么后面那串  JGoSFt2  是什么呢?其实后面那串为分享id转字符串,原始数据可能为 :1091566355946 ,通过特定算法转换为了更短的字符串实现代码为:<?php namespace EasySwoole\Utility; c
阅读全文

Redis数据淘汰算法

众所周知,Redis的所有数据都存储在内存中,但是内存是一种有限的资源,所以为了防止Redis无限制的使用内存,在启动Redis时可以通过配置项 maxmemory 来指定其最大能使用的内存容量。例如可以通过以下配置来设置Redis最大能使用 1G 内存:maxmemory 1G当Redis使用的内存超过配置的 maxmemory 时,便会触发数据
阅读全文

唯一ID生成原理与PHP实现-雪花算法

snowflake算法虽然PHP提供了一个生成唯一ID的函数uniqid(),但这个函数真的可以生成唯一ID吗?我们来看看uniqid()的具体实现:PHP_FUNCTION(uniqid){    ...    gettimeofday((struct timeval *) &t
阅读全文

最长公共子串- LCS 算法

最长子字符串算法#!/usr/bin/python # coding:utf-8 def action (str1,str2):     pass     #转为utf-8编码,一个中文字长度占用1     str1 = 
阅读全文

php hash算法类

<?php class Hash {     /**      * 加法hash      * additiveHash      * @p
阅读全文

深度优先搜索(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 随机抽取一个数字,然后玩家轮流猜数字,猜错时告诉玩家结果数字是大于猜测数字还是小于.那么,该怎么猜数字最快得出答案呢?当然就是二分查找了:二分查找猜数字每次猜数字,都按照范
阅读全文

c语言实现快速排序

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。#include <stdio.h> void swap(int *, 
阅读全文

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

钞票找零问题是一个非常古老的问题,百度那些都有,本文将一步步的讲解关于钞票找零的算法以及优化过程.贪心算法假设有1,2,5,10面值的钞票,现在需要找零89元,我们该怎么做呢?解析一:这里面,最简单的一种方法,也就是89/1=89 了,我们只需要89张1元面值的即可,<?php class Change {     protecte
阅读全文
首页 12 末页 共 20 条记录
  • 本站由白俊遥博客程序搭建
    © 2017-1-17 php20.cn 版权所有 ICP证:闽ICP备17001387号
  • 联系邮箱:1067197739@qq.com