2017年06月_octopusflying

08月 06月 02月 01月

原创 hihoCoder太阁最新面经算法竞赛题解(6)

题目来源： HihoCoder1311题目要求：给定一个十进制小数X，判断X的二进制表示是否是有限确定的。例如0.5的二进制表示是0.1，0.75的二进制表示是0.11，0.3没有确定有限的二进制表示。解答：本题需要判定一个小数表示为二进制之后是否是有限小数。这里需要知道一个结论：一个小数可以表示为有限长度的二进制

2017-06-24 17:02:28 635

原创 hihoCoder太阁最新面经算法竞赛题解(5)

题目来源： HihoCoder1310题目要求：给你一张某一海域卫星照片，你需要统计：1. 照片中海岛的数目2. 照片中面积不同的海岛数目3. 照片中形状不同的海盗数目其中海域的照片如下，"."表示海洋，"#"表示陆地。在"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。.####.......#.#

2017-06-21 21:10:30 649

原创 Java复习笔记(9)——泛型

泛型基础1、从Java程序设计语言1.0发布以来，变化最大的部分就是泛型。2、使用泛型机制编写的程序代码要比那些杂乱地使用Object变量，然后在进行强制类型转换的代码具有更好的安全性和可读性。3、泛型为类提供了类型参数，用来表示其中包含元素的类型：ArrayList files = new ArrayList();4、在Java 7 及以后的版本中，构造函数中可以省略泛型类型

2017-06-20 21:08:34 633

原创 JavaEE复习笔记(9)——Struts:国际化

1、Struts2的国际化建立在Java国际化的基础之上。2、通过配置struts.custom.i18n.resources常量来加载全局国际化资源文件，该常量值为全局国际化资源文件的baseName。3、Struts2访问国际化消息主要有如下三种方式：·为了在JSP页面中输出国际化消息，可以使用Struts2的标签，该标签可以指定一个name属性，该属性指定了国际化文件中的key。

2017-06-20 21:02:55 822

原创 JavaEE复习笔记(8)——Struts：Convention插件和约定

1、从Struts2.1开始，Struts2引入了Convention插件来支持零配置。插件完全可以抛弃配置信息，不仅不需要struts.xml文件进行配置，甚至不需要使用Annotation进行配置。而是由Struts2根据约定来自动配置。2、Convention插件的主要特点是：约定优于配置。3、为了使用Convention插件，必须在Struts2应用中安装Convent

2017-06-20 20:58:00 518

原创 JavaEE复习笔记(7)——Struts：异常处理

1、Struts2允许通过struts.xml文件来配置异常的处理。2、首先需要开启Struts2的异常映射功能，需要配置一个拦截器：...执行异常处理的拦截器 -->”exception”class=”com.opensymphony.xwork.interceptor.ExceptionMapping.Interceptor”

2017-06-20 20:56:59 685

原创 hihoCoder太阁最新面经算法竞赛题解(4)

题目来源： HihoCoder1309题目要求：给定N项任务的起至时间(S1,E1), (S2, E2), ..., (SN, EN)，计算最少需要多少台机器才能按时完成所有任务。同一时间一台机器上最多进行一项任务，并且一项任务必须从头到尾保持在一台机器上进行。任务切换不需要时间。解答：本题比较简单。由于某些任务

2017-06-20 20:55:06 770

原创 hihoCoder太阁最新面经算法竞赛题解(3)

题目来源： HihoCoder1307题目要求：作为某国的精英特工，你接到了一项任务，驾驶一辆吉普穿越布满监测雷达的禁区。为了简化题目，我们可以把禁区想象为一个左下角是(0, 0)右上角是(W,H)的长方形区域。区域中一共有N座雷达，其中第i座的坐标是(Xi,Yi)，监测范围是半径为Ri的圆形区域。所有在圆内和圆上的运载工具都会被监测到。你的目标是

2017-06-20 20:52:23 533

原创 hihoCoder太阁最新面经算法竞赛题解(2)

题目来源： HihoCoder1306题目要求：小Hi最近在分析一支股票的价格走势，他需要一个程序来辅助分析。这个程序会接收3种消息（指令）：价格信息，格式是：P timestamp price；表示这支股票在timestamp时刻价格是price。删除价格指令，格式是R timestamp；随着时间推移，小Hi会积累越来越多的价格数据

2017-06-20 20:47:41 433

原创 hihoCoder太阁最新面经算法竞赛题解(1)

题目来源： HihoCoder1305题目要求：给定两个区间集合A和B，其中集合A包含N个区间[A1,A2],[A3,A4]，..., [A2n-1,A2n]，集合B包含M个区间[B1,B2], [B3,B4], ..., [B2M-1, B2M]。求的A-B长度。解答： A-B = A - A∩B。题目要求从A组中的所有区间中删去和B组

2017-06-20 20:43:43 555