搜索结果
查询Tags标签： long，共有 1549条记录-
高性能无锁队列 Mpsc Queue
JDK 原生并发队列 JDK 并发队列按照实现方式可以分为阻塞队列和非阻塞队列两种类型，阻塞队列是基于锁实现的，非阻塞队列是基于 CAS 操作实现的。JDK 中包含多种阻塞和非阻塞的队列实现，如下图所示。队列是一种 FIFO（先进先出）的数据结构，JDK 中定义了 java.util.Que…
2021/11/16 23:10:55 人评论 次浏览 -
Oracle下Mybatis Batch批量操作 vs JBCD 原生batch-prepared，及各写法效率测试。
背景 建表SQL 测试写法 非事务,循环单次单条插入 有事务,循环单次单条插入(Simple模式 )批量操作-BEGIN END批量操作-foreach batch JDBC原生batch-prepared 测试结果 结论背景 近期项目要转数据库，需要转移几个亿的数据。用的Mybatis框架，结果开发人员发现 foreach ba…
2021/11/16 19:10:40 人评论 次浏览 -
Oracle下Mybatis Batch批量操作 vs JBCD 原生batch-prepared，及各写法效率测试。
背景 建表SQL 测试写法 非事务,循环单次单条插入 有事务,循环单次单条插入(Simple模式 )批量操作-BEGIN END批量操作-foreach batch JDBC原生batch-prepared 测试结果 结论背景 近期项目要转数据库，需要转移几个亿的数据。用的Mybatis框架，结果开发人员发现 foreach ba…
2021/11/16 19:10:40 人评论 次浏览 -
面试官：讲讲雪花算法，越详细越好
前面文章在谈论分布式唯一ID生成的时候，有提到雪花算法，这一次，我们详细点讲解，只讲它。 SnowFlake算法据国家大气研究中心的查尔斯奈特称，一般的雪花大约由10^19个水分子组成。在雪花形成过程中，会形成不同的结构分支，所以说大自然中不存在两片完全一样的雪花，每…
2021/11/16 1:09:45 人评论 次浏览 -
面试官：讲讲雪花算法，越详细越好
前面文章在谈论分布式唯一ID生成的时候，有提到雪花算法，这一次，我们详细点讲解，只讲它。 SnowFlake算法据国家大气研究中心的查尔斯奈特称，一般的雪花大约由10^19个水分子组成。在雪花形成过程中，会形成不同的结构分支，所以说大自然中不存在两片完全一样的雪花，每…
2021/11/16 1:09:45 人评论 次浏览 -
【Luogu3414】SAC#1 - 组合数
problem solution codes#include<iostream> #define mod 6662333 using namespace std; typedef long long LL; LL dfs(LL a, LL b, LL p){if(b==1)return a%p;LL t = dfs(a,b>>1,p)%p;if(b%2==0)return t*t%p;else return t*t*a%p; } int main(){ LL n; ci…
2021/11/15 17:10:54 人评论 次浏览 -
【Luogu3414】SAC#1 - 组合数
problem solution codes#include<iostream> #define mod 6662333 using namespace std; typedef long long LL; LL dfs(LL a, LL b, LL p){if(b==1)return a%p;LL t = dfs(a,b>>1,p)%p;if(b%2==0)return t*t%p;else return t*t*a%p; } int main(){ LL n; ci…
2021/11/15 17:10:54 人评论 次浏览 -
分布式ID生成算法-雪花算法
原因:为什么需要雪花算法 为什么需要分布式全局唯一ID以及分布式ID的业务需求？集群高并发情况下如何保证分布式唯一全局Id生成？在复杂分布式系统中，往往需婴对大量的数据和消息进行唯一标识，如在美团点评的金融、支付、餐饮、酒店，猫眼电影等产品的系统中数据日渐增长…
2021/11/15 9:10:10 人评论 次浏览 -
分布式ID生成算法-雪花算法
原因:为什么需要雪花算法 为什么需要分布式全局唯一ID以及分布式ID的业务需求？集群高并发情况下如何保证分布式唯一全局Id生成？在复杂分布式系统中，往往需婴对大量的数据和消息进行唯一标识，如在美团点评的金融、支付、餐饮、酒店，猫眼电影等产品的系统中数据日渐增长…
2021/11/15 9:10:10 人评论 次浏览 -
多校冲刺 NOIP 20211106 模拟 (24)
T1 第一类斯特林数裸题 T2 一对相同的字符会产生一次重复的贡献，分计算26种字符的出现次数\(cnt_i\)，然后总和减去\(\frac{cnt_i*(cnt_i-1)}{2}\) T4 不难得出一个人只会向左一直走然后右转，或向右一直走然后左转，且不会经过旁边的人的初始位置 于是可以dp，\(f_{i,j}…
2021/11/15 6:40:26 人评论 次浏览 -
多校冲刺 NOIP 20211106 模拟 (24)
T1 第一类斯特林数裸题 T2 一对相同的字符会产生一次重复的贡献，分计算26种字符的出现次数\(cnt_i\)，然后总和减去\(\frac{cnt_i*(cnt_i-1)}{2}\) T4 不难得出一个人只会向左一直走然后右转，或向右一直走然后左转，且不会经过旁边的人的初始位置 于是可以dp，\(f_{i,j}…
2021/11/15 6:40:26 人评论 次浏览 -
874. 筛法求欧拉函数
给定一个正整数 nn，求 1∼n1∼n 中每个数的欧拉函数之和。 输入格式 共一行，包含一个整数 nn。 输出格式 共一行，包含一个整数，表示 1∼n1∼n 中每个数的欧拉函数之和。 数据范围 1≤n≤1061≤n≤106 输入样例： 6输出样例： 12 //2021/11/14 #include <iostream&g…
2021/11/14 23:40:54 人评论 次浏览 -
874. 筛法求欧拉函数
给定一个正整数 nn，求 1∼n1∼n 中每个数的欧拉函数之和。 输入格式 共一行，包含一个整数 nn。 输出格式 共一行，包含一个整数，表示 1∼n1∼n 中每个数的欧拉函数之和。 数据范围 1≤n≤1061≤n≤106 输入样例： 6输出样例： 12 //2021/11/14 #include <iostream&g…
2021/11/14 23:40:54 人评论 次浏览 -
NOIP 注意事项
考场策略留出半个小时检查文件名、数组大小、内存（最好写的时候顺便检查掉）； 测极限数据； 考场上不要过分保守； 细节完全想好后再写； 求稳，尽量每道题对拍； 开 O2 的题编译的时候一定要加上 -O2，避免 Undefined Behavior 导致的 RE； 仔细读题，不要少读条件； 不…
2021/11/14 23:12:24 人评论 次浏览 -
NOIP 注意事项
考场策略留出半个小时检查文件名、数组大小、内存（最好写的时候顺便检查掉）； 测极限数据； 考场上不要过分保守； 细节完全想好后再写； 求稳，尽量每道题对拍； 开 O2 的题编译的时候一定要加上 -O2，避免 Undefined Behavior 导致的 RE； 仔细读题，不要少读条件； 不…
2021/11/14 23:12:24 人评论 次浏览
