台灣地址網

查詢該地址上的公開資料如次：商業登記、旅宿登記、判決書。

留言

張貼留言

這個網誌中的熱門文章

公示資料

 公示資料 公示資料是指公布在新聞、網站或張貼公告等通知大眾資訊。 公示資料關鍵字 公示資料關鍵字係指可以識別公示資料之字詞，通常為識別名稱，如公司名稱、法人名稱、法規名稱等；或為重要屬性，如電話及地址。而識別碼如公司統一編號，係供電腦軟體勾稽或惟一識別使用，不利於人類使用。 公示資料可以關鍵字串接多項。 公示資料交互查詢 萌典每項字詞定義之內容中，每個字詞均能點擊並再查閱其定義之交互查詢功能。公示資料交互查詢系統可針對姓名、法人名稱、法規名稱、電話及地址等關鍵字交互查詢公示資料。 商業登記資訊研析 商業設立登記清冊(月份) 商業變更登記清冊(月份) 查詢功能 查詢該地址上的公開資料如次：商業登記、工廠登記、旅宿登記、判決書。 實作 以Google Blogspot為網頁伺服器。 衍生 台灣姓名網台灣法人網台灣電話網台灣法規網
閱讀完整內容

樹

樹是相當重要的資料結構，它的特點便是可表達階層性的資料。 以圖定義 令無向圖 \(G=<V, E>, |V|=n, |E|=m\) ，則以下命題皆等價： 1. 樹為無環連通圖。 2. 樹任兩點間，僅存唯一路徑。 3. 樹任兩點間，增加路徑，即形成環。 4. 樹刪除任一條路即不連通。 5. 樹為無環圖，且 m = n-1。 6. 樹為連通圖，且 m = n-1。 遞迴定義 基礎定義 單點樹，其根為自身。 遞迴定義: 令為單點，若有樹集合 ts={ t1, t2… tn}，對所有 t 屬於 ts 建立一個邊連至 r 形成 r’，則 r’ 仍為樹。 r' 稱為 t 的父(parent)， 而 t 稱為 r' 為子(child)， r 稱為樹 r' 的根。 {t1, t2... tn}的根，稱為兄弟 silbling。 若 t 沒有子節點，稱 t 為葉 leaf。 根為無父節點。 叉(degree) ~~~~~~~~~~ 叉為一函數，若 n 為樹 t 之節點， d(n) 定義為 n 的子節點數目。 序樹(ordered tree)指樹的子節點具有一定的順序。 定義 d(t)=max(d(n)), n 屬於 t，若 d(t)=m, m 為自然數，稱 t 為m-叉樹。 若所有 n 屬於 m-叉樹 t，且 d(n)=0 or m，則 t 為滿樹(full tree)。 1-叉樹為一種退化成鏈結的樹，其每個節點最多只有一個子，又稱為藤蔓 vine 高(height) ~~~~~~~~~~ 高為一函數，若 n 為樹 t 之節點， h(n) 定義為由根 r 至 n 的路徑所連接的節點數。由上可知 h(r)=1。 定義 h(t)=max(h(n)), n 屬於 t，稱 h 為 t 的樹高。 平衡樹(balanced tree)為每個葉子都等高的樹。 完全樹(complete tree) ~~~~~~~~~~~~~~~~~~~~~ 若 t 既是滿樹，也是平衡樹，則稱為完全樹。 先深後廣探訪(Tree DFS) ~~~~~~~~~~~~~~~~~~~~~~ 先深後廣探訪先探訪離起點最遠的節點，在樹的情況中，先深後廣探訪先的實作不用額外記憶尋訪過的節點，由[theorem.tree]得知樹中每不同兩點間僅有唯一的路徑，...
閱讀完整內容

串

字集 字集 為一組有限集合，記為Σ，其元素稱為字；電腦中常見的字集為統一碼，其編碼長度為16位元，即可表達65,536字元。 串 串 即一條依序排列之字，串的字數為其 長度 。字於串中之排序稱為 下標 ，排序最前稱 字首 ，最末為 字尾 。 舉如：「道可道非常道」係長度為6的中文字串，其字首及字尾均為道。 電腦表示 串為同一字集元素之有限序列，可以連續記憶體區塊保存。 編輯距離 分別給定一個串 S 及目標串 T，反覆編輯 S 使其轉換成 T 所需最少編輯次數稱為 編輯距離 。 編輯 係對 S 字尾的操作，包含新增、刪除及替換，示例說明如次： 串 目標串 編輯 結果串 說明 道可道 非常道 相等 道可道 串與目標串字尾相等，無須編輯操作。 道可 非常道 新增 道可道 串字尾再新增目標串字尾 道可 非常 刪除 道 刪除字尾 道可 非常 替換 道 串字尾以目標串字尾替換，等同於刪除新增。 其可評價串間相似度，編輯距離越大，差異越大。 優化函數 d(i, j) 表 \(S^i\) 及 \(T^j\) 之編輯距離，其中 \(S^i\) 表示 S 自頭向尾取 i 個字之子串，即 \(S^i=S_1S_2…S_i\) ； \(T^j\) 為 T 自頭向尾漸次取 j 個字符之子串。 如 \(S^i\) 刪除字尾 \(S_i\) 得 \(S^{i-1}\) ，編輯距離為 \(S^{i-1}\) 與 \(T^{j}\) 之編輯距離加上本次操作； 如 \(S^i\) 新增 \(T_j\) 字尾，因 \(S_{i+1}=T_j\) ，故編輯距離為 \(S^{i}\) 與 \(T^{j-1}\) 之編輯距離加上本次操作； 如 \(S^i\) 以 \(T_j\) 替換字尾，因 \(S_i=T_j\) ，故編輯距離為 \(S^{i-1}\) 與 \(T^{j-1}\) 之編輯距離加上本次操作。 由上可知 d(i, j) 最優解僅依賴於子問題最優解，故 d(i, j) 遞推等式如次： \[ \begin{aligned} d(i, j) = &\begin{cases} i & d(i, 0) \\ j & d...
閱讀完整內容