![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
ming100star
这个作者很懒,什么都没留下…
展开
-
用动态规划算法求解最短路线问题
问题如下:设有一个旅行者从A点出发,途中要经过B,C,D等处,最后到达E,从A到E有很多条路线可走,各个点的距离如下,问旅行者应该选择哪一条,是使A到E路线最短。 求解算法:public class Dp{ private int[][] matrix; private int[] distance;//记录到终点的距离 public int[][]...2009-10-03 08:41:44 · 2168 阅读 · 0 评论 -
有关蚂蚁的笔试题目
前几天,我参加某公司的笔试,遇到如下题目 一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。 木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。 编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。...2009-10-27 16:14:00 · 600 阅读 · 0 评论 -
取模、除法的实现
如何优化除法和取模,一般来说有下的解决方案对于除数为2的n次方的,可以采用位逻辑运算符的形式比如22/16 可以等价为22>>4,;22%4可以等价位22-(22>>4<<4);但如果是不其他数,比如2344/3,45/3,那么该怎么办? 是否可以这样这样想,除法可以转换成减法,比如...2009-10-28 23:06:59 · 490 阅读 · 0 评论 -
关于分页的那一点事情
前段时间在学习ssh2框架中,研究有关分页的问题,现把自己的心得分享一下。其思路是:把不变的部分与变化的部分相分开。采用的方法是运用策略模式。具体代码如下 package service;import java.util.List;public class PageBean implements java.io.Serializable { private int...2009-07-05 09:43:08 · 75 阅读 · 0 评论 -
Aop拦截链的简单实现
在 Spring 中有拦截链这一说法,如何通过 JDK 实现一个简易的拦截链呢。起初的想法是动态代理模式加上链表,但是发现存在一个问题,被拦截的方法会多次被调用,因此又想到一个办法:使用用动态代理机制和装饰器模式。 为什么采用装饰器模式。理由如下,装饰器本质上是一条调用链,由内而外调用,这恰好符合拦截链的形式。 具体应该怎么做?...原创 2010-01-31 20:41:53 · 251 阅读 · 0 评论