為啥是筆
因?yàn)楣P是自然的信息記錄方式稽莉,是最簡單直觀的可視化方式。
表意豐富
草圖識別技術(shù)
- 筆畫識別
Rubine算法涩搓、按斜率污秆、書寫速度 - 圖形識別
識別獨(dú)立圖形單位、基于幾何特征昧甘、基于機(jī)器學(xué)習(xí) - 基于眼動數(shù)據(jù)
最大公約數(shù) 歐幾里得算法
Algorithm Euclid(m,n)
while n != 0
do
r = m mod n
m = n
n = r
return m
算法定義
算法是解決問題的程序化方法良拼,一系列清晰指令
軟件=文檔+程序 ; 程序 = 算法 + 數(shù)據(jù)結(jié)構(gòu)
常見數(shù)據(jù)結(jié)構(gòu)類型
線性數(shù)據(jù)結(jié)構(gòu)充边,圖庸推,樹,集合(無重值)和字典
常見算法問題
- 排序浇冰,(why研究: 根據(jù)不同場景產(chǎn)生優(yōu)化)
- 查找
- 圖問題
最短路徑贬媒、旅行商、圖著色
- 組合問題
背包最優(yōu)解
- 幾何問題
圖形學(xué)肘习;最近對
- 數(shù)值問題
算法效率分析
時(shí)間际乘、空間、輸入規(guī)模
度量單位:O漂佩、西塔脖含、omiga