台灣地址網 取得連結 Facebook X Pinterest 以電子郵件傳送 其他應用程式 12月 05, 2022 查詢該地址上的公開資料如次:商業登記、旅宿登記、判決書。 取得連結 Facebook X Pinterest 以電子郵件傳送 其他應用程式 留言
公示資料 12月 12, 2022 公示資料 公示資料是指公布在新聞、網站或張貼公告等通知大眾資訊。 公示資料關鍵字 公示資料關鍵字係指可以識別公示資料之字詞,通常為識別名稱,如公司名稱、法人名稱、法規名稱等;或為重要屬性,如電話及地址。而識別碼如公司統一編號,係供電腦軟體勾稽或惟一識別使用,不利於人類使用。 公示資料可以關鍵字串接多項。 公示資料交互查詢 萌典每項字詞定義之內容中,每個字詞均能點擊並再查閱其定義之交互查詢功能。公示資料交互查詢系統可針對姓名、法人名稱、法規名稱、電話及地址等關鍵字交互查詢公示資料。 商業登記資訊研析 商業設立登記清冊(月份) 商業變更登記清冊(月份) 查詢功能 查詢該地址上的公開資料如次:商業登記、工廠登記、旅宿登記、判決書。 實作 以Google Blogspot為網頁伺服器。 衍生 台灣姓名網台灣法人網台灣電話網台灣法規網 閱讀完整內容
樹 12月 13, 2022 樹是相當重要的資料結構,它的特點便是可表達階層性的資料。 以圖定義 令無向圖 \(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]得知樹中每不同兩點間僅有唯一的路徑,... 閱讀完整內容
串 12月 13, 2022 字集 字集 為一組有限集合,記為Σ,其元素稱為字;電腦中常見的字集為統一碼,其編碼長度為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... 閱讀完整內容
留言
張貼留言