个人博客python3 实现Dijkstra(迪杰斯特拉)最短路径算法2020-05-27 ·dreamflyDijkstra 单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止 …阅读全文 →
分 distributed分布式唯一标识snowflake算法2018-08-02 ·dreamflysnowflake算法核心: 如图,64位。主要由3块构成:时间戳、工作机器id、序列号。 – 其中第一位不用,也可以理解作为正负数来使用,默认 …阅读全文 →
php排序算法-堆排序-php2018-07-29 ·dreamfly什么是堆排序 堆排序是我们经常使用的排序算法,它是利用堆的结构进行排序,堆是一种二叉树结构,并且它的父节点的值都大于子节点或者都小于子节点,如果 …阅读全文 →
c_cpluskmp算法2018-07-27 ·dreamflycpp include include void makeNext(const char P[],int next[]) { int q,k; …阅读全文 →
php排序算法-归并算法2018-07-24 ·dreamfly<?php / 并归排序 思想:将数据排序,一个小的,一个大的,这样遍历数据得时候,这样第一次遍历得时候可以得到一个(小,大),(小,大) …阅读全文 →
最 php最短路径算法-Dijkstra2018-07-23 ·dreamfly<?php //最短路径算法,核心思路是广度遍历 //一个p(a,b)表示a到b的最短距离路径,m,n是最短路径上的2个点,则p(a,m) …阅读全文 →
php排序算法-直接插入排序2018-07-18 ·dreamfly直接插入排序(扑克牌排序) 我们在打扑克牌的时候,抓牌的时候,我们喜欢从小到大进行排列,如果新抓到一个扑克牌,我们会把它插入到已经整理好的扑克牌 …阅读全文 →
php排序算法-冒泡排序2018-07-18 ·dreamflyphp $arr[$k+1]) { $tmp $arr[$k+1]; $arr[$k+1] $arr[$k]; $arr[$k] $tmp; } …阅读全文 →
排 php排序算法-快速排序2018-07-18 ·dreamfly快速排序 思路:就是找一个元素,然后依次将数组中的元素和这个数比较,大于的放到一个数组$max array,小于的放到一个数组$min …阅读全文 →