--算法与数据结构
算法与数据结构笔记
海若[MATRIX]
大数据全栈
展开
-
《字符串踩坑-1》split()与包含“|“的字符串的孽缘:java字符串源码分析
1.问题描述当使用split()方法分割包含"|"的字符串时,把每一个字符都分割了!2.源码分析split()方法会调用String.java类中的split()方法,下面贴出一段源码。public String[] split(String regex, int limit) { /* fastpath if the regex is a (1)one-char String and this character is not one of the ..原创 2021-12-22 15:34:42 · 133 阅读 · 0 评论 -
布隆过滤器图解
前言布隆过滤器,就像LOL里的布隆,可以有效地减少来自外界的伤害。布隆过滤器也常用来减少,无效访问对服务器的冲击,且效果显著。1.图解布隆过滤器2.简介布隆过滤器(1)利用hash函数和bitmap实现key的插入和查询(2)优势:快速查询key是否存在,达到过滤目的。(3)缺点:存在hash碰撞,返回0一定不存在,但返回1不一定存在。...原创 2021-08-26 17:54:13 · 313 阅读 · 0 评论 -
一图了解图结构常用概念
边:顶点连接线顶:边交点有向图:边有方向无向图:边无方向路径:两个定点之间的路径带权图:边含有度量值原创 2020-06-29 07:07:54 · 247 阅读 · 0 评论