首页 > 编程语言
HDU2586 How far away ?【最近公共祖先】【Tarjan-LCA算法】
题目大意:一个村庄有N个房子和一些双向的路,人们总是喜欢问"A到B有多远呢",一般是很难 回答的,毕竟有很多种答案。所幸,答案是唯一的,A到B总是有唯一的路径到达。第一行是T组 数据。每组数据第一行是N个房子和M条询问。接下来N-1行每行是u v w,表示从房子u到房子v 的距离是w。接下来是M行询问。每行是u v,表示询问房子u到房子v的距离,最后输出所有的询 问结果。 思路:整个村庄房子和路可看成一棵树,设根结点为房子1,询问u到房子v的距离,其实就是求u 到根结点的距离 + v到根结点的距离 - 2*...
分类:编程语言   时间:2014-12-31 22:51:41    收藏:0  评论:0  赞:0  阅读:400
【Java技术点滴】——XML解析方式比较
为什么? “它可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。它非常适合万维网传输,提供统一的方法来描述和交换独立于应用程序或供应商的结构化数据。是Internet环境中跨平台的、依赖于内容的技术,也是当今处理分布式结构信息的有效工具。”XML被设计用来传输和存储数据; 他的平台无关性、语言无关性、系统无关性,给数据继承与交互带来了极大的方便。也因此使用XML的...
分类:编程语言   时间:2014-12-31 22:51:09    收藏:0  评论:0  赞:0  阅读:401
Java中的String、StringBuffer和StringBuilder
任何语言都离不了字符串的处理。Java中处理字符串的三个类String、StringBuffer和StringBuilder。这三个到底有什么区别呢?     他们三个都是实现了CharSequence接口。但实现过程不一样。                      其实他们的使用方法都很简单,这里看下StringBuilder的用法。     public class TestStri...
分类:编程语言   时间:2014-12-31 22:50:59    收藏:0  评论:0  赞:0  阅读:332
C++ Primer 第四版读书笔记(五)之语句
通常情况下,语句是顺序执行的。但是,除了最简单的程序外,只有顺序执行往往并不足够。为此,C++定义了一组控制流语句,允许有条件地执行或者重复地执行某部分功能。 1.1 简单语句 C++中,大多数语句以分号结束。 表达式语句用于计算表达式。 1.2 声明语句 在C++中,对象或类的定义或声明也是语句。 1.3 复合语句 复合语句,通常被称为块,使用一对花括号括起来的语句序列。块标识了一...
分类:编程语言   时间:2014-12-31 22:50:09    收藏:0  评论:0  赞:0  阅读:383
SpringMVC基础(二)采用注解上传文件
Spring通过对Servlet API的HttpServletRequest接口进行扩展,使其能够很好地出来文件上传。扩展后的接口名为:org.springframework.web.multipart.MultipartHttpServletRequest。 同时需要注意的是,上传文件无论什么框架都需要用到"enctype"上传方式必须采用method方式。  上传两个jar包: ...
分类:编程语言   时间:2014-12-31 22:49:19    收藏:0  评论:0  赞:0  阅读:461
Windows下编程2----- C语言常用函数举例
几个小函数 1、//MessageBoxA(0,"网络故障,重新登录","qq error",3); //弹出对话框 2、//ShellExecuteA(0,"open","notepad",0,0,6);//执行指令 notepad可以指定网址 3、//malloc(100000);//吃内存,铲...
分类:编程语言   时间:2014-12-31 22:46:39    收藏:0  评论:0  赞:0  阅读:530
Java 获取网络重定向文件的真实URL
其实Java 使用HttpURLConnection下载的的时候,会自动下载重定向后的文件,但是我们无法获知目标文件的真实文件名,文件类型,用下面的方法可以得到真实的URL,下面是一个YOUKU视频的例子。import java.net.HttpURLConnection;import java.n...
分类:编程语言   时间:2014-12-31 22:41:49    收藏:0  评论:0  赞:0  阅读:365
Ubuntu 14.04下java开发环境的搭建--1--JDK的安装
说明:以下内容均是本人个人经验,接触ubuntu系统是从10.04开始,转眼转眼之间已经四年了,经常浏览各种相关论坛,发现从我刚开始基础到现在,论坛上还有很多人在问关于JAVA环境配置的相关问题。所以我把我的个人经验总结成下文,仅供新手参考,老鸟绕行!下面开始。首先java开发环境包括的一些基本内容...
分类:编程语言   时间:2014-12-31 22:38:09    收藏:0  评论:0  赞:0  阅读:524
C++ 友元、组合、继承的简单使用
现在有这样一个问题,描述如下: 类A、B有公有和私有类型、成员函数、成员数据,类C有些公有函数,怎样让类C的共有函数能随时访问类A、类B的所有成员? 问题具体说明如下: class Class1 { public: int num_tokens; typedef vector int_1vec; Class1() { cout << "...
分类:编程语言   时间:2014-12-31 21:35:09    收藏:0  评论:0  赞:0  阅读:432
顺序容器(二)--《C++ primer》
?? 前面已经简单介绍了顺序容器的定义以及一些操作,包括(添加,删除等),下面主要集中以代码的形式简单介绍一下相关用法,首先创建并初始化vector对象,一般有两大类: 1、分配指定数目元素,并初始化(分两种)          vector ivec(10);          vector ivec(10,1); 2、把vecotr对象初始化为一段元素的副本          ...
分类:编程语言   时间:2014-12-31 21:34:49    收藏:0  评论:0  赞:0  阅读:401
九度OJ 1099 后缀字串排序
题目1099:后缀子串排序 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2857 解决:1219 题目描述: 对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain  rain  ain  in  n 然后对各子串按字典顺序排序,即:  ain,grain,in,n,rain...
分类:编程语言   时间:2014-12-31 21:33:09    收藏:0  评论:0  赞:0  阅读:508
POJ1330 Nearest Common Ancestors【最近公共祖先】【Tarjan-LCA算法】
题目大意:给你一棵树,有N个结点,N-1条边。最后询问距离树上两个点(u,v)最近的 公共祖先是多少。 比如上图:6和16的最近公共祖先就是4;14和1的最近公共祖先就是1。 思路:对于最近公共祖先LCA问题,最经典的离线算法是Tarjan-LCA算法。用链式前向 星存储图和询问,Head[]和Edges[]表示图(树),QHead[]和QEdges[]表示询问。集合 的操作用并查集实现。这道题里用了indegree[]数组来存储结点的入度,找到入度为0的 根结点root,调用LCA(root)。 Tarj...
分类:编程语言   时间:2014-12-31 21:31:49    收藏:0  评论:0  赞:0  阅读:510
第五届蓝桥杯C/C++本科B组(真题试做)(6~8)
终于考完……不过挂科的铁定的了。 还是来做题吧。 前面八道题做起来都很简单。 F: 标题:奇怪的分式 上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png) 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子...
分类:编程语言   时间:2014-12-31 21:30:59    收藏:0  评论:0  赞:0  阅读:368
POJ1986 Distance Queries【最近公共祖先】【Tarjan-LCA算法】
题目大意:John是一个农场主,他的牛很懒,拒绝按照John选的路走。John不得不找一条 最短的路。这道题的输入前半部分和POJ1984"Navigation Nightmare"相同。在每组数据 之后是一个整数K,接下来K行是询问(u,v)的曼哈顿距离(u,v是农场编号)。最后输出所有 询问结果。 POJ1984链接:http://poj.org/problem?id=1984 思路:本题输入有些特殊,给出的是某点在某点的某个方向(东西南北)有多远。由于输入数 据比较特殊。全部是有向边,且构不成回路,所...
分类:编程语言   时间:2014-12-31 21:30:39    收藏:0  评论:0  赞:0  阅读:333
java.lang.ClassCastException:java.math.BigDecimal cannot be cast to java.lang.String
1、错误描述      java.lang.ClassCastException:java.math.BigDecimal cannot be cast to java.lang.String 2、错误原因     在hibernate映射文件中,数据库字段id是字符串类型,而在Java封装类中定义成java.math.BigDecimal,导致出错 3、解决办法  ...
分类:编程语言   时间:2014-12-31 21:29:59    收藏:0  评论:0  赞:0  阅读:612
C++ 练习记录2---Effective STL中的vector<bool>
//vs2013 32位win8 coutd(1);coutv(1);cout只存储bit而非 字节序?
分类:编程语言   时间:2014-12-31 21:25:29    收藏:0  评论:0  赞:0  阅读:493
Python初学
经同学推荐,学习了下Python语言,看Python的介绍,它本身是一个面向对象的解释型脚本语言,我初看到这句话的时候就在想,一个脚本语言还搞成面向对象?有这个必要么?原谅我肤浅了一把。 它还被俗称为胶水语言,就是能够把其他语言结合在一起。它自己介绍的特点:慢。简洁。 其实,在刚开始学的时候...
分类:编程语言   时间:2014-12-31 21:20:59    收藏:0  评论:0  赞:0  阅读:367
JAVA程序猿面试题汇总
(此话题将不断更新,请留意)第一,谈谈final, finally, finalize的差别。 final 用于声明属性,方法和类,分别表示属性不可变,方法不可覆盖,类不可继承。finally是异常处理语句结构的一部分,表示总是运行。finalize是 Object类的一个方法,在垃圾收集器运行的....
分类:编程语言   时间:2014-12-31 21:20:19    收藏:0  评论:0  赞:0  阅读:369
转载:做Java开发这一年 (火龙果软件)
转载:http://www.uml.org.cn/success/201410205.asp从去年到现在,从.NET转向Java开发(只是因为项目原因,绝对与平台好坏没有关系)差不多有一年的时间了。通过这一年时间也有些感触,想从几个面比较一下这两个平台。希望能做到客观公正。语言我原来是使用C#语言....
分类:编程语言   时间:2014-12-31 21:17:59    收藏:0  评论:0  赞:0  阅读:337
黑马程序员——Java基础——面向对象——继承、抽象类、接口、多态、包、内部类、异常等
--------android培训、java培训、java学习型技术博客、期待与您交流!--- 第一讲 继承 1、继承: 当多个类拥有相同的功能时,那么这些类不需要每个都写这些相同的功能,只需要把相同功能抽到一个单独的类中,继承这个类就能获得这些相同的功能;(1)继承的体系...
分类:编程语言   时间:2014-12-31 21:17:39    收藏:0  评论:0  赞:0  阅读:300
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!