存档的‘未分类’分类

公交换乘简单算法

近日在研究公交换乘系统,自然得了解其数据结构、算法:
下面是转贴内容
公交换乘简单算法:
三个表(最简单化,不考虑模糊查询,单行线等其他东西):
1,站点表stop(stop_id,stop_name)
2,路线表line(line_id,line_name)
3,路线站点表(点线路关系表)linestops( line_id, stop_id, seq )此处的seq指某站点在某线路中的顺序。
现在分析算法:
1,直达线路
首先根据两个站点名获取两个站点各自的id,这里定义为id1,id2
然后查询
select line_id from
(select line_id from linestops where stop_id = id1) A,
(select line_id from linestops where stop_id = id2) B
where A.line_id = B.line_id
即得到可直达的线路列表
2,一次换乘
首先根据两个站点名获取两个站点各自的id,这里定义为id1,id2
然后搜寻两个站点通过直达方式各自能够到达的站点集合,最后他们的交集就是我们所需要的换乘站点。
select stop_id from
(
select distinct stop_id from linestops where line_id in
(select line_id from linestops where stop_id = id1)
)A,
(
select distinct stop_id from linestops where line_id in
(select line_id from linestops where stop_id = [...]

继续阅读 »

发现新大陆

发现新大陆,也许我也可以在地图的基础上做个公交路线换乘。。。“先弄个网站效果,以后再做到手机应用上去。

继续阅读 »

财经类订单系统网站

半个月,二次开发了一个财经开户订单类网站。目前开户项目可以按期货开户、股票开户、基金开户、股指期货、团购开户分类,也可以按城市地域分类。支持用户邮件订阅、RSS订阅。其它感觉没啥好说的,就是下个订单,后台处理。可以访问http://www.zl07.cn/78/查看

继续阅读 »

对IE6的无奈

我早以放弃使用IE6,测试浏览器通常是:Firefox=>chrome=>IE8=>IE7 。今天在网吧查点东西,却发现在IE6下,网站首页的天气版块严重变形错位…
回想下,更新天气版块是近一个月前的事!无语啊,只好在线编辑css样式表..

继续阅读 »

解析最权威的天气预报(下)

上次说到无意发现中国天气网的插件API;借此小弟可以发挥发挥,做了一个天气插件(点此查看可以定制)。为方便后期增加样式,用了smarty模板引擎;为了方便调用,用PHP生成了XML文件。(自认为比中国天气网在插件方面提供的XML强)
PHP生成的XML:

中国天气网插件方面提供的XML:

下面为插件定制页面的生成效果:

生成代码成功,并实时预览:

生成代码出错的提示:

插件代码正常的情况:

插件代码错误的情况:

 
解析中有遇到中国天气网设置的一些障碍,比如:白天和晚上的天气状态一样,那晚上的图片值会为99~(其实也就多一个判断而已)
暂时告一段落,还得准备一下明天的面试““

继续阅读 »