刷題記錄
本題考查霍夫曼編碼步驟：先取最小的兩個，相加，（從右下角開始寫）；然後將和與剩下的排序，再取最小的兩個相加；直到概率和為1，然後根據大0小1分配或大1小0；就能獲得編碼了。
充電參考：
左子節點優先的廣度優先遍歷：廣度優先遍歷就是層次遍歷，從左往右，最簡單的那種。所以本題考查的還是二叉樹的深度優先遍歷（前序、中序、後序）的推導。
充電可參考:
某乙個子網的子網掩碼為255.255.255.240，該子網中最多可以有多少主機？（）14個
解: 240，轉換為二進位制為11110000，減掉的那兩個位址指定為直接廣播位址和受限廣播位址。
盒子裡面裝有外觀一樣但是筆跡顏色不同的筆共8支，其中黑色5支，藍色3支，請問從盒子裡面隨機拿出3支筆，至少拿到2個藍色的筆概率是 ()2/7
解: 從8裡取3個,
c(8,3)=(876)/(123)=56 做分母;
至少2個藍色包括2個藍色和3個藍色的情況.
c(5,1)c(3,2)+c(3,3)=53+1=16 做分子;
16/56 = 2/7
下面關於資料庫索引的描述正確的有（）
筆記: 查詢條件的順序不會影響聯合索引的生效;
使用in查詢, 聯合索引也生效;
唯一索引列執行空值,但只能有一行為空;
mysql的索引目前學的是b+樹實現的, 雜湊、有序陣列、二叉樹都可。
leetcode每日一刷
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。class solution object deftwosum self,nums,target ...
LeetCode每日一刷
004 尋找兩個有序陣列的中位數 題目 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。...
筆試題記錄
one 1 有關選擇排序的敘述正確的有 1 每掃瞄一遍陣列，只需要一次交換。2 空間複雜度為o 1 3 選擇排序是不穩定的排序演算法。2 常見的穩定的排序演算法有 1 直接插入排序 2 氣泡排序 3 歸併排序 4 基數排序。3 常見的不穩定的排序演算法有 1 簡單選擇排序 2 希爾排序 3 快速排序...