郭岚

郭岚

记录各种算法与想法以便自己更好的成长

文章 阅读 14
郭岚
郭岚

CRUD很无聊?一起学设计模式吧!--模板模式

一起学设计模式吧!--模板模式 角色定义 模板模式涉及三个角色: 抽象类(AbstractClass)角色:定义一个操作的算法轮廓和框架。它由一个模板方法和若干个基本方法组成。这个场景就适合用模板设计模式实现。一起学设计模式吧!--模板模式
文章 阅读 12
郭岚
郭岚

图解比原链Tensority算法:如何让POW做到人工智能友好

为此我们设计了AI友好型的共识算法Tensority。为了使得比原链共识算法对人工智能友好,同时兼容所有主流的AI加速设备,比原链在算法选型上采用了矩阵乘运算。值得注意的是,我们使用的Scrypt算法就是使用在莱特币中的算法。
文章 阅读 16
郭岚
郭岚

从二叉树的前中后序遍历,我们来说递归和快速排序

我们来思考一下快速排序(这里讨论是基础版的快速排序)。快速排序是一种分治的排序算法,它将一个数组分成两个子数组,将两部分独立的排序。荷兰国旗就相当于快速排序中的切分过程。快速排序的关键就在于这个切分过程。
文章 阅读 14
郭岚
郭岚

CAS算法

否则不做更新。CAS算法的运行原理如下如所示: CAS算法 CAS会有如下三个方面的问题: 1.ABA问题,一个线程将内存值从A改为B,另一个线程又从B改回到A。
文章 阅读 15
文章 阅读 4
郭岚
郭岚

排序算法 JavaScript

由于每次排序最后一个都是最大的,所以之后按照步骤1排序最后一个元素不用比较。堆排序可以说是一种利用堆的概念来排序的选择排序。代码如下: 计数排序动图演示: 排序算法 JavaScript 九、桶排序 桶排序是计数排序的升级版。
文章 阅读 11
郭岚
郭岚

关于KMP算法的一些个人理解

KMP算法主要是判断一个字符串是否是另一个字符串的字串;首先接触KMP算法,我们要理解NEXT数组,NEXT数组针对的是pattern字符串,描述的是当前字符串的最长的相同前缀和后缀的长度;后续则从第二个字符进行判断;此时进行判断,不相等;
文章 阅读 7
郭岚
郭岚

PHP 实现插入排序

导语 关于排序的算法,就此告一段落。插入排序 插入排序(英语:Insertion Sort)是一种简单直观的排序算法。动图演示 PHP 实现插入排序 PHP 实现插入排序 实例 参考资料:插入排序、PHP排序算法系列:插入排序。
文章 阅读 9
郭岚
郭岚

图形算法可视化

迷宫生成算法 迷宫小时候玩过,但从来没琢磨过迷宫是怎么设计的,以为就是有人慢慢画出来的。要随机生成满足这样条件的迷宫,看起来很复杂啊。Prim 算法 Prim 算法不会一直沿着一条路径进行探索,而是不断尝试随机的生长点。最后,感谢阅读!
文章 阅读 20
郭岚
郭岚

桶排序、计数排序和基数排序

1.3. 桶排序的适用条件 桶排序看起来很优秀,但事实上,桶排序对排序数据的要求是非常苛刻的。桶排序比较适合用在外部排序中。桶排序、计数排序和基数排序 而我们怎么得到这个位置呢?借助稳定排序算法,我们可以这么实现。桶排序、计数排序和基数排序
文章 阅读 13
郭岚
郭岚

朴素贝叶斯分类——大道至简

分类问题 已知m个样本 $(x^1,y^1), ...... (x^m,y^m)$,x是特征变量,y是对应的类别。在这里朴素的意思是,假定 x 的各特征 $x_1,x_2,......x_n$ 是条件独立的。所以可以忽略 $P(x)$。
文章 阅读 8
郭岚
郭岚

PHP排序算法之插入排序

第三张牌是 4,查到 3 和 5 的中间;……。第一趟比较前两个数,然后把第二个数按大小插入到有序表中;直接插入排序是将待比较的数值与它的前一个数值进行比较,所以外层循环是从第二个数值开始的。insertSort($arr);
文章 阅读 16
郭岚
郭岚

JavaScript实现简单二叉查找树

前两天接到了蚂蚁金服的面试电话,面试官很直接,上来就抛出了三道算法题。。。二叉查找树: 二叉查找树也叫二叉搜索树(BST),它只允许我们在左节点存储比父节点更小的值,右节点存储比父节点更大的值,上图展示的就是一颗二叉查找树。
文章 阅读 24
郭岚
郭岚

python--模块2

hashlib模块 1.Python的hashlib提供了常见的摘要算法,如MD5,SHA1等等。什么是摘要算法呢?摘要算法又称哈希算法、散列算法。它通过一个函数,把任意长度的数据转换为一个长度固定的数据串(通常用16进制的字符串表示)。
文章 阅读 7
郭岚
郭岚

8分钟视频看懂限流算法

这里限流的常用算法有漏桶算法和令牌桶算法。8分钟视频看懂限流算法 算法伪代码如下: 3. 令牌桶算法 我们再看下令牌桶算法(Token Bucket)。所以令牌桶算法的特点是允许突发流量。其实在实现上,两种算法是效果一样但方向相反的算法。
文章 阅读 11
文章 阅读 6
郭岚
郭岚

#2 归并排序算法的简单分析

简介 归并排序是一种使用分治策略的排序算法,相比于之前介绍的插入排序算法,分治算法在数据量较大的场景中速度要快很多(在本文最后会比价两个算法的优劣) 算法原理简述 合并两个已经排好序的数组 首先想象一下你的面前摆放着两堆自上而下已经从大倒小
文章 阅读 12
郭岚
郭岚

Java排序之归并排序

Java排序之归并排序 1. 简介 归并排序的算法是将多个有序数据表合并成一个有序数据表。如果参与合并的只有两个有序表,则成为二路合并。对于一个原始的待排序数列,往往可以通过分割的方法来归结为多路合并排序。
文章 阅读 9
郭岚
郭岚

LeetCode_4_两个排序数组的中位数

请找出这两个有序数组的中位数。如果,$A[i-1] < B[j-1]$,则说明,中位数一定在 $right_A、left_B、right_B$中,这样就排除了$left_A$,想想这是为什么?理由同上。Code
文章 阅读 9
郭岚
郭岚

第1节、一个萝卜一个坑——计数排序

无处不在的排序 上学时考试成绩从高到低排序,前几名会获得小花花;第1节、一个萝卜一个坑——计数排序 家长会上,老师要求大家成绩从低到高排序,前三名奖励小红花,大家如何排队呢?我们可以使用一个一维数组解决这个问题。计数排序就是用空间换时间!
加载中...