今天做了一下谷歌2014年校招B轮的第二题，题目可以概括为一句话：在平面直角坐标系中，有N个矩形，在所有的矩形内（包括边界）找到一点（点的横纵坐标均为整数值），使所有矩形内的所有点到该点的街区距离之和最短。一开始我想找出一种时间复杂度最小的解法，但是后来发现我的解法还存在问题，并不总是能够得到最短路径。最后参考了当时成功提交答案的一位同学的解法，不过他的解法就是遍历所有的点，这样效率太低。希望有兴趣的大神一起探讨，找出效率最高的解法，并能与我联系，小弟感激不尽。...
分类：
编程语言 时间：
2014-04-05 09:58:28
收藏：
0 评论：
0 赞：
0 阅读：
890
前言
exception是java中的完美机制之一。方法在完成过程中由于某种原因而不能正常的达到目的，这样的现象称为异常。
本文主要介绍异常的处理方式，异常的分类，自定义异常。
正文
异常的处理方式
1.抛异常：
在发生的方法行为中，将异常传递出去，交由其他地方处理。
1）语法
修饰符 放回值类型 方法名（参数列表） throws 异常类名，异常类名{
//类体
}
}...
分类：
编程语言 时间：
2014-04-04 23:25:13
收藏：
0 评论：
0 赞：
0 阅读：
525
最近要弄一下Java读取文件MD5，注意这里是小文件，网上找了一下，有两种解决方案，一种是用MessageDigest来实现，另种是用org.apache.commons.codec.digest来实现，代码如下：
package cdm;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotF...
分类：
编程语言 时间：
2014-04-04 23:28:46
收藏：
0 评论：
0 赞：
0 阅读：
649
1. 数组名区别
--------------------------------------
1. java中不用说，本着一切皆对象的原则，所以java中的数组也是对象.那么数组类是哪个，当然不是java.util.Arrays.详见Java数组方法的思考
2. 而在c++中数组名其实是一种数据结构，有人会说不是指针吗，关于这一点见（C++中数组名其实是一种数据结构）。
从上面两点中我们...
分类：
编程语言 时间：
2014-04-04 22:38:02
收藏：
0 评论：
0 赞：
0 阅读：
620
Description
定义一个矩形类，数据成员包括左下角和右上角坐标，定义的成员函数包括必要的构造函数、输入坐标的函数，以及计算并输出矩形面积的函数。要求使用提示中给出的测试函数并不得改动。
Input
四个数，分别表示矩形左下角和右上角顶点的坐标，如输入3.7 0.4 6.5 4.9，代表左下角坐标为(3.7, 0.4)，右上角坐标为(6.5, 4.9)。...
分类：
编程语言 时间：
2014-04-04 23:50:16
收藏：
0 评论：
0 赞：
0 阅读：
778
在马士兵的视频中，讲解了Java中常用的类，主要包括字符串相关类（String类和StringBuffer类 ）、基本数据类型包装类、Math类、File类以及枚举类。字符串类型都是一种类类型，java中的字符串都是对象，也就是说每一个字符串都可以看成是某一个字符串相关类的类对象。基本数据类型包装类封装了封装了相应的基本数据类型数值，并为它提供一系列操作。Math类提供提供一系列方法用于科学计算。...
分类：
编程语言 时间：
2014-04-05 00:04:44
收藏：
0 评论：
0 赞：
0 阅读：
460
Description
商店销售某一商品，每天公布统一的折扣(discount)。同时允许销售人员在销售时灵活掌握售价(price)，在此基础上，一次购10件以上者，还可以享受9.8折优惠。现已知当天m个销货员销售情况为
销货员号(num) 销货件数(quantity) 销货单价(price)
...
分类：
编程语言 时间：
2014-04-04 23:22:37
收藏：
0 评论：
0 赞：
0 阅读：
587
因为go的协成高并发吸引了我。
而且是google的语言。我相信他在以后发展也很不错。所以就过来学习一下。
当然语言这个东西是虚的。主要的还是对于编程思维的理解。
所以我不推荐刚刚学习完一门语言的语法，又去学习另外的。最好是在一门语言上花上足够多的时候来研究。主要还是研究编程的模式思维。
好了不扯远了。说说go在eclipse上的搭建吧。
1.就像java 首先得有jdk一样。先...
分类：
编程语言 时间：
2014-04-04 23:39:00
收藏：
0 评论：
0 赞：
0 阅读：
583
Description
设计一个日期类和时间类，编写display函数用于显示日期和时间。要求：display函数作为类外的普通函数，分别在Time和Date类中将display声明为友元函数。在主函数中调用display函数，display函数分别引用Time和Date两个类的对象的私有数据，输出年、月、日和时、分、秒。
I...
分类：
编程语言 时间：
2014-04-04 23:40:32
收藏：
0 评论：
0 赞：
0 阅读：
709
最近在做项目的账号管理这一块儿的功能。每一项账号操作相关的功能，都要涉及到多张表的读写。这个时候自然联想到用数据库的事务进行操作。否则，一处发生异常，将导致脏数据的产生。
ibatis+spring框架下事务的代码写法有两种方式：注解方式和声明事务起始点。
需要的spring的配置文件如下：
<bean id="transactionManager"
class="org...
分类：
编程语言 时间：
2014-04-05 00:13:55
收藏：
0 评论：
0 赞：
0 阅读：
550
原文地址：http://www.indiageeks.in/list-of-commonly-used-java-libraries-frameworks-and-tools/
Java库和框架：
1.
内核：
Apache commons
Guava
2.
日志：
Log4j
logback
SLF4J
3.
日期和时间：
Joda-tim...
分类：
编程语言 时间：
2014-04-04 23:09:19
收藏：
0 评论：
0 赞：
0 阅读：
562
转载请注明出处：http://my.csdn.net/feng1790291543
名称：老师和学生的信息管理系统
功能和要求：
1、有CPerson(抽象类)、CTeacher、CStudent三个类，使用继承关系。根据界面的菜单(如打印所有老师信息、打印所有学生信息、打印所有人员信息、
增加老师信息、增加学生信息)等。
2、最好使用链表来实现(为简化，也可先用数组来实现，但录...
分类：
编程语言 时间：
2014-04-04 23:57:01
收藏：
0 评论：
0 赞：
0 阅读：
627
Python...
分类：
编程语言 时间：
2014-04-04 23:23:05
收藏：
0 评论：
0 赞：
0 阅读：
617
java
做视频转换主要用到开源的ffmpeg或者mencoder，还要有MP4Box。注：由于平时都没有时间写博客，所以思路我就不写了，有问题问我，不一定马上回复。详细介绍：ffmpeg：http://www.ffmpeg.org/mencoder：http://en.wikipedia.org/...
分类：
编程语言 时间：
2014-04-04 21:10:47
收藏：
0 评论：
0 赞：
0 阅读：
1228
java实现视频转换通用工具类：获取视频元数据信息（一）java实现视频转换通用工具类：视频相互转换-总方法及Mencoder（二）java
实现视频转换通用工具类：视频相互转换-Ffmpeg（三）1.ffmpeg 截图，自定义命令行[java]view
plaincopy/***ffmpeg截图，...
分类：
编程语言 时间：
2014-04-04 21:37:30
收藏：
0 评论：
0 赞：
0 阅读：
444
1.自动判断格式并调用相应的转换工具，默认方法[java]view
plaincopy/***自动判断格式并调用相应的转换工具，默认方法*@paramsrcVideoPath*@paramtarVideoPath*@return*/publicstaticbooleanvideoConver(Str...
分类：
编程语言 时间：
2014-04-04 21:39:01
收藏：
0 评论：
0 赞：
0 阅读：
545
（1）下面是一个试图解决上述问题的程序，它会打印出什么呢？public class
Change{public static void main(String args[]){System.out.println(2.00 -
1.10);}}答案：0.8999999999999999原因：在于1....
分类：
编程语言 时间：
2014-04-04 21:39:32
收藏：
0 评论：
0 赞：
0 阅读：
478
在高性能编程时,经常接触到多线程. 起初我们的理解是, 多个线程并行地执行总比单个线程要快,
就像多个人一起干活总比一个人干要快. 然而实际情况是, 多线程之间需要竞争IO设备, 或者竞争锁资源，导致往往执行速度还不如单个线程.
在这里有一个经常提及的概念就是: 上下文切换(Context Swit...
分类：
编程语言 时间：
2014-04-04 22:03:07
收藏：
0 评论：
0 赞：
0 阅读：
516
现在，Megaupload站点提供的CAPTCHA在上述代码面前已经败下阵来，说实话，这里的验证码设计的不不太好。但更有趣的是： 1.HTML
5中的Canvas应用程序接口getImageData可以用来从验证码图像中取得像素数据。利用Canvas，我们不仅可以将一个图像嵌入一个画布中，而且之后还...
分类：
编程语言 时间：
2014-04-04 22:05:08
收藏：
0 评论：
0 赞：
0 阅读：
476
1.memcache的安装和配置：下载memcacheforwindows:http://up.2cto.com/2012/0522/20120522094758371.rar解压到指定目录：运行memcache.exe
在资源管理器中，查看running状态，若服务未启动，可通过手动的方式启动。 ...
分类：
编程语言 时间：
2014-04-05 00:23:10
收藏：
0 评论：
0 赞：
0 阅读：
375
