51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#hash
js实现hashtable的赋值、取值、遍历
哈希表(Hashtable)这个概率应该是#c里面的概念,用来赋值、取值、遍历、排序操作提高效率。想起这个东西其实使我们以前经常遇到这样的面试题,一个很大的数组可能有100000个,如何快速知道它里面的出现最多的次数,那么这里我们可能就要用Hashtable的相关知识了。Javascript中,object的实现就...
代码星球
·
2020-07-24
js
实现
hashtable
赋值
取值
LeetCode141 环形链表(Java—HashSet简单应用or双指针)
题目:判断给出的链表中是否存在环。思路:1.遍历整个链表,将走过的节点的内存地址保存下来,如果再次走到同样的内存地址,说明链表中有环。时间复杂度为O(n)。2.设置两个指针,fast指针每次走两步,slow指针每次走一步,如果链表中有环:当两个指针都进入环中后,他们将在n次移动后相遇n=两只指针之间的距离÷...
代码星球
·
2020-07-18
LeetCode141
环形
链表
Java
HashSet
LeetCode874 模拟行走机器人(简单模拟—Java之HashSet简单应用)
题目:机器人在一个无限大小的网格上行走,从点 (0,0)处开始出发,面向北方。该机器人可以接收以下三种类型的命令:-2:向左转 90度-1:向右转90度1<=x<=9:向前移动 x 个单位长度在网格上有一些格子被视为障碍物。第i 个障碍物位于网格点 ...
代码星球
·
2020-07-18
模拟
简单
LeetCode874
行走
机器人
python之模块hashlib(提供了常见的摘要算法,如MD5,SHA1等等)
#-*-coding:utf-8-*-#python27#xiaodeng#python之模块hashlib(提供了常见的摘要算法,如MD5,SHA1等等)#http://www.cnblogs.com/BeginMan/p/3328172.html#以常见的摘要算法MD5为例,计算出一个字符串的MD5值importh...
代码星球
·
2020-07-14
python
模块
hashlib
提供
常见
用彩虹表破解MD5、LM Hash等复杂加密密码
一、什么是彩虹表?彩虹表(RainbowTables)就是一个庞大的、针对各种可能的字母组合预先计算好的哈希值的集合,不一定是针对MD5算法的,各种算法的都有,有了它可以快速的破解各类密码。越是复杂的密码,需要的彩虹表就越大,现在主流的彩虹表都是100G以上。二、上哪找彩虹表去?现在有很多大牛已经把自己的彩虹表共享出来...
代码星球
·
2020-07-12
彩虹
破解
MD5
LM
Hash
java有序的hashmap
使用LinkedHashmap可以构建一个有序的map 引用:http://wiki.jikexueyuan.com/project/java-collection/linkedhashmap.html...
代码星球
·
2020-07-12
java
有序
hashmap
Python3之hashlib模块
简介: 用于加密相关的操作,代替了md5模块和sha模块,主要提供SHA1,SHA224,SHA256,SHA384,SHA512,MD5算法。在python3中已经废弃了md5和sha模块,简单说明下md5和sha的使用。 什么是摘要算法呢? 摘要算法又称为哈希算法,散列算法。它通过一个函数,把任意...
代码星球
·
2020-07-09
Python3
hashlib
模块
前端路由的hash和history模式
1.hash模式监听window.onhashChange事件,通过event的oldUrl和newUrl来做一些切换操作2.history模式监听window.onpopstate事件,来在路由切换时候做一些操作常用的stateapi有:history.pushState(data,title,url)//入栈一条历...
代码星球
·
2020-06-29
前端
路由
hash
history
模式
webpack中的hash、chunkhash、contenthash区别
hash一般是结合CDN缓存来使用,通过webpack构建之后,生成对应文件名自动带上对应的MD5值。如果文件内容改变的话,那么对应文件哈希值也会改变,对应的HTML引用的URL地址也会改变,触发CDN服务器从源服务器上拉取对应数据,进而更新本地缓存。但是在实际使用的时候,这几种hash计算还是有一定区别。1、ha...
代码星球
·
2020-06-27
webpack
中的
hash
chunkhash
contenthash
Javao中使用Jackson反序列时,将LinkedHashMap转成对象的方法(将任何Object类型转成实体)
可能存在这样一种情况,Jackson已经满足了大部分的序列化和反序列化工作,但是对于复杂的泛型实体估计未必能如愿的正常反序列,而此时对于一些泛型里面的实体对象就会反序列化成LinkedHashMap类型的。同样,这个类型不能直接强制转换成想要的实体,此时要解决此类问题的思路如下:1、继续将这个LinkedHashMap...
代码星球
·
2020-06-26
转成
Javao
使用
Jackson
序列
Java中HashMap的初始容量设置
根据阿里巴巴Java开发手册上建议HashMap初始化时设置已知的大小,如果不超过16个,那么设置成默认大小16:集合初始化时,指定集合初始值大小。说明:HashMap使用HashMap(intinitialCapacity)初始化,正例:initialCapacity=(需要存储的元素个数/负载因子)+1。注意负载因...
代码星球
·
2020-06-26
Java
HashMap
初始
容量
设置
跟大佬一起读源码:CurrentHashMap的扩容机制
ConcurrentHashMap是并发中的重中之重,也是最常用的数据结构,之前的文章中,我们介绍了putVal方法。并发编程之ConcurrentHashMap(JDK1.8)putVal源码分析。其中分析了initTable方法和putVal方法,但也留下了一句话:这篇文章仅仅是ConcurrentHa...
代码星球
·
2020-06-21
跟大
一起
源码
CurrentHashMap
扩容
源码速读及点睛:HashMap
从Java2到Java1.7,HashMap在分离链表上的改变并不多,他们的算法基本上是相同的。如果我们假设对象的Hash值服从平均分布,那么获取一个对象需要的次数时间复杂度应该是O(NM)O(NM)(原为E(NM)E(NM),但数学期望应改为E(N2M)E(N2M)疑有误,译者注)。Java8在没有降低哈...
代码星球
·
2020-06-21
源码
速读
点睛
HashMap
redis hash类型
hash哈希类型描述:{hkey:{field1:v1field2:v2}}1.设置一个hash键值对hsethkeyfield(属性)value hsetusernamejiang2.一个hash键,设置多个值hmsetkeyfield1(属性)value2field2(属性)value2 hmsetuserna...
代码星球
·
2020-06-17
redis
hash
类型
python hashlib 详解
1.概述摘要算法简介Python的hashlib提供了常见的摘要算法,如MD5,SHA1等等。什么是摘要算法呢?摘要算法又称哈希算法、散列算法。它通过一个函数,把任意长度的数据转换为一个长度固定的数据串(通常用16进制的字符串表示)。举个例子,你写了一篇文章,内容是一个字符串'howtousepythonhashlib...
代码星球
·
2020-06-17
python
hashlib
详解
首页
上一页
...
13
14
15
16
17
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他