
算法
文章平均质量分 91
360linker
360linker技术社区的发起人,曾在多家头部互联网公司任职,致力于打造一个帮助我们实现高效技能提升的圈子,分享IT圈内技术、产品、运营、市场等信息。
展开
-
浅谈常见的七种加密算法及实现
前言 数字签名、信息加密是前后端开发都经常需要使用到的技术,应用场景包括了用户登入、交易、信息通讯、oauth等等,不同的应用场景也会需要使用到不同的签名加密算法,或者需要搭配不一样的签名加密算法来达到业务目标。这里简单的给大家介绍几种常见的签名加密算法和一些典型场景下的应用。 正文 1. 数字签名 数字签名,简单来说就是通过提供可鉴别的数字信息验证自身身份的一种方式。一套数字签名通常定义两种互补的运算,一个用于签名,另一个用于验证。分别由发送者持有能够代表自己...转载 2021-01-26 13:42:41 · 1225 阅读 · 0 评论 -
跳表的实现原理
我们知道二叉搜索算法能够高效的查询数据,但是需要一块连续的内存,而且增删改效率很低。 跳表,是基于链表实现的一种类似“二分”的算法。它可以快速的实现增,删,改,查操作。 我们先来看一下单向链表如何实现查找 当我们要在该单链表中查找某个数据的时候需要的时间复杂度为O(n). 怎么提高查询效率呢?如果我们给该单链表加一级索引,将会改善查询效率。 如图所示,当我们每隔一个节点就提取出来一个元素到上一层,把这一层称作索引,其中的down指针指向原始链表。 当我们查找元素16的时候,单链表需要..转载 2021-01-26 10:37:46 · 1392 阅读 · 1 评论