哈希函数，想必大家都不陌生。通过哈希函数我们可以将数据映射成一个数字（哈希值），然后可用于将数据打乱。例如，在HashMap中则是通过哈希函数使得每个桶中的数据尽量均匀。那一致性哈希又是什么？它是用于解决什么问题？本文将从普通的哈希函数说起，看看普通哈希函数存在的问题，然后再看一致性哈希是如何解决，一步步进行分析，并结合代码实现来讲解。首先，设定这样一个场景，我们每天有1千万条业务数据，还有100
分类：
其他好文 时间：
2020-10-27 11:51:37
阅读次数：
30
去年比赛的时候虽然对了，但写的好麻烦，以至于后面不敢再写这道题，今天又写了一遍，贴出来做纪念。 #include<stdio.h> #include<bits/stdc++.h> using namespace std; #define ll long long #define io_opt ios ...
分类：
其他好文 时间：
2020-10-27 11:46:36
阅读次数：
32
Description 给你 \(p,a,b,x_1,t\)，定义数列 \(\{x\}:x_i=ax_{i-1}+b\space (x\ge2)\)，求最小使 \(x_n=t\) 的 \(n\) 。 $0\le a,b,x_1,t < p\le 10^9$ Sol 转化为等比数列求和： \[ x_{ ...
分类：
其他好文 时间：
2020-10-27 11:37:40
阅读次数：
17
1、java代码 String dateStr = "Mon Oct 26 15:19:15 CST 2020"; DateFormat formate = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); DateFormat dateFormate = n ...
分类：
其他好文 时间：
2020-10-27 11:07:45
阅读次数：
24
桥接模式 Bridge模式基于类的最小设计原则，通过使用封装继承聚合让不同类承担不同的职责。适合解决多层继承带来的类个数膨胀问题，通过继承和聚合优化优化多层继承结构。 例如：如果通过继承来实现5种不同颜色3种不同大小的笔，则需要15种具体的实现类，但是通过桥接模式则只需要8种: UML类图如下所示： ...
分类：
其他好文 时间：
2020-10-27 10:59:44
阅读次数：
21
Mybaties介绍 MyBatis是一个优秀的持久层框架，它对jdbc的操作数据库的过程进行封装，使开发者只需要关注 SQL 本身，而不需要花费精力去处理例如注册驱动、创建connection、创建statement、手动设置参数、结果集检索等jdbc繁杂的过程代码。Mybatis通过xml或注解 ...
分类：
其他好文 时间：
2020-10-26 11:46:25
阅读次数：
43
明明在配置文件中配置了清华的镜像，但是就是一直提示无法下载包。 目前网上大部分的解决方案配置如下： https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free https://mirrors.tuna.tsinghua.edu.cn/anacond ...
分类：
Web程序 时间：
2020-10-26 11:38:45
阅读次数：
46
HelloWorld 新建一个文件夹 存放代码 新建一个java文件 文件后缀名为.java Hello.java 编写代码 public class Hello{ public static void main(String[] args){ System.out.print("Hello, wo ...
分类：
编程语言 时间：
2020-10-26 11:14:23
阅读次数：
19
1.A类的代码 public class A { public int a; public A() { System.out.println("默认方法A"); } } 2.B类的代码 public class B extends A{ public int b; public B(int b) { ...
分类：
编程语言 时间：
2020-10-26 10:59:05
阅读次数：
26
最近面试遇到一道题，一个人的精力是V，有N款游戏，每款游戏的所消耗的经历为对应的C[i],获得的满足感为M[i]。求玩哪几款游戏获得的满足感最高。当时一下没想出来，后来一想，这不就是背包问题吗？ 所以这里整理一下背包问题的算法。 问题描述：一个背包的总容量为V,现在有N类物品,第i类物品的重量为we ...
分类：
编程语言 时间：
2020-10-26 10:42:35
阅读次数：
24
