分类：算法

2022
04-07

Go中使用加密算法的方法

Go中使用加密算法的方法 目录哈希算法加密模式对称加密⾮对称加密椭圆曲线加密算法ECC数字签名字符编码/解码巨人的肩膀哈希算法 md5128bit，16字节如：md5(“helloworld!”)=fc3ff98e8c6a0d3087d515c0473f8677//32位16进制数字funcTest(t*testing.T){//方法一str:="helloworld!"has:=md5.Sum([]byte(str))md5str1:=fmt.Sprintf("%x",has)//将[]byte转成16进制t.Log(md5str1)//方法二w:=md5.New()io.WriteString(w,... 继续阅读 >
2021
09-22

浅析Python实现DFA算法

浅析Python实现DFA算法 目录一、概述二、匹配关键词三、算法实现3.1、构建存储结构3.2、匹配关键词3.3、完整代码四、其他用法4.1、添加通配符一、概述计算机操作系统中的进程状态与切换可以作为DFA算法的一种近似理解。如下图所示，其中椭圆表示状态，状态之间的连线表示事件，进程的状态以及事件都是可确定的，且都可以穷举。DFA算法具有多种应用，在此先介绍在匹配关键词领域的应用。二、匹配关键词我们可以将每个文本片段作为状态，例如“匹配关键... 继续阅读 >
2021
09-22

图解排序算法之希尔排序Java实现

图解排序算法之希尔排序Java实现 目录一、基本思想二、代码实现三、总结一、基本思想希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。简单插入排序很循规蹈矩，不管数组分布是怎么样的，依然一步一步的对元素进行比较，移动，插入，比如[5,4,3,2,1,0]这种倒序序列，数组末端的0要回到首位置很是费劲，比较和移动元素均需n-1次。而希尔排序... 继续阅读 >
2021
08-26

详解C++实现链表的排序算法

详解C++实现链表的排序算法 目录一、链表排序二、另外一种链表排序方式三、比较两种排序的效率四、下面通过交换结点实现链表的排序一、链表排序最简单、直接的方式（直接采用冒泡或者选择排序，而且不是交换结点，只交换数据域）//线性表的排序,采用冒泡排序,直接遍历链表voidListsort(Node*&head){inti=0;intj=0;//用于变量链表Node*L=head;//作为一个临时量Node*p;Node*p1;//如果链表为空直接返回if... 继续阅读 >
2021
08-26

详解C++实现拓扑排序算法

详解C++实现拓扑排序算法 目录一、拓扑排序的介绍二、拓扑排序的实现步骤三、拓扑排序示例手动实现四、拓扑排序的代码实现五、完整的代码和输出展示一、拓扑排序的介绍拓扑排序对应施工的流程图具有特别重要的作用，它可以决定哪些子工程必须要先执行，哪些子工程要在某些工程执行后才可以执行。为了形象地反映出整个工程中各个子工程(活动)之间的先后关系，可用一个有向图来表示，图中的顶点代表活动(子工程)，图中的有向边代表活动的先后关系，即有向边的... 继续阅读 >
2021
08-26

详解Dijkstra算法之最短路径问题

详解Dijkstra算法之最短路径问题 目录一、最短路径问题介绍二、Dijkstra算法介绍2.1、算法特点2.2、算法的思路三、Dijkstra算法示例演示四、Dijkstra算法的代码实现（c++）一、最短路径问题介绍问题解释：从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径解决问题的算法：迪杰斯特拉算法（Dijkstra算法）弗洛伊德算法（Floyd算法）SPFA算法这篇博客，我们就对Dijkstra算法来做一个详细的介绍二、Dijkstra算法介... 继续阅读 >
2021
07-26

详解树形DP

目录前言A-AnniversarypartB-StrategicgameC-TreeCutting倍增（基于二分的方法）前言给定一颗有N个节点的树（一般是无根树，就有N-1条无向边），可以任选一个节点作为根节点一般以节点从深到浅（子树从小到大）的顺序作为dp阶段顺序dp的状态表示中，第一维通常是节点编号（节点编号代表了以该节点为根的子树）对于每个节点x，先递归在它的每个子节点上进行dp，回溯时，从子节点向x进行状态转移A-AnniversarypartN个员... 继续阅读 >
2021
07-26

详解DAG上的DP

目录DAG即有向无环图嵌套矩形(不固定起点最长路及其字典序)描述分析解题硬币问题(固定终点的最长路和最短路)描述分析解题小结例题DAG即有向无环图这里举出两经典的DAG模型，嵌套矩形和硬币问题嵌套矩形(不固定起点最长路及其字典序)描述有n个矩形，每个矩形可以用(a,b)来描述，表示长和宽矩形X(a,b)可以嵌套在矩形Y(c,d)中，当且仅当a<c,b<d或者b<c,a<d(旋转90度)例如(1,5)可以嵌套在(6,2)内，但不能嵌套在(3,4)中你的任... 继续阅读 >
2021
06-23

java算法之静态内部类实现雪花算法

目录概述一、概念1、原理二、静态类部类单例模式生产雪花ID代码1、代码2、测试结果3、为什么说41位时间戳最长只能有69年概述在生成表主键ID时，我们可以考虑主键自增或者UUID,但它们都有很明显的缺点主键自增：1、自增ID容易被爬虫遍历数据。2、分表分库会有ID冲突。UUID:1、太长，并且有索引碎片，索引多占用空间的问题2、无序。雪花算法就很适合在分布式场景下生成唯一ID,它既可以保证唯一又可以排序。为了提高生产雪花ID的... 继续阅读 >
2021
06-23

java算法之余弦相似度计算字符串相似率

概述功能需求：最近在做通过爬虫技术去爬取各大相关网站的新闻，储存到公司数据中。这里面就有一个技术点，就是如何保证你已爬取的新闻，再有相似的新闻或者一样的新闻，那就不存储到数据库中。（因为有网站会去引用其它网站新闻，或者把其它网站新闻拿过来稍微改下内容就发布到自己网站中）。解析方案：最终就是采用余弦相似度算法，来计算两个新闻正文的相似度。现在自己写一篇博客总结下。一、理论知识先推荐一篇博客，对于余弦... 继续阅读 >
2021
06-19

浅谈JavaScript构造树形结构的一种高效算法

引言我们经常会碰到树形数据结构，比如组织层级、省市县或者动植物分类等等数据。下面是一个树形结构的例子：在实际应用中，比较常见的做法是将这些信息存储为下面的结构，特别是当存在1对多的父/子节点关系时：constdata=[{id:56,parentId:62},{id:81,parentId:80},{id:74,parentId:null},{id:76,parentId:80},{id:63,parentId:62},{id:80,parentId:86},{id:87,parentId:86}... 继续阅读 >
2021
06-05

如何用JavaScript学习算法复杂度

概述在本文中，我们将探讨“二次方”和“nlog(n)”等术语在算法中的含义。在后面的例子中，我将引用这两个数组，一个包含5个元素，另一个包含50个元素。我还会用到JavaScript中方便的performanceAPI来衡量执行时间的差异。constsmArr=[5,3,2,35,2];constbigArr=[5,3,2,35,2,5,3,2,35,2,5,3,2,35,2,5,3,2,35,2,5,3,2,35,2,5,3,2,35,2,5,3,2,35,2,5,3,2,35,2,5,3,2,... 继续阅读 >
2021
04-27

详解CocosCreator游戏之鱼群算法

前言最近想学一下CocosCreator，于是，编辑器下载，启动。众所周知，边写边学才是最快的学习方法，得写个Demo练练手，那么写什么呢？听说现在《墨虾探蝌》挺火的，那就抄(学习的事怎么能叫抄呢？)写一个类似的小游戏吧！（在《墨虾探蝌》中，鱼的位置固定，到达一定数量后玩家会升级，不会出现一大群鱼的情况，本项目其实和它不同，没有升级进化，是会有一大群鱼的，每条鱼也不是固定位置，而是有自己的运动逻辑，其实和另一个游戏... 继续阅读 >
2021
04-27

vue diff算法全解析

前言我们知道Vue使用的是虚拟DOM去减少对真实DOM的操作次数，来提升页面运行的效率。今天我们来看看当页面的数据改变的时候，Vue是如何来更新DOM的。Vue和React在更新dom时，使用的算法基本相同，都是基于snabbdom。当页面上的数据发生变化时，Vue不会立即渲染。而是经过diff算法，判断出哪些是不需要变化的，哪些是需要变化更新的，只需要更新那些需要更新的DOM就可以了，这样就减少了很多不必要的DOM操作，大... 继续阅读 >
2021
04-25

详解react应用中的DOM DIFF算法

前言对我们搞前端的来说，目前最流行的两大前端框架毫无疑问当属React和Vue，对于这两大框架，想必大家也是再熟悉不过了。然而，这两大框架无一例外的全部放弃使用传统的DOM技术，却采用了以JS为基础的VirtualDOM技术，也可称作虚拟DOM。所以，到底什么是VirtualDOM？两大热门框架全部使用VirtualDOM的原因又是什么？接下来让我这个搞前端的人来好好地为您讲解一下DOMDIFF算法的牛逼之处。什么是VirtualDOM?如字面意思所... 继续阅读 >