weixin_34090562
weixin_34090562

Mobius反演定理-BZOJ2154

This article is made by Jason-Cow.
Welcome to reprint.
But please post the article's address.

 

莫比乌斯定理（未完待续......）：

形式1：

形式2：

 

引理:

 

 

证明1：

      右边=带入左边等式，得              

　　　           

　　　　　　

　　　　　　

　　　　　　    又当且仅当 : ，即时，上式非

 　　　　　  

   所以，成立。

 bzoj2154

 

 

时间复杂度

 换元：令

 

/*

             

             

*/

此题的精髓就一个字，模 

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include 
 7 #include 
 8 #include 
 9 #include 
10 #include <set>
11 using namespace std;
12 #define file(x) freopen(x".in","r",stdin),freopen(x".out","w",stdout)
13 
14 const int mod=20101009,maxn=1e7+10;
15 int f[maxn],p[maxn],flag[maxn],cnt,S[maxn];
16 void init(int n,int m){
17   f[1]=1;
18   for(int i=2;i<=n;i++) {
19     if(!flag[i])p[++cnt]=i,f[i]=(1-i)%mod;
20     for(int j=1;j<=cnt && i*p[j]<=n;j++) {
21       flag[i*p[j]]=1;
22       if(i%p[j]==0){f[i*p[j]]=f[i]%mod;break;}
23       f[i*p[j]]=((long long)(f[i]%mod)*(f[p[j]]%mod))%mod;
24     }
25   }
26   for(int i=1;i<=m;i++)S[i]=((S[i]%mod)+((S[i-1]+i)%mod))%mod;
27 }
28 
29 int main(){
30   int n,m;scanf("%d%d",&n,&m);if(n>m)swap(n,m);
31   init(n,m);
32   int ans=0;
33   for(int Q=1;Q<=n;Q++)
34     ans=(ans+(((Q%mod)*(long long)f[Q]*(((long long)S[n/Q]*S[m/Q])%mod))%mod)%mod)%mod;
35   printf("%d\n",(ans+mod)%mod);
36   return 0;
37 }

 

 

 

f(n)=∑d|nμ(d)F(nd)=∑d|nμ(d)∑k|ndf(k)=∑k|nf(k)∑d|nkμ(d)

 

转载于:https://www.cnblogs.com/JasonCow/p/6550441.html

你可能感兴趣的:(Mobius反演定理-BZOJ2154)

  • 数学分析(十八)-隐函数定理及其应用1-隐函数4：隐函数极值问题 u013250861 数学分析数学分析
    f′(x)=−Fx(x,y)Fy(x,y)(5)f^{\prime}(x)=-\cfrac{F_{x}(x,y)}{F_{y}(x,y)}\quad\quad(5)f′(x)=−Fy(x,y)Fx(x,y)(5)y′′=−1Fy(Fxx+2Fxyy′+Fyyy′2)=2FxFyFxy−Fy2Fxx−Fx2FyyFy3,(
  • 线性代数和c语言先学哪个,线性代数和哪个更有用？ 段丞博 线性代数和c语言先学哪个
    一、从数学与应用数学这个专业来分析下“线性代数”和“高等数学”这两块的内容，无论哪块知识在“考研究生数学科目中的考试”都会涉汲到的，而且有些专业的考试也包括概率论与数理统计这块知识。线性代数和哪个更有用?1、线性代数内容：行列式、矩阵、向量、线性方程组、特征值和特征向量、二次型。2、高等数学内容：函数·极限·连续、导数与微分、不定积分、定积分及广义积分、中值定理的证明、常微分方程、一元微积分的应用
  • Python实现快速傅里叶变换（FFT） haodawei123 工作总结
    importnumpyasnpimportmatplotlib.pyplotasplt#采样点选择1400个，因为设置的信号频率分量最高为600赫兹，根据采样定理知采样频率要大于信号频率2倍，所以这里设置采#样频率为1400赫兹（即一秒内有1400个采样点，一样意思的）x=np.linspace(0,1,1400)#设置需要采样的信号，频率分量有180，390和600y=7np.sin(2np.p
  • 如何理解，在数学上完备的 这样的描述？ fK0pS 经验分享
    如何理解，在数学上完备的这样的描述？在数学中，"完备"这一术语具有多个含义，具体取决于它应用的上下文。以下是几个常见领域中“完备”的定义和理解：完备性定理（逻辑与数学基础）：在逻辑和数学基础中，特别是与形式语言和证明系统相关的领域，完备性通常指的是一个系统能够证明所有在该系统内部被认为是“真”的命题。换句话说，如果一个命题在某个逻辑系统中是真的（即，在所有模型中为真），则该系统应该能够提供一个证明
  • Spring Boot在Java领域的分布式系统应用 Java技术栈实战 javaspringbootwpfai
    SpringBoot在Java领域的分布式系统应用关键词：SpringBoot、分布式系统、微服务架构、服务治理、分布式配置、服务容错、Java开发摘要：本文系统解析SpringBoot在Java分布式系统中的核心应用，从基础架构到高级实践逐层展开。首先阐述分布式系统核心概念与SpringBoot的技术优势，通过CAP定理、一致性模型等理论构建技术框架；然后结合具体代码示例讲解服务注册发现、配置管
  • 第九课：大白话教你朴素贝叶斯 顽强卖力 机器学习-深度学习-神经网络算法python大数据数据分析
    这节课咱们来聊聊朴素贝叶斯（NaiveBayes），这个算法名字听起来像是个“天真无邪的数学小天才”，但其实它是个超级实用的分类工具！我会用最接地气的方式，从定义讲到代码实战，保证你笑着学会，还能拿去忽悠朋友！一：朴素贝叶斯是啥？——当概率论遇上“天真”假设1.1定义：贝叶斯定理的“偷懒版”问题：你想判断一封邮件是不是垃圾邮件，或者一条评论是不是好评。贝叶斯定理（原版）：[P(A|B)=\frac
  • 贝叶斯算法：从概率推断到智能决策的基石 weixin_47233946 算法算法
    ##引言在人工智能与机器学习的蓬勃发展中，贝叶斯算法以其独特的概率推理方式和动态更新的特性，在垃圾邮件过滤、疾病诊断、推荐系统等关键领域展现出强大的应用价值。本文将从概率论基础出发，深入解析贝叶斯算法的核心思想及其实现方式，揭示这一统计学方法如何演变为现代智能系统的决策利器。---##一、贝叶斯定理：概率之门的钥匙###1.1基本公式表述贝叶斯定理的数学表达式揭示事件间的关联关系：$$P(A|B)
  • [信号与系统]IIR滤波器与FIR滤波器的表达、性质以及一些分析 庭师_Official 信号与系统信号与系统信号处理
    前言阅读本文需要阅读一些前置知识[信号与系统]傅里叶变换、卷积定理、和为什么时域的卷积等于频域相乘。[信号与系统]有关滤波器的一些知识背景[信号与系统]关于LTI系统的转换方程、拉普拉斯变换和z变换[信号与系统]关于双线性变换IIR滤波器的数学表达式IIR（InfiniteImpulseResponse）滤波器的输出信号y[n]y[n]y[n]可以用输入信号x[n]x[n]x[n]和滤波器系数表示
  • 数学：什么是余弦定理？ 千码君2016 数学几何原本几何构造法向量点积法坐标系解析法反推角的大小合力大小文本向量相似性度量
    余弦定理是欧氏平面几何学基本定理，它是勾股定理的推广，描述了任意三角形中三条边和一个角的余弦之间的关系。具体内容如下：历史渊源：对余弦定理的研究可追溯到公元前3世纪欧几里得的《几何原本》，但最初它只是以几何定理的身份出现。直到16世纪，法国数学家韦达首次写出了三角形式的余弦定理。17-18世纪，对余弦定理的应用不多，直到19-20世纪，余弦定理才得到广泛应用。应用场景：在解三角形问题中，若已知三边
  • AI大模型学习路线（2025最新）神仙级大模型教程分享，非常详细收藏这一篇就够！ AI大模型-大飞 人工智能学习语言模型大模型大模型学习LLMAI大模型
    大模型学习路线图前排提示，文末有大模型AGI-CSDN独家资料包哦！第一阶段：基础知识准备在这个阶段，您需要打下坚实的数学基础和编程基础，这是学习任何机器学习和深度学习技术所必需的。1.数学基础线性代数：矩阵运算、向量空间、特征值与特征向量等。概率统计：随机变量、概率分布、贝叶斯定理等。微积分：梯度、偏导数、积分等。学习资料书籍：GilbertStrang，《线性代数及其应用》SheldonRos
  • 【C语言练习】100. 使用C语言实现简单的自然语言理解算法 视睿 从零开始学习机器人c语言算法开发语言排序算法
    100.使用C语言实现简单的自然语言理解算法100.使用C语言实现简单的自然语言理解算法关键词匹配算法简介示例代码：简单的关键词匹配算法代码说明示例运行扩展功能其他方法基于规则的方法统计机器学习方法C语言中统计机器学习方法概述常见统计机器学习算法的C实现贝叶斯定理基础算法核心思想常见变体实现示例（Python）优缺点优化库与工具性能与注意事项有限状态自动机（FSA）深度学习接口调用混合方法100.
  • Power Strings POJ - 2406（kmp算法求最小循环节）
    poj-2406题目大意：给出一个字符串问它最多由多少相同的字串组成如abababab由4个ab组成题目分析：要用到KMP中的next数组来计算最小循环节。KMP最小循环节、循环周期：定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。（1）如果len可以被len-next[len]整除，则表明字符串S可以完全
  • 08 Redis之集群的搭建和复制原理+哨兵机制+CAP定理+Raft算法
    5Redis集群2.8版本之前,Redis采用主从集群模式.实现了数据备份和读写分离2.8版本之后,Redis采用Sentinel哨兵集群模式,实现了集群的高可用5.1主从集群搭建首先,基本所有系统,“读”的压力都大于“写”的压力Redis的主从集群是一个“一主多从”的读写分离集群(运用哨兵机制后会升级为3主多从)。集群中的Master节点负责处理客户端的读写请求，而Slave节点仅能处理客户端的
  • 深度学习——激活函数 笨小古 深度强化学习深度学习人工智能
    深度学习——激活函数激活函数是人工是人工神经网络中一个关键的组成部分，它被设计用来引入非线性特性到神经网络模型中，使神经网络能够学习和逼近复杂的非线性映射关系。1.引入非线性能力没有激活函数的神经网络本质上只是线性变换的叠加，无论多少层也只能表示线性函数，能力有限。激活函数使网络可以逼近任意复杂函数（依据万能逼近定理）2.控制信息流动某些激活函数可以抑制部分神经元的输出（如ReLU），是模型更稀疏
  • 相机标定与校正原理及代码(Python、C++)实现 吃旺旺雪饼的小男孩 自动驾驶pythonc++自动驾驶
    相机标定与校正一、相机标定理论背景1.1相机模型1.2畸变模型二、详细标定流程2.1数据采集2.2角点提取2.3构造对应关系2.4标定求解2.5图像校正2.6标定精度分析三、Python代码详细示例四、C++代码详细示例五、常见问题与注意事项六、总结一、相机标定理论背景1.1相机模型针孔模型：相机可以用针孔模型描述，即假设所有光线都通过一个单一的光心，然后在成像平面上成像。该模型定义了相机的内参和
  • 扩展欧几里得算法求逆元 hesorchen #扩展欧几里得算法#逆元
    扩展欧几里得算法应该是最优的求逆元算法之一，他和费马小定理具有同样的时间复杂度O(log(n))O(log(n))O(log(n))，但是费马小定理需要模数为质数，扩展欧几里得算法则不需要。逆元定义若aaa与ppp互素，则满足(a×x)modp=1(a\timesx)modp=1(a×x)modp=1的xxx为aaa的逆元。显然，有(k×p+1)modp=1(k\timesp+1)modp=1(k
  • 读书笔记—颠覆式创新：移动互联网时代的生存法则 weixin_33688840 操作系统嵌入式移动开发
    颠覆式创新：移动互联网时代的生存法则作者：李善友引言有一个非常著名的哥德尔第一定理。它这样讲：任何一个体系，它必是内部和外部自洽的，这样才能有效运行。但是任何一个内部逻辑完全自洽的体系，一定存在自身的边界，一旦越过边界，这套体系一定是失效的，边界外是另一个新的体系。哥德尔是一个数学家，他的体系是一个纯粹的数学体系，即便是这样的数学体系，也会存在逻辑陷阱，何况其他体系呢？我们生活在一个已知的世界，往
  • 程序员转向人工智能 CoderIsArt 机器学习与深度学习人工智能
    以下是针对程序员转向人工智能（AI）领域的学习路线建议，分为基础、核心技术和进阶方向，结合你的编程背景进行优化：1.夯实基础数学基础（选择性补足，边学边用）线性代数：矩阵运算、特征值、张量（深度学习基础）概率与统计：贝叶斯定理、分布、假设检验微积分：梯度、导数（优化算法核心）优化算法：梯度下降、随机梯度下降（SGD）学习资源：3Blue1Brown（视频）、《程序员的数学》系列编程工具Python
  • 大数定律与中心极限定理：概率论的双子星 Algo-hx 概率论与数理统计概率论
    目录引言5大数定律与中心极限定理5.1大数定律：频率的稳定性5.1.1辛钦大数定律定理内容5.1.2伯努利大数定律定理内容5.1.3切比雪夫大数定律定理内容对比总结表5.2中心极限定理：正态分布的普适性5.2.1独立同分布情形定理内容图释5.2.2李雅普诺夫定理定理内容核心思想图释5.2.3棣莫弗-拉普拉斯定理定理内容应用条件图释对比总结表5.3定理对比：LLNvsCLT引言当随机现象的个体行为无
  • 通信之PCM 玖Yee 信息与通信
    PCM即脉冲编码调制，是一种将模拟信号转换为数字信号的技术。原理-采样：对模拟信号按一定的时间间隔进行采样，获取离散的样本值。根据奈奎斯特采样定理，采样频率应不低于模拟信号最高频率的两倍，以保证能够无失真地恢复原始信号。-量化：将采样得到的样本值按照一定的量化等级进行量化，将其映射到有限个离散的数值上。量化过程会引入量化误差，量化等级越多，量化误差越小，信号还原度越高。-编码：把量化后的数值用二进
  • 网络流总结 癹魃♭ 图论算法
    目录一些概念最大流最大流—最小割定理算法实现——FF增广EK算法Dinic算法经典模型1.1无源汇上下界可行流1.2有源汇上下界可行流1.3有源汇上下界最大流1.3有源汇上下界最小流一些trick最小割求法模型求割边数量基本模型平面图最小割转对偶图最短路最大权闭合图最大密度子图最小点权覆盖集最大点权独立集最小路径覆盖文理分科模型切糕模型（距离限制模型）最小割树费用流求法建模技巧拆点有源汇上下界最小
  • 探索依赖类型：从理论到实践 t0_54program 大数据与人工智能个人开发
    在编程语言的广袤世界里，依赖类型（DependentTypes）宛如一颗璀璨的明珠，逐渐吸引着众多开发者的目光。它不仅为我们带来了更为精确和灵活的类型表达，还在定理证明、元编程等领域展现出了巨大的潜力。依赖类型的定义与理解依赖类型，简单来说，就是类型可以依赖于值。在传统的编程语言如Haskell和Java中，我们常见的是类型依赖于其他类型，比如List类型需要指定其内部元素的类型，像ListofI
  • 【概率论】正态分布的由来——从大一同学的视角出发 应有光 基础知识概率论机器学习
    数学系大佬勿喷，本文以非数同学的视角出发0.启发与思考正态分布平时常常遇到，无论是在概率论中的“中心极限定理”，还是平时在学习ML中遇到的“高斯混合模型”，或者是在深度学习中，常常将一些数据假设为正态分布的情况。我们平时可能由于知到中心极限定理，因此默认正态分布是一个很好的分布。但是，这为什么不能是平均分布呢？二项分布呢？泊松分布？或者是其它抽样分布？接下来我们将简要探讨正态分布的由来：1.背景我
  • 机器学习新手指南：用Python实现贝叶斯方法与概率模型 人工智能教程 机器学习python人工智能深度学习cnn自然语言处理分类
    在机器学习的世界里，贝叶斯方法和概率模型是一类非常重要的工具。它们通过概率的方式来建模和解决问题，能够提供对数据的深刻理解和预测的不确定性估计。今天，我们将从零开始，用Python实现一个简单的贝叶斯分类器，带你走进贝叶斯方法的世界！一、贝叶斯方法与概率模型：初识（一）什么是贝叶斯方法？贝叶斯方法是一种基于贝叶斯定理的统计方法，它通过结合先验知识和数据来更新对问题的理解。贝叶斯定理的核心公式如下：
  • 【大模型学习路线首发】 AI大模型学习路线：（非常详细）AI大模型学习路线，收藏这一篇就够了！ AI大模型-大飞 人工智能学习程序员大模型学习AI大模型大模型大模型教程
    1.打好基础：数学与编程数学基础线性代数：理解矩阵、向量、特征值、特征向量等概念。推荐课程：KhanAcademy的线性代数课程、MIT的线性代数公开课。微积分：掌握导数、积分、多变量微积分等基础知识。推荐课程：KhanAcademy的微积分课程、MIT的微积分公开课。概率与统计：理解概率分布、贝叶斯定理、统计推断等概念。推荐课程：KhanAcademy的概率与统计课程、Coursera的“Pro
  • 大矩阵可以分解为低秩矩阵的乘积 二分掌柜的 数学物理矩阵线性代数
    大矩阵可以分解为低秩矩阵的乘积flyfish核心结论：矩阵的秩分解定理任何矩阵均可分解为两个秩等于其自身秩的矩阵的乘积。设矩阵A∈Rm×nA\in\mathbb{R}^{m\timesn}A∈Rm×n的秩为rrr，则存在矩阵B∈Rm×rB\in\mathbb{R}^{m\timesr}B∈Rm×r和C∈Rr×nC\in\mathbb{R}^{r\timesn}C∈Rr×n，使得A=BCA=BCA=
  • 样本与抽样分布：统计推断的基石 Algo-hx 概率论与数理统计概率论
    目录引言6样本与抽样分布6.1总体与样本核心概念6.2统计量：样本的数学摘要定义常用统计量重要性质证明：E(S2)=σ2E(S^2)=\sigma^2E(S2)=σ26.3三大抽样分布：统计推断的支柱6.3.1χ2\chi^2χ2分布：多个独立标准正态分布变量的平方和定义性质6.3.2ttt分布（学生氏分布）定义性质6.3.3FFF分布定义性质6.4正态总体的抽样分布定理6.4.1单正态总体情形6
  • NewSQL 架构设计：如何实现高性能与高可用性 AI天才研究院 ai
    NewSQL架构设计：如何实现高性能与高可用性关键词：NewSQL、分布式数据库、高性能、高可用性、ACID、CAP定理、分布式事务摘要：本文将深入解析NewSQL数据库的核心设计思想，通过生活类比、技术原理解读和实战案例，系统讲解其如何在保证传统关系型数据库ACID特性的同时，实现NoSQL级别的扩展性与高可用性。我们将从核心概念、架构设计、关键技术（如分布式事务、一致性协议）到实际应用场景，逐
  • 高等代数(四)-矩阵03：矩阵乘积的行列式与秩 u013250861 高等代数矩阵线性代数
    §3§3§3矩阵乘积的行列式与秩在这一节我们来看一下矩阵乘积的行列式与秩和它的因子的行列式与秋的关系.关于乘积的行列式有定理1设A,B\boldsymbol{A},\boldsymbol{B}A,B是数域PPP上的两个n×nn\timesnn×n矩阵,那么∣AB˙∣=∣A∣∣B∣.|\dot{AB}|=|A||B|\text{.}∣AB˙∣=∣A∣∣B∣.即矩阵乘积的行列式等于它的因子的行列式的乘
  • MongoDB：大数据分布式存储的理想之选 大数据洞察 mongodb大数据分布式ai
    MongoDB分布式存储架构：从第一性原理到大数据实践的技术全景解析关键词MongoDB、分布式存储、NoSQL、大数据分片、副本集、CAP定理、BASE理论摘要本报告以MongoDB为核心，系统解析其作为大数据分布式存储理想之选的技术本质。通过第一性原理推导（CAP/BASE理论）、层次化架构拆解（分片/副本集/存储引擎）、多维度实践验证（性能优化/部署策略/场景适配），构建从理论到落地的完整知
  • Java 并发包之线程池和原子计数 lijingyao8206 Java计数ThreadPool并发包java线程池
    对于大数据量关联的业务处理逻辑，比较直接的想法就是用JDK提供的并发包去解决多线程情况下的业务数据处理。线程池可以提供很好的管理线程的方式，并且可以提高线程利用率，并发包中的原子计数在多线程的情况下可以让我们避免去写一些同步代码。     这里就先把jdk并发包中的线程池处理器ThreadPoolExecutor 以原子计数类AomicInteger 和倒数计时锁C
  • java编程思想 抽象类和接口 百合不是茶 java抽象类接口
    接口c++对接口和内部类只有简介的支持,但在java中有队这些类的直接支持   1 ,抽象类 :  如果一个类包含一个或多个抽象方法,该类必须限定为抽象类(否者编译器报错)   抽象方法 : 在方法中仅有声明而没有方法体    package com.wj.Interface;
  • [房地产与大数据]房地产数据挖掘系统 comsci 数据挖掘
           随着一个关键核心技术的突破,我们已经是独立自主的开发某些先进模块,但是要完全实现,还需要一定的时间...        所以,除了代码工作以外,我们还需要关心一下非技术领域的事件..比如说房地产     &nb
  • 数组队列总结 沐刃青蛟 数组队列
          数组队列是一种大小可以改变，类型没有定死的类似数组的工具。不过与数组相比，它更具有灵活性。因为它不但不用担心越界问题，而且因为泛型（类似c++中模板的东西）的存在而支持各种类型。      以下是数组队列的功能实现代码：   import List.Student; public class
  • Oracle存储过程无法编译的解决方法 IT独行者 oracle存储过程　
    今天同事修改Oracle存储过程又导致2个过程无法被编译，流程规范上的东西，Dave 这里不多说，看看怎么解决问题。   1.     查看无效对象 XEZF@xezf(qs-xezf-db1)> select object_name,object_type,status from all_objects where status='IN
  • 重装系统之后oracle恢复 文强chu oracle
    前几天正在使用电脑，没有暂停oracle的各种服务。 突然win8.1系统奔溃，无法修复，开机时系统 提示正在搜集错误信息，然后再开机，再提示的无限循环中。 无耐我拿出系统u盘 准备重装系统，没想到竟然无法从u盘引导成功。 晚上到外面早了一家修电脑店，让人家给装了个系统，并且那哥们在我没反应过来的时候， 直接把我的c盘给格式化了 并且清理了注册表，再装系统。 然后的结果就是我的oracl
  • python学习二（ 一些基础语法） 小桔子 pthon基础语法
    紧接着把！昨天没看继续看django 官方教程，学了下python的基本语法 与c类语言还是有些小差别： 1.ptyhon的源文件以UTF-8编码格式 2. /   除 结果浮点型 //  除 结果整形 %   除 取余数 *   乘 **  乘方 eg 5**2 结果是5的2次方25 _&
  • svn 常用命令 aichenglong SVN版本回退
    1 svn回退版本   1)在window中选择log,根据想要回退的内容,选择revert this version或revert chanages from this version 两者的区别:   revert this version:表示回退到当前版本(该版本后的版本全部作废)   revert chanages from this versio
  • 某小公司面试归来 alafqq 面试
    先填单子，还要写笔试题，我以时间为急，拒绝了它。。时间宝贵。 老拿这些对付毕业生的东东来吓唬我。。 面试官很刁难，问了几个问题，记录下； 1，包的范围。。。public,private,protect. --悲剧了 2，hashcode方法和equals方法的区别。谁覆盖谁.结果，他说我说反了。 3，最恶心的一道题，抽象类继承抽象类吗？（察，一般它都是被继承的啊） 4，stru
  • 动态数组的存储速度比较 集合框架 百合不是茶 集合框架
    集合框架： 自定义数据结构(增删改查等) package 数组; /** * 创建动态数组 * @author 百合 * */ public class ArrayDemo{ //定义一个数组来存放数据 String[] src = new String[0]; /** * 增加元素加入容器 * @param s要加入容器
  • 用JS实现一个JS对象，对象里有两个属性一个方法 bijian1013 js对象
    <html> <head> </head> <body> 用js代码实现一个js对象，对象里有两个属性，一个方法 </body> <script> var obj={a:'1234567',b:'bbbbbbbbbb',c:function(x){
  • 探索JUnit4扩展：使用Rule bijian1013 java单元测试JUnitRule
            在上一篇文章中，讨论了使用Runner扩展JUnit4的方式，即直接修改Test Runner的实现(BlockJUnit4ClassRunner)。但这种方法显然不便于灵活地添加或删除扩展功能。下面将使用JUnit4.7才开始引入的扩展方式——Rule来实现相同的扩展功能。 1. Rule       &n
  • [Gson一]非泛型POJO对象的反序列化 bit1129 POJO
    当要将JSON数据串反序列化自身为非泛型的POJO时，使用Gson.fromJson(String, Class)方法。自身为非泛型的POJO的包括两种： 1. POJO对象不包含任何泛型的字段 2. POJO对象包含泛型字段，例如泛型集合或者泛型类 Data类 a.不是泛型类， b.Data中的集合List和Map都是泛型的 c.Data中不包含其它的POJO    
  • 【Kakfa五】Kafka Producer和Consumer基本使用 bit1129 kafka
    0.Kafka服务器的配置 一个Broker， 一个Topic Topic中只有一个Partition（）   1. Producer： package kafka.examples.producers; import kafka.producer.KeyedMessage; import kafka.javaapi.producer.Producer; impor
  • lsyncd实时同步搭建指南——取代rsync+inotify ronin47
    1. 几大实时同步工具比较 1.1 inotify + rsync 最近一直在寻求生产服务服务器上的同步替代方案，原先使用的是 inotify + rsync，但随着文件数量的增大到100W+，目录下的文件列表就达20M，在网络状况不佳或者限速的情况下，变更的文件可能10来个才几M，却因此要发送的文件列表就达20M，严重减低的带宽的使用效率以及同步效率；更为要紧的是，加入inotify
  • java-9. 判断整数序列是不是二元查找树的后序遍历结果 bylijinnan java
    public class IsBinTreePostTraverse{ static boolean isBSTPostOrder(int[] a){ if(a==null){ return false; } /*1.只有一个结点时，肯定是查找树 *2.只有两个结点时，肯定是查找树。例如{5,6}对应的BST是 6 {6,5}对应的BST是
  • MySQL的sum函数返回的类型 bylijinnan javaspringsqlmysqljdbc
    今天项目切换数据库时，出错 访问数据库的代码大概是这样： String sql = "select sum(number) as sumNumberOfOneDay from tableName"; List<Map> rows = getJdbcTemplate().queryForList(sql); for (Map row : rows
  • java设计模式之单例模式 chicony java设计模式
    在阎宏博士的《JAVA与模式》一书中开头是这样描述单例模式的： 　　作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。 单例模式的结构 　　单例模式的特点： 单例类只能有一个实例。 单例类必须自己创建自己的唯一实例。 单例类必须给所有其他对象提供这一实例。 　　饿汉式单例类   publ
  • javascript取当月最后一天 ctrain JavaScript
    <!--javascript取当月最后一天--> <script language=javascript> var current = new Date(); var year = current.getYear(); var month = current.getMonth(); showMonthLastDay(year, mont
  • linux tune2fs命令详解 daizj linuxtune2fs查看系统文件块信息
    一.简介： tune2fs是调整和查看ext2/ext3文件系统的文件系统参数，Windows下面如果出现意外断电死机情况，下次开机一般都会出现系统自检。Linux系统下面也有文件系统自检，而且是可以通过tune2fs命令，自行定义自检周期及方式。 二.用法： Usage: tune2fs [-c max_mounts_count] [-e errors_behavior] [-g grou
  • 做有中国特色的程序员 dcj3sjt126com 程序员
      从出版业说起 网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。 许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有
  • Android：TextView属性大全 dcj3sjt126com textview
    android:autoLink    设置是否当文本为URL链接/email/电话号码/map时，文本显示为可点击的链接。可选值(none/web/email/phone/map/all)  android:autoText    如果设置，将自动执行输入值的拼写纠正。此处无效果，在显示输入法并输
  • tomcat虚拟目录安装及其配置 eksliang tomcat配置说明tomca部署web应用tomcat虚拟目录安装
    转载请出自出处：http://eksliang.iteye.com/blog/2097184 1.-------------------------------------------tomcat  目录结构 config：存放tomcat的配置文件 temp  ：存放tomcat跑起来后存放临时文件用的 work   ： 当第一次访问应用中的jsp
  • 浅谈：APP有哪些常被黑客利用的安全漏洞 gg163 APP
    首先，说到APP的安全漏洞，身为程序猿的大家应该不陌生；如果抛开安卓自身开源的问题的话，其主要产生的原因就是开发过程中疏忽或者代码不严谨引起的。但这些责任也不能怪在程序猿头上，有时会因为BOSS时间催得紧等很多可观原因。由国内移动应用安全检测团队爱内测（ineice.com）的CTO给我们浅谈关于Android 系统的开源设计以及生态环境。 1. 应用反编译漏洞：APK 包非常容易被反编译成可读
  • C#根据网址生成静态页面 hvt Web.netC#asp.nethovertree
    HoverTree开源项目中HoverTreeWeb.HVTPanel的Index.aspx文件是后台管理的首页。包含生成留言板首页，以及显示用户名，退出等功能。根据网址生成页面的方法：   bool CreateHtmlFile(string url, string path) { //http://keleyi.com/a/bjae/3d10wfax.htm stri
  • SVG 教程 （一） 天梯梦 svg
    SVG 简介 SVG 是使用 XML 来描述二维图形和绘图程序的语言。 学习之前应具备的基础知识： 继续学习之前，你应该对以下内容有基本的了解： HTML XML 基础 如果希望首先学习这些内容，请在本站的首页选择相应的教程。 什么是SVG？ SVG 指可伸缩矢量图形 (Scalable Vector Graphics) SVG 用来定义用于网络的基于矢量
  • 一个简单的java栈 luyulong java数据结构栈
    public class MyStack { private long[] arr; private int top; public MyStack() { arr = new long[10]; top = -1; } public MyStack(int maxsize) { arr = new long[maxsize]; top
  • 基础数据结构和算法八：Binary search sunwinner AlgorithmBinary search
    Binary search needs an ordered array so that it can use array indexing to dramatically reduce the number of compares required for each search, using the classic and venerable binary search algori
  • 12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 刘星宇 c面试
    12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 1.gets()函数 问：请找出下面代码里的问题： #include<stdio.h> int main(void) {     char buff[10];     memset(buff,0,sizeof(buff));
  • ITeye 7月技术图书有奖试读获奖名单公布 ITeye管理员 活动ITeye试读
    ITeye携手人民邮电出版社图灵教育共同举办的7月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 7月试读活动回顾： http://webmaster.iteye.com/blog/2092746 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）： 《Java性能优化权威指南》
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他