zzzgd_666的博客

简单记下两种过滤器简单记下两种过滤器布隆过滤器原理缺点布谷过滤器原理和布隆过滤器相比简单记下两种过滤器在使用缓存时, 可能会出现的一个问题就是缓存穿透, 就是请求不存在的数据, 没命中缓存, 直接落到数据库.为了解决这个问题, 可以采取的一个措施就是引入过滤器布隆过滤器原理这个应该都比较熟悉, 它是一个bitmap, 通过对key进行多次hash计算出多个hash值, 然后得到不同的哈希桶的下标, 然后将这些下标设置为1.如果这个key再一次请求过来, 再根据之前的几个hash函数, 得到哈希桶

链表的倒转, K个一组倒转问题准备工作准备好节点:public class Node<T> { public Node next; public T value;}以及初始化一个链表的代码public class NodeUtil { /** * 准备工作 准备一个链表 * @param n * @return */ public static Node<Integer> prepare(int n) { No

什么是n皇后n皇后是一个经典的算法问题, 即一个 n × n的棋盘上, 每一行放置一个皇后棋子. 这个棋子的竖行, 横行, 斜行都没有其他的皇后冲突如图思路先说思路, 这里采用的是回溯法, 即先采用一种可能性, 然后将这个可能性进行判断是否可行, 可行的话继续采用下一种可能性, 串起来就是一个正确的解....

什么是雪花算法 snowflakehttps://segmentfault.com/a/1190000011282426前言　　这个问题源自于，我想找一个分布式下的ID生成器。 　　这个最简单的方案是，数据库自增ID。为啥不用咧？有这么几点原因，一是，会依赖于数据库的具体实现，比如，mysql有自增，oracle没有，得用序列，mongo似乎也没有他自己有个什么ID，sqlserv...

在面试的时候有时候会被问到这样的问题,如何在最短时间内创建50w条不重复且随机的数? 这里给出三个方法(方法肯定不止这三种)1. 第一种,使用Set集合利用Set集合不重复的特点,我们可以Random一个数,往Set中插入数据,直到Set集合的大小满足我们要的数量 public static void aa(int n){ Set r = new LinkedHashSet(n);...

1.插入排序public class InsertSort { public static void sort(int[] arr) { if (arr.length &amp;amp;amp;gt;= 2) { for (int i = 1; i &amp;amp;amp;lt; arr.length; i++) { //挖出一个要用来插入的值,同时位置上留下...

一. mysql的索引mysql常用的索引有以下几种:hash索引hash索引通过hash值来匹配对应的数据,类似键值对的形式,查找的时候可以精准一次定位,但是对于范围查询,排序效率不高,并且hash索引不能避免全表扫描,因为hash值并不能完全保证一个hash值匹配一个数据(hash冲突),还是需要比对实际数据btree索引MySQL里默认和最常用的索引类型,利用二分查找的思想...

思路英文字符，也就是a-z，A-Z分别对应的ascii码是 97-122，65-90总共加起来48个字符，如果按照平时相反，两层for循环，外面一层遍历字符串，里面一层开一个新数组，判断当前字符在数组中有没有，没有就存，有就跳过但是不让开新数组，这时候可以考虑使用bit位。正好一个long类型有64位，我们可以让一个字符占一位，使用与运算来判断，或运算来保存代码public stati...