jiejava_programmer的空间
jiejava_programmer 南宁 在线状态
29次访问,排名65788好友6人,关注者3
每个人的得与失是平衡.你得了这个,可能也失去那个.你失去那个,可能得另一个
注册时间:2008-4-18
登录时间:2008-6-4
[加为好友] [即时聊天] [发私信]
jiejava_programmer的个人资料
所在行业:其他行业
社区头衔:
个人专长:
学习中..........
专家分: 目前总共有0分
博客:目前总共有1条评论
访问量:37
排名:20000名之外
文章数:2条
jiejava_programmer的好友
jiejava_programmer的留言
jiejava_programmer发表于:2008-04-25
上面的问题开发环境说明了 Struts +Hibernate(也用到JavaBean) + mysql
jiejava_programmer发表于:2008-04-25
我最近和同伙接一个项目,我做一个公交查询的模块的,要求能根据"起点站"进行模糊查询
功能有直达路线和转车路线,而转车路线有一次转车和两次转车.
在两次转车的算法遇到困难,什么样实现两次转车吗?
我的打算是根据用户输入的"起点站"和数据库的查询出来的(全部)站点进行比较,取它们的交集进行判断,如果有交集则能转车,如果没有则说明没有转车的路线.现在我能想到算法就是用四层循环来历遍,不知道你有没有更好的算法?还有查询出来的站点可能有多个交集,什么样才能知道哪条路线是最短的(根据站点个数)?

在此,我先谢谢各位了.
给jiejava_programmer的留言
网站简介|广告服务|VIP资费标准|银行汇款帐号|网站地图|帮助|联系方式|诚聘英才|English|版权声明|问题报告
北京创新乐知广告有限公司 版权所有, 京 ICP 证 070598 号
世纪乐知(北京)网络技术有限公司 提供技术支持
Copyright © 2000-2007, CSDN.NET, All Rights Reserved
GongshangLogo