技術之瞳 阿里巴巴技術筆試心得習題2.71：
字串」alibaba」的二進位制哈夫曼編碼有（c）位。
a、11 b、12 c、13 d、14
分析：
這題是考察哈夫曼的編碼方式，它是根據字元出現頻率構建的帶權重二叉樹確定每個字元編碼的。首先我們統計「alibaba」各個字元出現頻率：a-3，b-2，l-1，i-1。由出現的頻率我們有以下哈夫曼二叉樹：
對應每個字元編碼為：
所以最終「alibaba」整個字串的編碼為0 100 101 11 0 11 0。也就是說該字串二進位制哈夫曼編碼位數為13位。
關於哈夫曼編碼詳細內容請另閱博文：
計算二進位制字串
4646598ce4f12f0f484da18acbd83813.png en resource database 11364 1 1226f6e4e21ed6df41356aa6e9e857c0.png en resource database 11366 1 遇到難度較大的題目的解題步驟 1.找...
計算二進位制字串
題目描述 給定乙個字串 s，計算具有相同數量0和1的非空 連續 子字串的數量，並且這些子字串中的所有0和所有1都是組合在一起的。重複出現的子串要計算它們出現的次數。示例 1 輸入 00110011 輸出 6 解釋 有6個子串具有相同數量的連續1和0 0011 01 1100 10 0011 和 01...
字串與二進位制
單引號字串會被表示成整數值列表。c返回字元 c 的整數編碼。下面這個例子用於解析字元列表表示法，該表示法用於表示乙個任意的有符號的十進位制資料。defmodule parse do def number tail do number digits tail,0 1 enddef number tai...