七月演算法演算法基礎班01摘要

2015-12-12 11月演算法班01

1.字元與字串

1.1 ascii與unicode編碼

ascii用8位儲存,最高位用來做奇偶校驗,其它7位表示0~127,美國標準編碼。當使用其它國家語言時,需要對ascii進行擴充套件,例如中文國標gb2312

補碼存負數

ansi字符集,美國國家標準協會。

unicode世界標準，兩個位元組表示乙個字元，滿足跨平台、跨語言。

utf8/utf16與unicode關係

unicode編碼前導符feff與fffe作用(little endian與big endian,好比雞蛋從大頭還是小頭剝起。)

1.2 字元與字串的表達 sizeof

char c = 'a'

char chr = "network061"

printf("%d\n",sizeof(chr)); //實際記憶體占用長度為8,結束字元為\0,ascii中0為null,所以用來做結束字元。

但邏輯處理長度是7位。

chr[4] = 'a';chr[5] = 'p';//修改字元陣列元素

char *str = "julyedu" //常量字串

char str[100] = "network061"

strlen(str)//邏輯長度

sizeof(str)//記憶體占用

0與轉義'\0'等價

1.2.1 字元資料與字串

1.2.2 常量字串

1.3 檔案加密/解密

1.3.1 caesar加密

處理過程中統計換行\n,ascii為10,回車ascii為13,windows儲存換行為\r\n,當呼叫系統api寫入時,要注意去除\n,不然api會寫成\n\n。

1.3.2 異或加密

1.4 無失真壓縮 huffman編碼貪心演算法最優壓縮

字首編碼

事先分配空間,然後使用陣列代替二叉樹

這套筆記是跟著七月演算法四月機器學習班的學習而記錄的，主要記一下我再學習機器學習的時候一些概念比較模糊的地方，具體課程參考七月算法官網沒有那種模型是萬能的，在特定情況下選擇適合的模型對這幅圖做如下解釋從start開始，先看資料的訓練樣本在資料樣本比較小的情況下，需要新增更多樣本或放棄機器學習...

推關係式 fn g f n 1 這就在數的序列中，建立起後項和前項之間的關係，然後從初始條件或最終結果入手，一步步地按遞推關係遞推，直至求出最終結果或初始值很多程式就是按這樣的方法逐步求解的。如果對乙個試題，我們要是能找到後一項與前一項的關係並清楚其起始條件最終結果問題就好解決，讓計算機...

程式設計處理問題時，可能有多種處理方法，那麼衡量寫出的程式的好壞的標準是什麼？結果正確執行速度快結構優美，演算法設計合理都可以作為衡量標準。程式演算法資料結構演算法是對特定問題求解步驟的一種歸納描述。演算法是解決問題的邏輯方法過程，資料結構是資料在計算機中的儲存和訪問方式。兩者通常是緊...

七月演算法 演算法基礎班01摘要