#HM

HMAC算法原理

HMAC算法是一种基于密钥的报文完整性的验证方法 ,其安全性是建立在Hash加密算法基础上的。它要求通信双方共享密钥、约定算法、对报文进行Hash运算,形成固定长度的认证码。通信双方通过认证码的校验来确定报文的合法性。 HMAC算法可以用来作加密、数字签名、报文验证等 。(我感觉实际情况中...
代码星球 ·2020-12-10

HashMap的实现原理,以及在JDK1.7和1.8的区别

1.JDK1.7     HashMap是Java中大家最常用的一个map实现类,其为键值对也就是key-value的形式。他的数据结构则是采用的位桶和链表相结合的形式完成了,即拉链法。具体如下图所示:   HashMap里面存储的是静态内...

史上最详细的HashMap红黑树解析

 简介:请允许我当一回标题党。好了,言归正传,本篇主要内容便是介绍HashMap的男二号——TreeNode(男一号还是给Node吧,毕竟是TreeNode的爷爷,而且普通节点一般来说也比TreeNode要多),本篇主要从以下几个方面介绍:1....  请允许我当一回标题党。好了,言归正传...

ConcurrentHashMap原理分析(1.7与1.8)

 以前写过介绍HashMap的文章,文中提到过HashMap在put的时候,插入的元素超过了容量(由负载因子决定)的范围就会触发扩容操作,就是rehash,这个会重新将原数组的内容重新hash到新的扩容数组中,在多线程的环境下,存在同时其他的元素也在进行put操作,如果hash值相同,可能出现同时在同一数组下...
代码星球 ·2020-12-09

HashMap扩容机制

1.什么是resize:resize就是重新计算容量;当我们不断的向HashMap对象里不停的添加元素时,HashMap对象内部的数组就会出现无法装载更多的元素,这是对象就需要扩大数组的长度,以便能装入更多的元素;当然Java里的数组是无法自动扩容的,方法是使用一个新的数组代替已有的容量小的数组;就像我们用一个小桶装水...
代码星球 ·2020-12-09

隐马尔可夫模型(Hidden Markov Model,HMM)

介绍崔晓源翻译我们通常都习惯寻找一个事物在一段时间里的变化规律。在很多领域我们都希望找到这个规律,比如计算机中的指令顺序,句子中的词顺序和语音中的词顺序等等。一个最适用的例子就是天气的预测。首先,本文会介绍声称概率模式的系统,用来预测天气的变化然后,我们会分析这样一个系统,我们希望预测的状态是隐藏在表象之后的,并不是我...

欧几里德与扩展欧几里德算法 Extended Euclidean algorithm

欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。第一种证明:   a可以表示成a=kb+r,则r=amodb  假设d是a,b的...

启发式算法(Heuristic Algorithm)

_______________________________________ Heuristics,我喜欢的翻译是“探索法”,而不是“启发式”,因为前者更亲民一些,容易被理解。另外,导致理解困难的一个原因是该词经常出现在一些本来就让人迷糊的专业领域语境中,例如...

linux下 chmod +x 的意思及作用解析

  在工作中编写dockerfile的时候接触到chmod+x这个命令,如下图:RUNchmod+x./startPM2.sh  这是什么意思呢,因为对linux不大熟,没看懂,没关系,那我们就学习。  经过上网查询,引申太多,其实感觉总结一点作用就是:chmod+x的意思就是给执行权限  LINUX下不同的文件类型有...

使用glPushMatrix和glPopMatrix的原因

转自百度百科 glPushMatrix函数将当前矩阵堆栈推送,通过一个,复制当前矩阵。这就是后glPushMatrix的调用堆栈的顶部矩阵是它下面的相同的。   终于明白为什么使用glPushMatrix()和glPopMatrix()的原因了。将本次需要执行的缩放、平移等操作放在glPushMat...

PHP chmod() 函数

 chmod()函数改变文件模式。如果成功则返回TRUE,否则返回FALSE。例子<?php//所有者可读写,其他人没有任何权限chmod("test.txt",0600);//所有者可读写,其他人可读chmod("test.txt",0644);//所有者有所有权限,其他所有人可读和执行chmod("...
代码星球 ·2020-11-01

[置顶] HashMap HashTable HashSet区别剖析

HashMap、HashSet、HashTable之间的区别是Java程序员的一个常见面试题目,在此仅以此博客记录,并深入源代码进行分析:在分析之前,先将其区别列于下面1:HashSet底层采用的是HashMap进行实现的,但是没有key-value,只有HashMap的keyset的视图,HashSet不容许重复的对...

CSharp Algorithm

/*Author:JiangongSUN*/HereIwillintroducethebreadthfirsttraversalofbinarytree.Theprincipeisthatyoutraversethebinarytreelevelbylevel. Thistraversalisquitedif...
代码星球 ·2020-10-21

chmode +w

chmod+w:给所有用户加写权限...
代码星球 ·2020-10-13

stl vector、红黑树、set、multiset、map、multimap、迭代器失效、哈希表(hash_table)、hashset、hashmap、unordered_map、list

stl:即标准模板库,该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法六大组件: 容器、迭代器、算法、仿函数、空间配置器、迭代适配器 迭代器:迭代器(iterator)是一种抽象的设计理念,通过迭代器可以在不了解容器内部原理的情况下遍历容器。除此之外,STL中迭代器一个最重要的作用就是...
代码星球 ·2020-10-13
首页上一页...89101112...下一页尾页