godspeedkaka
godspeedkaka

HDU 1695 GCD（莫比乌斯反演）



题意：给定两个数和，其中，，求为质数的有多少对？其中和的范围是。

思路：莫比乌斯反演。莫比乌斯反演一般有两种形式，一般书里介绍的是第一种，

HDU 1695 GCD（莫比乌斯反演）_第1张图片

自己总结了一下，一般来说，f函数是一个很不好求的东西，F函数是一个相对好求的东西，我们通过莫比乌斯反演，将求f函数转化为求F函数的和，一般这样做可以大大加速计算过程。

回到这道题，用f(i)表示gcd为i的数对有多少，用F(i)表示gcd为i的倍数的数有多少，那么我们就得到了上图中的第二个式子，而我们要求的就是f(K)减去其中重复的数对数量，至此我们就可以轻松得到答案了。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-6
#define LL long long
#define pii pair
//#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
const int MAXN = 150000;
bool check[MAXN+10];
int prime[MAXN+10];
int mu[MAXN+10];
void Moblus()
{
    memset(check,false,sizeof(check));
    mu[1] = 1;
    int tot = 0;
    for(int i = 2; i <= MAXN; i++)
    {
        if( !check[i] )
        {
            prime[tot++] = i;
            mu[i] = -1;
        }
        for(int j = 0; j < tot; j++)
        {
            if(i * prime[j] > MAXN) break;
            check[i * prime[j]] = true;
            if( i % prime[j] == 0)
            {
                mu[i * prime[j]] = 0;
                break;
            }
            else
            {
                mu[i * prime[j]] = -mu[i];
            }
        }
    }
} 
int main() {
    //freopen("input.txt", "r", stdin);
	int a, b, c, d, k; 
	int T; cin >> T;
	int kase = 0;
	Moblus();
	while(T--) {
		scanf("%d%d%d%d%d", &a, &b, &c, &d, &k);
		if(b > d) swap(b, d);
		if(!k) {
			printf("Case %d: 0\n", ++kase);
			continue;
		}
		LL ans1 = 0, ans2 = 0;
		for(int i = k; i <= b; i+=k) {
			ans1 += (LL)mu[i/k]*(b/i)*(d/i);
			ans2 += (LL)mu[i/k]*(b/i)*(b/i);
		}
		//cout << ans1 << endl << ans2 << endl;
		printf("Case %d: %I64d\n", ++kase, ans1-(ans2-1)/2);	
	}
    return 0;
}

你可能感兴趣的:(程序设计竞赛)

  • 【笔试题汇总】华为春招笔试题题解 2024-3-20 PXM的算法星球 大厂面试题华为面试数据结构算法
    这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主（本文题面由清隆学长收集）01.K小姐的魔法药水问题描述K小姐是一位魔法师，她最近在研究一种神奇的魔法药水。这种药水由一系列魔法材料制成，每种材料都有一个正整数的魔法值。K小姐按
  • 第九届中国大学生程序设计竞赛（秦皇岛）-（CCPC2023-Qinhuangdao F - 质数之谜(DP) szy10010 算法c++动态规划
    题意给定一个序列,修改最少数量的元素使得任意i属于[1,n-1],q[i]+q[i+1]都为质数,输出最小修改次数思路首先手玩的过程中可以发现,如果因为前面一个数字和自己相加不是质数然后我把自己变成了奇数,那么如果我后面一个数字是偶数可以发现自己肯定能找到另一个奇数使得和前面相加互质并且和后面相加也互质举个例子:假设为2810,我此时是8,我发现2+8不是质数把自己改为5,但是5+10不是质数,但
  • 【Java程序设计竞赛常用知识点总结】 -LightChaser- Javajava
    文章目录1数据类型2控制台的输入与输出2.1Scanner类2.2格式化输出2.3快读快写类3Math类4Calendar类5split()函数7switch语句8进制转换1数据类型Java是一门强类型语言，这就意味着我们在编程时，每一个变量都需要声明指定的类型。在Java中，有8种原始的数据类型，分为4类，分别是整型、浮点型、字符型以及布尔型。具体来说：整型（4种）：byte、int、short
  • 基于nodejs+vue程序设计竞赛团队管理系统[程序+论文+开题]-计算机毕业设计 zhiwen106 vue.js课程设计前端
    本系统（程序+源码+数据库+调试部署+开发环境）带文档lw万字以上，文末可获取源码系统程序文件列表开题报告内容研究背景随着信息技术的高速发展和程序设计竞赛在全球范围内的普及，越来越多的高校、企业及爱好者投身于各类编程竞赛中，以期提升编程技能、锻炼团队协作能力并寻求职业发展机会。然而，传统的竞赛组织管理方式往往面临效率低下、信息更新滞后、团队协作不畅等问题。特别是在团队管理方面，缺乏一个统一、高效、
  • 每日一题2024年8月30日 Gin387 算法
    E-不知道叫什么名字_2023年广东工业大学腾讯杯新生程序设计竞赛(nowcoder.com)大致思路：题目要求选择连续的，男女人数相等的。题目给出男生为1，女生为0，这里猜测要把女生的0改成-1（猜测，不知道对不对）通过一些手段，前缀和+map，发现可以完美解决这个问题。#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;typ
  • 暴力枚举刷题3 Sking426 暴力枚举算法数据结构c++c语言
    题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。如果是，那么答案（ans）就增加1。然后，最后输出ans的值。注：__builtin_popcount函数来计算一个数的二进制表示中1的个数（即集合中元素的个数）。#include#includeusi
  • 暴力枚举刷题2 Sking426 暴力枚举算法数据结构c++c语言
    题目来源：烤鸡-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道题可以用暴力枚举的方法解决，用10层for循环，再if判断就能找到所有符合的情况。因为n的最大值为5000，且配料的数量固定为10种。时间复杂度O(3^10)，空间复杂度O(1)，对于这道题来说是可行的。若n较大的情况下，不建议这种方法。#include#include#definerep(i,a,b)for(
  • 暴力枚举刷题1 Sking426 暴力枚举算法数据结构c++c语言开发语言
    题目来源：统计方形（数据加强版）-洛谷参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道理适合用暴力枚举求解。我把书上提到的四种枚举方法分享给大家。解题1：减少枚举量以某个坐标为顶点，统计其正方形和长方形。#include#includeusingnamespacestd;typedeflonglongLL;intmain(){LLn,m,squ=0,rec=0;cin>>n>>m;for
  • 挑战程序设计竞赛最小生成树习题(4道)及详解：C++实现 新西兰做的饭 图论挑战程序设计竞赛图论kruskalprim算法c++
    最小生成树POJ1258:Agri-NetPOJ2377:BadCowtractorsPOJ2395:OutofHayAOJ2224:Saveyourcats这四道题比较基本，没有过多复杂的过程，所以整合在一篇博客，适合学过最小生成树算法后来加深理解POJ1258:Agri-Net点击进入题面最小生成树模板题，输入为图的邻接矩阵，所以优先考虑prim算法：#include#includeusing
  • 蓝桥杯——第 5 场 小白入门赛(c++详解！！！) JIAN LAI 蓝桥杯蓝桥杯c++算法竞赛
    文章目录1十二生肖基本思路：2欢迎参加福建省大学生程序设计竞赛基本思路：代码：3匹配二元组的数量基本思路：代码:4元素交换基本思路：代码：5下棋的贝贝基本思路：代码：6方程思路：代码：1十二生肖基本思路：签到题!龙->52欢迎参加福建省大学生程序设计竞赛基本思路：一道排序的题，先按题数排序，题树相等时，按罚时排序代码：#includeusingnamespacestd;#defineIOSios:
  • 【程序设计竞赛】竞赛中的细节优化 lcx_defender 算法学习算法
    必须强调下，以下的任意一种优化，都应该是在本身采用的算法没有任何问题情况下的“锦上添花”，而不是“雪中送炭”。如果下面的说法存在误导，请专业大佬评论指正读写优化C++读写优化——解除流绑定在ACM里，经常出现数据集超大造成cinTLE的情况，其实cin效率之所以低，不是比C低级，而是因为需要与scanf的缓冲区同步，导致效率降低，而且是C++为了兼容C而采取的保守措施。C++代码中添加ios::s
  • 大学期间计算机专业值得参加的一些优质比赛 姜子牙大侠 职业发展蓝桥杯职场和发展
    在大学里参加竞赛的好处是真的多，获奖不仅有荣誉，能为保研、考研和找工作加分，而且很多比赛还有不菲的奖金；即使没能获奖，比赛过程中也能提升自己的编程动手能力和团队协作能力，是一份宝贵的经历。今天给大家推荐一波计算机专业值得参加的竞赛。一、程序设计算法类的竞赛1、ACM/ICPC（国际大学生程序设计竞赛）官网：http://icpc.pku.edu.cn/index.htm简介：由美国计算机协会(AC
  • 第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 Easy Equation FACELESS VOID 竞赛算法练习算法动态规划
    链接：https://ac.nowcoder.com/acm/contest/8688/A来源：牛客网Youaregivenfourpositiveintegers,,,,pleasehelplittleMcalculatethenumberofequations++=when0≤≤,0≤≤,0≤≤,0≤≤输入描述:Fourintegers,,,(0≤,,,≤10^6106)输出描述:Oneint
  • 2018年湘潭大学程序设计竞赛题解 是Elie呀 网络赛赛题
    A-时间统计（很简单，直接算也成）时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。输入描述:第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间和结束时间，格式为xdayHH:MM:SS，x是一个整数表示第几天，0#inclu
  • 【动态规划】【Dilworth定理】AOJ 0033 Ball #挑战程序设计竞赛 csdnicewing 算法习题原创组合数学动态规划算法挑战程序设计竞赛OI
    题目大意有n个序列，每个序列长度都是10且每个序列中元素互不相同，简单记录为x1,x2,...,x10x_1,x_2,...,x_{10}x1,x2,...,x10问每个序列可不可以划分这样两个集合，其中每个集合中任意两个元素都满足xi#include#includeusingnamespacestd;intn,max_len;intnum[11],dp[11];intmain(){//freop
  • 算法笔记：树和二叉树基础 锐不可当cr 算法笔记系列
    专题：树和二叉树基础内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入1.树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。树型结构在现实世界中广泛存在，如社会组织机构的组织关系图就可以用树型结构来表示。树在计算机领域中也有广泛应用，如在编译系统中，用树表示源程序的语法结构。在数据库系统中，树型结构是数据库层次模型的基础，也是各种
  • 北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家 愤怒的小青春 java
    题解|#字符串变形#classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*奉劝各位避雷特斯联公司拿着大额融资但是没有用到实处上，最近每个月都有裁员kpi，工资也都会拖发，公积金和社保也是每个月拖到很晚才交，绩效工资都不发但是不给说法，给各位避雷了。题解|#KiKi求质数个数##include#includeintmain(){i
  • 吉首大学2019年程序设计竞赛 A-SARS病毒(递推推公式) Code92007 #递推
    题目链接：https://ac.nowcoder.com/acm/contest/992/A来源：牛客网你需要统计所有满足下列条件的长度为n的字符串的个数:字符串仅由A、T、C、G组成A出现偶数次(也可以不出现)C出现偶数次(也可以不出现)当n=2时，所有满足条件的字符串有如下6个:TT，TG，GT，GG，AA，CC。注：由于这个数可能非常庞大，你只需给出对1e9+7取模的结果即可。思路来源htt
  • 选择排序刷题1 Sking426 排序数据结构c++c语言算法
    题目来源：《深入浅出程序设计竞赛--基础篇》------汪楚奇P131-例9.2解法1：选择排序图1选自《深入浅出程序设计竞赛--基础篇》#includeusingnamespacestd;#definemaxn100010inta[maxn],n;intmain(){cin>>n;for(inti=0;i>a[i];}//选择排序for(inti=0;i
  • 贪心算法 ——硬币兑换、区间调度、 Songdengdeng～ 调整程序设计竞赛贪心算法算法
    硬币兑换：frombook：挑战程序设计竞赛思路：优先使用大面额兑换即可packagemainimport"fmt"funcmain(){results:=[]int{}//记录每一种数额的张数A:=620B:=A//备份cnts:=0//记录至少需要多少张nums:=[]int{1,5,10,50,100,500}limits:=[]int{3,2,1,3,0,2}//面额张数限制fori:=l
  • 矿大计算机学院周裕浩,计算机学院学子在第45届ACM-ICPC亚洲区决赛获佳绩 春天里的小蜜蜂 矿大计算机学院周裕浩
    参赛队伍及指导老师合影12月12-13日，第45届ACM-ICPC国际大学生程序设计竞赛亚洲区域赛在上海大学顺利举办。此次竞赛吸引了来自中国大陆、香港地区等国家和地区的高校的678支队伍共2500多个队员和教练参赛。经过激烈的角逐，中国矿业大学计算机学院荣获一枚铜牌。在计算机学院毕方明老师、杨文嘉老师的带领下，我校有四支队伍参加本次比赛。“码农五月哭”队(17王孙逸融，17周昀淳，17李明阳)获得
  • 回馈科教，非凸科技助力第48届ICPC亚洲区决赛 非凸科技 科技
    1月12日-14日，“华为杯”第48届国际大学生程序设计竞赛（ICPC）亚洲区决赛在上海大学成功举办。非凸科技作为此次赛事的支持方之一，希望携手各方共同推动计算机科学和技术的发展。这是一场智慧的巅峰对决，320支优秀队伍，汇聚一堂，强强博弈。比赛中，参赛选手们屏息凝神，专注题目，手指在键盘上飞快地跳跃，编写着一行行精妙的代码。他们除了需要具备扎实的专业水平外，良好的团队协作和心理素质同样是成功的关
  • 2023年广东工业大学腾讯杯新生程序设计竞赛 Unlimitedz 算法动态规划
    E.不知道叫什么名字题意：找一段连续的区间，使得区间和为0且区间长度最大，输出区间长度。思路：考虑前缀和，然后使用map去记录每个前缀和第一次出现的位置，然后对数组进行扫描即可。原理：若s[i]=xs[i]=xs[i]=x,则，map[x]=imap[x]=imap[x]=i,当后续出现s[j]=xs[j]=xs[j]=x时，s[j]−s[i]=0s[j]-s[i]=0s[j]−s[i]=0,则合
  • 计算机程序设计竞赛基地网站(JAVA,JSP,SERVLET,SQLSERVER) 3203751c179b
    计算机程序设计竞赛基地网站(JAVA,JSP,SERVLET,SQLSERVER)(毕业论文11000字以上,共27页)【下载源码+论文】【运行环境】MyEclipse,JDK,Tomcat,SQLSERVER【技术栈】JAVA,JSP,SERVLET,SQLSERVER,HTML,CSS,JAVASCRIPT【项目包含内容】【文档包含内容】【项目功能介绍】该网站系统首先对于为登录用户允许进行计算
  • 《程序设计竞赛专题挑战教程》：2023年度畅销新书奖和影响力作译者奖 罗勇军 蓝桥杯蓝桥杯
    算法大全参考：《算法竞赛》网购：京东 当当 天猫蓝桥杯官方备赛指南《程序设计竞赛专题挑战教程》网购：京东 当当 淘宝《程序设计竞赛专题挑战教程》图书简介《程序设计竞赛专题挑战教程》图书目录人民邮电出版社：2023年度畅销新书奖和影响力作译者奖
  • 二分答案刷题 Sking426 算法数据结构
    题目来源：1、[COCI2011/2012#5]EKO/砍树-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P179做题思路：题目的需求是求最大的整数高度h，使得能够收集到的长度为m的木材。是一个求最值的问题，若通过枚举的方式求，时间复杂度则会非常高，本题的思路是用二分答案求解，将一个求最值的问题转换为判定问题，通过判定条件来验证某个候选答案是否可行。二分答案的过程大致如下：1、确定
  • 二分查找刷题3---一元三次方程求解 Sking426 算法数据结构
    题目来源：1、[NOIP2001提高组]一元三次方程求解-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P183解题思路：1、暴力求解先不说三次方程的求解方法，本题直接用暴力求解也是可以得到答案的。我们可以直接遍历[-100,100]范围内的每个可能的浮点数值，并检查哪些值使得方程的结果接近于零。由于题目要求根与根之间的差的绝对值至少为1，所以我们可以选一个较小的步长（例如，0.01
  • 二分查找刷题 Sking426 算法数据结构
    本人目前在一所普通高校研究生在读，写笔记的目的是为了记录下自己刷题的内容，方便日后观看。参考书目：《大话数据结构》------程杰《图解算法》---------袁国忠译《深入浅出程序设计竞赛--基础篇》------汪楚奇本文结合《图解算法》的书作为参考，第一章涉及到二分查找的内容，再针对性的对二分查找刷题。练习的题目来源《深入浅出程序设计竞赛--基础篇》，本文将按照自己做题的思路以及书上例子的参考
  • 2020年湖南中医药大学“华为杯”大学生程序设计竞赛——正式赛(赛后补题) 爱喝牛奶的男孩 题解c++
    目录A-幸福小组B-菜鸡驿站C-TC的火柴D-n盏灯E-电子手表F-TC的steam账号G-万圣节H-最少颜色I-2048J-解密K-TC的门牌号L-粗心的小明M-小明的魔方总结A-幸福小组题目描述俗话说：男女搭配，干活不累。还据说，如果在做一件事情时男生和女生人数相等，学习和工作效率可以达到最佳【瞎说的】。为了更好地学习计算机专业知识，某个班分为n个学习小组，如果某一个组中男生和女生人数相等，这
  • 976. 三角形的最大周长 PuKKA_任伟
    给定由一些正数（代表长度）组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1：输入：[2,1,2]输出：5示例2：输入：[1,2,1]输出：0示例3：输入：[3,2,3,4]输出：10示例4：输入：[3,6,2,3]输出：8Solution1这个解法是参考挑战程序设计竞赛的解法，复杂度为(O)3，直接超时classSolutio
  • 集合框架 天子之骄 java数据结构集合框架
       集合框架 集合框架可以理解为一个容器，该容器主要指映射(map)、集合(set)、数组(array)和列表(list)等抽象数据结构。 从本质上来说，Java集合框架的主要组成是用来操作对象的接口。不同接口描述不同的数据类型。   简单介绍：   Collection接口是最基本的接口，它定义了List和Set，List又定义了LinkLi
  • Table Driven（表驱动）方法实例 bijian1013 javaenumTable Driven表驱动
    实例一： /** * 驾驶人年龄段 * 保险行业，会对驾驶人的年龄做年龄段的区分判断 * 驾驶人年龄段：01-[18,25);02-[25,30);03-[30-35);04-[35,40);05-[40,45);06-[45,50);07-[50-55);08-[55,+∞) */ public class AgePeriodTest { //if...el
  • Jquery 总结 cuishikuan javajqueryAjaxWebjquery方法
    1.$.trim方法用于移除字符串头部和尾部多余的空格。如：$.trim('   Hello   ') // Hello2.$.contains方法返回一个布尔值，表示某个DOM元素（第二个参数）是否为另一个DOM元素（第一个参数）的下级元素。如：$.contains(document.documentElement, document.body); 3.$
  • 面向对象概念的提出 麦田的设计者 java面向对象面向过程
            面向对象中，一切都是由对象展开的，组织代码，封装数据。   在台湾面向对象被翻译为了面向物件编程，这充分说明了，这种编程强调实体。       下面就结合编程语言的发展史，聊一聊面向过程和面向对象。      c语言由贝尔实
  • linux网口绑定 被触发 linux
    刚在一台IBM Xserver服务器上装了RedHat Linux Enterprise AS 4，为了提高网络的可靠性配置双网卡绑定。 一、环境描述 我的RedHat Linux Enterprise AS 4安装双口的Intel千兆网卡，通过ifconfig -a命令看到eth0和eth1两张网卡。 二、双网卡绑定步骤： 2.1 修改/etc/sysconfig/network
  • XML基础语法 肆无忌惮_ xml
    一、什么是XML？ XML全称是Extensible Markup Language，可扩展标记语言。很类似HTML。XML的目的是传输数据而非显示数据。XML的标签没有被预定义，你需要自行定义标签。XML被设计为具有自我描述性。是W3C的推荐标准。   二、为什么学习XML？ 用来解决程序间数据传输的格式问题 做配置文件 充当小型数据库   三、XML与HTM
  • 为网页添加自己喜欢的字体 知了ing 字体 秒表 css
    @font-face { font-family: miaobiao;//定义字体名字 font-style: normal; font-weight: 400; src: url('font/DS-DIGI-e.eot');//字体文件 } 使用： <label style="font-size:18px;font-famil
  • redis范围查询应用-查找IP所在城市 矮蛋蛋 redis
    原文地址： http://www.tuicool.com/articles/BrURbqV 需求 根据IP找到对应的城市 原来的解决方案 oracle表（ip_country）： 查询IP对应的城市： 1.把a.b.c.d这样格式的IP转为一个数字，例如为把210.21.224.34转为3524648994 2. select city from ip_
  • 输入两个整数， 计算百分比 alleni123 java
    public static String getPercent(int x, int total){ double result=(x*1.0)/(total*1.0); System.out.println(result); DecimalFormat df1=new DecimalFormat("0.0000%");
  • 百合——————>怎么学习计算机语言 百合不是茶 java 移动开发
        对于一个从没有接触过计算机语言的人来说，一上来就学面向对象，就算是心里上面接受的了，灵魂我觉得也应该是跟不上的，学不好是很正常的现象，计算机语言老师讲的再多，你在课堂上面跟着老师听的再多，我觉得你应该还是学不会的，最主要的原因是你根本没有想过该怎么来学习计算机编程语言，记得大一的时候金山网络公司在湖大招聘我们学校一个才来大学几天的被金山网络录取，一个刚到大学的就能够去和
  • linux下tomcat开机自启动 bijian1013 tomcat
    方法一： 修改Tomcat/bin/startup.sh 为: export JAVA_HOME=/home/java1.6.0_27 export CLASSPATH=$CLASSPATH:$JAVA_HOME/lib/tools.jar:$JAVA_HOME/lib/dt.jar:. export PATH=$JAVA_HOME/bin:$PATH export CATALINA_H
  • spring aop实例 bijian1013 javaspringAOP
    1.AdviceMethods.java package com.bijian.study.spring.aop.schema; public class AdviceMethods { public void preGreeting() { System.out.println("--how are you!--"); } } 2.beans.x
  • [Gson八]GsonBuilder序列化和反序列化选项enableComplexMapKeySerialization bit1129 serialization
    enableComplexMapKeySerialization配置项的含义  Gson在序列化Map时，默认情况下，是调用Key的toString方法得到它的JSON字符串的Key，对于简单类型和字符串类型，这没有问题，但是对于复杂数据对象，如果对象没有覆写toString方法，那么默认的toString方法将得到这个对象的Hash地址。   GsonBuilder用于
  • 【Spark九十一】Spark Streaming整合Kafka一些值得关注的问题 bit1129 Stream
    包括Spark Streaming在内的实时计算数据可靠性指的是三种级别： 1. At most once，数据最多只能接受一次，有可能接收不到 2. At least once, 数据至少接受一次，有可能重复接收 3. Exactly once  数据保证被处理并且只被处理一次，   具体的多读几遍http://spark.apache.org/docs/lates
  • shell脚本批量检测端口是否被占用脚本 ronin47
    #!/bin/bash cat ports |while read line do#nc -z -w 10 $line nc -z -w 2 $line 58422>/dev/null2>&1if[ $?-eq 0]then echo $line:ok else echo $line:fail fi done 这里的ports 既可以是文件
  • java-2.设计包含min函数的栈 bylijinnan java
    具体思路参见：http://zhedahht.blog.163.com/blog/static/25411174200712895228171/ import java.util.ArrayList; import java.util.List; public class MinStack { //maybe we can use origin array rathe
  • Netty源码学习-ChannelHandler bylijinnan javanetty
    一般来说，“有状态”的ChannelHandler不应该是“共享”的，“无状态”的ChannelHandler则可“共享” 例如ObjectEncoder是“共享”的, 但 ObjectDecoder 不是 因为每一次调用decode方法时，可能数据未接收完全（incomplete）， 它与上一次decode时接收到的数据“累计”起来才有可能是完整的数据，是“有状态”的 p
  • java生成随机数 cngolon java
    方法一： /** * 生成随机数 * @author [email protected] * @return */ public synchronized static String getChargeSequenceNum(String pre){ StringBuffer sequenceNum = new StringBuffer(); Date dateTime = new D
  • POI读写海量数据 ctrain 海量数据
    import java.io.FileOutputStream; import java.io.OutputStream; import org.apache.poi.xssf.streaming.SXSSFRow; import org.apache.poi.xssf.streaming.SXSSFSheet; import org.apache.poi.xssf.streaming
  • mysql 日期格式化date_format详细使用 daizj mysqldate_format日期格式转换日期格式化
    日期转换函数的详细使用说明  DATE_FORMAT(date,format) Formats the date value according to the format string. The following specifiers may be used in the format string. The&n
  • 一个程序员分享8年的开发经验 dcj3sjt126com 程序员
      在中国有很多人都认为IT行为是吃青春饭的，如果过了30岁就很难有机会再发展下去!其实现实并不是这样子的，在下从事.NET及JAVA方面的开发的也有8年的时间了，在这里在下想凭借自己的亲身经历，与大家一起探讨一下。 明确入行的目的 很多人干IT这一行都冲着“收入高”这一点的，因为只要学会一点HTML, DIV+CSS，要做一个页面开发人员并不是一件难事，而且做一个页面开发人员更容
  • android欢迎界面淡入淡出效果 dcj3sjt126com android
    很多Android应用一开始都会有一个欢迎界面，淡入淡出效果也是用得非常多的，下面来实现一下。 主要代码如下： package com.myaibang.activity; import android.app.Activity;import android.content.Intent;import android.os.Bundle;import android.os.CountDown
  • linux 复习笔记之常见压缩命令 eksliang tar解压linux系统常见压缩命令linux压缩命令tar压缩
    转载请出自出处:http://eksliang.iteye.com/blog/2109693 linux中常见压缩文件的拓展名 *.gz gzip程序压缩的文件 *.bz2 bzip程序压缩的文件 *.tar tar程序打包的数据，没有经过压缩 *.tar.gz tar程序打包后，并经过gzip程序压缩 *.tar.bz2 tar程序打包后，并经过bzip程序压缩 *.zi
  • Android 应用程序发送shell命令 gqdy365 android
    项目中需要直接在APP中通过发送shell指令来控制lcd灯，其实按理说应该是方案公司在调好lcd灯驱动之后直接通过service送接口上来给APP，APP调用就可以控制了，这是正规流程，但我们项目的方案商用的mtk方案，方案公司又没人会改，只调好了驱动，让应用程序自己实现灯的控制，这不蛋疼嘛！！！！ 发就发吧！ 一、关于shell指令： 我们知道，shell指令是Linux里面带的
  • java 无损读取文本文件 hw1287789687 读取文件无损读取读取文本文件charset
    java 如何无损读取文本文件呢？ 以下是有损的 @Deprecated public static String getFullContent(File file, String charset) { BufferedReader reader = null; if (!file.exists()) { System.out.println("getFull
  • Firebase 相关文章索引 justjavac firebase
    Awesome Firebase 最近谷歌收购Firebase的新闻又将Firebase拉入了人们的视野，于是我做了这个 github 项目。 Firebase 是一个数据同步的云服务，不同于 Dropbox 的「文件」，Firebase 同步的是「数据」，服务对象是网站开发者，帮助他们开发具有「实时」（Real-Time）特性的应用。 开发者只需引用一个 API 库文件就可以使用标准 RE
  • C++学习重点 lx.asymmetric C++笔记
    1.c++面向对象的三个特性：封装性，继承性以及多态性。   2.标识符的命名规则：由字母和下划线开头，同时由字母、数字或下划线组成；不能与系统关键字重名。   3.c++语言常量包括整型常量、浮点型常量、布尔常量、字符型常量和字符串性常量。   4.运算符按其功能开以分为六类：算术运算符、位运算符、关系运算符、逻辑运算符、赋值运算符和条件运算符。 &n
  • java bean和xml相互转换 q821424508 javabeanxmlxml和bean转换java bean和xml转换
    这几天在做微信公众号 做的过程中想找个java bean转xml的工具，找了几个用着不知道是配置不好还是怎么回事，都会有一些问题， 然后脑子一热谢了一个javabean和xml的转换的工具里，自己用着还行，虽然有一些约束吧 ， 还是贴出来记录一下      顺便你提一下下，这个转换工具支持属性为集合、数组和非基本属性的对象。   packag
  • C 语言初级 位运算 1140566087 位运算c
    第十章 位运算   1、位运算对象只能是整形或字符型数据，在VC6.0中int型数据占4个字节   2、位运算符： 运算符 作用 ~ 按位求反 << 左移 >> 右移 & 按位与 ^ 按位异或 | 按位或 他们的优先级从高到低；   3、位运算符的运算功能： a、按位取反： ~01001101 = 101
  • 14点睛Spring4.1-脚本编程 wiselyman spring4
    14.1 Scripting脚本编程 脚本语言和java这类静态的语言的主要区别是:脚本语言无需编译,源码直接可运行; 如果我们经常需要修改的某些代码,每一次我们至少要进行编译,打包,重新部署的操作,步骤相当麻烦; 如果我们的应用不允许重启,这在现实的情况中也是很常见的; 在spring中使用脚本编程给上述的应用场景提供了解决方案,即动态加载bean; spring支持脚本
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他