gzr2018
gzr2018

Codeforces Round #632 (Div. 2)C. D.F题解

#Codeforces Round #632 (Div. 2)C. D.F题解 #
比赛链接

C - Eugene and an array

题意：

求一个array的有多少subarray是good的，subarray定义为子串，必须怜恤。一个array是good的条件是其全部subarray的和不为0。

题解：

求一个前缀和，使用map保存每一个前缀和的下标，一旦出现相同的前缀和，就是出现和为0的串，所以全部串都不应该包括它。

代码：

#include 
#include 
#include 
#include 
using namespace std;
const  int N=2e5+10;
#define ll long long
int a[N];
mappos;
int main() {
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    ll sum =0;
    int p=-1;
    ll ans = 0;
    pos[0]=0; //important
    for(int i=1;i<=n;i++) {
        sum += a[i];
        if (pos.count(sum))p = max(p, pos[sum]);
        ans += i - (p + 1);
        pos[sum] = i;
    }
    printf("%lld\n",ans);
    return 0;
}

D - Challenges in school №41

题意：

变形的等价问题为，输入0，1串，每次可以交换任意组（最少一组）的连续的两个0，1的位置，最后使得全部1在左边，全部0在右边。求构造一个恰好交换k次的方案。输出每次交换的每组中1的位置

题解：

有点类似冒泡排序，把1全部冒到左边即可。
最小的min_k：每次交换全部的全部相邻的0，1对。
最大的max_k：每次交换一组0，1队。
输入的k必须位于二者之间。
用最小的min_k转换到任意一个满足条件的k（代码细节学dls写的。

代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int  N=3005;
char arr[N];
int main() {
    int n,k;
    scanf("%d%d",&n,&k);
    scanf("%s",arr);
    vector > ps = vector>(k,vector());
    int tol = 0;
    int m=0;
    while (1) {
        vector step;
        for (int i = 0; i < n - 1; i++) {
            if (arr[i] == 'R' && arr[i + 1] == 'L')step.push_back(i), tol++;
        }
            if (step.empty())break;
            if (m >= k) {
                puts("-1");
                return 0;
            }
            ps[m++] = step;
            for (auto x:step)swap(arr[x], arr[x + 1]);
        }
        if(k>tol){
            puts("-1");
            return 0;
        }
        int fs = m-1;//最少的
        for(int i=k-1;i>=0;i--){
            if(ps[fs].empty())fs--;
            if(!ps[i].empty())break;
            ps[i] = vector{ps[fs].back()};
            ps[fs].pop_back();
        }
        for(int i=0;i

F. Kate and imperfection

题意：

在1~n的n个数中，对于k∈[2,n]，在n个数中取k个数，选出k的数，使得他们最大gcd最小。

题解：

素数筛类似。
因为求的是最大gcd的最小，所以我们先尽可能的拿素数，素数拿完以后，再拿一个数，必然有一对不互质，所以我们要尽量使答案变小，即因子小的先拿，最后就可以得到从小到大输出的结论。
这样逻辑似乎还是有点问题，依然不能证明这就是最优方案。

代码：

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const  int N=5e5+10;
#define ll long long
int a[N];
int pr[N];
mappos;
void solve(int n){
    for(int i=1;i<=n;i++)pr[i]=1;
    for(int i=2;i<=n;i++){
        for(int j=2*i;j<=n;j+=i){
            pr[j] = i;//目前的最大因子
        }
    }
}
int main() {
    int n;
    scanf("%d",&n);
    solve(n);
    sort(pr+1,pr+n+1);
    for(int i=2;i<=n;i++){
        printf("%d ",pr[i]);
    }
 
 
    return 0;
}

你可能感兴趣的:(Codeforces Round #632 (Div. 2)C. D.F题解)

  • PDFArranger 1.12.0版本发布：专业PDF文档管理工具的新特性解析
    PDFArranger1.12.0版本发布：专业PDF文档管理工具的新特性解析pdfarrangerSmallpython-gtkapplication,whichhelpstheusertomergeorsplitPDFdocumentsandrotate,cropandrearrangetheirpagesusinganinteractiveandintuitivegraphicalinter
  • 解密企业级大模型智能体Agentic AI 关键技术：MCP、A2A、Reasoning LLMs- GPT源代码解析 大模型与Agent智能体 A2AMCPDeepSeekA2AMCPManusADK
    解密企业级大模型智能体AgenticAI关键技术：MCP、A2A、ReasoningLLMs-GPT源代码解析我们可以稍微看一下，这是我们GPT的基于它的源代码产生的可视化的内容。这边是model，我们在谈这个sampling的时候，本身首先就是说它这个probabilitydistribution，会有很多的参数对它进行影响。例如temperature，如果你是hightemperature的话
  • 技术演进中的开发沉思-29 MFC系列：关于win32 chilavert318 熬之滴水穿石windows开发语言c++
    不得不提的，是win32程序已经走在淘汰的边缘了，但今天还是想说说它。若把计算机系统比作一座不断翻新的城市，Win32就像那些承载着城市记忆的老街区。64位系统的普及确实像拓宽了主干道，Win64作为新拓宽的车道，能跑更大更重的“卡车”（处理更大内存、更复杂运算），但老街区的石板路（Win32）依然有它的用处——那些只需要自行车就能到达的目的地（轻量工具、嵌入式设备），没必要非得开卡车。目前国产化
  • Docker 学习入门篇：从基础概念到实战部署
    一、Docker核心概念与核心价值1.1Docker是什么？Docker是基于Go语言开发的开源容器化平台，旨在实现“一次镜像，处处运行”。它通过将应用程序及其依赖环境（代码、运行时、系统工具、系统库等）打包成一个轻量级、可移植的镜像（Image），使应用能够在不同环境中稳定运行，彻底解决了传统开发中环境不一致、部署复杂的难题。1.2Docker解决了什么问题？环境一致性难题：开发、测试、生产环境
  • 取消短按power键做出对应的功能
    frameworks/base/policy/src/com/android/internal/policy/impl/PhoneWindowManager.java@@publicbooleanisForegroundActivity(Stringpackage_name){cancelPendingScreenshotChordAction();if(interceptPowerKeyUp(c
  • 2024三掌柜赠书活动第十二期：Nuxt.js Web开发实战
    目录前言Nuxt.js的特性Nuxt.js的实战应用关于《Nuxt.jsWeb开发实战》编辑推荐内容简介作者简介图书目录书中前言/序言《Nuxt.jsWeb开发实战》全书速览结束语前言作为前端开发的小伙伴想必对Nuxt.js并不陌生，Nuxt.js是基于Vue.js的一款用于构建服务端渲染的应用程序的框架。它能够帮助开发者快速搭建高性能的单页面应用（SPA）和多页面应用（MPA）。Nuxt.js在
  • 车载以太网-TC8测试-UT(Upper Tester) 天赐好车 车载以太网车载以太网TC8UT
    目录一、技术原理：指令体系与协议适配1.**指令格式与传输机制**2.**协议栈交互逻辑**3.**规范遵循与版本演进**二、测试应用：TC8测试场景与案例1.**TCP协议栈深度验证**2.**ARP协议健壮性测试**3.**SOME/IP服务动态管理**三、实现挑战与解决方案1.**实时性要求**2.**安全性风险**3.**协议栈适配差异**四、集成流程与工具链1.**UT开发与部署**2.
  • Nuxt.js 静态生成中的跨域问题解决方案 m0_73882020 javascript开发语言ecmascript
    当您运行npmrungenerate生成静态页面时，Vite的代理服务器确实无法使用，因为生成阶段是在Node.js环境中执行的构建过程。但别担心，我将为您提供一套完整的解决方案来处理构建阶段的跨域问题。核心解决方案1.构建阶段：使用服务端中转API（推荐）在构建阶段通过Nuxt的server路由中转请求，避开跨域限制：//server/api/products.tsexportdefaultde
  • 【后端开发】Flask学习教程 大雨淅淅 后端开发flask学习python后端
    目录一、Flask是什么？二、环境搭建，准备启航2.1安装Python2.2安装Flask库三、第一个Flask程序，初窥门径3.1导入Flask类3.2创建应用实例3.3定义路由和视图函数3.4运行应用四、深入理解Flask核心概念4.1路由系统详解4.2请求与响应处理4.3模板引擎Jinja2五、Flask扩展，增强战斗力5.1Flask-SQLAlchemy：数据库操作的得力助手5.2Fla
  • OpenHarmony实战—— 自定义构建函数：@Builder装饰器 我命油我不有天 HarmonyOSOpenHarmony鸿蒙开发harmonyosopenHarmony鸿蒙开发ArkUI物联网装饰器构建函数
    往期推文全新看点（文中附带最新·鸿蒙全栈笔记）1️⃣鸿蒙（HarmonyOS）北向开发知识点记录~2️⃣鸿蒙（OpenHarmony）南向开发保姆级知识点汇总~3️⃣鸿蒙应用开发与鸿蒙系统开发哪个更有前景？4️⃣嵌入式开发适不适合做鸿蒙南向开发？看完这篇你就了解了~5️⃣对于大前端开发来说，转鸿蒙开发究竟是福还是祸？6️⃣鸿蒙岗位需求突增！移动端、PC端、IoT到底该怎么选？7️⃣记录一场鸿蒙开发
  • 【零基础学AI】第33讲：强化学习基础 - 游戏AI智能体 1989 0基础学AI人工智能游戏transformer分类深度学习神经网络
    本节课你将学到理解强化学习的基本概念和框架掌握Q-learning算法原理使用Python实现贪吃蛇游戏AI训练能够自主玩游戏的智能体开始之前环境要求Python3.8+PyTorch2.0+Gymnasium(原OpenAIGym)NumPyMatplotlib推荐使用JupyterNotebook进行实验前置知识Python基础编程（第1-8讲）基本数学概念（函数、导数）神经网络基础（第23讲
  • MySQL数据库进阶(八)———查询优化与执行计划深度解析 【本人】 数据库数据库mysql
    前言在掌握了索引原理后，我们将深入MySQL最核心的性能优化领域——查询优化与执行计划分析。本文将从优化器工作原理到实战调优技巧，全方位提升你的SQL性能优化能力。一、查询优化的本质：从分钟级到毫秒级的蜕变查询优化是数据库系统的核心能力，MySQL通过优化器将SQL转换为高效执行计划。优化前后的性能差异可能达到千倍级：--优化前（执行时间12.8秒）SELECT*FROMordersoJOINus
  • RabbitMQ在SpringBoot中的使用详解 z小天才b RabbitMQrabbitmqspringboot
    目录RabbitMQ基础概念什么是RabbitMQ？核心概念详解1.队列（Queue）2.交换机（Exchange）3.绑定（Binding）️环境搭建1.安装RabbitMQWindows安装Docker安装（推荐）2.访问管理界面SpringBoot集成RabbitMQ1.添加依赖2.配置文件⚙️基础配置1.RabbitMQ配置类简单队列模式1.队列配置2.生产者3.消费者工作队列模式1.配置
  • Mysql 8.0问题汇总 Greenland_12 mysql数据库
    1概述8.0对安全性做了大量默认限制（认证方式、远程访问、密码复杂度等）1认证插件改变8.0使用caching_sha2_password，之前是mysql_native_password见问题328.0默认auth_socket登录8.0默认需要使用sudomysql登录见问题3同一修改38.0密码策略严格8.0validate_password.policy默认是MEDIUM见问题148.0默
  • pnpm的安装及其使用 愉快的小跳蛙 vue.js前端javascriptnode.jsnpm
    需求：拉取依赖时有时npm或者yarn无法拉取某个依赖思路：通过pnpm来拉取便能解决问题一.pnpm的安装1.通过npm来安装（node版本>18.12）###这个如果你使用了nvm等工具来管理node的话，当你切换node版本时nvm需要重新安装####全局安装pnpmnpminstall-gpnpm#验证安装pnpm--version2.通过脚本安装###这个安装之后不会随着node等版本的
  • 聊聊「测试分工和测试时间」 清菡软件测试 测试基础篇编程语言java人工智能面试项目管理
    注：作为测试从业人员的一点建议与思考，虽然阅读量不是很大，但是清菡个人觉得对大家能有点价值；--清菡关于「测试分工」和「测试时间」的关系，这个分2种情况：第一种，研发技术水平高，项目业务场景相对来说比较简单。那么，这种情况下，如果管理人员安排一个人写用例，协助开发做冒烟测试，另一个人开始测试，这样做，相对来说问题不大。但，这就多了时间的成本，接手过来测试的人需要重新了解这块的需求，效率会低一些。第
  • 用python写一个hello world、把代码写下来_程序员如何利用Python写出hello world weixin_39699070 用python写一个helloworld把代码写下来
    学习编程语言的第一步，让你的程序对这个世界说一声helloworld!这个程序是编程界经典中的经典，让无数编程恐惧症患者得以顺利写出第一个程序，从而走上大神的不归路！1.新建文本文档先让我们在桌面上新建一个文本文档(helloWorld.txt)2.键入代码现在我们在桌面上已经有了一个空白的文本文档helloWorld.txt，接下来我们打开helloWorld.txt键入下面这这行代码print
  • 22、鸿蒙学习——ArkTS中什么是对象字面量 青春路上的小蜜蜂 鸿蒙学习harmonyostypescript
    在ArkTS中，对象字面量（ObjectLiteral）是一种通过简洁的语法直接创建类实例并初始化属性的方式，无需使用new关键字。1、基本概念与语法对象字面量通过花括号{}包裹属性名和值的键值对来创建对象，适用于需要快速初始化类实例的场景。例如：classPerson{name:string='';age:number=0;}//使用对象字面量创建实例letperson:Person={name
  • 【数据安全】《个人隐私保护法》详解-如何保护自己的隐私数据。 暴躁小师兄数据学院 数据治理大数据
    《个人隐私保护法》详解《中华人民共和国个人信息保护法》（简称《个人隐私保护法》）于2021年11月1日正式实施，是我国首部专门针对个人信息保护的综合性法律。该法构建了完整的个人信息保护框架，核心内容如下：一、立法目的与适用范围立法目的规范个人信息处理活动，保障个人信息权益，促进个人信息合理利用。立法目标={保护权益规范处理促进利用\text{立法目标}=\left\{\begin{array}{l
  • python基础训练day27
    python基础训练day27小白打卡第27天！题目来源这里python基础训练day27第一题（循环）第二题（进制转换）第三题（又是循环）第四题（字符串连接）第一题（循环）#809*??=800*??+9*??其中??代表的两位数,809*??为四位数，8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。经过条件判断，i在（1,13）之间变化，应用循环把它
  • Kotlin协程中的Job详解 小李飞飞砖 kotlinjava服务器
    Kotlin协程中的Job详解Job是Kotlin协程中表示协程任务的核心概念，它提供了对协程生命周期的控制和管理的功能。Job的基本概念Job是协程的句柄，具有以下特点：每个协程都会返回一个Job对象用于控制协程的生命周期可以建立父子关系，形成结构化的并发Job的创建方式1.通过launch创建Jobvaljob=GlobalScope.launch{//协程体}2.通过async创建Defer
  • 前端 常见HTTP状态码 织_网 http微信
    1、200请求资源成功-->接口调用成功2、500(internalserverError)服务端/网络错误服务端错误或者网络状态不太好前端是没有办法解决的需要找后端解决3、404客户端错误-->接口错误;没有请求到资源前端问题有可能是没有这个接口或者接口错误-->查看url是否正确-->请求地址不对参数错误查看data是否正确使用Postman进行接口测试–VScode可以使用Postcode进
  • 【unity游戏开发入门到精通——通用篇】在 Unity 6 中轻松实现播放随机游戏音效——AudioRandomContainer音频随机容器的使用 向宇it ##推荐100个unity插件unity游戏音视频游戏引擎c#
    考虑到每个人基础可能不一样，且并不是所有人都有同时做2D、3D开发的需求，所以我把【零基础入门unity游戏开发】分为成了C#篇、unity通用篇、unity3D篇、unity2D篇。【C#篇】：主要讲解C#的基础语法，包括变量、数据类型、运算符、流程控制、面向对象等，适合没有编程基础的同学入门。【unity通用篇】：主要讲解unity的基础通用的知识，包括unity界面、unity脚本、unit
  • HarmonyOS NEXT学习——@Builder装饰器自定义构建函数 paipaicui HarmonyOSNEXT
    1.自定义组件内使用@Component//自定义组件修饰器structCom{//自定义组件内使用@Build修饰器@Buildershow(){Text('HelloWorld')}build(){this.show()//使用自定义组件内的需要this}}2全局自定义构建函数如果不涉及组件状态变化，建议使用全局的自定义构建方法。//创建全局需要有----function@Builderfun
  • vue-cropper实现图片裁剪 鸡吃丸子 vue.js前端javascript
    一、什么是vue-cropper？Vue-Cropper是一个基于Vue.js的图片裁剪组件库，专为Web应用设计。当你在网上搜索的时候发现还有一个叫cropper的库，下面是他们的区别：特性cropper.jsvue-cropper框架依赖纯JavaScript，无框架依赖专为Vue.js设计包体积~200KB(含样式)~45KB(压缩后)API调用方式原生DOM操作Vue组件式API响应式支持
  • 前端中常见的状态码 m0_72497656 http网络协议网络
    1开头：信息服务器收到请求，需要请求者继续执行操作2开头：成功，操作被成功接收并处理3开头：重定向，需要进一步的操作以完成请求4开头：客户端错误，请求包含语法错误或无法完成请求5开头：服务器错误，服务器在处理请求的过程中发生了错误101：切换协议200：请求成功。一般用于get和post请求203：非授权信息。请求成功。但返回的meta信息不在原始的服务器，而是一个副本204：无内容。服务器成功处
  • 前端常见HTTP状态码 阿文666 httphtml5java
    5种常见的HTTP状态码200(ok):请求已成功,请求所希望的响应头或数据体将随此响应返回303(SeeOther):告知客户端使用另一个URL来获取资源400(BadRequest):请求格式错误.1)语义有误;2)请求参数有误404(NotFound):请求失败,请求所希望的到的资源未被服务器发现500(InternalServerError):服务器遇到了一个未曾预料的情况,导致了它无法完
  • 【测开面试篇一】全网最全测试开发岗位面试真题集分享 m0_37135615 软件测试面试经面试职场和发展
    前言各位测试人，大家好，最近不是在网上投简历，就是在面试的路上。也接到了不少电话面试以及F2F面试，花时间给大家整理一下互联网大厂测试开发岗位的面试知识点和一些遇到的真题，各位看官请笑纳。本人整理的面试知识点以及面试真题涵盖了互联网大厂（腾讯，字节，百度，滴滴，快手）春秋招，以及牛客网和CSDN众多面经里面的面试真题，极具含金量和真实性，里面每道题基本都是高频考察的。如果你励志想进入互联网大厂并成
  • 数据结构（十一）——B树
    文章目录1.B树及其基本操作1.1概念1.2基本操作2.B+树的基本概念重点B树的基本特点B树的建立、插入和删除操作B+树的基本概念1.B树及其基本操作1.1概念B树又称多路平衡查找树，B树中所有节点的孩子个数的最大值称为B树的阶m。（1）性质一棵m阶B树或为空树，或为满足一下特性的m叉树：对任一节点，其所有子树高度相同。根节点的子树数∈[2,m]，关键字数∈[1,m-1]。其他节点的子树数∈[[
  • LiDAR360 5.2.2：如梦令般的体验与感悟 VXHAruanjian888 航测软件信息可视化数据分析数据挖掘arcgis
    初识LiDAR360忆昔年，初识LiDAR360，心中波澜起伏，恰如陆游笔下的江南春色，绚丽多姿。那时，我怀着满腔热情，踏入了这片未知的领域。LiDAR3605.2.2，如同一位睿智的导师，引领我在点云数据的海洋中遨游。功能强大，细节精致LiDAR3605.2.2的功能之强大，令人叹为观止。它不仅支持多种点云数据格式，还能进行高效的点云处理与分析。每当我使用它进行地形建模、植被分析或是城市三维建模
  • 戴尔笔记本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其他