前段時間寫過一篇《公交路線查詢演算法
》，其中設計了乙個資料儲存的方案，這裡又做了一番改進。
《公交路線查詢演算法
》提到的演算法最多提供倒乘一次的方案（我覺得在實際應用中也能基本滿足需要，如果乙個城市公交倒乘一次都不能到達目的地的話，公交也太不發達了）。如果將以下資料初始化為一張圖，就可以按照圖的路徑查詢演算法來解決公交查詢問題了，倒乘多次的方案也能提供。請真正做過公交查詢系統的高人指點。
struct stop
stop;
資料儲存設計如下：
<?
xmlversion
="1.0"
encoding
="utf-8"?>
<
map>
<
stop
>
<
name
>
圓明園東門站
name
>
<
bus>
<
num>
656num
>
<
laststop
>
<
name
>
北京體育大學站
name
>
<
distance
>
2distance
>
laststop
>
<
nextstop
>
<
name
>
清華附中站
name
>
<
distance
>
1distance
>
nextstop
>
bus>
<
bus>
<
num>
656num
>
<
laststop
>
<
name
>
北京體育大學站
name
>
<
distance
>
2distance
>
laststop
>
<
nextstop
>
<
name
>
清華附中站
name
>
<
distance
>
1distance
>
nextstop
>
bus>
<
bus>
<
num>
656num
>
<
laststop
>
<
name
>
北京體育大學站
name
>
<
distance
>
2distance
>
laststop
>
<
nextstop
>
<
name
>
清華附中站
name
>
<
distance
>
1distance
>
nextstop
>
bus>
stop
>
<
stop
>
<
name
>
清華附中站
name
>
<
bus>
<
num>
743num
>
<
laststop
>
<
name
>
圓明園東門
name
>
<
distance
>
2distance
>
laststop
>
<
nextstop
>
<
name
>
圓明園東路
name
>
<
distance
>
1distance
>
nextstop
>
bus>
<
bus>
<
num>
運通105
num>
<
laststop
>
<
name
>
圓明園東門
name
>
<
distance
>
2distance
>
laststop
>
<
nextstop
>
<
name
>
圓明園東路
name
>
<
distance
>
1distance
>
nextstop
>
bus>
<
bus>
<
num>
656num
>
<
laststop
>
<
name
>
圓明園東門
name
>
<
distance
>
2distance
>
laststop
>
<
nextstop
>
<
name
>
圓明園東路
name
>
<
distance
>
1distance
>
nextstop
>
bus>
stop
>
map>
Ibatis 再議動態查詢語句
一，ibatis 的標籤。當屬性不為空的時候可以插入。這個時候你是否有過疑問。如果屬性為原生型別 例如int型別 怎麼辦？檢視了ibatis的文件可以發現如果原生型別的話，那麼這個標籤就顯得力不從心了。為什麼？因為原生型別肯定有值，不可能為空。比如有這麼個 類 public class babydo...
文字比較演算法 再議Nakatsu演算法
研究文字比較演算法已經一段時間了。把思路重新理了理。在 文字比較演算法 nakatsu演算法 中提到 對角線上的數字就是最長公共子串行的下標 在 文字比較演算法 線性空間求最長公共子串行的nakatsu演算法 中提到 每行最左邊不為v的數字就是最長公共子串行的下標 以上兩個結論，sumtec都提出了...
再議「生成全排列演算法」
看了 白話演算法 7 生成全排列的幾種思路 一 和 白話演算法 7 生成全排列的幾種思路 二 康托展開 在此，將以前本人推導的全排列演算法介紹一下，和廣大的交流一下。以例子說明，用0 1 2 3，四個數組成全排列。首先可以知道，這四個數組成的全排列一共有4！24個。那麼給這24個全排列編號，分別為0...