码迷,mamicode.com
首页 >  
搜索关键字:sdbm hash    ( 10452个结果
MyBatis——动态SQL
耳中所听恍若你呢喃,心之所向是指你为南,目之所及除你之外尽是荒野。 动态SQL 什么是动态SQL: ? 动态SQL就是根据不同的条件生成不同的SQL语句 if choose(when,otherwise) trim(where,set) foreach 1、搭建环境 建表 sql CREATE TA ...
分类:数据库   时间:2020-03-08 18:00:50    阅读次数:78
自适应哈希索引(Adaptive Hash Index, AHI) 转
Adaptive Hash Index, AHI 场景 比如我们每次从辅助索引查询到对应记录的主键,然后还要用主键作为search key去搜索主键B+tree才能找到记录. 当这种搜索变多了,innoDB引擎会进行优化. 维护索引叶页面中所有记录的索引键值(或键值前缀)到索引叶页面位置的Hash映 ...
分类:其他好文   时间:2020-03-08 17:58:48    阅读次数:79
【题解】CF1320D Reachable Strings
思路 对于 并不好考虑,可以针对 考虑。 发现每次移动会在一堆 之间移动把一个 移动 $2$ 位,因此只需要记录所有 位置的奇偶性即可,具体实现可以用 Hash,对开头奇数/偶数分别开 Hash 表记录。 这里 Hash 实现有一个方法:(BKDRHash) $$h_i = ph_{i 1} + s ...
分类:其他好文   时间:2020-03-08 17:47:03    阅读次数:57
redis简介与安装
[TOC] 一.简介 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key Value数据库,并提供多种语言的API。它通常被称为数据结构服务器,因为值(value)可以是 字符串(String), 哈希(Hash), 列表(list), 集 ...
分类:其他好文   时间:2020-03-08 13:48:25    阅读次数:68
树hash
树的同构 两棵树如果形态相同,就称这两棵树同构。 也就是:存在一个排列$p$,将其中一棵树的编号$i$改为$p_i$,使得这棵树和另外一棵树完全相同。 树hash 判断两棵树是否同构可以使用树hash的方法。用$hs[i]$表示i这棵子树的hash值。那么有$hs[u]=1 + \sum hs[v] ...
分类:其他好文   时间:2020-03-07 10:01:29    阅读次数:86
图解MySQL索引(上)—MySQL有中“8种”索引?
一起聊聊覆盖索引,辅助索引,唯一索引,Hash索引,B-Tree索引......”到底是些什么东西???? ...
分类:数据库   时间:2020-03-07 09:41:09    阅读次数:71
CF 1320D Reachable Strings 后缀数组
确定性解法:后缀数组 众所周知 hash 由于不能完全避免冲突常常会被 cf hacker 卡掉,此题有更稳定的解法 考虑将原串进行简化,由于只有连续的 1 会造成不确定的匹配,可以只对 0 建立一个新串 对于一段连续的 1,后面的 0 建立新字符,如果有奇数个 1 就建立 1,偶数个就建立 0 例 ...
分类:编程语言   时间:2020-03-06 20:17:11    阅读次数:71
redis能做什么
缓存 分布式锁 记录帖子的点赞数、评论数和点击数 (hash)。 记录用户的帖子 ID 列表 (排序),便于快速显示用户的帖子列表 (zset)。 记录帖子的标题、摘要、作者和封面信息,用于列表页展示 (hash)。 记录帖子的点赞用户 ID 列表,评论 ID 列表,用于显示和去重计数 (zset) ...
分类:其他好文   时间:2020-03-06 12:48:36    阅读次数:70
有关Redis的Add和Set方法的比较
测试发现,如果key已经存在,则调用Redis.Add(key, value)则不能添加或修改此key的内容value; 这样的话,我们在添加一个key和value的时候,不得不判断一次ContainsKey(key), 这样的话,就引起了两次搜索Reids的Hash Table的过程。 问题在于: ...
分类:其他好文   时间:2020-03-06 01:00:47    阅读次数:62
hashlib模块
1 import hashlib 2 obj = hashlib.sha256() 3 obj.update('admin'.encode('utf-8')) 4 print(obj.hexdigest()) 5 print(len(obj.hexdigest())) 6 输出: 7 8c6976e ...
分类:其他好文   时间:2020-03-05 16:48:38    阅读次数:73
10452条   上一页 1 ... 91 92 93 94 95 ... 1046 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!