作者：HelloGitHub-小鱼干 安全问题一直是 GitHub 的一大热点，因为数据安全问题诞生的各类自托管服务便是。而本周周榜上的 2 个和安全主题相关的项目，有些不同。mimikatz 是个老项目了，很多“黑客”用它从内存中提取明文密码、哈希、PIN 码和 kerberos 凭据（ticke ...
哈希表是可以减少时间复杂度的。 因为哈希表物理结构是数组，在没有冲突的情况下，查找时间是O(1)，建表时间可能是O(n)。 为什么把普通数组换成hash表就能减少复杂的呢 例如 //数组形式 for(int i=0;i<n;++i) for(int j=0; j<n;++j) printf ( nu ...
分类：
其他好文 时间：
2021-07-08 17:45:36
阅读次数：
0
Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些类是传统遗留的，在J ...
分类：
编程语言 时间：
2021-07-05 18:06:34
阅读次数：
0
2021-07-03 LeetCode每日一题 链接：https://leetcode-cn.com/problems/sort-characters-by-frequency/ 标签：哈希表、字符串、桶排序、计数、排序、堆（优先队列） 题目 给定一个字符串，请将字符串里的字符按照出现的频率降序排列 ...
分类：
编程语言 时间：
2021-07-05 17:47:43
阅读次数：
0
TreeMap 与哈希表HashMap的区别： 有序表组织key，哈希表完全不组织。 **TreeMap关键点：**放入有序表中的元素，若不是基本类型，必须要有比较器，才能使其内部有序。 基本方法 Comparator<K> com = new Comparator<Integer>(){ @Ove ...
分类：
其他好文 时间：
2021-07-05 17:24:53
阅读次数：
0
方法一： 遍历。遍历两次数组，时间复杂度O（n2） 方法二： 运用哈希表，将数组的值与其下标一一对应。通过在哈希表中查找target - nums[i]（key）来确定目标的下标（value），当key不存在时，即当前的nums[i]与哈希表中现有元素不能构成一个正确的result,则将nums[i ...
分类：
其他好文 时间：
2021-07-05 17:23:23
阅读次数：
0
存在重复元素 题目链接： leetcode 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。 如果数组中每个元素都不相同，则返回 false 。 最简单的就是直接用哈希表，从左往右遍历，检测哈希表是否存在当前元素。 存在就直接返回false，不存在就 ...
分类：
其他好文 时间：
2021-07-05 17:13:27
阅读次数：
0
在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 1、场景描述 ? 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为 ...
分类：
其他好文 时间：
2021-07-02 15:40:28
阅读次数：
0
1.数据结构 1.1.数组与字符串 54.螺旋矩阵：\(\star\star\) 59.螺旋矩阵 II：\(\star\star\) 121.买卖股票的最佳时机：\(\star\) 215.数组中的第K个最大元素：\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类：
其他好文 时间：
2021-06-28 20:31:13
阅读次数：
0
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:54:27
阅读次数：
0
