-
《算法导论（原书第3版）》一2.2 分析算法
平均情况分析的范围有限，因为对于特定的问题，什么构成一种“平均”输入并不明显。我们常常假定给定规模的所有输入具有相同的可能性。实际上，该假设可能不成立，但是，有时可以使用随机化算法，它做出一些随机的...文章 2017-08-01 1510浏览量 -
看完这篇 HTTPS，和面试官扯皮就没问题了（下）
加密分组对称加密算法还有一个分组模式 的概念，对于 GCM 分组模式，只有和 AES，CAMELLIA 和 ARIA 搭配使用，而 AES 显然是最受欢迎和部署最广泛的选择，它可以让算法用固定长度的密钥加密任意长度的明文。...文章 2022-07-29 7浏览量 -
SHASHA-1，SHA-2哈希算法之间的差异
它们在构造（如何从原始数据创建结果散列）和签名的位长方面都不同。您应该将SHA-2视为SHA-1的继承者，因为它是一个整体改进。首先，人们把重点放在比特长度上作为重要的区别。SHA-1是160位散列。SHA-2实际上是哈希...文章 2018-12-10 1898浏览量 -
内存都没了，还能运行程序？（三）
（可以简单理解为在杂乱无章的数组中，找出具有一大长串空闲的数组单元）使用链表进行管理另一种记录内存使用情况的方法是，维护一个记录已分配内存段和空闲内存段的链表，段会包含进程或者是两个进程的空闲区域。...文章 2022-07-28 6浏览量 -
透视HTTP协议-HTTPS、对称加密与非对称加密&数字签名...
ChaCha20是Google设计的另一种加密算法，密钥长度固定为256位，纯软件运行性能要超过AES，曾经在移动客户端上比较流行，但ARMv8之后也加入了AES硬件优化，所以现在不再具有明显的优势，但仍然算得上是一个不错的算法...文章 2020-06-12 1170浏览量 -
遗传算法(Genetic Algorithm)详解与实现
特别是对于以下问题遗传算法常常能表现出优异性能&xff0c;但是当问题具有已知的和专业的解决方法时&xff0c;使用现有的传统方法或分析方法可能是更有效的选择。1.数学表示复杂的问题由于遗传算法仅需要适应度函数的结果...文章 2021-12-15 1781浏览量 -
哈希的原理和代价<转>
如果我们事先为每条记录编一个序号，然后让他们按号入位，我们又知道按照什么规则对这些记录进行编号的话，如果我们再次查找某个记录的时候，只需要先通过规则计算出该记录的编号，然后根据编号，在记录的线性队列中...文章 2017-11-17 819浏览量 -
加解密与编解码算法
DES对64(bit)位的明文分组M进行操作，M经过一个初始置换IP置换成m0，将m0明文分成左半部分和右半部分m0=(L0,R0)，各32位长。然后进行16轮完全相同的运算，这些运算被称为函数f，在运算过程中数据与密匙结合。经过16...文章 2016-07-06 1699浏览量 -
数据结构与算法之美（三）——算法
并不是什么情况下都可以用二分查找&xff0c;它的应用场景是有很大局限性的。xff08;1&xff09;二分查找依赖的是顺序表结构&xff0c;简单点说就是数组。xff08;2&xff09;二分查找针对的是有序数据。xff08;3&xff09;数据量太小不...文章 2022-04-27 68浏览量 -
一篇文章搞定密码学基础
这种固定长度的输出称之为原消息的散列或者消息摘要，消息摘要长度固定且比原始信息小得多，一般情况下，消息摘要是不可逆的，即从消息摘要无法还原原文，为什么说一般情况下呢，中国出了个牛人王小云，感兴趣的自行...文章 2016-07-08 1019浏览量 -
内存都没了，还能运行程序？（三）
所以你现在明白为什么最佳适配算法会分裂出很多小缓冲区了吧&xff09;xff0c;使新分配的空闲区比较大从而可以继续使用。仿真程序表明最差适配算法也不是一个好主意。如果为进程和空闲区维护各自独立的链表&xff0c;那么这...文章 2022-04-13 35浏览量 -
看完这篇 HTTPS，和面试官扯皮就没问题了（下）
它可以让算法用固定长度的密钥加密任意长度的明文。最早有 ECB、CBC、CFB、OFB 等几种分组模式&xff0c;但都陆续被发现有安全漏洞&xff0c;所以现在基本都不怎么用了。最新的分组模式被称为 AEAD&xff08;Authenticated ...文章 2022-04-13 27浏览量 -
2.5w字+39 张图爆肝操作系统面试题（四）
什么是 RR 调度算法RR(round-robin)调度算法主要针对分时系统&xff0c;RR 的调度算法会把时间片以相同的部分并循环的分配给每个进程&xff0c;RR 调度算法没有优先级的概念。这种算法的实现比较简单&xff0c;而且每个线程...文章 2022-04-16 47浏览量 -
哈希算法
什么是哈希算法&xff1f;我们前面几节讲到“散列表”“散列函数”&xff0c;这里又讲到“哈希算法”&xff0c;你是不是有点一头雾水&xff1f;实际上&xff0c;不管是“散列”还是“哈希”&xff0c;这都是中文翻译的差别&xff0c;英文...文章 2022-05-18 37浏览量 -
用户密码到底要怎么加密存储？
对于加了“固定盐”的HASH算法&xff0c;需要保护“盐”不能泄露&xff0c;这就会遇到“保护对称密钥”一样的问题&xff0c;一旦“盐”泄露&xff0c;根据“盐”重新建立彩虹表可以进行破解&xff0c;对于多次HASH&xff0c;也只是增加...文章 2021-12-15 31浏览量 -
《算法帝国》:被算法和算法交易改变的未来
财讯传媒集团网络智酷与静沙龙联合图灵公司共同邀请了中国计算机领域三位杰出专家——中科院计算所研究员、中国计算机学会副秘书长陈熙霖，英特尔中国研究院院长吴甘沙，上海证券交易所CTO白硕，从算法和算法交易的...文章 2017-05-02 1606浏览量 -
模拟MMU设计一个将IPv4地址索引化的路由表，不同于DxR
需要进行一次查找才能确定，在查找的过程中执行“最长掩 码匹配”逻辑，对于HASH组织算法而言，按照掩码的长度组织hash表，匹配顺序自32位掩码依次向下，而对于TRIE组织算法而言，情况也差不多，详 情参阅《Internet...文章 2017-11-12 741浏览量 -
Python数据挖掘与机器学习技术入门实战
在切词完成之后，将这些词语整理为固定格式，然后根据所需的词云图的展现形式读取相应的图片（下图中的词云图是猫的形状），接着使用wc.WordCloud()进行词云图的转换，最后通过imshow()展现出相应的词云图。...文章 2018-03-26 6987浏览量 -
智能物流如何改变商业未来？产学研专家聚首谈行业发展...
对此，王亚莉博士给出了解答，她认为，虽然AI技术发展很久，但智能物流商业化落地时间还不长，还有很多难点需要攻破。随后，孙宇教授还就这个问题进行了补充，他提出，如今中国智能物流发展与国外相比有哪些优势和...文章 2017-08-01 1406浏览量 -
什么是 Hash 算法?
一、什么是 Hash 算法散列算法&xff08;Hash Algorithm&xff09;xff0c;又称哈希算法&xff0c;杂凑算法&xff0c;是一种从任意文件中创造小的数字「指纹」的方法。与指纹一样&xff0c;散列算法就是一种以较短的信息来保证文件...文章 2022-06-18 18浏览量 -
《算法基础》——第2章 数值算法 2.1 随机化数据
伪随机数发生器可能会使用32位长的种子，而基于密码安全性的伪随机数发生器可能会使用1000位长的种子来初始化算法。基于密码安全性的伪随机数发生器是十分有趣并且“随机的”，但是它们也有一些缺点。其复杂性导致其...文章 2017-05-02 1155浏览量 -
一文搞懂 Web 中暗藏的密码学
在大多数情况下，此字节序列对于该输入将是唯一的，并且不会给出输入是什么的指示。换一种说法： 仅凭哈希算法的输出，是无法确定原始数据的。取一些任意数据以及使用哈希算法输出，就可以验证此数据是否与原始输入...文章 2019-11-21 1061浏览量 -
带你入门Python数据挖掘与机器学习（附代码、实例）
在切词完成之后，将这些词语整理为固定格式，然后根据所需的词云图的展现形式读取相应的图片（下图中的词云图是猫的形状），接着使用wc.WordCloud()进行词云图的转换，最后通过imshow()展现出相应的词云图。...文章 2018-04-08 11771浏览量 -
接口数据:如何安全传输存储
对于加了“固定盐”的HASH算法&xff0c;需要保护“盐”不能泄露&xff0c;这就会遇到“保护对称密钥”一样的问题&xff0c;一旦“盐”泄露&xff0c;根据“盐”重新建立彩虹表可以进行破解&xff0c;对于多次HASH&xff0c;也只是增加...文章 2022-04-17 49浏览量 -
从量子计算到量子安全：什么是“抗量子密码”
之所以给它们整体冠以“抗量子”这顶桂冠，主要原因有二：一、它们所依赖的数学上的困难问题均与第一代公钥密码算法所依赖的，被Shor算法破解了的那类困难问题无关。换言之，Shor算法对它们都不起作用；二、它们各自...文章 2018-05-03 1801浏览量 -
快速入门数据结构和算法
活学活用：遇到问题时知道要用什么数据结构和算法去优化。二 数据结构基础 1 什么是数据结构？数据结构是数据的组织、管理和存储格式，其使用目的是为了高效的访问和修改数据。数据结构是算法的基石。如果把算法比喻...文章 2020-08-12 2598浏览量 -
嗖嗖嗖，想了解一致性Hash，看这一篇就可以了
一致性哈希算法普通哈希算法实现的负载均衡各种各样的实际问题&xff0c;所以我们引入一致性哈希算法。一致性哈希&xff0c;哈希函数计算方法不变&xff0c;通过构建环状的 Hash 空间替代了原来普通的线性 Hash 空间。哈希环&...文章 2022-05-17 44浏览量 -
2020年秋招最新操作系统之存储管理面试知识点集锦（下...
相关的开销使得进程的运行时间变得不确定给每一页框增加一个锁定位通过设置相应的锁定位不让操作系统将进程使用的页面换出内存&xff0c;避免产生由交换过程带来的不确定的延迟例如&xff1a;操作系统核心代码、关键数据...文章 2021-12-21 22浏览量 -
面试常见的四种算法思想，全在这里了
要快速计算出两个子问题A1和A2之间的逆序对个数需要借助归并排序算法。归并排序算法有个非常关键的操作&xff0c;即将两个有序的小数组&xff0c;合并成一个有序的数组。实际上&xff0c;在合并的过程中&xff0c;就可以计算这两...文章 2022-06-08 17浏览量 -
复杂性思维中文第二版 附录 A、算法分析
什么是“比较排序”？比较排序在最差情况下的最好增长级别是多少？别的排序算法在最差情况下的最优增长级别又是多少？冒泡排序法的增长级别是多少？为什么奥巴马认为是“不应采用的方法” 基数排序(radix sort)的...文章 2018-04-13 1213浏览量
