Dijkstra_Animation

迪科斯彻算法(英语:Dijkstra’s algorithm)是由荷兰计算机科学家艾兹赫尔·戴克斯特拉发明。迪科斯彻算法使用了广度优先搜索算法。算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,该算法可以用来找到两个城市之间的最短路径。

下面的演示视频非常详细

以广州地铁为例(以琶洲为起点,一个站[……]

继续阅读

Yii framework

Yii整合smarty

1.下载Smarty https://www.smarty.net/download

2.解压出下载好的Smarty-x.x.x.zip中的libs文件夹,放到Yii项目中的protected/extentions目录下,并更名为smarty

3.在protected/extentions目录下新建CSmarty.php类文件

<?php
templa[......]

继续阅读

Yii framework

1.创建一个Yii应用程序

2.在protected/controllers文件夹下添加一个WeatherController.php,用来模拟一个根据城市名查询天气的接口
值得注意的是,Yii依靠代码注释(@param,@return,@soap)自动生成WSDL(WebService Description Language),以便对外暴露WebService接口

<?php[......]

继续阅读