摘要: 这个是BFS搜索的典型问题,好好整理一下: 给定一个迷宫,入口为左上角,出口为右下角,问是否有路径从入口到出口,若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走,输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出... 阅读全文
posted @ 2014-09-09 09:54 hessen 阅读(6277) 评论(0) 推荐(0) 编辑
摘要: 一些关于单元测试的理念: 单元测试并不能证明你的代码是正确的,只能证明你的代码是没有错误的。 Keep bar green and keep your code cool 关于JUnit的两种最基本的使用步骤 第一种方式=4.0的JUnit版本 1、 这种方式是基于注解来进行的,先要加上对应... 阅读全文
posted @ 2014-09-05 21:05 hessen 阅读(570) 评论(0) 推荐(0) 编辑
摘要: 这个似乎都是老生常谈了,特别是找工作第一轮笔试的时候很爱考这些,再罗列一次,特别要注意继承的情况: 默认状态:即是不加修饰符的时候,所谓的default状态,在类内部可以被访问,在相同的包下面的类也可以互相被使用,跨包则不可访问。 public:这个当然是访问权限最宽的时候了,不仅可以在类内... 阅读全文
posted @ 2014-09-04 20:41 hessen 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 顾名思义,单例模式就是只有一个实例,不管怎样,使用了单例模式的类在系统中只有一个对象被访问到。Java中单例模式定义:“一个类有且仅有一个实例,并且这个类会自行实例化,实例化时候的对象可以提供给整个系统。” 动机: 对于系统中的某些类来说,只有一个实例是很重要的,例如,一个系统中可以存在多个... 阅读全文
posted @ 2014-09-04 20:09 hessen 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Static关键字: 可以用来修饰类中的属性、类中的方法、以及具体的某一个类。 1、用于修饰属性: 则表示该属性属于整个类,不论有多少个对象实例,所有的实例共同拥有一个static静态的成员变量。该变量属于整个类,而并非是某个具体的实例,直接通过类名就可以访问对应的成员变量。 2、用于修饰方... 阅读全文
posted @ 2014-09-04 19:35 hessen 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 简单工厂模式: 简单工厂模式可以认为是一个创建实例的过程,可以代替new的方式,创建一个新的实例。创建实例new的时候要多考虑一下,看是否可以使用工厂模式,虽然可能多做一些工作,但是系统可能会有更少程度的修改。 直白的说就是把对象创建的过程封装到一个新的类中去,比如这个类创建的初始化过程比较麻烦... 阅读全文
posted @ 2014-08-26 22:52 hessen 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 代理模式的使用价值还是挺高的,各种框架中都用到了。把基础认真看看,学框架的时候也容易了。关于静态代理: 代理模式的应用场景:如果已有的方法在使用的时候需要对原有的方法进行改进,此时有两种办法: 1、修改原有的方法来适应。这样违反了“对扩展开放,对修改关闭”的原则。 2、就是采用一个代理类... 阅读全文
posted @ 2014-08-24 20:13 hessen 阅读(502) 评论(0) 推荐(0) 编辑
摘要: You should first runupdate, thenupgrade. Neither of them automatically runs the other.apt-get updateupdates the list of available packages and their v... 阅读全文
posted @ 2014-08-15 20:34 hessen 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 总是报找不到setuptools模块的错误 很是郁闷安装pip的前提条件是要安装setuptools或distribute。 安装distribute的方法:$ curl http://python-distribute.org/distribute_setup.py | python警告:如果是P... 阅读全文
posted @ 2014-08-15 16:10 hessen 阅读(1045) 评论(0) 推荐(0) 编辑
摘要: 在安装一些关于python的包的时候总是能遇到这个错误 不知道怎么回事 先记录下来再说http://bbs.ednchina.com/BLOG_ARTICLE_3010256.HTM1.$sudo mv /var/lib/dpkg/info /var/lib/dpkg/info_old//现将inf... 阅读全文
posted @ 2014-08-15 15:09 hessen 阅读(337) 评论(0) 推荐(0) 编辑