1 //思路很清晰,直接用stack 2 class Solution 3 { 4 unordered_map<char,char> hash = {{'(',')'},{'[',']'},{'{','}'}}; 5 public: 6 bool isValid(string s) 7 { 8 st ...
分类:
其他好文 时间:
2020-03-15 18:55:26
阅读次数:
58
前言 归并排序算法是连接算法中比较复杂的算法,相比嵌套循环与Hash匹配而言。本节会通过实例来说明该算法在PG中的具体实现。 在PG中,通过状态机来实现——归并 连接。当然这里的完整流程是排序——归并——连接,由于排序通过Sort操作来完成,这里就不赘述。 这里的状态机一共有11中状态,在这11中状 ...
分类:
编程语言 时间:
2020-03-15 15:13:54
阅读次数:
84
java虚拟机底层原理与性能优化 1、java虚拟机内存模型能说说吗? 2、类加载器的双亲委派模型是什么? 3、java垃圾收集算法与收集器有哪些? 4、JVM诊断调优工具有哪些 5、每秒几十万并发的秒杀系统为什么会频繁发生GC? MySQL索引数据结构与性能优化 1、索引数据结构红黑树、Hash、 ...
分类:
其他好文 时间:
2020-03-15 13:43:13
阅读次数:
69
0x01 根据favicon.ico生成hash python2,想改python3折腾了半天不得 import mmh3 import requests response = requests.get('https://www.baidu.com/favicon.ico') favicon = r ...
分类:
Web程序 时间:
2020-03-15 11:18:00
阅读次数:
109
1 //拉链法 2 int h[N], e[N], ne[N], idx; 3 4 // 向哈希表中插入一个数 5 void insert(int x) 6 { 7 int k = (x % N + N) % N; 8 e[idx] = x; 9 ne[idx] = h[k]; 10 h[k] = ...
分类:
其他好文 时间:
2020-03-15 09:54:43
阅读次数:
53
# 题意有n片雪花,每片雪花有6个角,每个角都有长度,定义两片雪花同构当且仅当两片雪花分别从某一个点开始,顺时针或者逆时针后点对应相等即为形状相同的雪花,问这n片雪花中是否存在两片形状相同的雪花 # 题解hash函数取六个点的和 与 六个点的积 的和 这样就能保证6个点的数值一定有某种顺序对应相等判 ...
分类:
其他好文 时间:
2020-03-15 09:19:42
阅读次数:
68
C# 有道API翻译 查询单词详细信息 原文:C# 有道API翻译 查询单词详细信息 有道云官方文档 有道云翻译API简介:http://ai.youdao.com/docs/doc-trans-api.s#p01 有道云C#Demo : http://ai.youdao.com/docs/doc- ...
参考链接 一、简介 Redis的五大数据类型也称五大数据对象;前面介绍过6大数据结构,Redis并没有直接使用这些结构来实现键值对数据库,而是使用这些结构构建了一个对象系统redisObject;这个对象系统包含了五大数据对象,字符串对象(string)、列表对象(list)、哈希对象(hash)、 ...
分类:
其他好文 时间:
2020-03-14 22:01:29
阅读次数:
54
Leetcode双指针刷题记录 面试题48.最长不含重复字符的子字符 题目描述 : 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例1: 提示: s.length hash; int ans = 0; for(int i = 0, j = 0; i 1) { ha ...
分类:
其他好文 时间:
2020-03-14 18:18:58
阅读次数:
68
Sphinx的安装和使用 sphinx的使用两种方式: 1、使用sphinx的API来操作sphinx,PHP中将API编译到PHP中作为扩展 2、使用mysql的sphinx的存储引擎 sphinx是英文的全文检索引擎,coreseek是支持中文词库的全文检索引擎,Lucene是用java实现的全 ...
分类:
其他好文 时间:
2020-03-14 17:04:58
阅读次数:
61