视频：AcWing 61. 最长不含重复字符的子字符串 C++里面的hash表：unordered_map<> class Solution {public: int longestSubstringWithoutDuplication(string s) { unordered_map<char, ...
分类：
其他好文 时间：
2020-02-19 00:53:54
阅读次数：
66
在这里提供一下自己复习的东西吧，我也就把这个东西给搞了一遍，然后面试基本没啥问题了，如果问的很深的话，那就只能只求多福了兄弟！其中可能有一些错误或者由于编译环境有差异请大家自动忽略这些错误。 1：信号的生命周期？ 信号产生-》信号在进程中注册-》信号在进程中的注销-》执行信号处理函数 2：信号的产生 ...
分类：
其他好文 时间：
2020-02-17 11:56:34
阅读次数：
75
Hash Join只能用于相等连接，且只能在CBO优化器模式下。相对于nested loop join，hash join更适合处理大型结果集 Hash Join的执行计划第1个是hash表(build table)，第2个探查表(probe table)，一般不叫内外表，nested loop才有 ...
分类：
数据库 时间：
2020-02-14 11:11:03
阅读次数：
80
给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为 ...
分类：
其他好文 时间：
2020-02-11 19:22:44
阅读次数：
72
学习欲望不断降低，但我相信我终将赢得胜利 LC242 只用一个26位的数组完成hash表的任务，并且能够只用一个数组空间，在时空效率上都做了节约 class Solution { public: bool isAnagram(string s, string t) { if (s.size() != ...
分类：
其他好文 时间：
2020-02-07 01:22:32
阅读次数：
64
HashTable是早起java提供的基于hash表的实现，不允许存放null键和值，是同步的，影响开销，不太被推荐。 HashMap行为上和HashTable差不多，不是同步的，允许键和值为null，通过put(),get()来存取数据。 一、默认属性值： 这里摘出了重要属性的默认值： // 默认 ...
分类：
编程语言 时间：
2020-01-30 12:38:45
阅读次数：
94
概述 redis是一种nosql数据库,他的数据是保存在内存中，同时redis可以定时把内存数据同步到磁盘，即可以将数据持久化，并且他比memcached支持更多的数据结构(string,list列表[队列和栈],set[集合],sorted set[有序集合],hash(hash表))。相关参考文 ...
分类：
系统相关 时间：
2020-01-27 19:01:51
阅读次数：
89
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
其他好文 时间：
2020-01-27 19:00:01
阅读次数：
97
function set(arry) { var n = {}, r = []; //n为hash表，r为临时数组 for (var i = 0; i < arry.length; i++) //遍历当前数组 { if (!n[arry[i]]) //如果hash表中没有当前项 { n[arry[i ...
分类：
编程语言 时间：
2020-01-11 00:24:28
阅读次数：
86
一、常见的nosql 二、Redis，Memcache，MongoDb的特点 （1）.Redis 优点： 1.支持多种数据结构，如 string(字符串)、 list(双向链表)、dict(hash表)、set(集合)、zset(排序set)、hyperloglog(基数估算) 2.支持持久化操作， ...
分类：
数据库 时间：
2020-01-10 22:02:38
阅读次数：
275
