摘要: 问题: S代表原字符串,P代表模式串,包含* (匹配0或者多个)和?(匹配一个) 思路:动态规划 dp[i][j] 代表 S的前i个字符和P的前j个字符是否匹配, 最后返回dp[s.length()][p.length()] p[j-1]==* 则 dp[i][j] = dp[i-1][j] || 阅读全文
posted @ 2020-05-15 18:38 zzmhust 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 不显式调用时: 默认调用父类无参构造方法; 父类若只有有参构造方法--报错 显式调用时:调用对应有参或者无参构造方法 阅读全文
posted @ 2020-05-06 08:41 zzmhust 阅读(118) 评论(0) 推荐(0) 编辑
摘要: JDK1.8 HashMap 源码 put操作 //put方法 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } /** * Implements Map.put and relat 阅读全文
posted @ 2020-05-05 17:28 zzmhust 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Redis缓存雪崩、缓存穿透、热点Key解决方案和分析 转载自 https://blog.csdn.net/wang0112233/article/details/79558612 https://www.sohu.com/a/230787856_231667 缓存穿透 缓存系统,按照KEY去查询V 阅读全文
posted @ 2020-05-04 09:49 zzmhust 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 转载自 https://www.jianshu.com/p/2104d11ee0a2 https://cloud.tencent.com/developer/article/1136056 什么是布隆过滤器 本质上布隆过滤器是一种数据结构,比较巧妙的概率型数据结构(probabilistic dat 阅读全文
posted @ 2020-05-04 09:29 zzmhust 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 一条SQL语句执行得很慢的原因有哪些? 主键索引和非主键索引的区别 阅读全文
posted @ 2020-05-03 20:30 zzmhust 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 简介 bitmap在很多海量数据处理的情况下会用到。一些典型的情况包括数据过滤,数据位设置和统计等。 它的引入和应用通常是考虑到海量数据的情况下,用普通的数组会超出数据保存的范围。使用这种位图的方式虽然不能在根本上解决海量数据处理的问题,但是在一定的数据范围内,它是一种有效的方法。bitmap在ja 阅读全文
posted @ 2020-05-03 17:05 zzmhust 阅读(3842) 评论(0) 推荐(0) 编辑
摘要: 301 Moved Permanently(永久移动) 被请求的资源已永久移动到新位置,并且将来任何对此资源的引用都应该使用本响应返回的若干个URI之一。如果可能,拥有链接编辑功能的客户端应当自动把请求的地址修改为从服务器反馈回来的地址。除非额外指定,否则这个响应也是可缓存的。新的永久性的URI应当 阅读全文
posted @ 2020-05-03 15:56 zzmhust 阅读(189) 评论(0) 推荐(0) 编辑
摘要: HTTP 方法:GET 对比 POST 什么是 HTTP? 超文本传输协议(HTTP)的设计目的是保证客户机与服务器之间的通信。 HTTP 的工作方式是客户机与服务器之间的请求-应答协议。 web 浏览器可能是客户端,而计算机上的网络应用程序也可能作为服务器端。 举例:客户端(浏览器)向服务器提交 阅读全文
posted @ 2020-05-03 15:43 zzmhust 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1. 并发编程中的三个问题 可见性(Visibility):是指一个线程对共享变量进行修改,另一个线程立即得到修改后的最新值。 并发编程时,会出现可见性问题,当一个线程对共享变量进行了修改,另外的线程并没有立即看到修改后的最新值。 原子性(Atomicity):在一次或多次操作中,要么所有的操作都执 阅读全文
posted @ 2020-05-02 17:56 zzmhust 阅读(573) 评论(0) 推荐(0) 编辑