隨筆 - 2  文章 - 1  trackbacks - 0
          <2025年7月>
          293012345
          6789101112
          13141516171819
          20212223242526
          272829303112
          3456789

          常用鏈接

          留言簿

          隨筆檔案

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          為解決問題而選擇數據結構的三步:
          一.分析問題以確定任何算法均會遇到的資源限制.
          二.確定必須支持的基本運算,并度量每種運算所受的資源限制.基本運算的實例包括向數據結構中插入一個數據項,從數據結構中刪除一個數據項和查找指定的數據項.
          三.選擇最接近這些開銷的數據結構.

          ADT 抽象數據類型
          它是指基于邏輯類型的數據類型以及這個類型上的一組操作,每一個操作由它的輸入和輸出定義.一個ADT的定義并不涉及它的實現細節,這些實現細節對于ADT的用戶是隱藏的.
          隱藏實現細節的過程稱為封裝.數據結構是ADT的物理實現,ADT的每一個操作均由一個或者多個子程序來實現.

          問題:即對應一組輸入就有一組相應的輸出.問題的定義不能包含有關怎么樣解決問題的限制.只有在問題被準確定義并完全理解后才能研究問題的解決方法.問題的定義應該包含對任何可行方案所需資源的限制.

          算法:算法是指解決問題的一種方法或者一個過程.一個問題可以用多種算法來解決.一個給定的算法解決一個特定的問題.
          一個算法應該包含如下性質:
          一.正確性.
          二.具體步驟.
          三.確定性.
          四.有限性.
          五.可終止性.

          程序:一個計算機程序被認為是使用某種程序設計語言對一個算法的具體實現.


                 
          posted @ 2011-06-27 14:19 coolnothing 閱讀(365) | 評論 (0)編輯 收藏
          ICTCLAS是中科院計算所出品的中文分詞程序包,在國內一直有著良好的口碑和很高的使用率。
          對于一個測試語句

          原字符串:一塊勤奮地漂亮的一塊錢,/打造經濟的航空母艦。ABCD.#$% Hello World!\n又一段文本123輛 !3.0

          其中包含了中文,英文,標點符號,亂七八糟符號及阿拉伯數字。


          結果:一塊/s 勤奮/a 地/u 漂亮/a 的/u 一/m 塊/q 錢/n ,/w //nx 打造/v 經濟/n 的/u 航空母艦/n 。/w ABCD.#$%/nx Hello/nx World/nx !/w 又/d 一/m 段/q 文本/n 123/m 輛/q


          可以發現在ABCD.#$%/nx的分詞結果有點不對,并沒有很好的把英文單詞和其他字符很好的分開.

          在此處我加入了一個驗證機制,修改過后的分詞結果為:

          一塊/s 勤奮/a 地/u 漂亮/a 的/u 一/m 塊/q 錢/n ,/w //nx 打造/v 經濟/n 的/u 航空母艦/n 。/w ABCD/nx .#$%/un Hello/nx World/nx !/w 又/d 一/m 段/q 文本/n 123/m 輛/q

          其中的/un表示未知字符的意思.


          posted @ 2011-06-23 12:59 coolnothing 閱讀(265) | 評論 (1)編輯 收藏
          僅列出標題  
          主站蜘蛛池模板: 都昌县| 奇台县| 固始县| 临城县| 治多县| 韶关市| 舞钢市| 酒泉市| 濉溪县| 安龙县| 定州市| 漾濞| 平顺县| 文水县| 孝义市| 锡林浩特市| 麻栗坡县| 连州市| 达州市| 柘荣县| 桦甸市| 伽师县| 文昌市| 延吉市| 香港 | 河北区| 津市市| 瑞金市| 石河子市| 宜君县| 三门县| 贵阳市| 亳州市| 卫辉市| 白银市| 根河市| 祁东县| 施甸县| 江川县| 明星| 闵行区|