Origin of Ray

一起探索互联网的秘密

前段时间遇到了关于浏览器缓存的问题,当时没有什么想法,后来回来查了一下发现很多东西都接触过,只是没有系统地整理起来,借着这篇博客整理一下。

主要内容是浏览器的强缓存,协商缓存的机制以及对应的HTTP头。

另外以后可能会整理下浏览器的Cache API相关的内容。

阅读全文 »

昨天是元宵节,leetcode的每日一题也很应景出了一道猜字谜的题目。

既然真正的猜字谜我不擅长,还是来看看这道算法的猜字谜吧。

首先上题目的链接:

https://leetcode-cn.com/problems/number-of-valid-words-for-each-puzzle/

解题思路

我们可以设计出解决该字谜问题的一个算法流程:

  • 首先我们计算出每一个word 对应的集合 Sw,存放在某一「数据结构」中,便于后续操作中的快速查找;

  • 随后我们依次枚举每一个puzzle,计算出其对应的集合 Sp,并枚举满足要求的子集 S’p。对于每一个 S’p,我们在「数据结构」中查找其出现的次数,那么所有的 S’p出现次数之和就是puzzle 对应的谜底个数。

有了这个方案我们就可以思考如何设计这个数据结构,让我们能快速的存储和查找。

阅读全文 »
0%