如果在项目开发中你经常看到一个类的某些方法和其他类的方法功能相同，只有部分不同或者只有具体实现不同，亦或者是你看到某些方法在多个地方都存在，有很多重复代码，这个时候你就可以拿出模板设计模式了。它是一种类行为型模式。它把认为是不变部分的算法封装到父类中实现，

区块链系统首先是分布式系统，而一致性是分布式系统的基础问题，要保证系统满足不同程度的一致性，则就要用到共识算法。POS和DPOS为了避免资源的浪费，直接采取抛弃计算的方式，通过持有证明和选举来进行共识，牺牲了一定准入性和去中心化。而比原链从另一个角度来切入

我是很喜欢算法的,打算写一个数据结构与算法系列的记录,很多都用到了递归,所以这星期打算说说大家都觉得很简单,但是我觉得并不简单的递归,毕竟很多人对递归的认识也就是自己调用自己,但是我觉得这并不深入,或者说这并不是递归的实质,或者说解释递归解释的并不好。在二

编写算法时，排序是一个非常重要的概念。它有各种各样的种类：冒泡排序、希尔排序、分块块排序，梳排序，鸡尾酒排序，侏儒排序 ―― 这些可不是我瞎编的！这个算法题能够让我们一睹精彩的世界。我们必须对数字数组进行升序排序，并找出给定数字在该数组中的位置。将值插入到

CAS，即 Compare And Swap，是一种无锁算法，基于硬件原语实现，能够在不使用锁的情况下实现多线程之间的变量同步。CAS具体执行时，当且仅当预期值A符合内存地址V中存储的值时，就用新值U替换掉旧值，并写入到内存地址V中。只能保证一个共享变量的

冒泡排序原理var arr = [12, 13, 23, 14, 16, 11];//数组的长度为6，不用跟 自己比较，所以外层循环5遍，循环第一次，数组最后一位就是最大，依次累加

比较相邻的两个元素,如果前一个比后一个大，则交换位置。第一轮把最大的元素放到了最后面。由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比较。设置一个标志，如果这一趟发生了交换，则为true。代码如下：function bubble_s

KMP算法其实理解起来也不难，只不过很多过于公式化的讲解以及太过晦涩的说法会让人一头雾水；KMP算法主要是判断一个字符串是否是另一个字符串的字串；对于这两个字符串，在算法描述中有固定的称谓：我们把最长的字符串称为text，需要判定的子串称为模式patter

导语关于排序的算法，就此告一段落。冒泡排序、快速排序、选择排序、加上本篇的插入排序，这四种算法都是相对简单，容易理解的。更复杂的算法，就不献丑了，以免误人子弟。插入排序插入排序是一种简单直观的排序算法。插入排序在实现上，通常采用in-place排序，因而在

最近看了一些和图形、算法可视化相关的文章和代码，挺有意思，于是自己也学着做了些东西。迷宫生成算法迷宫小时候玩过，但从来没琢磨过迷宫是怎么设计的，以为就是有人慢慢画出来的。看过网上这篇文章后，才知道，原来还可以随机生成：。算法中讨论的迷宫满足一个条件：迷宫中

桶排序、计数排序和基数排序这三种算法的时间复杂度都为 $O$，因此，它们也被叫作线性排序。之所以能做到线性，是因为这三个算法是非基于比较的排序算法，都不涉及元素之间的比较操作。核心思想是将要排序的数据分到几个有序的桶里，每个桶的数据再单独进行排序。桶内排完

分类问题已知m个样本 $, ...... $，x是特征变量，y是对应的类别。要求一个模型函数h，对于新的样本 $x^t$，能够尽量准确的预测出 $y^t = h(x^t)$。概率角度很多机器学习算法从误差角度来构建模型函数h，也就是先假设一个h，然后定义一

扑克牌是我们几乎每个人都玩过的游戏。最后当我们摸完所有的牌时，手上的牌都是从小到大（点数）排好序的。5 3 // 将 3 插入只有一个元素 5 的有序表中3 5 4

前两天接到了蚂蚁金服的面试电话，面试官很直接，上来就抛出了三道算法题。。。其中有一道关于二叉树实现中序遍历的，当时没回答好，所以特意学习了一把二叉树的知识，行文记录总结。官方语言的定义是：是一个有限元素的集合,该集合或者为空、或者由一个称为根的元素及两个不

hashlib模块1.Python的hashlib提供了常见的摘要算法，如MD5，SHA1等等。什么是摘要算法呢？摘要算法又称哈希算法、散列算法。它通过一个函数，把任意长度的数据转换为一个长度固定的数据串。摘要算法就是通过摘要函数f()对任意长度的数据da

视频介绍限流算法，分析漏桶算法和令牌算法的应用场景，算法原理和算法实现方法 8分钟看懂限流算法。你好，我是好刚，这一讲我们来了解限流算法 。这里限流的常用算法有漏桶算法和令牌桶算法。漏桶算法的主要特点是可以平滑网络上的突发流量，请求可以被整形成稳定的流量。

阅读LBSN中的位置推荐的一些文献时，遇到了一种用个性化PageRank算法来进行位置推荐的算法，虽然之前也大致了解过PageRank算法，但不细致，这次特意做一个整理总结。PageRank算法一、什么是PageRankPageRank，中文一般叫佩奇排名

简介归并排序是一种使用分治策略的排序算法,相比于之前介绍的插入排序算法,分治算法在数据量较大的场景中速度要快很多。int n1 = q - p + 1;j = j + 1分解大数组为小数组并递归的求解他们一般环境下除了合并两个排好序的数组之外更多的是排序一

Java排序之归并排序1. 简介归并排序的算法是将多个有序数据表合并成一个有序数据表。如果参与合并的只有两个有序表，则成为二路合并。对于一个原始的待排序数列，往往可以通过分割的方法来归结为多路合并排序。在看归并排序的代码之前先来看一下怎么和合并两个有序数组

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 $O$ 。但是题目要求时间复杂度为 $O$ 就是一个大问题，具体思路采用二分查找，如下：。其中k 表示要求的中位数的位置，初始化 $