HASH索引 对于每一行数据，对应索引列都会有一个不同的哈希码，并且将哈希码和指向数据行的指针维护到哈希表中。 特点 无法用于排序 （因为哈希索引数据不是按照索引值顺序存储的） 不支持部分索引列查找（如果在name和age两列上建立索引，如果查询只有name,则无法使用索引。） 不支持范围查询（比如 ...
分类：
数据库 时间：
2020-06-30 20:44:10
阅读次数：
67
数论 康拓展开 前言 额，好像鸽了太久了。为了找回手感，不管是什么先写一点 简介 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 ——摘自百度百科 虽然解释得比较规范，但也比较容易理解 康拓展开就是对全 ...
分类：
其他好文 时间：
2020-06-29 22:39:24
阅读次数：
78
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1 提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 方法 1：索引作... ...
分类：
其他好文 时间：
2020-06-29 00:02:55
阅读次数：
70
本章学习了几种查找的方法，顺序查找、折半查找、二叉排序树查找、哈希表。 对于几种查找的特点，顺序查找的算法简单但是查找效率低，折半查找对结构要求高，同时查找效率也高，二叉排序树查找的数据结构采用二叉链表，删除和插入操作只需要移动指针。 线性表的查找介绍了顺序查找、折半查找、分块查找。 顺序查找比较简 ...
分类：
其他好文 时间：
2020-06-28 22:24:15
阅读次数：
51
本章主要学习了查找的相关知识。关于查找，有以下几种基本概念： （1）查找表。按照数据类型可分为数组和链表；按照具体存储逻辑又可分为顺序表、哈希表等等。 （2）关键字。作为待查找的元素，在查找表中进行检索。 （3）动态查找。若表中没有所查的关键字，则将关键字按照原表的规律添加在表中，形成一个含有关键字 ...
分类：
其他好文 时间：
2020-06-27 00:32:29
阅读次数：
67
在网上查了很多博客，大多都是对redis专业向的定义，我这个初学者看着挺懵的 下面记录一下我现阶段能理解的redis的用处 1. 使用Redis做缓存 Redis的字符串、哈希表两种数据结构适合用来储存大量的键值对信息，从而实现高速缓存 （在提升服务器性能方面非常有效） 2.计算器/限速器，利用Re ...
分类：
其他好文 时间：
2020-06-26 22:23:20
阅读次数：
68
#一、数据结构 ##1.理解常见数据结构的特点，以及他们在不同场景下使用的优缺点 ##2.理解数组、字符串的存储原理，并熟练应用他们解决问题 ##3.理解二叉树、栈、队列、哈希表的基本结构和特点，并可以应用它解决问题 ##4.了解图、堆的基本结构和使用场景 #二、算法 #三、手动实现前端轮子 ...
分类：
编程语言 时间：
2020-06-26 22:19:09
阅读次数：
66
redis和memcached的区别详解 Redis 和 Memcache 都是基于内存的数据存储系统。Memcached是高性能分布式内存缓存服务；Redis是一个开源的key-value存储系统。与Memcached类似，Redis将大部分数据存储在内存中，支持的数据类型包括：字符串、哈希 表、 ...
分类：
系统相关 时间：
2020-06-26 12:47:09
阅读次数：
58
题目： 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 思路： 很简单一道题，哈希表 代码： public ListNode removeDuplicateNodes(ListNode head) { if(head == null){ return null; } Set<Integ ...
分类：
其他好文 时间：
2020-06-26 11:03:17
阅读次数：
51
哈希表 开放寻址法: 找到初位置， 如果该位置已经有元素， 在其下一个位置放置 代码模板 int find(int x) { int t = (x % N + N) % N; while (h[t] != null && h[t] != x) { t ++ ; if (t == N) t = 0; ...
分类：
其他好文 时间：
2020-06-25 17:45:13
阅读次数：
49
