搜索结果
查询Tags标签： long，共有 1549条记录-
luogu P4221 [WC2018]州区划分
题面传送门 判欧拉回路写错调了一个多小时 首先可以\(O(2^nm)\)处理出哪些是可以选的就有了\(O(n3^n)\)的爆枚子集的做法。 不难想到子集卷积，但是子集卷积是卷两个没有关系的数组，但是这个是自己卷自己。 容易发现一个数枚举子集的过程是不可能从二进制和它个数相同的数…
2021/9/18 23:09:06 人评论 次浏览 -
luogu P4221 [WC2018]州区划分
题面传送门 判欧拉回路写错调了一个多小时 首先可以\(O(2^nm)\)处理出哪些是可以选的就有了\(O(n3^n)\)的爆枚子集的做法。 不难想到子集卷积，但是子集卷积是卷两个没有关系的数组，但是这个是自己卷自己。 容易发现一个数枚举子集的过程是不可能从二进制和它个数相同的数…
2021/9/18 23:09:06 人评论 次浏览 -
递归结构
递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。利用递归可以用简单的程序来解决一些复杂的问题。比如：斐波那契数列的计算、汉诺塔、快排等问题。递归结构包括两个部分：…
2021/9/18 23:09:04 人评论 次浏览 -
递归结构
递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。利用递归可以用简单的程序来解决一些复杂的问题。比如：斐波那契数列的计算、汉诺塔、快排等问题。递归结构包括两个部分：…
2021/9/18 23:09:04 人评论 次浏览 -
1059 Prime Factors (25 分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805415005503488#include<bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e6+100; ll prime[maxn]; int num=0; int p[maxn]; void isprime() {for(int i=2;…
2021/9/18 6:10:02 人评论 次浏览 -
1059 Prime Factors (25 分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805415005503488#include<bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e6+100; ll prime[maxn]; int num=0; int p[maxn]; void isprime() {for(int i=2;…
2021/9/18 6:10:02 人评论 次浏览 -
C++中数组可以开多大
一般\(OI\)题的时空限制 时/空限制：\(1s / 64MB\) 或 时/空限制：\(2s /128MB\) 以\(128MB\)为例，\(128M = 131072KB = 134217728\)字节 下面才是正确的大小： \(int = 4\)字节 \(char = 1\)字节 \(long\ long = 8\)字节 开\(int\)型变量的一维数组最多是\(3\)千万=\(3…
2021/9/17 17:08:08 人评论 次浏览 -
C++中数组可以开多大
一般\(OI\)题的时空限制 时/空限制：\(1s / 64MB\) 或 时/空限制：\(2s /128MB\) 以\(128MB\)为例，\(128M = 131072KB = 134217728\)字节 下面才是正确的大小： \(int = 4\)字节 \(char = 1\)字节 \(long\ long = 8\)字节 开\(int\)型变量的一维数组最多是\(3\)千万=\(3…
2021/9/17 17:08:08 人评论 次浏览 -
【C 语言】数据模型（字长模型）
因为 C 语言只规定了，long 型占用字节数不小于 int 型， int 型不小于 short 型，所以不同的编译器对于每种数据类型就有不同的实现。 数据（字长）模型是编译器用来确定基本数据类型长度的，有 LP64、ILP64、LLP64、ILP32、LP32。I：int L：long P：pointer LL：long lo…
2021/9/14 23:35:15 人评论 次浏览 -
【C 语言】数据模型（字长模型）
因为 C 语言只规定了，long 型占用字节数不小于 int 型， int 型不小于 short 型，所以不同的编译器对于每种数据类型就有不同的实现。 数据（字长）模型是编译器用来确定基本数据类型长度的，有 LP64、ILP64、LLP64、ILP32、LP32。I：int L：long P：pointer LL：long lo…
2021/9/14 23:35:15 人评论 次浏览 -
【算法题】洛谷 P3367 【模板】并查集
【题目来源】 【模板】并查集 - 洛谷【分析】 #并查集【代码】 #include<iostream> #include<cstdio> #include<algorithm> #define ll long long using namespace std; const int N=1e4+5;int n,m; int f[N]; int findf(int x){return x==f[x]?x:f[x]…
2021/9/14 22:06:17 人评论 次浏览 -
【算法题】洛谷 P3367 【模板】并查集
【题目来源】 【模板】并查集 - 洛谷【分析】 #并查集【代码】 #include<iostream> #include<cstdio> #include<algorithm> #define ll long long using namespace std; const int N=1e4+5;int n,m; int f[N]; int findf(int x){return x==f[x]?x:f[x]…
2021/9/14 22:06:17 人评论 次浏览 -
JS处理Java的Long类型数据精度丢失问题
问题服务时，返回的账户信息有误。 报文返回为正确数据页面显示数据丢失精度 经核查，原因为： 由于JavaScript中Number类型的自身原因，并不能完全表示Long型的数字，在Long长度大于17位时会出现精度丢失的问题。解决办法后端返回字段改为String类型（影响可能比较大，不…
2021/9/14 20:05:07 人评论 次浏览 -
JS处理Java的Long类型数据精度丢失问题
问题服务时，返回的账户信息有误。 报文返回为正确数据页面显示数据丢失精度 经核查，原因为： 由于JavaScript中Number类型的自身原因，并不能完全表示Long型的数字，在Long长度大于17位时会出现精度丢失的问题。解决办法后端返回字段改为String类型（影响可能比较大，不…
2021/9/14 20:05:07 人评论 次浏览 -
雪花算法
/*** 官方推出用Scala编程语言来实现的* Java前辈用Java语言实现了雪花算法* 成熟的分布式ID生成算法，效率远高于UUID*/ public class SnowFlake{//下面两个每个5位，加起来就是10位的工作机器idprivate long workerId; //工作idprivate long datacenterId; //数据i…
2021/9/14 11:04:41 人评论 次浏览
