三数之和--LeetCode015 题目描述： 知识点：哈希表，对撞双指针 三重循环遍历nums数组。时间复杂度是O(n ^ 3)，其中n为数组nums的长度。空间复杂度是O(1)。 JAVA代码： package com.zhizhu.test; import java.util.ArrayLis ...
分类：
其他好文 时间：
2020-10-08 19:39:17
阅读次数：
14
什么是字典树 基本概念 字典树，又称为单词查找树或Tire树，是一种树形结构，它是一种哈希树的变种，用于存储字符串及其相关信息。 基本性质 1.根节点不包含字符，除根节点外的每一个子节点都包含一个字符 2.从根节点到某一节点。从根节点到该节点路径上经过的字符连接起来，就是该节点对应的字符串 3.同一 ...
分类：
编程语言 时间：
2020-10-08 19:15:43
阅读次数：
23
一、Hash表 1. 什么是Hash表 hash函数就是根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表 2. hash函数设计的考虑因素 计算散列地址所需要的时间（即hash函数本身不要太复杂） 关键字的长度 表长 关键字分布是否均匀，是否有规律可循 设计的hash函数在 ...
分类：
其他好文 时间：
2020-10-07 20:32:22
阅读次数：
19
根据题意，寻找子串出现的第k次的开头。寻找第k大，一般可以想到用主席树来维护。 但是这题还需要更多的转化，首先想到我们如果想知道子串匹配，一个可以考虑kmp，但是因为询问过多，不太科学。 一般还有两种，一种是哈希算法，一种是后缀数组求lcp。考虑哈希算法，感觉可做性不是很大，因为他要多次匹配。考虑后 ...
分类：
编程语言 时间：
2020-09-18 02:17:50
阅读次数：
44
解析 我觉得我们需要考虑两种情况： 数组中不存在重复元素 数组中存在重复元素 当数组中存在重复元素，并且target刚好是这两个元素的和，那么我们的返回结果应该是两个相同元素的下标，甚至如果这样相同的元素有很多个，那么我只需要返回前两个相同的元素就可以了。 本题使用哈希来实现，定义哈希为map[in ...
分类：
移动开发 时间：
2020-09-18 01:08:02
阅读次数：
38
简单识别图片相似度。使用PHP实现在网上查了写资料，这里作为整理，比较高级的算法这里不讨论，这里仅仅说一下php容易实现的简单算法。算法的思路是对图片进行压缩处理，得到特征hash，然后对比hash进行监测相似度。这类算法称为：感知哈希算法，包括aHash、pHash、dHash。顾名思义，感知哈希不是以严格的方式计算Hash值，而是以更加相对的方式计算哈希值，因为“相似”与否，就是一种相对的判定
分类：
编程语言 时间：
2020-09-17 22:52:13
阅读次数：
34
Java集合类的源码是深入学习Java非常好的素材，源码里很多优雅的写法和思路，会让人叹为观止。HashMap的源码尤为经典，是非常值得去深入研究的，jdk1.8中HashMap发生了比较大的变化。 一、初窥HashMap HashMap是应用更广泛的哈希表实现，而且大部分情况下，都能在常数时间性能 ...
分类：
其他好文 时间：
2020-09-17 21:53:11
阅读次数：
26
本章节我们将为大家介绍 Python 如何操作 redis，redis 是一个 Key-Value 数据库，Value 支持 string(字符串)，list(列表)，set(集合)，zset(有序集合)，hash(哈希类型)等类型。 关于 redis 的更多内容可以参考我们的 redis 教程，注 ...
分类：
编程语言 时间：
2020-09-17 20:47:54
阅读次数：
32
作者: Turbo时间限制: 1S章节: 哈希表 晚于: 2020-08-19 12:00:00后提交分数乘系数50% 截止日期: 2020-08-26 12:00:00 问题描述 : 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums ...
分类：
编程语言 时间：
2020-09-17 20:45:03
阅读次数：
23
