weixin_38168838
weixin_38168838

hdu 1548 最小生成树dijkstra，关键建图

http://acm.hdu.edu.cn/showproblem.php?pid=1548

题意：一个特别的电梯，按up可升上k[i]层，到大i+k[i]层，down则到达i-k[i]层，最高不能超过n，最低不能小于1，给你一个起点和终点，问最少可以按几次到达目的地。

分析：把n转换为一个n*n初始化为0的数组，后对每一层可到达的楼层加上一条边为1，

这样就转换为求两点之间的最短路问题。

感想：建图是关键，脑子里面要有图的思想就好办了，一开始也不敢敲，但是笔画了几下，图就出来了,自信心大增啊。这题能用最短路径做真是神奇，网上有用搜索做的可以借鉴一下。

话说：这题wa了一次，在else if 那边。该死。应该改为if..原因还用说吗？

View Code 
// I'm lanjiangzhou
//C
#include 
#include 
#include <string.h>
#include 
#include 
#include 
//C++
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include <string>
#include 
#include 
#include 
#include 
#include 
#include <set>
using namespace std;

//*************************OUTPUT*************************
#ifdef WIN32
#define INT64 "%I64d"
#define UINT64 "%I64u"
#else
#define INT64 "%lld"
#define UINT64 "%llu"
#endif

//**************************CONSTANT***********************
#define INF 0x3f3f3f3f

// aply for the memory of the stack
//#pragma comment (linker, "/STACK:1024000000,1024000000")
//end

const int maxn = 1010;
int edge[maxn][maxn];
int dis[maxn];
int a[maxn];
int n,start,end;
int S[maxn];
int sum=0;

void dijkstra(int v0){
    for(int i=1;i<=n;i++){
        dis[i]=edge[v0][i];
        S[i]=0;
    }
    S[v0]=1;  dis[v0]=0;
    for(int i=1;i<=n-1;i++){
        int min=INF,  u=v0;
        for(int j=1;j<=n;j++){
            if(!S[j]&&dis[j]<min){
                u=j;
                min=dis[j];
            }
        }
        S[u]=1;
        for(int k=1;k<=n;k++){
            if(!S[k]&&edge[u][k]dis[k]){
                dis[k]=dis[u]+edge[u][k];
                //printf("dis[k]=%d\n",dis[k]);
                //sum++;
            }
        }
    }
}

int main(){
    while(scanf("%d",&n)!=EOF){
        if(n==0)  break;
        scanf("%d%d",&start,&end);
        //start--;
        //end--;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                edge[i][j]=INF;
            }
        }
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            if((i+a[i])<=n) edge[i][i+a[i]]=1;
            if((i-a[i])>=1)  edge[i][i-a[i]]=1;//不小心这里写出else if。活该wa.....
        }

//        for(int i=0;i//            for(int j=0;j//                if(a[i]+edge[i][a[i]]<=end){
//                    edge[i][i+a[i]]=1;
//                }
//                else if(a[i]-edge[i][a[i]]>=start){
//                    edge[i][i-a[i]]=-1;
//                }
//                else edge[i][j]=INF;
//            }
//        }
        dijkstra(start);
        if(dis[end]==INF )  printf("-1\n");
       else   printf("%d\n",dis[end]);
    }
    return 0;
}

网上有用搜索做的可以看看。一题多解多好。http://gzhu-101majia.iteye.com/blog/1138574话说又是这位大神。

 

 

转载于:https://www.cnblogs.com/lanjiangzhou/archive/2013/04/06/3003068.html

你可能感兴趣的:(hdu 1548 最小生成树dijkstra，关键建图)

  • 12.9：.NET的应用程序监控和日志分析（课程共6800字，5段代码举例） 小兔子平安 .NET完整学习全解答.net前端macos
    例子1.应用程序性能监控例子2.异常监控和日志记录例子3.请求跟踪和日志分析例子4.性能优化和自动化监控——例子1应用程序性能监控应用程序性能监控是保证应用程序高效运行的关键。下面是一个示例，演示了如何使用.NET框架中的性能计数器来监控应用程序的关键指标。//示例①：应用程序性能监控usingSystem;usingSystem.Diagnostics;publicclassProgram{pr
  • 浅谈基于TCP/IP的HTTP和HTTPS Jia_plus 论文网络协议httphttps
    （#课程作业)摘要：关键词：TCP/IP协议；HTTP协议；HTTPS协议；TCP/IP模型也被称作DoD模型(DepartmentofDefenseModel)。TCP/IP字面上代表了两个协议：TCP（传输控制协议）和IP（网际协议）。基于TCP协议的HTTP协议和HTTPS协议就是这里面非常常用协议中的代表。HTTP协议是超文本传输协议，是一个基于请求与响应，无状态的，应用层的协议，常基于T
  • C# Dynamic关键字 步、步、为营 c#开发语言.net
    一、引言：开启动态编程之门在C#的编程世界里，长久以来我们习惯了静态类型语言带来的严谨与稳定。在传统的C#编程中，变量的类型在编译时就已经确定，这就像是给每个变量贴上了一个固定的标签，在整个代码执行过程中，这个标签不会轻易改变。例如，当我们声明一个int类型的变量intnum=10;，编译器会严格检查后续对num的操作是否符合int类型的规则，若试图将一个字符串赋值给num，如num=“hello
  • 【Python学习】网络爬虫-获取京东商品评论并制作柱状图 西攻城狮北 Python实用案例学习python爬虫京东评论柱状图
    一、实现目标获取京东网站上商品的评论统计数据，并使用该数据制作了一个简单的柱状图。二、实现步骤2.1网页分析首先打开链接https://www.jd.com/。在搜索框中输入巧克力关键词后，点击第一件商品打开商品网页，找到商品评价，在商品评价模块能够看到用户选择的评论标签。由于该商品的全部用户评论有50万+，数据量较大。我们需要收集商品特点，所以我们选择对评价标签进行分析。打开https://it
  • Depth Anything V2 使用指南 侯彬颖Butterfly
    DepthAnythingV2使用指南项目地址:https://gitcode.com/gh_mirrors/de/Depth-Anything-V2一、项目目录结构及介绍DepthAnythingV2是一个专注于单目深度估计的先进基础模型，其仓库结构清晰地组织了代码和资源，以便开发者能够快速上手。以下是关键的目录结构及其简介：.git-Git版本控制相关文件。assets-包含示例图像或数据资产
  • linux操作系统备份原理,Linux操作系统备份与还原方法浅谈 辟谣的大舌头LONG linux操作系统备份原理
    Linux是一个稳定而可靠的环境。但是任何计算系统都有无法预料的事件，比如硬件故障。拥有关键配置信息的可靠备份是任何负责任的管理计划的组成部分。在Linux中可以通过各种各样的方法来执行备份。所涉及的技术从非常简单的脚本驱动的方法，到精心设计的商业化软件。备份可以保存到远程网络设备、磁带驱动器和其他可移动媒体上。备份可以是基于文件的或基于驱动器映像的。可用的选项很多，您可以混合搭配这些技术，为您的
  • 数据挖掘的常用算法 北柠陌寒0207 笔记
    在大数据时代,数据挖掘是最关键的工作。大数据的挖掘是从海量、不完全的、有噪声的、模糊的、随机的大型数据库中发现隐含在其中有价值的、潜在有用的信息和知识的过程,也是一种决策支持过程。其主要基于人工智能,机器学习,模式学习,统计学等。通过对大数据高度自动化地分析,做出归纳性的推理,从中挖掘出潜在的模式,可以帮助企业、商家、用户调整市场政策、减少风险、理性面对市场,并做出正确的决策。目前,在很多领域尤其
  • 使用Python和Flask搭建导航网站需要注意的问题有哪些？ 大懒猫软件 pythonflask开发语言
    使用Python和Flask搭建导航网站时，需要注意以下几个关键问题，以确保网站的性能、安全性和可维护性。以下是一些常见问题和建议：1.性能优化静态文件缓存：确保静态文件（如CSS、JavaScript、图片）被浏览器缓存，减少重复请求。在Nginx中配置缓存头：nginx复制location~*\.(css|js|jpg|jpeg|png|gif)${expires1d;#设置缓存有效期为1天}
  • Phaser引擎开发：UI设计与音效实现_音效与UI的结合 chenlz2007 游戏开发2ui游戏性能优化运维nginx
    音效与UI的结合在开发动作游戏时，音效和UI的设计是提升玩家体验的两个重要方面。音效可以增强游戏的沉浸感，而UI则负责向玩家传递关键信息和提供交互手段。将音效与UI有效结合，可以使游戏更加生动、有趣，同时也能提升游戏的可玩性和用户界面的友好性。本节将详细介绍如何在Phaser引擎中实现音效与UI的结合，包括音效的加载、播放和控制，以及UI元素的创建和管理。音效的加载与播放在Phaser引擎中，音效
  • Vue.js 如何塑造现代网络体验 清风孤客 vue.js网络前端
    Vue.js已迅速成为JavaScript框架中的热门之选，以其简洁的设计、灵活性和强大功能而闻名。全球的开发者被Vue.js所吸引，是因为它能极为轻松地构建动态且引人入胜的用户界面。但Vue.js究竟有何用途，又为何如此受欢迎呢？本文将探讨Vue.js及其在各个领域的关键应用。我们将展示开发者如何利用它构建从交互式网络应用、单页应用（SPA）到复杂电子商务网站等各种项目。我们还将讨论其核心特性、
  • 新来的一个同事，把SpringBoot参数校验玩的那叫一个优雅 程序员老马头 springbootoracle后端
    介绍在开发现代应用程序时，数据验证是确保用户输入的正确性和应用程序数据完整性的关键方面。SpringBoot提供了强大的数据验证机制，使开发者能够轻松地执行验证操作。本文将深入介绍SpringBoot中的Validation，以及如何在应用程序中正确使用它。为什么使用数据验证？1.用户输入的正确性：数据验证是确保用户输入的正确性的一种重要手段。通过验证用户输入的数据，可以防止无效或错误的数据进入应
  • 创新药周报及靶点研发分析报告 魔都财观
    本文还有配套的精品资源，点击获取简介：本报告深入探讨医药行业，提供最新创新药物研发动态，并分析全球和国内的医药趋势。报告关注靶点研发的关键性，详细介绍特定靶点如肿瘤抑制因子等的生物学功能和作为药物靶点的潜力，同时深入临床试验阶段的新药项目，讨论新药审批流程和政策环境。报告还涵盖行业投资和合作动态，预测未来市场趋势，为投资者和决策者提供宝贵的行业洞见。1.医药行业研发动态分析1.1行业背景概述医药行
  • Spring Cloud Gateway 动态路由加载：使用 Nacos 实现动态路由配置 Takumilovexu 微服务javaspringcloud开发语言
    文章目录背景介绍代码实现关键步骤解析总结在微服务架构中，路由配置的动态更新是非常重要的环节。通过动态路由，我们可以在不重启服务的情况下，灵活地增加、修改或删除路由配置。今天，我将分享如何在SpringCloudGateway中使用Nacos实现动态路由配置的实现方法。背景介绍在日常开发中，经常遇到运行时动态管理路由配置的需求。传统方式通常需要重启网关服务，这显然不够优雅且效率较低。为了解决这个问题
  • 2024 LLM年度事件回顾：价格全面下跌、本地运行大模型、多模态能力爆发…… 大模型. 人工智能语言模型自然语言处理知识图谱架构大模型
    2025年伊始，Django的作者之一SimonWillison，带我们回顾了2024年AI的重磅进展，堪称大模型的“里程碑”盘点。快来看看有哪些突破，刷新了我们对AI的认知！原文很长，下面给大家列几个关键点：1、GPT-4壁垒被突破从前，GPT-4被视为无人能及的高度智能“天花板”，现在，ChatbotArea排行榜上已经有近70个模型，超过了2023年3月版本的GPT-4。谷歌的Gemini1
  • 从模型到实际：人工智能项目落地的关键要素 IT猫仔 科技人工智能语言模型自然语言处理搜索引擎服务器机器学习
    引言近年来，人工智能技术从实验室走向实际应用，其潜力在各行各业得到了初步的验证。然而，AI技术的落地并非一蹴而就，许多企业在尝试部署AI项目时，却发现自己陷入了“模型很好看，应用却难做”的困境。无论是数据准备不足、算法与场景的不匹配，还是缺乏持续优化的机制，这些问题都可能导致项目停滞，甚至功亏一篑。前排提示，文末有大模型AGI-CSDN独家资料包哦！对于企业来说，人工智能的价值不仅在于模型的高精度
  • 安卓（Android）平台上的MVVM架构：关键知识点、优劣分析及实践示例 洪信智能 安卓开发android架构
    摘要本文旨在探讨安卓平台上广泛应用的Model-View-ViewModel（MVVM）架构模式的核心概念、主要优点与潜在不足，并通过实际示例代码阐明其在实际项目中的应用方式。MVVM作为一款推动关注点分离和提高软件质量的架构方案，在安卓应用开发中起着至关重要的作用。一、安卓MVVM架构核心知识点1.1、架构组成1.1.1、Model层承载业务逻辑与数据实体，独立于UI并与ViewModel进行交
  • 【高级篇】第7章 Elasticsearch 索引生命周期管理(ILM) JAVA和人工智能 elasticsearch大数据搜索引擎
    引言在大数据时代，有效地管理数据的生命周期是确保系统性能、成本控制和合规性的关键。Elasticsearch的索引生命周期管理（ILM）为此提供了强大的解决方案。本章将深入探讨ILM的概念、策略设计与实施、以及监控与维护的实践，帮助读者掌握这一重要领域的精髓。7.1ILM概念：数据管理的智慧策略索引生命周期管理（ILM）是Elasticsearch中的一项高级功能，它代表了一种前瞻性的数据管理哲学
  • 电商数据高效处理，离不开API接口技术的支持 FBAPI3713612741 大数据python爬虫oneapi人工智能
    在当今数字化、信息化高速发展的时代，电子商务（电商）行业以其便捷性、高效性和全球化特点，成为了推动经济发展的重要力量。电商平台的成功运作，离不开大量数据的处理与分析，而高效的数据处理则是电商平台得以持续优化用户体验、提升运营效率、实现精准营销的关键。在这一过程中，API（ApplicationProgrammingInterface，应用程序编程接口）接口技术发挥了至关重要的作用。本文将从API接
  • 数字时代信息安全的关键之道—零信任架构 AZone架构院 架构
    随着数字化转型的迅猛推进，信息安全面临的挑战也日益复杂和严峻。传统的网络边界已经逐渐模糊，企业数据流动的复杂性和敏感性也随之增加。在此背景下，零信任架构（ZeroTrustArchitecture，ZTA）应运而生，成为保护企业数字资产的首选策略。TheOpenGroup发布了《零信任的核心原则》，详细阐述了零信任架构的核心原则、应用场景以及技术实现，为企业提供了全面的参考指南。01零信任架构的核
  • 无线移动通信的关键技术：SOA,WebX.0,Widget/Mashup,P2P/P4P,SaaS/云计算等架构和MIP,SIP,RTSP (实时流协议)等，定义和特点 晓北斗NorSnow 多媒体考试架构
    以下是对无线移动通信中一些关键技术的定义和特点的整理，以表格形式呈现：技术/架构定义特点SOA（面向服务的架构）一种将应用程序划分为自治的、可重用的、可组合的服务，并通过服务之间的松耦合和标准化的接口进行通信的架构模式1.服务导向，将应用程序看作一组互相独立的服务。2.可重用性高，服务可以被不同的应用程序和业务场景复用。3.松耦合，服务之间通过标准化的接口进行通信，不依赖具体的实现细节。4.灵活性
  • [TriCore][官方例程][TC397以太网例程详解] - 5.IP 地址声明 MaoXian_n TriCore官方例程tcp/ip网络协议网络嵌入式硬件驱动开发
    关键词TC397官方例程；TC397以太网例程；TC397GETH；简介本篇为AurixTriCoreTC397以太网官方例程分析，重点关注其硬件行为调试所用的开发板型号：KIT-A2G-TC397-5V-TFT所使用的例程：Ethernet_1_KIT_TC397_TFT英飞凌TriCore官方例程下载地址：GitHub-Infineon/AURIX_code_examples:Thisrepo
  • Ollama 可以设置的环境变量 刘贤松 工具服务器运维
    在Ollama的世界里，环境变量如同神秘的符文，它们是控制和定制这个强大工具的关键。通过精心设置这些环境变量，我们可以让Ollama更好地适应我们的需求，就像调整一把精密的乐器，使其奏出最和谐的旋律。以下是一些可以设置的环境变量，它们将帮助我们驾驭Ollama，让它成为我们探索数据海洋的得力助手。Llama3.1是Meta（Facebook的母公司）发布的一系列最先进的开源大语言模型。Llama3
  • 架构师：微服务如何划分的技术指南 拾荒的小海螺 架构师微服务架构云原生
    1、简述微服务架构是一种将大型应用拆分为多个小型独立服务的设计模式，每个服务专注于一个具体的业务功能。正确划分微服务是实现高效系统的关键，能够提高系统的灵活性、可维护性和扩展性。2、核心原则以业务功能为中心每个微服务对应一个单一的业务能力，具有明确的职责(单一职责原则)。示例：用户服务、订单服务、支付服务。独立性(高内聚低耦合)微服务应能够独立部署、扩展和运行，避免过多的耦合。示例：用户服务的更新
  • C#中的lock关键字详解 watl0 C#开发语言
    在C#中，lock关键字可以用来实现线程同步，确保在多线程环境中只有一个线程可以访问被锁定的资源。在下面的内容中，我将详细解释lock关键字的使用方式以及注意事项。语法lock关键字的语法如下：csharpCopycodelock(object){//需要同步的代码}其中，object参数是一个用于同步的对象，也就是需要锁定的资源。工作原理当一个线程进入到lock块中时，它会尝试获取锁。如果锁已经
  • 分布式数据库：架构、挑战与未来趋势 我的运维人生 分布式数据库架构运维开发技术共享
    分布式数据库：架构、挑战与未来趋势在数字化时代，数据已成为企业的核心资产。随着数据量的爆炸性增长和业务需求的多样化，传统的集中式数据库已难以满足现代应用对于高可用性、可扩展性和性能的需求。分布式数据库以其独特的优势，如数据的高可用性、容错性和可扩展性，逐渐成为解决大规模数据处理问题的关键技术。本文将深入探讨分布式数据库的架构、面临的挑战以及未来的发展趋势，并通过代码示例展示其实际应用。一、分布式数
  • 深度探索：Java 中注解与 AOP 的完美协作 阿贾克斯的黎明 javajava
    在Java开发领域，随着应用程序的规模和复杂度不断攀升，如何高效地管理代码、实现横切关注点的分离成为了开发者们面临的关键挑战。注解（Annotations）和面向切面编程（Aspect-OrientedProgramming，AOP）的出现，为我们提供了强大的工具来优雅地应对这些难题。今天，就让我们深入探讨一下它们是如何协同工作，为代码注入强大活力的。一、注解：代码中的隐形标记注解，从本质上来说，
  • LLM架构与优化：从理论到实践的关键技术 XianxinMao 人工智能
    标题：“LLM架构与优化：从理论到实践的关键技术”文章信息摘要：文章探讨了大型语言模型（LLM）开发与应用中的关键技术，包括Transformer架构、注意力机制、采样技术、Tokenization等基础理论，以及模型部署、应用开发、优化等实践技能。重点分析了预训练、后训练、监督微调（SFT）和偏好对齐（PreferenceAlignment）在提升模型性能中的作用，并对比了直接偏好优化（DPO）
  • 基于 WEB 开发的在线考试系统设计与实现 赵谨言 论文经验分享毕业设计
    标题:基于WEB开发的在线考试系统设计与实现内容:1.摘要基于WEB开发的在线考试系统旨在提供一个便捷、高效、公平的考试环境。本文详细介绍了该系统的设计与实现过程，包括系统架构、功能模块、数据库设计等方面。通过实际应用，证明了该系统具有良好的稳定性和可靠性，能够满足大规模在线考试的需求。关键词：在线考试系统；WEB开发；系统设计；系统实现2.引言2.1.研究背景随着互联网技术的飞速发展，在线考试系
  • Armv9.5架构新增的关键扩展--精简版 代码改变世界ctw ARM-TEE-Androidarmv8armv9armv9.5ARM架构SOC芯片
    Armv9.5架构扩展是对Armv9.4的扩展。它增加了强制性和可选的架构特性。有些特性必须一起实现。实现是符合Armv9.5规范，需要满足以下条件：符合/兼容Armv9.4规范包含所有Armv9.5架构的强制性特性。符合Armv9.5规范的实现还可以包括：Armv9.5的可选特性以下是arm9.5架构中关键feature的精简总结。01、FEAT_ASID2：支持两个ASID。02、FEAT_B
  • 项目集成计划应包含哪些内容 项目管理项目计划
    项目集成计划是项目管理中至关重要的一部分，它确保了项目所有环节能够顺利协同，达成预定目标。项目集成计划应包括项目目标、资源分配、进度安排、风险管理、沟通计划和质量管理等关键要素。这些内容不仅能帮助项目经理对项目进行有效掌控，还能确保各个部门和团队成员在同一方向上协作，实现项目成功。本文将逐一分析这些内容，并为你提供实施的最佳实践。一、项目目标和愿景的明确、目标设定的重要性项目集成计划的核心部分是明
  • jvm调优总结（从基本概念 到 深度优化） oloz javajvmjdk虚拟机应用服务器
    JVM参数详解：http://www.cnblogs.com/redcreen/archive/2011/05/04/2037057.html   Java虚拟机中，数据类型可以分为两类：基本类型和引用类型。基本类型的变量保存原始值，即：他代表的值就是数值本身；而引用类型的变量保存引用值。“引用值”代表了某个对象的引用，而不是对象本身，对象本身存放在这个引用值所表示的地址的位置。
  • 【Scala十六】Scala核心十：柯里化函数 bit1129 scala
    本篇文章重点说明什么是函数柯里化，这个语法现象的背后动机是什么，有什么样的应用场景，以及与部分应用函数(Partial Applied Function)之间的联系   1. 什么是柯里化函数 A way to write functions with multiple parameter lists. For instance def f(x: Int)(y: Int) is a
  • HashMap dalan_123 java
    HashMap在java中对很多人来说都是熟的；基于hash表的map接口的非同步实现。允许使用null和null键；同时不能保证元素的顺序；也就是从来都不保证其中的元素的顺序恒久不变。 1、数据结构     在java中，最基本的数据结构无外乎：数组 和 引用（指针），所有的数据结构都可以用这两个来构造，HashMap也不例外，归根到底HashMap就是一个链表散列的数据
  • Java Swing如何实时刷新JTextArea，以显示刚才加append的内容 周凡杨 java更新swingJTextArea
    在代码中执行完textArea.append("message")后，如果你想让这个更新立刻显示在界面上而不是等swing的主线程返回后刷新，我们一般会在该语句后调用textArea.invalidate()和textArea.repaint()。 问题是这个方法并不能有任何效果，textArea的内容没有任何变化，这或许是swing的一个bug，有一个笨拙的办法可以实现
  • servlet或struts的Action处理ajax请求 g21121 servlet
    其实处理ajax的请求非常简单，直接看代码就行了： //如果用的是struts //HttpServletResponse response = ServletActionContext.getResponse(); // 设置输出为文字流 response.setContentType("text/plain"); // 设置字符集 res
  • FineReport的公式编辑框的语法简介 老A不折腾 finereport公式总结
    FINEREPORT用到公式的地方非常多，单元格（以=开头的便被解析为公式），条件显示，数据字典，报表填报属性值定义，图表标题，轴定义，页眉页脚，甚至单元格的其他属性中的鼠标悬浮提示内容都可以写公式。 简单的说下自己感觉的公式要注意的几个地方：   1.if语句语法刚接触感觉比较奇怪，if(条件式子,值1,值2)，if可以嵌套，if(条件式子1，值1，if(条件式子2，值2，值3)
  • linux mysql 数据库乱码的解决办法 墙头上一根草 linuxmysql数据库乱码
    linux 上mysql数据库区分大小写的配置 lower_case_table_names=1 1-不区分大小写 0-区分大小写   修改/etc/my.cnf 具体的修改内容如下:   [client] default-character-set=utf8   [mysqld] datadir=/var/lib/mysql socket=/va
  • 我的spring学习笔记6-ApplicationContext实例化的参数兼容思想 aijuans Spring 3
    ApplicationContext能读取多个Bean定义文件，方法是： ApplicationContext appContext = new ClassPathXmlApplicationContext（ new String[]｛“bean-config1.xml”，“bean-config2.xml”，“bean-config3.xml”，“bean-config4.xml
  • mysql 基准测试之sysbench annan211 基准测试mysql基准测试MySQL测试sysbench
    1 执行如下命令，安装sysbench-0.5： tar xzvf sysbench-0.5.tar.gz  cd sysbench-0.5  chmod +x autogen.sh  ./autogen.sh  ./configure --with-mysql --with-mysql-includes=/usr/local/mysql
  • sql的复杂查询使用案列与技巧 百合不是茶 oraclesql函数数据分页合并查询
      本片博客使用的数据库表是oracle中的scott用户表;          -------------------  自然连接查询           查询 smith 的上司(两种方法) &
  • 深入学习Thread类 bijian1013 javathread多线程java多线程
    一．             线程的名字 下面来看一下Thread类的name属性，它的类型是String。它其实就是线程的名字。在Thread类中，有String getName()和void setName(String)两个方法用来设置和获取这个属性的值。 同时，Thr
  • JSON串转换成Map以及如何转换到对应的数据类型 bijian1013 javafastjsonnet.sf.json
            在实际开发中，难免会碰到JSON串转换成Map的情况，下面来看看这方面的实例。另外，由于fastjson只支持JDK1.5及以上版本，因此在JDK1.4的项目中可以采用net.sf.json来处理。 一.fastjson实例 JsonUtil.java package com.study; impor
  • 【RPC框架HttpInvoker一】HttpInvoker：Spring自带RPC框架 bit1129 spring
    HttpInvoker是Spring原生的RPC调用框架，HttpInvoker同Burlap和Hessian一样，提供了一致的服务Exporter以及客户端的服务代理工厂Bean，这篇文章主要是复制粘贴了Hessian与Spring集成一文，【RPC框架Hessian四】Hessian与Spring集成   在 【RPC框架Hessian二】Hessian 对象序列化和反序列化一文中
  • 【Mahout二】基于Mahout CBayes算法的20newsgroup的脚本分析 bit1129 Mahout
    #!/bin/bash # # Licensed to the Apache Software Foundation (ASF) under one or more # contributor license agreements. See the NOTICE file distributed with # this work for additional information re
  • nginx三种获取用户真实ip的方法 ronin47
    随着nginx的迅速崛起，越来越多公司将apache更换成nginx. 同时也越来越多人使用nginx作为负载均衡, 并且代理前面可能还加上了CDN加速，但是随之也遇到一个问题：nginx如何获取用户的真实IP地址,如果后端是apache,请跳转到<apache获取用户真实IP地址>，如果是后端真实服务器是nginx，那么继续往下看。 实例环境： 用户IP 120.22.11.11
  • java-判断二叉树是不是平衡 bylijinnan java
    参考了 http://zhedahht.blog.163.com/blog/static/25411174201142733927831/ 但是用java来实现有一个问题。 由于Java无法像C那样“传递参数的地址，函数返回时能得到参数的值”，唯有新建一个辅助类：AuxClass import ljn.help.*; public class BalancedBTree {
  • BeanUtils.copyProperties VS PropertyUtils.copyProperties 诸葛不亮 PropertyUtilsBeanUtils
     BeanUtils.copyProperties VS  PropertyUtils.copyProperties  作为两个bean属性copy的工具类，他们被广泛使用，同时也很容易误用，给人造成困然；比如：昨天发现同事在使用BeanUtils.copyProperties copy有integer类型属性的bean时，没有考虑到会将null转换为0，而后面的业
  • [金融与信息安全]最简单的数据结构最安全 comsci 数据结构
          现在最流行的数据库的数据存储文件都具有复杂的文件头格式，用操作系统的记事本软件是无法正常浏览的，这样的情况会有什么问题呢？        从信息安全的角度来看，如果我们数据库系统仅仅把这种格式的数据文件做异地备份，如果相同版本的所有数据库管理系统都同时被攻击，那么
  • vi区段删除 Cwind linuxvi区段删除
    区段删除是编辑和分析一些冗长的配置文件或日志文件时比较常用的操作。简记下vi区段删除要点备忘。   vi概述    引文中并未将末行模式单独列为一种模式。单不单列并不重要，能区分命令模式与末行模式即可。   vi区段删除步骤： 1. 在末行模式下使用:set nu显示行号 非必须，随光标移动vi右下角也会显示行号，能够正确找到并记录删除开始行
  • 清除tomcat缓存的方法总结 dashuaifu tomcat缓存
    用tomcat容器，大家可能会发现这样的问题，修改jsp文件后，但用IE打开 依然是以前的Jsp的页面。 出现这种现象的原因主要是tomcat缓存的原因。 解决办法如下: 在jsp文件头加上 <meta http-equiv="Expires" content="0"> <meta http-equiv="kiben&qu
  • 不要盲目的在项目中使用LESS CSS dcj3sjt126com Webless
    　如果你还不知道LESS CSS是什么东西，可以看一下这篇文章，是我一朋友写给新人看的《CSS——LESS》 　　不可否认，LESS CSS是个强大的工具，它弥补了css没有变量、无法运算等一些“先天缺陷”，但它似乎给我一种错觉，就是为了功能而实现功能。 　　比如它的引用功能 ? .rounded_corners{     
  • [入门]更上一层楼 dcj3sjt126com PHPyii2
    更上一层楼 通篇阅读完整个“入门”部分，你就完成了一个完整 Yii 应用的创建。在此过程中你学到了如何实现一些常用功能，例如通过 HTML 表单从用户那获取数据，从数据库中获取数据并以分页形式显示。你还学到了如何通过 Gii 去自动生成代码。使用 Gii 生成代码把 Web 开发中多数繁杂的过程转化为仅仅填写几个表单就行。 本章将介绍一些有助于更好使用 Yii 的资源：
  • Apache HttpClient使用详解 eksliang httpclienthttp协议
    Http协议的重要性相信不用我多说了，HttpClient相比传统JDK自带的URLConnection，增加了易用性和灵活性（具体区别，日后我们再讨论），它不仅是客户端发送Http请求变得容易，而且也方便了开发人员测试接口（基于Http协议的），即提高了开发的效率，也方便提高代码的健壮性。因此熟练掌握HttpClient是很重要的必修内容，掌握HttpClient后，相信对于Http协议的了解会
  • zxing二维码扫描功能 gundumw100 androidzxing
    经常要用到二维码扫描功能 现给出示例代码 import com.google.zxing.WriterException; import com.zxing.activity.CaptureActivity; import com.zxing.encoding.EncodingHandler; import android.app.Activity; import an
  • 纯HTML+CSS带说明的黄色导航菜单 ini htmlWebhtml5csshovertree
    HoverTree带说明的CSS菜单:纯HTML+CSS结构链接带说明的黄色导航   在线体验效果：http://hovertree.com/texiao/css/1.htm代码如下,保存到HTML文件可以看到效果：   <!DOCTYPE html > <html > <head> <title>HoverTree
  • fastjson初始化对性能的影响 kane_xie fastjson序列化
    之前在项目中序列化是用thrift，性能一般，而且需要用编译器生成新的类，在序列化和反序列化的时候感觉很繁琐，因此想转到json阵营。对比了jackson，gson等框架之后，决定用fastjson，为什么呢，因为看名字感觉很快。。。   网上的说法：   fastjson 是一个性能很好的 Java 语言实现的 JSON 解析器和生成器，来自阿里巴巴的工程师开发。
  • 基于Mybatis封装的增删改查实现通用自动化sql mengqingyu DAO
    1.基于map或javaBean的增删改查可实现不写dao接口和实现类以及xml，有效的提高开发速度。 2.支持自定义注解包括主键生成、列重复验证、列名、表名等 3.支持批量插入、批量更新、批量删除 <bean id="dynamicSqlSessionTemplate" class="com.mqy.mybatis.support.Dynamic
  • js控制input输入框的方法封装(数字，中文，字母，浮点数等) qifeifei javascript js
    在项目开发的时候，经常有一些输入框，控制输入的格式，而不是等输入好了再去检查格式，格式错了就报错，体验不好。 /** 数字，中文，字母,浮点数(+/-/.) 类型输入限制，只要在input标签上加上 jInput="number,chinese,alphabet,floating" 备注：floating属性只能单独用*/     funct
  • java 计时器应用 tangqi609567707 javatimer
    mport java.util.TimerTask;   import java.util.Calendar;   public class MyTask extends TimerTask {        private static final int
  • erlang输出调用栈信息 wudixiaotie erlang
    在erlang otp的开发中，如果调用第三方的应用，会有有些错误会不打印栈信息，因为有可能第三方应用会catch然后输出自己的错误信息，所以对排查bug有很大的阻碍，这样就要求我们自己打印调用的栈信息。用这个函数：erlang:process_display (self (), backtrace).需要注意这个函数只会输出到标准错误输出。 也可以用这个函数：erlang:get_s
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他