搜索结果
查询Tags标签： hash，共有 1048条记录-
Rabin-Karp 字符串查找算法
和一般的比较字符串的方式不同，Rabin-Karp 查找算法通过对子字符串进行 hash，如果在原有字符串中找到了 hash 值相同的字符串，那么继续比较是否是需要查找的字串，一般来讲，如果 hash 操作做的很好的话，那么一般一次匹配就是待查找的子串 基本思想 长度为 \(M\) 的字…
2022/4/4 17:19:58 人评论 次浏览 -
Windows认证及其票据传递
网上大佬的文章很多，这里仅此记录学习到的笔记。如有兴趣可以看最后发的参考文章来学习[都是大佬] 初始Windows认证 windwos认证方式主要分为NTLM 和 Kerberos。而Access Token记录用户的SID、组SID、Session及其权限等信息，当然也起到权限认证。NTLM可以分为本地验证和…
2022/4/2 7:50:30 人评论 次浏览 -
php【 OFPPT-CTF Morocco】
目录 漏洞类型 解题思路 解题流程 新知识点 题目地址 漏洞类型 HASH加密的PHP弱类型比较 解题思路 首先查看源代码，预览发现是HASH加密PHP弱类型比较 解题流程 源代码if (isset($_GET[hash])) {if ($_GET[hash] === "10932435112") {die(Not so easy mate.);}$…
2022/4/1 20:49:30 人评论 次浏览 -
Hash简介以及Java HashCode的用途
Hash简介以及Java HashCode的用途 Hash俗称散列,在不同的语言中有不同的别名,学过数据结构的同学对此应该不陌生,最简单的hash算法取模如下 public int hashAlg(int origin){return origin % 10; }将输入的参数对一个特定的数取模,得到一个特征值，得到的那个值即为通常意…
2022/3/30 22:19:30 人评论 次浏览 -
HKDF算法
转：http://suntus.github.io/2019/05/09/HKDF%E7%AE%97%E6%B3%95/ 是tls1.3中关于密钥生成的重要的基础算法，跟密钥推导密切相关。 HKDF叫HMAC-based KDF(key derivation function)，基于HMAC的密钥推导函数，所以我们先认识HMAC算法。 1. HMAC基于一个共同密钥，在两…
2022/3/30 14:49:31 人评论 次浏览 -
HashMap底层实现原理
HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。并且，HashMap不是线程安全的，如果需要实现同步，则需要使用concurrentHashMap，但后者因为实现了线…
2022/3/21 23:28:33 人评论 次浏览 -
哈希表之HashTable
1.什么是Hash表？ Hash表又被称为散列表，是根据关键码值（key-value）也就是键值对来直接访问的一种数据结构。也就是说，它通过把关键码值映射到表中的一个位置来访问记录，用以加快查找的速度。 2.HashTable 2.1在那个包下？ 来自于java.util2.2类的继承和实现关系 …
2022/3/20 23:27:39 人评论 次浏览 -
Python学习，不知道dict和set的效率有多高?先看文章
dict和set的背后 为什么它们是无序的?为什么并不是所有的Python对象都可以当作dict的键或set里的元素?为什么dict的键和set的元素的顺序是根据它们被添加的次序而定的,以及为什么在映射对象的生命周期中,这个顺序并不是一成不变的?为什么不应该在迭代循环dict或是set的…
2022/3/20 20:28:31 人评论 次浏览 -
Redis为什么这么快？
Redis的高并发和快速原因很多，总结一下几点： 整体架构Redis是 纯内存数据库，一般都是简单的存取操作，所以速度快（线程占用的时间很多，时间的花费主要集中在IO上） Redis使用 非阻塞IO，IO多路复用 Redis采用 单线程的模型，减少了线程的上下文切换和竞争，也保证了每…
2022/3/20 19:32:57 人评论 次浏览 -
7. Redis-常用数据类型Hash哈希
常用数据类型Hash哈希 一、简介二、常用命令三、数据结构一、简介 Redis hash 是一个键值对集合。Redis hash是一个string类型的field和value的映射表，hash特别适合用于存储对象。类似JAVA中的map 二、常用命令hset 给集合中的键赋值。 hget 从集合中取出值。 hmset …
2022/3/20 19:28:39 人评论 次浏览 -
HashMap的put方法具体流程
HashMap的put方法的具体流程对外暴露的put方法 /** * 对外暴露的put方法 **/ public V put(K key, V value) {return putVal(hash(key), key, value, false, true); }putVal方法 final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {Node<…
2022/3/20 0:00:05 人评论 次浏览 -
mysql数据库读写、索引和优化
Mysql 数据库读和写 读快照，当前读 select * from ** where ** 认为是快照读默认启动只有一条查询的事务，加for update就是当前读，其他事务未提交时当前读会阻塞；update 和delete都是当前读 行锁、表锁、间隙所 行锁：主键列或索引列；主键和唯一索引力度最小最轻量级…
2022/3/19 19:28:48 人评论 次浏览 -
HashMap 源码分析
每当你想要努力一把的时候，都是未来的你在求救！！！ 1. 概述 HashMap 是我们开发中很常用的一个键值对集合。底层基于散列算法实现，HashMap 允许 Null 值和 Null 键，并且键不能重复（重复会被覆盖），计算键的 Hash 值时 Null 键的哈希值是 0。另外，HashMap 不保证插…
2022/3/7 20:45:12 人评论 次浏览 -
leetcode_409. 最长回文串
给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。示例 1: 输入:s = "abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccacc…
2022/3/4 23:45:11 人评论 次浏览 -
Hash （散列函数）
Hash （散列函数）哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基…
2022/3/4 23:15:01 人评论 次浏览
