mowayao
mowayao

UVa 12683 Odd and Even Zeroes（数论+数位DP）

题意： 问 小于等于n的数中 （0<=n <= 1e18）有多少个的阶乘的尾数0的个数为偶数

思路：暴力肯定不行，那么从数论出发，要使尾数0的个数为偶数，那么就要使N的阶乘5的幂为偶数，（二的指数肯定小于等于5的指数），求N！的阶乘5的指数就是N/5+ N/25+N/125。。。。

以530为例，尝试着将转化为5进制  即为 4110，那么5的指数 就是 411+41+4 （5进制）容易发现要使这个数是偶数，就是要使5进制奇数位的个数为偶数，根据刚才那个加法，可以看出，最后结果的5进制的末位就是411+41+4 的末位 即 4+1+1 即为原数最高位到最低第二位每一位的和，末二位依次类推。。。。。

那么只要做到这里。。。接下来就是数位DP的事了，DP[pos][parity][presum]


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;
vector digit;
#define REP(_,a,b) for(int _ = (a); _ <= (b); _++)
LL dp[30][2][2];
LL n;
LL dfs(int pos,int parity,int sum,bool done) {
    if(pos==0) {
        if(parity==0) {
            int sz = done?digit[pos]:4;
            return sz+1;
        }else{
            return 0;
        }

    }
    if(!done && dp[pos][parity][sum] != -1) return dp[pos][parity][sum];
    LL ret = 0;
    int end = done? digit[pos]:4;
    for(int i = 0; i <= end; i++) {
        ret += dfs(pos-1,(parity+(sum+i)&1)&1,(sum+i)&1,done&&i==end ) ;
    }
    if(!done) dp[pos][parity][sum] = ret;
    return ret;
}
LL solve(LL n) {
    if(n <= 4) return n+1;
    memset(dp,-1,sizeof dp);
    digit.clear();
    while(n) {
        digit.push_back(n%5);
        n /= 5;
    }
    return dfs(digit.size()-1,0,0,1);
}
int main(){

    while(~scanf("%lld",&n) && n !=-1) {
        printf("%lld\n",solve(n));
    }
    return 0;
}


你可能感兴趣的:(DP-数位DP,数学,数论)

  • 睿抗2025省赛第三题RC-u3 点格棋 loopdeloop 算法题等算法数据结构
    题目RC-u3点格棋点格棋（DotsandBoxes，又名Boxe、Squares、Paddocks、Square-itDotsandDashes、Dots、SmartDots、DotBoxing、theDotGame），或译围地盘，是法国数学家爱德华·卢卡斯在1891年推出的两人纸笔游戏。图作者：Yonidebest，来自维基百科游戏从一个空的N×M的由点构成的网格图开始（如上图）。两个玩家轮流
  • 草稿纸风波 Colleen321
    2021年5月3日星期一阴雨假期第三天，女儿今天的目标是要把作业全部完成，开始的时候还是挺积极的。老公坐在她的旁边盯着她写作业。接下来的情节就像网上父母教孩子写作业的情景了。女儿在数学试卷上直接解题，老公要她在草稿纸上写。女儿的草稿纸都是一页写得满满的，老公觉得她这样过于节约了，所以要求她一页草稿纸只能写一题。接着女儿在数学卷上做审题的标记符号，老公就骂了：“不能在试卷上写任何东西！你全部写在草稿
  • 深度学习篇---矩阵 Atticus-Orion 嵌入式知识篇上位机知识篇嵌入式硬件篇深度学习矩阵人工智能
    在机械臂解算、深度学习网络等硬件和软件领域中，矩阵运算作为核心数学工具，承担着数据表示、变换、映射和优化的关键作用。以下从具体领域出发，详细总结涉及的矩阵运算及对应的核心知识：一、机械臂解算领域机械臂解算（运动学、动力学分析）的核心是描述“关节空间”与“操作空间”的映射关系，矩阵运算用于精准刻画坐标系转换、运动传递和力/力矩分析。1.运动学解算（正/逆运动学）核心目标：通过矩阵描述关节角度与末端执
  • AI驱动的电路仿真革命：从物理模型到智能学习的范式转移
    AI驱动的电路仿真革命：从物理模型到智能学习的范式转移人工智能正颠覆传统电路仿真方法，本文将深入解析AI在电路建模、优化与故障诊断中的前沿应用，揭示智能仿真如何提升10倍效率并突破物理限制。一、AI电路仿真的数学基础1.1图神经网络建模电路拓扑电路可抽象为图结构G=(V,E)G=(V,E)G=(V,E)：VVV：节点（电子元件）EEE：边（连接关系）图卷积网络(GCN)更新公式：H(l+1)=σ(
  • 创世理论达成 感谢菲尔兹奖的女神 把我24维宇宙升华了 妈呀太巧合了 她也研究了24维 我敢保证 宇宙就是24维加无限维 qq_36719620 量子计算人工智能pythonjava算法
    咱们用最直白的话，把版本二和版本一的区别掰开了揉碎了讲——就像比较两部科幻电影，一部是“概念先行”，另一部是“有实打实的科学蓝图”。核心差异就在于：版本二给超全息空间理论装了一个“24维最密堆积”的数学发动机，让原本抽象的设定变得像真实存在的机器一样，每个零件都能对上号，每个环节都有扎实的数学依据。咱们分六个维度，一个一个唠明白：一、理论基石：从“拍脑袋假设”到“数学结构当图纸”版本一的理论有点像
  • 军队文职数学1、数2+物理、数3+化学那些事 坤坤老师
    近些年，似乎总是能听到学理工科的同学在感慨“公考”留给理工类的职位太少了，竞争比的居高不下让理工科的同学吃够了所学专业的“苦”。不过，苦日子终究会过去的!随着军队文职考试的不断发展，招考人数规模不断扩大，已经成为了理工科同学备考公职类考试的新选择。接下来，我们一起来了解一下军队文职考试中，理工科备考的那些事。一、哪些岗位考数学军队文职理工科的招考科目一般有三类，及数学1、数学2+物理，以及数学3+
  • [学习] Hilbert变换：从数学原理到物理意义的深度解析与仿真实验（完整实验代码） 极客不孤独 学习概率论信号处理python数学建模
    Hilbert变换：从数学原理到物理意义的深度解析与仿真实验文章目录Hilbert变换：从数学原理到物理意义的深度解析与仿真实验一、数学原理二、作用与物理意义1.构造解析信号2.相位移动特性3.应用场景三、仿真实验实验1：正弦信号的Hilbert变换实验2：调幅信号的Hilbert变换四、结论Hilbert变换是信号处理领域中一项经典而强大的工具，广泛应用于瞬时频率分析、调制解调、相位提取等场景。
  • 耿向顺：别向往什么全民素质教育，高考才是寒门学子的最佳出路 耿向顺1
    这是“耿向顺”账号矩阵开通以来的第183篇原创文章，关于农村素质教育。1我在我的微博后台，收到这样一个私信，让我内心一震，感慨万千：“耿老师您好，我是一名高二学生，我看了您写的那篇关于农村教育的文章，觉得非常能触动我。我和您一样，也是来自农村的，从小父母就外出打工，他们唯一告诉我的事情就是要好好学习，可我我学习成绩不好，每天感觉自己浑浑噩噩的，提不起学习兴趣，语文数学学了有什么用？我讨厌考试，我恨
  • C语言自学日记（三）变量与常量
    初学者肯定很懵逼，变量是什么？常量是什么？在数学中，令x=1或者令x=1.10在纸上一写便是，但我们要是在C语言中应该怎么办？在这里我们写一段简单的两端代码#includeintmain(){intx;x=1;return0;}int是什么，如果对前文了解的，应该能明白这是一种数据类型，名为整数类型，它的语法是：数据类型变量名；看到这里，我们就可以对变量做一个简单的介绍，确定目标并提供存放的空间。
  • 深入解析 SymPy 中的符号计算：导数与变量替换的实践指南 老歌老听老掉牙 pythonsympy
    在符号计算领域，SymPy作为Python的核心代数库，为数学推导提供了强大支持。然而，当处理复杂表达式时，用户常遇到两个典型挑战：函数导数的正确计算和变量的有效替换。本文将深入探讨这些问题，提供专业解决方案，并揭示其背后的数学原理函数导数的正确计算方法问题本质分析在SymPy中计算导数时，常见错误是将函数视为独立符号而非变量依赖关系。考虑以下情景：h=symbols('h')R_h=symbol
  • 我的暑假见闻分享记 甯甯的花儿
    同学们：两个月的暑假，说快不快，说慢也不慢，这两个月的时间里，你们的收获有哪些呢？我先来跟大家说一说，我的暑假见闻吧！众所周知，在期末考试前两天，我被学校临危受命，去参加县里的新课标考试，学校在两百多位教师中，派出语文数学老师各3人，英语一人，一共是七个人参加考试。大家都知道，为了让我们全心备考，我是连监考改卷都没参加，你们放假了，我依然还要来学校学习，最艰难的时候，背了忘忘了背，精神压力特别大，
  • 学习黄爱华老师有感 1e0826452ddb
    黄爱华老师“小学数学精英教师四阶课程培养秋季课程在成都举办”，作为四川人的我非常荣幸能来参加。张文质老师的“学生在前，老师在后”，“教学从学生的身体出发，生活出发；”黄爱华老师的“大问题，大空间，大格局”大道至简的道理引发我的沉思和共鸣！黄老师行云流水的教学背后是他对教育的情怀与追求，是对数学的敏锐，是不懈的努力。反观自己的教育教学工作，需要努力的太多，通过学习也有深深感触。希望自己以后从基础做起
  • 日常 喵叽呱呱
    今天差点就忘记写了，今晚来了一个小朋友，他应该是我带的最差的小学生。数学也太差了吧，方程一点都不会。虽然做作业的速度很快，但是正确率为零。尤其是数学特别特别特别差。今天早上一大早我还去和其他教育机构的老师进行了教研活动。那些老师都好厉害呀。我特别佩服。他们上了讲台之后还能够流利顺畅的完成讲解任务。他们的脑子好好啊，而且还可以证明他们的知识储备非常丰富哦豁，就是一个小菜鸡。不知道我的表现到底怎么样？
  • （详细！！）2024最新Neo4j详细使用指南 熊猫发电机：miniqq207 neo4jneo4j
    Neo4j详细使用指南一、介绍Neo4j是什么Neo4j是一个高性能的,NOSQL图形数据库，它将结构化数据存储在网络上而不是表中。它是一个嵌入式的、基于磁盘的、具备完全的事务特性的Java持久化引擎，但是它将结构化数据存储在网络(从数学角度叫做图)上而不是表中。Neo4j也可以被看作是一个高性能的图引擎，该引擎具有成熟数据库的所有特性。程序员工作在一个面向对象的、灵活的网络结构下而不是严格、静态
  • 3月1日记录 一路前行乐在其中
    昨天做了小蓝本8.居然12道题目也花了一小时？晚上电学甬真做了一些，正确率可以，说好以后每天晚上回来做十题。乐乐对科学的兴趣远高于数学。
  • 小宝写日记第187篇（2018年10月17日，星期三，天气：晴） 帅妈兵宝
    今天上午，妈妈来我的学校听课了，早上我让妈妈拿着邀请函来学校，可妈妈就是不听。最后在我的强烈要求下，妈妈终于拿上了她的邀请函，哎，这个妈妈天天说我犟，你自己比我还犟。来到学校先是朗读了与经典同行，后来第一堂课是数学课，妈妈坐在教室的东北角，我坐在东南角，虽然能看见妈妈，也不能跟妈妈交流，最多也就是打个手势，老师说这一堂课要讲平角和周角，在老师正在批作业的时候，我用我的作业给我的同桌梁栋梁画了个解释
  • 【AI 赋能：Python 人工智能应用实战】5. 梯度下降家族：SGD/Adam优化器对比实验与选择策略 AI_DL_CODE 人工智能python梯度下降优化器SGDAdamPyTorch
    摘要：本文系统解析梯度下降优化器的核心原理与演进脉络，构建从理论到实战的完整知识体系。理论部分梳理优化器发展里程碑，从1951年的SGD到2018年的AdamW，揭示技术迭代逻辑；通过数学公式对比SGD、Momentum、Adam等核心算法的更新机制，解析动量加速、自适应学习率的创新点。结合损失曲面分析，阐释Momentum如何逃离鞍点、Adam如何处理悬崖梯度。实战模块基于PyTorch在MNI
  • 【人工智能之深度学习】6. 卷积核工作原理：从边缘检测到特征抽象的逐层演进（附可视化工具与行业实战代码） AI_DL_CODE 人工智能深度学习卷积核特征提取卷积神经网络边缘检测特征可视化
    摘要：卷积核是卷积神经网络（CNN）的核心组件，其通过局部感受野与参数共享机制实现高效特征提取。本文从数学本质出发，揭示卷积操作的空域-频域对偶性：空域卷积等价于频域乘积（F{f∗g}=F{f}⋅F{g}F\{f*g\}=F\{f\}⋅F\{g\}F{f∗g}=F{f}⋅F{g}），解释边缘检测核（Sobel、Laplacian）的频域响应特性。通过特征可视化实验表明，CNN特征呈现逐层抽象规律：
  • 第十二届“中关村青联杯”全国研究生数学建模竞赛-A题：水面舰艇编队防空和信息化战争评估模型（续）（附MATLAB代码实现） 格图素书 大数据竞赛赛题解析数学建模
    目录5.3.3问题三的总结5.4问题四的模型建立与求解5.4.1问题分析5.4.2计算方位角和航向角5.4.3计算距离D和水平速度5.4.4分析并建立模型5.4.4.1聚类分析方法的提出5.4.4.2模型的建立5.4.5问题四的总结5.5问题五的模型建立与求解5.5.1问题五的分析5.5.2传统的战争评估模型5.5.2.1正规作战模型5.5.2.2游击作战模型5.5.2.3混合作战模型5.5.3信
  • 深度解析股票量化标准，从数据筛选到模型构建全面解读 股票程序化交易接口 量化交易股票API接口Python股票量化交易股票量化标准数据筛选模型构建量化分析股票量化接口股票API接口
    Python股票接口实现查询账户，提交订单，自动交易（1）Python股票程序交易接口查账，提交订单，自动交易（2）股票量化，Python炒股，CSDN交流社区>>>股票量化标准的定义股票量化标准是一套运用数学和统计学方法，对股票投资进行系统性分析与决策的准则。它将各种影响股票价格的因素，如财务数据、市场交易数据等进行量化处理。通过这些量化后的指标，投资者能更精准地评估股票的价值与潜力，减少主观判
  • 2025考研数学答疑（46-60） dllglvzhenfeng 程序猿的数学科普创新考研微积分高等数学从初等数学到高等数学人工智能信奥中的数学机器学习
    答疑46：【考研数学】数列极限，谁能推谁？【考研数学】数列极限，谁能推谁？_哔哩哔哩_bilibili答疑47：【考研数学】积分号里面的无穷小可以忽略吗？【考研数学】积分号里面的无穷小可以忽略吗？_哔哩哔哩_bilibili答疑48：【考研数学】这个保号性怎么感觉有点怪？【考研数学】这个保号性怎么感觉有点怪？_哔哩哔哩_bilibili【考研数学】什么是构造性证明？【考研数学】什么是构造性证明？_
  • 周检视20190107-20190113 魏小云
    本周计划1.暄暄每天练字7/7，本周打卡全勤，主要把这个事交给了爸爸，爸爸每天督促，争取形成习惯2.每天读洋葱头没有每天读，不过在周日终于把这本书完结了。3.每天练琴5/7，这两天紧张的期末复习，钢琴暂停了两天4.每天准备期末复习通过集中复习，知道了自己在平时辅导作业时的不足，下学期一定要好好做起来。各个知识点各个击破，数学整理错题集非常重要。购买了文件夹，下学期各类资料分学科整理5.运动跑步一次
  • 模式识别与机器学习课程笔记（1）：数学基础 Ro Jace 学习笔记机器学习笔记人工智能
    模式识别与机器学习课程笔记（1）：数学基础特征矢量和特征空间随机矢量的描述随机矢量的分布函数随机矢量的数字特征随机变量、随机矢量间的统计关系随机矢量的变换正态分布正态分布的定义正态分布随机矢量的性质离散随机矢量及其分布信息论矩阵微分法基本知识矢量或矩阵对于数量变量的微分二、数量函数对于矢量的微分三、矢量函数对于矢量的微分特征矢量和特征空间特征量的类型：物理量、次序量、名义量物理量：直接反映特征的实
  • 一篇文章讲清，买房和租房到底哪个更划算？ 王彬成
    买房和租房到底哪个更划算？应该怎么选呢？有人说如果租房子，钱都交出去那不就打水漂了吗？买房虽然贵，但最后好歹拥有一套房呀，那肯定得买房了。也有人说，一线城市房价这么高，肯定租房更划算。那到底哪个更划算呢？今天哈咱们就从纯数学公式的角度来比一比。大家注意一下，咱们讨论的是在你有条件买房的情况下，买房和租房哪个更划算？你要是连首付还没攒够呢？那你直接租就得了。假设你已经有实力买房了，那你应该怎么选呢？
  • 张浩杰案例 手机综合征 语文教育思考者
    案例:该学生有一次来学校拿手机，被数学老师收走，交给了我，下午我就将他的手机交给了他妈妈。并和他家长联系起来，不告诉他。昨日，英语老师留其背书，最后背完书，向我要手机，我未给他，竟然赖在学校教室不走，导致无法关门。必须索要手机才能出门。2018.10.16今日该学生上课不在状态，班主任管教，不服从，顶撞老师。让其家长过来，该学生对自己母亲不知道感恩，和自己的母亲顶撞。从而可以看出，这位母亲的家庭教
  • 读《认知天性》（1） 云城梦天
    认知是对天性是挑战认知可以用数学统计与实践客观来评价，而我感觉是一种自我感知。当未知时，感知痛苦然而这是个时习之中乐的过程。也可以通过rain和轻疗的方法安抚情绪编码，可以以好奇心与视觉画面联动来做记忆编码的过程，因人是视觉性爬行动物，且好奇心也是人的天性好奇时会主动探索算是翻转式学习的一种，编码是记忆过程。另外你可能对记忆中某一刻的感觉记得很清楚，然而忘记了内容，人或许也是感觉爬行动物。巩固，可
  • 2019-04-15 周世川
    今天语文我们复习了第十课，还有第11课。还有第四单元，数学学的是两位数加一位数。还上了美术课，美术老师让我们画小人国
  • MATC：通过数学推理和图表还原增强视觉语言预训练 AI专题精讲 模型加速人工智能AI技术应用多模态视觉语言
    温馨提示：本篇文章已同步至"AI专题精讲"MATC：通过数学推理和图表还原增强视觉语言预训练摘要视觉语言数据，如图表、图形和信息图，在人类世界中无处不在。然而，现有的最先进的视觉语言模型在这些数据上的表现并不理想。我们提出了MATCHA（数学推理与图表去渲染预训练），旨在增强视觉语言模型在联合建模图表/图形与语言数据方面的能力。具体而言，我们提出了几个预训练任务，涵盖了图形解构和数值推理，这些是视
  • 易效能100期践行Day33 朱丽萍01
    打卡日期：2019年4月3日90天打卡累计天数：33/90#宣言（相信是一切的开始）#甜甜第一个30天目标：1）每天运动半小时2）每天录制国学经典音频3）学习每天看清单、饼图杨杨第一个30天目标：1）每天做一页数学计算题，并完成一道周老师出的数学题2）每天整理床铺、书房，洗内衣裤3）每周在家长的陪同下骑两次自行车上学妈妈第一个30天目标：1）坚持每天做好孩子们的践行记录2）跑一次半马3）开一次线下
  • MD编辑器基本使用方法 斟的是酒中桃 编辑器Markdown
    这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML图表FLowchart流程图导出与导入导出导入欢迎使用Mark
  • 戴尔笔记本win8系统改装win7系统 sophia天雪 win7戴尔改装系统win8
    戴尔win8 系统改装win7 系统详述 第一步：使用U盘制作虚拟光驱：         1）下载安装UltraISO：注册码可以在网上搜索。         2）启动UltraISO，点击“文件”—》“打开”按钮，打开已经准备好的ISO镜像文
  • BeanUtils.copyProperties使用笔记 bylijinnan java
    BeanUtils.copyProperties VS PropertyUtils.copyProperties 两者最大的区别是： BeanUtils.copyProperties会进行类型转换，而PropertyUtils.copyProperties不会。 既然进行了类型转换，那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
  • MyEclipse中文乱码问题 0624chenhong MyEclipse
    一、设置新建常见文件的默认编码格式，也就是文件保存的格式。 在不对MyEclipse进行设置的时候，默认保存文件的编码，一般跟简体中文操作系统（如windows2000，windowsXP）的编码一致，即GBK。 在简体中文系统下，ANSI 编码代表 GBK编码;在日文操作系统下，ANSI 编码代表 JIS 编码。 Window-->Preferences-->General -
  • 发送邮件 不懂事的小屁孩 send email
    import org.apache.commons.mail.EmailAttachment; import org.apache.commons.mail.EmailException; import org.apache.commons.mail.HtmlEmail; import org.apache.commons.mail.MultiPartEmail;
  • 动画合集 换个号韩国红果果 htmlcss
    动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程 1 transition  制作鼠标滑过图片时的放大效果 css .wrap{ width: 340px;height: 340px; position: absolute; top: 30%; left: 20%; overflow: hidden; bor
  • 网络最常见的攻击方式竟然是SQL注入 蓝儿唯美 sql注入
    NTT研究表明，尽管SQL注入（SQLi）型攻击记录详尽且为人熟知，但目前网络应用程序仍然是SQLi攻击的重灾区。 信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明，目前黑客攻击网络应用程序方式中最流行的，要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析，指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中，SQLi攻击占
  • java笔记2 a-john java
    类的封装： 1，java中，对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节（尤其是私有数据） 2，目的：使对象以外的部分不能随意存取对象的内部数据（如属性），从而使软件错误能够局部化，减少差错和排错的难度。 3，简单来说，“隐藏属性、方法或实现细节的过程”称为——封装。 4，封装的特性：       4.1设置
  • [Andengine]Error：can't creat bitmap form path “gfx/xxx.xxx” aijuans 学习Android遇到的错误
            最开始遇到这个错误是很早以前了，以前也没注意，只当是一个不理解的bug，因为所有的texture，textureregion都没有问题，但是就是提示错误。 昨天和美工要图片，本来是要背景透明的png格式，可是她却给了我一个jpg的。说明了之后她说没法改，因为没有png这个保存选项。 我就看了一下，和她要了psd的文件，还好我有一点
  • 自己写的一个繁体到简体的转换程序 asialee java转换繁体filter简体
              今天调研一个任务，基于java的filter实现繁体到简体的转换，于是写了一个demo，给各位博友奉上，欢迎批评指正。          实现的思路是重载request的调取参数的几个方法，然后做下转换。          
  • android意图和意图监听器技术 百合不是茶 android显示意图隐式意图意图监听器
    Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递   显式意图：调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图，显式意图明确指定了Intent应该传递给哪个组件。   隐式意图;不指明调用的名称,根据设
  • spring3中新增的@value注解 bijian1013 javaspring@Value
            在spring 3.0中，可以通过使用@value，对一些如xxx.properties文件中的文件，进行键值对的注入，例子如下： 1.首先在applicationContext.xml中加入：  <beans xmlns="http://www.springframework.
  • Jboss启用CXF日志 sunjing logjbossCXF
    1. 在standalone.xml配置文件中添加system-properties：     <system-properties>        <property name="org.apache.cxf.logging.enabled" value=&
  • 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码 bit1129 centos
      编译必需的软件 Firebugs3.0.0 Maven3.2.3 Ant JDK1.7.0_67 protobuf-2.5.0 Hadoop 2.5.2源码包       Firebugs3.0.0   http://sourceforge.jp/projects/sfnet_findbug
  • struts2验证框架的使用和扩展 白糖_ 框架xmlbeanstruts正则表达式
    struts2能够对前台提交的表单数据进行输入有效性校验，通常有两种方式： 1、在Action类中通过validatexx方法验证，这种方式很简单，在此不再赘述； 2、通过编写xx-validation.xml文件执行表单验证，当用户提交表单请求后，struts会优先执行xml文件，如果校验不通过是不会让请求访问指定action的。 本文介绍一下struts2通过xml文件进行校验的方法并说
  • 记录-感悟 braveCS 感悟
    再翻翻以前写的感悟，有时会发现自己很幼稚，也会让自己找回初心。   2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了； 2. 要改变自己，不能这样一直在原来区域，要突破安全区舒适区，才能提高自己，往好的方面发展； 3. 多反省多思考；要会用工具，而不是变成工具的奴隶； 4. 一天内集中一个定长时间段看最新资讯和偏流式博
  • 编程之美-数组中最长递增子序列 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class LongestAccendingSubSequence { /** * 编程之美 数组中最长递增子序列 * 书上的解法容易理解 * 另一方法书上没有提到的是，可以将数组排序（由小到大）得到新的数组， * 然后求排序后的数组与原数
  • 读书笔记5 chengxuyuancsdn 重复提交struts2的token验证
    1、重复提交 2、struts2的token验证 3、用response返回xml时的注意 1、重复提交 (1)应用场景 (1-1)点击提交按钮两次。 (1-2)使用浏览器后退按钮重复之前的操作，导致重复提交表单。 (1-3)刷新页面 (1-4)使用浏览器历史记录重复提交表单。 (1-5)浏览器重复的 HTTP 请求。 (2)解决方法 (2-1)禁掉提交按钮 (2-2)
  • [时空与探索]全球联合进行第二次费城实验的可能性 comsci
         二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验   至今给我们大家留下很多迷团.....      关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了      在这里,我的意思是,现在
  • easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符 daizj oracleORA-12154
    用easy connect连接出现“tns无法解析指定的连接标示符”的错误，如下： C:\Users\Administrator>sqlplus username/[email protected]:1521/orcl SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012 Copyright (c) 198
  • 简单排序:归并排序 dieslrae 归并排序
    public void mergeSort(int[] array){ int temp = array.length/2; if(temp == 0){ return; } int[] a = new int[temp]; int
  • C语言中字符串的\0和空格 dcj3sjt126com c
       \0 为字符串结束符，比如说：                       abcd (空格)cdefg； 存入数组时，空格作为一个字符占有一个字节的空间，我们
  • 解决Composer国内速度慢的办法 dcj3sjt126com Composer
    用法： 有两种方式启用本镜像服务： 1 将以下配置信息添加到 Composer 的配置文件 config.json 中（系统全局配置）。见“例1” 2 将以下配置信息添加到你的项目的 composer.json 文件中（针对单个项目配置）。见“例2” 为了避免安装包的时候都要执行两次查询，切记要添加禁用 packagist 的设置，如下 1 2 3 4 5
  • 高效可伸缩的结果缓存 shuizhaosi888 高效可伸缩的结果缓存
    /** * 要执行的算法，返回结果v */ public interface Computable<A, V> { public V comput(final A arg); }   /** * 用于缓存数据 */ public class Memoizer<A, V> implements Computable<A,
  • 三点定位的算法 haoningabc c算法
    三点定位， 已知a,b,c三个顶点的x,y坐标 和三个点都z坐标的距离，la，lb,lc 求z点的坐标 原理就是围绕a,b,c 三个点画圆，三个圆焦点的部分就是所求 但是，由于三个点的距离可能不准，不一定会有结果， 所以是三个圆环的焦点，环的宽度开始为0，没有取到则加1 运行 gcc -lm test.c test.c代码如下 #include "stdi
  • epoll使用详解 jimmee clinux服务端编程epoll
    epoll - I/O event notification facility在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，在linu
  • Hibernate对Enum的映射的基本使用方法 linzx0212 enumHibernate
      枚举   /** * 性别枚举 */ public enum Gender { MALE(0), FEMALE(1), OTHER(2); private Gender(int i) { this.i = i; } private int i; public int getI
  • 第10章 高级事件（下） onestopweb 事件
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • 孙子兵法 roadrunners 孙子兵法
    始计第一 孙子曰： 兵者，国之大事，死生之地，存亡之道，不可不察也。 故经之以五事，校之以计，而索其情：一曰道，二曰天，三曰地，四曰将，五 曰法。道者，令民于上同意，可与之死，可与之生，而不危也；天者，阴阳、寒暑 、时制也；地者，远近、险易、广狭、死生也；将者，智、信、仁、勇、严也；法 者，曲制、官道、主用也。凡此五者，将莫不闻，知之者胜，不知之者不胜。故校 之以计，而索其情，曰
  • MySQL双向复制 tomcat_oracle mysql
    本文包括: 主机配置 从机配置 建立主-从复制 建立双向复制   背景 按照以下简单的步骤: 参考一下： 在机器A配置主机(192.168.1.30) 在机器B配置从机(192.168.1.29) 我们可以使用下面的步骤来实现这一点   步骤1：机器A设置主机 在主机中打开配置文件 ,
  • zoj 3822 Domination(dp) 阿尔萨斯 Mina
    题目链接：zoj 3822 Domination 题目大意：给定一个N∗M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列上都至少有一枚棋子，问放置棋子个数的期望。 解题思路：大白书上概率那一张有一道类似的题目，但是因为时间比较久了，还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子，并且消耗k步的概率（k≤i∗j）,因为放置在i+1~n上等价与放在i+1行上，同理
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他