Andymion
Andymion

HDU-5514 Frogs

　　题目大意是给定一些(n)青蛙及其跳跃的步数和方法，给定一些石头，编号从1~m，问所有曾经被青蛙跳过的石头的编号的和。

　　思路

　　　　容斥定理

　　从题目中很容易得出每一个青蛙的跳过的石头编号是k * gcd(m, frogi) {m/ gcd(m, frogi) >= k >= 1}，这样用等差数列求和公式就能求出

　　每一个青蛙所跳过的石头编号的和。但是有一些石头是被重复计算的。这样就用到了容斥原理

　　wiki百科 https://en.wikipedia.org/wiki/Inclusion%E2%80%93exclusion_principle

　　训练时没有做出来，参考了大牛的思路。http://www.cnblogs.com/Quinte/p/4932471.html

　　可以先把m所有的因子求出来，排好序。 对于每一个是青蛙跳过的石头编号的倍数的因子进行标记，表示该因子做了贡献，

　　做贡献的次数用一个数组或者map保存起来，然后把所有因子从小到大进行扫描，如果当前因子要做贡献，则进行加和，同

　　时把所有是该因子倍数的因子要加和的次数减去当前因子做贡献的次数。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;
const int maxn = 100000 + 10;
int n, m;
int f[maxn];
bool vis[maxn];
map times;

int gcd(int a, int b){
    return a == 0 ? b : gcd(b % a ,a);
}

LL solve(){
    LL sum = 0;
    vector fact;
    times.clear();
    memset(vis, false, sizeof vis);
    for(int i = 1; i <= int(sqrt(m) + 0.5); ++i){
        if(m % i == 0) {fact.push_back(i); times[i] = 0;
            if(i * i != m) {fact.push_back(m / i); times[m / i] = 0;}
        }
    }
    sort(fact.begin(), fact.end());
    for(int i = 0; i < n; ++i){
        int x = gcd(f[i], m);
        for(int j = 0; j < fact.size(); ++j){
            if(fact[j] % x == 0) vis[j] = true;
        }
    }
    fact.pop_back();
    //Inclusion_exclusion principle
    for(int i = 0; i < fact.size(); ++i){
        if((int)vis[i] != times[i]){
            int t = m / fact[i];
            sum += (LL)t * (t - 1) * fact[i] / 2 * ((int)vis[i] - times[i]);
            t = vis[i] - times[i];
            for(int j = i + 1; j < fact.size(); ++j){
                if(fact[j] % fact[i] == 0) times[j] += t;
            }
        }
    }

    return sum;
}

int main()
{
    int T; scanf("%d", &T);
    int kase = 0;
    while(T --){ scanf("%d %d", &n, &m);
        for(int i = 0; i < n; ++i ){
            scanf("%d",&f[i]);
        }
        printf("Case #%d: %I64d\n", ++kase, solve());
    }
    return 0;
}

你可能感兴趣的:(容斥定理,数学)

  • C# 计算两个坐标的距离 StevenChen85 上位机c#算法机器学习
    C#计算两个坐标的距离在C#中，计算两点之间的距离可以使用数学上的三角函数。以下是一个简单的方法，使用点积公式计算两个坐标点之间的距离publicstaticdoubleCalculateDistance(doublex1,doubley1,doublex2,doubley2){doubledeltaX=x2-x1;doubledeltaY=y2-y1;returnMath.Sqrt(deltaX
  • python logistic regression_机器学习算法与Python实践之逻辑回归（Logistic Regression） weixin_39702649 pythonlogisticregression
    机器学习算法与Python实践这个系列主要是参考下载地址：https://bbs.pinggu.org/thread-2256090-1-1.html一、逻辑回归(LogisticRegression)Logisticregression(逻辑回归)是当前业界比较常用的机器学习方法，用于估计某种事物的可能性。之前在经典之作《数学之美》中也看到了它用于广告预测，也就是根据某广告被用户点击的可能性，把
  • 2023-09-14 草菇家的妖精
    你一直以为自己停留在几岁？有时候看到路上，街口拐角有穿着校服的学生走过，我会以为我距离他们并不遥远。我以为那是离自己很近的事。似乎就在去年，或许前年，反正我不久前应该也是还在教室里刷题，身边还是坐了三年没换的同桌。数学老师还在分析三角函数，语文课依旧是我补觉的时间。我喜欢的东西还没怎么变。喜欢看动漫，听一样的歌，夏天了想去看海，想在周末的时候约以前的同学一起走街串巷。可总有那么些时候，我会突然察觉
  • “鼠”敢玩“猫”为那般 界外田戈
    “鼠”敢玩“猫”为那般考试，难免有学生作弊。但学生作弊也只能胆小如鼠，偷偷摸摸。教师如猫，稍微一动，“鼠”即收敛，不敢和猫正面交锋。但虎落平原被犬欺，笔者在在一年的期末质量检测中，被中心小学派到一所偏远的学校监考，上演了一出“鼠玩猫”的闹剧。6月28日，市教委对三年级语数进行素质教育阶段性质量检测。我被派出去监考。9：40至10：40考数学。我监考第一考室，32人。起初20分钟，学生秩序正常，只是
  • 现在要求输出所有在m和n范围内的水仙花数_Python面试案例：求水仙花数 weixin_39638526 输入三个数按从小到大顺序输出
    题目描述数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：现在要求输出所有在m和n范围内的水仙花数。输入/输出示例对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;如果给定的范围内不存在水仙花数，则输出no;每个测试实例的输出
  • Python中数据处理的常用库-其功能。 Good_tea_h python开发语言
    在Python中，数据处理的常用库众多，它们各自在数据处理的不同方面发挥着重要作用。以下是一些常用的Python数据处理库及其功能的详细阐述：1.NumPy功能概述：NumPy是Python中用于科学计算的基础库，它提供了高性能的多维数组对象以及操作这些数组的工具。NumPy的数组（ndarray）是Python列表的扩展，支持大量的维度，且数组元素类型必须相同。NumPy还提供了大量的数学函数库
  • 经验笔记：拓扑学在计算机科学中的应用及原理 漆黑的莫莫 随手笔记笔记拓扑学
    拓扑学在计算机科学中的应用及原理笔记引言拓扑学是数学的一个分支，专注于空间中的点的关系以及在连续变换下不变的性质。它提供了一种强大的框架，用于分析和理解数据集的结构。在计算机科学中，拓扑学的应用非常广泛，涵盖了从网络设计到数据结构优化，再到高级数据分析等多个方面。1.计算机网络设计应用：拓扑学在计算机网络设计中的应用主要体现在网络结构的选择上。网络拓扑决定了节点之间的连接方式，影响网络的性能、可扩
  • 每日一题：Leetcode-224 基本计算器 L.2626 Leetcode面试题算法
    力扣题目解题思路java代码力扣题目：给你一个字符串表达式s，请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如eval()。示例1：输入：s="1+1"输出：2示例2：输入：s="2-1+2"输出：3示例3：输入：s="(1+(4+5+2)-3)+(6+8)"输出：23解题思路：算法原理：这道题使用两个栈，一个数字栈numStack存储数字，
  • 模型评估：可决系数与纳什效率系数 ~hello world~ 学习笔记机器学习python人工智能
    1、可决系数R2  可决系数（Coefficientofdetermination，R）是用来度量一个统计模型的拟合优度的。其数学表达式如下：式中：yi是变量观测值；y‾\overline{y}y是变量观测值的均值；  y^i\hat{y}_iy^i是统计模型的变量模拟值；  R2的取值范围为[0,1]。2、纳什效率系数NSE  纳什效率系数（Nash-SutcliffeEfficiency,NS
  • 别把波动性和风险混为一谈 noob_financier
    投资组合中有个要计算的指标就是波动性，一些人将波动性和风险挂钩，并认同两者为相同的。这其实是错误的想法。“波动性和风险不是一回事，但出于仍不太清楚的原因，大多数投资界选择将它们视为一回事。唯一有意义的是，从上世纪50年代开始主宰金融世界的数学家们迫切希望得到他们能够计算的东西，而过去周期性回报的方差似乎是最佳选择。Buttonwood在最新一期《经济学人》杂志上写道:“一些金融界人士对学术界嗤之以
  • 《无证之罪》-严谨精彩的推理与无法舍弃的情谊 懿轮明月
    第一次看这本小说时画的，比较拙劣作者紫金陈湖南人民出版社2014.2.1主要人物骆闻（曾经是宁市公安局刑技处处长，省公安厅刑侦专家组成员，法医和物鉴两项全能专家，总是斜挂着一个挎包，八年前妻子和四岁的女儿在家失踪）郭羽（程序员，老家有父母和残疾的妹妹需要照顾，性格内向胆怯）朱福来（重庆面馆老板，瘦小，瘸子，不太说话）朱慧如（朱福来妹妹，聪慧开朗）严良（浙大数学系老师，曾经是省厅专家组成员）这本小说
  • 2024国赛数学建模C题思路模型代码分析 数模竞赛pawn 数学建模比赛数学建模
    开始在本帖实时更新2024国赛数学建模赛题思路代码，文章末尾获取！持续为更新参考思路赛题思路会持续进行思路模型分析，下自行获取。C题思路：（比赛开始后第一时间更新）竞赛开始时间2024年9月5日18:00选题截止&作品提交截止时间2024年9月8日20:00通常数学建模竞赛由三人组队，队内定位可以划分为建模手、编程手、论文手，每个人的分工和定位如下：建模手：建模手是数学建模中的关键，负责确定做题思
  • 2024国赛数学建模评价类算法解析，2024国赛数学建模C题思路模型代码解析 灿灿数模 数学建模
    2024国赛数学建模评价类算法解析，2024国赛数学建模C题思路模型代码解析：9.5开赛后第一时间更新，更新见文末名片1层次分析法基本思想是定性与定量相结合的多准则决策、评价方法。将决策的有关元素分解成目标层、准则层和方案层，并通过人们的判断对决策方案的优劣进行排序，在此基础上进行定性和定量分析。它把人的思维过程层次化、数量化，并用数学为分析、决策、评价、预报和控制提供定量的依据。基本步骤构建层次
  • 12月20日记录 风铃的和音
    复习阶段，闺女作业很多，根本没有时间顾及其他，每晚回家都在写作业，写作业，似乎没啥好记录，所以停了几天的日记。单元卷考试也进入密集阶段，语数都是一天一考的节奏。她数学保持在95以上，语文88以上。好像还不太适应部编语文的难度，考过3次了都没上90。后边要针对出错点多练练。IAP数学综合评价的结果发下来了。显示她的语言理解，空间想象等能力都远超全国同龄孩子的平均水平。计算和综合实践操作能力低于平均水
  • 备战2024数学建模国赛（模型十八）：拟合模型 优秀案例（二）高温作业服设计 2024年数学建模国赛 备战2024数学建模国赛备战2024数学建模数学建模2024年数学建模国赛数学建模国赛算法拟合模型
    专栏内容(赛前预售价99，比赛期间299):2024数学建模国赛期间会发布思路、代码和优秀论文。（本专栏达不到国一的水平，适用于有一点点基础冲击省奖的同学，近两年有二十几个国二，但是达不到国一，普遍获得省奖，请勿盲目订阅）python全套教程（一百篇博客）：从新手到掌握使用python，可以对数学建模问题进行建模分析。35套模型算法（优秀论文示例）：马尔科夫模型、遗传算法、逻辑回归、逐步回归、蚁群
  • 2024年数学建模国赛 35个优秀算法模型优秀论文，备战2024年数学建模国赛目录 2024年数学建模国赛 备战2024数学建模国赛备战2024数学建模数学建模算法2024年数学建模国赛快速完成数学建模论文数学建模国赛论文优秀案例数学建模国赛2024
    专栏内容(赛前预售价69，比赛期间299):2024数学建模国赛期间会发布思路、代码和优秀论文。（本专栏达不到国一的水平，适用于有一点点基础冲击省奖的同学，近两年有二十几个国二，但是达不到国一，普遍获得省奖，请勿盲目订阅）https://blog.csdn.net/m0_52343631/category_12482955.htmlpython全套教程（一百篇博客）：从新手到掌握使用python，
  • 备战2024数学建模国赛（模型六）：多元回归 优秀案例（一）颜色与物质浓度的辨识问题 2024年数学建模国赛 备战2024数学建模国赛备战2024数学建模数学建模多元回归2024数学建模国赛2024matlab备战数学建模国赛国赛思路代码
    专栏内容(赛前预售价99，比赛期间299):2024数学建模国赛期间会发布思路、代码和优秀论文。（本专栏达不到国一的水平，适用于有一点点基础冲击省奖的同学，近两年有二十几个国二，但是达不到国一，普遍获得省奖，请勿盲目订阅）python全套教程（一百篇博客）：从新手到掌握使用python，可以对数学建模问题进行建模分析。35套模型算法（优秀论文示例）：马尔科夫模型、遗传算法、逻辑回归、逐步回归、蚁群
  • 2021-10-11 冉来如此
    Voscreen练听力，ChinaDaily练阅读，Rachel'sEnglish练音标生活口语作文纸条，西窗烛，微信读书，不背英语，烧杯，微软数学，1.拼音发音点读2.小学古诗学习3.小学成语学习4.数学加减算数5.小学英语录音6.猜猜猜我最棒1靠谱背单词2.古诗文网3.Mathfuns每日英语听力，voscreen，搜狗翻译，pitaya，墨墨背单词，扇贝，不背单词中国诗词大会1：墨墨背单词2
  • 【图论简介】 WA-自动机 图论深度优先算法架构后端前端面试
    图论简介图论是一门数学分支，主要研究图（Graph）的性质、结构和应用。图论在计算机科学、网络理论、优化问题、生物信息学等多个领域都有广泛的应用。本文将简要介绍图论的基本概念、常见算法及其在实际中的应用。一、图的基本概念图（Graph）：图是由一组顶点（Vertices）和连接顶点的边（Edges）组成的结构。可以表示为(G=(V,E))，其中(V)是顶点的集合，(E)是边的集合。根据边的不同属性
  • 补作业 徍音_
    图片发自App两天没写了，太忙了！前几天闺女参加书画大赛，她从初中开始两年没画画了，要参加比赛需要好好练习练习，忙得她也没时间休息！闺女的学习进入瓶颈期，数学外语学的一塌糊涂，我干着急却没有办法！看起来也挺努力的，怎么就学不好呢？希望闺女早点摆脱学习的困扰，赶快进步起来！我呢，这几天白天上课，晚上回家改演讲稿，改ppt,一遍一遍总是不太满意，提意见的人各有自己的见解，我有点无所适从的感觉！参加个活
  • 我的同学转学了 赵瑞欣
    今天上午，第一节课是上的数学，数学老师讲着讲着，语文老师来了，语文老师说王靖童要转学，语文老师还说王靖童她的妈妈离这里的学校太远了，所以王靖童就去泰阳路小学，以后就不从这里上了，王靖童还说她还想我们呢？我们也会想王婧童的。他走的时候还说跟语文老师再见！
  • 比利时必玩打卡地系列--Mercator Museum 陈岩ludovic
    MercatorMuseum坐标：SINT-NIKLAAS,BELGIUMGerardMercator于1512年出生在比利时的Rupelmonde。作为一个年轻人，他证明了自己是一位熟练的绘图员，雕刻师和乐器制造者，以及一位精明的数学家。就像当时的时尚一样，他将自己的名字从GerarddeKremer改为拉丁版“Mercator”。他首先通过帮助地球仪的刻字和组装来熟悉地图制作，但他很快就开始设
  • 1001 害死人不偿命的(3n+1)猜想 (15) 芒果皮蛋粥
    1001害死人不偿命的(3n+1)猜想(15)（15分）卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人
  • 2018-09-15 浮生梦苏
    Minerva大学注重于教会学生如何思考，而不是僵化记忆。因此Minerva学生大学第一年将会学习Minerva自编的基石课程，其中贯彻了129种跨学科的思维方式。基石课程总共有四门，其中包括:FormalAnalyses：形式分析。包括数学，逻辑，计算机，数据分析，统计概率，建模等等这些注重纯逻辑推理和计算的东西。EmpiricalAnalyses：实证分析。包括物理，化学，生物，医学，气候学等
  • 仿写——高考记忆 含月情
    毕业三年整，每年的高考季如同毕业季一样，非得让人再回味一阵不可。图片发自App大一的下学期6月7.8号，学院里就要求我们不得请假不得外出，本以为是怕扰乱考试秩序，后来明白是觉得我们有替考之嫌。突然间惶恐起来，真拉到考场上，还会做什么？综合，数学肯定已经还给老师了，那英语呢？一直专修的英语呢？能做到多少分？我不要试不要试，没兴趣知道高考题是什么。反正无论去年是怎样的挣扎，怎样的无奈或者侥幸，我也已经
  • unity3d引擎缓存优化技术_unity3d优化总结篇 weixin_39732991 unity3d引擎缓存优化技术
    转自http://www.unitymanual.com/thread-21597-1-1.html此总结由自己经验及网上收集整理优化内容包括：1.代码方面；2.函数使用方面；3.ngui注意方面；4.数学运算方面；5.内存方面；6.垃圾回收方面等等...本着相互交流共同进步的原则好了，总结如下：1.尽量避免每帧处理,可以每隔几帧处理一次比如：[C#]纯文本查看复制代码functionUpdate
  • 数学基础 -- 线性代数之酉矩阵 sz66cm 量子计算线性代数
    酉矩阵（UnitaryMatrix）酉矩阵是线性代数中一种重要的矩阵类型，特别在量子力学和信号处理等领域有广泛的应用。以下是酉矩阵的定义、性质以及使用和计算的例子。1.定义酉矩阵是一个复矩阵UUU，满足以下条件：U†U=UU†=IU^{\dagger}U=UU^{\dagger}=IU†U=UU†=I其中：U†U^{\dagger}U†是矩阵UUU的共轭转置矩阵，即UUU的转置矩阵再取元素的共轭。
  • 计算机之父 - 冯.诺伊曼 rambo_china IT强人工作存储出版生活生物parameters
    冯·诺伊曼冯·诺伊曼，J．(vonNeumann，John)1903年12月28日生于匈牙利布达佩斯；1957年2月8日卒于美国华盛顿．数学、物理学、计算机科学．冯·诺伊曼出生于犹太人家庭．父亲麦克斯·冯·诺伊曼(MaxvonNeumann)是位富有的银行家．1913年，奥匈帝国皇帝弗朗西斯·约瑟夫一世(FranzJosephI)授予麦克斯贵族的封号，诺伊曼家族的姓中便有了“von”字．冯·诺伊曼
  • 江西教师招聘面试说课稿：幼儿园大班数学说课稿：5的组成 李漂亮
    一、说教学内容我今天说课的题目是《5的组成》(北京理工大学出版社，大班上册数学《5的组成》)。二、课题及设计意图幼儿园大班的孩子具有初步的计算能力，为了更进一步的提高他们这种能力为进入小学学习做好准备，我在设计《5的组成》时、注重从感知入手、有具体到抽象、通过有趣的游戏，激发幼儿学习兴趣、达到培养幼儿的观察能力和动手动脑能力的目的。三、说教目标以及教学重难点1、教学目标(1)这节课我主要让幼儿认识
  • 数学漫步——贝叶斯估计思想 罗泽坤
    统计学中有两个大的学派：频率学派(也称经典学派)，和贝叶斯学派总所周知统计推断是根据样本信息对总体分布或者是总体特征数进行推断，经典学派和贝叶斯学派就是通过统计推断的不同方式划分的，经典学派的统计推断是依据样本信息和总体信息来进行推断，而贝叶斯学派认为除了依据以上两种信息来进行推断以外还可以应该加上先验信息来进行统计推断。样本信息：样本信息即抽取样本观测其值所得到的信息，譬如在等到一组样本值之后可
  • Java实现的基于模板的网页结构化信息精准抽取组件：HtmlExtractor yangshangchuan 信息抽取HtmlExtractor精准抽取信息采集
    HtmlExtractor是一个Java实现的基于模板的网页结构化信息精准抽取组件，本身并不包含爬虫功能，但可被爬虫或其他程序调用以便更精准地对网页结构化信息进行抽取。   HtmlExtractor是为大规模分布式环境设计的，采用主从架构，主节点负责维护抽取规则，从节点向主节点请求抽取规则，当抽取规则发生变化，主节点主动通知从节点，从而能实现抽取规则变化之后的实时动态生效。 如
  • java编程思想 -- 多态 百合不是茶 java多态详解
    一: 向上转型和向下转型 面向对象中的转型只会发生在有继承关系的子类和父类中（接口的实现也包括在这里）。父类：人    子类：男人向上转型： Person p = new Man() ; //向上转型不需要强制类型转化向下转型： Man man =
  • [自动数据处理]稳扎稳打,逐步形成自有ADP系统体系 comsci dp
          对于国内的IT行业来讲,虽然我们已经有了"两弹一星",在局部领域形成了自己独有的技术特征,并初步摆脱了国外的控制...但是前面的路还很长....       首先是我们的自动数据处理系统还无法处理很多高级工程...中等规模的拓扑分析系统也没有完成,更加复杂的
  • storm 自定义 日志文件 商人shang stormclusterlogback
    Storm中的日志级级别默认为INFO，并且，日志文件是根据worker号来进行区分的，这样，同一个log文件中的信息不一定是一个业务的，这样就会有以下两个需求出现： 1. 想要进行一些调试信息的输出 2. 调试信息或者业务日志信息想要输出到一些固定的文件中   不要怕，不要烦恼，其实Storm已经提供了这样的支持，可以通过自定义logback 下的 cluster.xml 来输
  • Extjs3 SpringMVC使用 @RequestBody 标签问题记录 21jhf
    springMVC使用 @RequestBody(required = false) UserVO userInfo 传递json对象数据，往往会出现http 415，400,500等错误，总结一下需要使用ajax提交json数据才行，ajax提交使用proxy，参数为jsonData，不能为params；另外，需要设置Content-type属性为json，代码如下： （由于使用了父类aaa
  • 一些排错方法 文强chu 方法
    1、java.lang.IllegalStateException: Class invariant violation at org.apache.log4j.LogManager.getLoggerRepository(LogManager.java:199)at org.apache.log4j.LogManager.getLogger(LogManager.java:228) at o
  • Swing中文件恢复我觉得很难 小桔子 swing
           我那个草了！老大怎么回事，怎么做项目评估的？只会说相信你可以做的，试一下，有的是时间！        用java开发一个图文处理工具，类似word，任意位置插入、拖动、删除图片以及文本等。文本框、流程图等，数据保存数据库，其余可保存pdf格式。ok,姐姐千辛万苦，
  • php 文件操作 aichenglong PHP读取文件写入文件
    1 写入文件 @$fp=fopen("$DOCUMENT_ROOT/order.txt", "ab"); if(!$fp){ echo "open file error" ; exit; } $outputstring="date:"." \t tire:".$tire."
  • MySQL的btree索引和hash索引的区别 AILIKES 数据结构mysql算法
    Hash 索引结构的特殊性，其 检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。     可能很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree 高很多，为什么大家不都用 Hash 索引而还要使用 B-Tree 索引呢
  • JAVA的抽象--- 接口 --实现 百合不是茶
    抽象 接口 实现接口   //抽象 类 ,方法   //定义一个公共抽象的类 ,并在类中定义一个抽象的方法体 抽象的定义使用abstract   abstract class A 定义一个抽象类 例如： //定义一个基类 public abstract class A{     //抽象类不能用来实例化，只能用来继承 //
  • JS变量作用域实例 bijian1013 作用域
    <script> var scope='hello'; function a(){ console.log(scope); //undefined var scope='world'; console.log(scope); //world console.log(b);
  • TDD实践（二） bijian1013 javaTDD
    实践题目：分解质因数 Step1： 单元测试： package com.bijian.study.factor.test; import java.util.Arrays; import junit.framework.Assert; import org.junit.Before; import org.junit.Test; import com.bijian.
  • [MongoDB学习笔记一]MongoDB主从复制 bit1129 mongodb
    MongoDB称为分布式数据库，主要原因是1.基于副本集的数据备份， 2.基于切片的数据扩容。副本集解决数据的读写性能问题，切片解决了MongoDB的数据扩容问题。   事实上，MongoDB提供了主从复制和副本复制两种备份方式，在MongoDB的主从复制和副本复制集群环境中，只有一台作为主服务器，另外一台或者多台服务器作为从服务器。 本文介绍MongoDB的主从复制模式，需要指明
  • 【HBase五】Java API操作HBase bit1129 hbase
    import java.io.IOException; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.hbase.HBaseConfiguration; import org.apache.hadoop.hbase.HColumnDescriptor; import org.apache.ha
  • python调用zabbix api接口实时展示数据 ronin47
    zabbix api接口来进行展示。经过思考之后，计划获取如下内容：     1、  获得认证密钥     2、  获取zabbix所有的主机组     3、  获取单个组下的所有主机     4、  获取某个主机下的所有监控项  
  • jsp取得绝对路径 byalias 绝对路径
    在JavaWeb开发中，常使用绝对路径的方式来引入JavaScript和CSS文件，这样可以避免因为目录变动导致引入文件找不到的情况，常用的做法如下： 一、使用${pageContext.request.contextPath} 　　代码” ${pageContext.request.contextPath}”的作用是取出部署的应用程序名，这样不管如何部署，所用路径都是正确的。
  • Java定时任务调度：用ExecutorService取代Timer bylijinnan java
    《Java并发编程实战》一书提到的用ExecutorService取代Java Timer有几个理由，我认为其中最重要的理由是： 如果TimerTask抛出未检查的异常，Timer将会产生无法预料的行为。Timer线程并不捕获异常，所以 TimerTask抛出的未检查的异常会终止timer线程。这种情况下，Timer也不会再重新恢复线程的执行了;它错误的认为整个Timer都被取消了。此时，已经被
  • SQL 优化原则 chicony sql
    一、问题的提出 　在应用系统开发初期，由于开发数据库数据比较少，对于查询SQL语句，复杂视图的的编写等体会不出SQL语句各种写法的性能优劣，但是如果将应用系统提交实际应用后，随着数据库中数据的增加，系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中一个很重要的方面就是SQL语句的优化。对于海量数据，劣质SQL语句和优质SQL语句之间的速度差别可以达到上百倍，可见对于一个系统
  • java 线程弹球小游戏 CrazyMizzz java游戏
    最近java学到线程，于是做了一个线程弹球的小游戏，不过还没完善 这里是提纲 1.线程弹球游戏实现 1.实现界面需要使用哪些API类 JFrame JPanel JButton FlowLayout Graphics2D Thread Color ActionListener ActionEvent MouseListener Mouse
  • hadoop jps出现process information unavailable提示解决办法 daizj hadoopjps
    hadoop jps出现process information unavailable提示解决办法   jps时出现如下信息： 3019 -- process information unavailable3053 -- process information unavailable2985 -- process information unavailable2917 --
  • PHP图片水印缩放类实现 dcj3sjt126com PHP
    <?php class Image{ private $path; function __construct($path='./'){ $this->path=rtrim($path,'/').'/'; } //水印函数，参数：背景图，水印图，位置，前缀,TMD透明度 public function water($b,$l,$pos
  • IOS控件学习：UILabel常用属性与用法 dcj3sjt126com iosUILabel
    参考网站： http://shijue.me/show_text/521c396a8ddf876566000007 http://www.tuicool.com/articles/zquENb http://blog.csdn.net/a451493485/article/details/9454695 http://wiki.eoe.cn/page/iOS_pptl_artile_281
  • 完全手动建立maven骨架 eksliang javaeclipseWeb
    建一个 JAVA 项目 ： mvn archetype:create -DgroupId=com.demo -DartifactId=App [-Dversion=0.0.1-SNAPSHOT] [-Dpackaging=jar] 建一个 web 项目 ： mvn archetype:create -DgroupId=com.demo -DartifactId=web-a
  • 配置清单 gengzg 配置
    1、修改grub启动的内核版本 vi /boot/grub/grub.conf 将default 0改为1 拷贝mt7601Usta.ko到/lib文件夹 拷贝RT2870STA.dat到 /etc/Wireless/RT2870STA/文件夹 拷贝wifiscan到bin文件夹，chmod 775 /bin/wifiscan 拷贝wifiget.sh到bin文件夹，chm
  • Windows端口被占用处理方法 huqiji windows
    以下文章主要以80端口号为例，如果想知道其他的端口号也可以使用该方法..........................1、在windows下如何查看80端口占用情况?是被哪个进程占用?如何终止等.        这里主要是用到windows下的DOS工具,点击"开始"--"运行",输入&
  • 开源ckplayer 网页播放器， 跨平台(html5, mobile)，flv, f4v, mp4, rtmp协议. webm, ogg, m3u8 ！ 天梯梦 mobile
    CKplayer，其全称为超酷flv播放器，它是一款用于网页上播放视频的软件，支持的格式有：http协议上的flv,f4v,mp4格式，同时支持rtmp视频流格 式播放，此播放器的特点在于用户可以自己定义播放器的风格，诸如播放/暂停按钮，静音按钮，全屏按钮都是以外部图片接口形式调用，用户根据自己的需要制作 出播放器风格所需要使用的各个按钮图片然后替换掉原始风格里相应的图片就可以制作出自己的风格了，
  • 简单工厂设计模式 hm4123660 java工厂设计模式简单工厂模式
           简单工厂模式（Simple Factory Pattern）属于类的创新型模式，又叫静态工厂方法模式。是通过专门定义一个类来负责创建其他类的实例，被创建的实例通常都具有共同的父类。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式，可以理解为是不同工厂模式的一个特殊实现。
  • maven笔记 zhb8015 maven
    跳过测试阶段： mvn package -DskipTests 临时性跳过测试代码的编译： mvn package -Dmaven.test.skip=true   maven.test.skip同时控制maven-compiler-plugin和maven-surefire-plugin两个插件的行为，即跳过编译，又跳过测试。   指定测试类 mvn test
  • 非mapreduce生成Hfile，然后导入hbase当中 Stark_Summer maphbasereduceHfilepath实例
    最近一个群友的boss让研究hbase，让hbase的入库速度达到5w+/s，这可愁死了，4台个人电脑组成的集群，多线程入库调了好久，速度也才1w左右，都没有达到理想的那种速度，然后就想到了这种方式，但是网上多是用mapreduce来实现入库，而现在的需求是实时入库，不生成文件了，所以就只能自己用代码实现了，但是网上查了很多资料都没有查到，最后在一个网友的指引下，看了源码，最后找到了生成Hfile
  • jsp web tomcat 编码问题 王新春 tomcatjsppageEncode
    今天配置jsp项目在tomcat上，windows上正常，而linux上显示乱码，最后定位原因为tomcat 的server.xml 文件的配置，添加 URIEncoding 属性： <Connector port="8080" protocol="HTTP/1.1" connectionTi
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他