原创 【轉發】詳解KMP算法

原文鏈接:https://www.cnblogs.com/yjiyjige/p/3263858.html 轉發自孤~影 KMP算法應該是每一本《數據結構》書都會講的,算是知名度最高的算

原创 解決Python2.7的UnicodeEncodeError: ‘ascii’ codec can’t encode異常錯誤

python默認環境一般是ascii編碼方式,因此Python自然調用ascii編碼解碼程序去處理字符流,當字符流不屬於ascii範圍內,就會拋出異常(ordinal not in range(128))。參考 可通過如下方式查

原创 理解 Linux 網絡棧(1):Linux 網絡協議棧簡單總結

本系列文章總結 Linux 網絡棧,包括: (1)Linux 網絡協議棧總結 (2)非虛擬化Linux環境中的網絡分段卸載技術 GSO/TSO/UFO/LRO/GRO (3)QEMU/KVM + VxLAN 環境下的 Segm

原创 淺墨: 聊聊Linux IO(中)——Linux內核中的IO棧

接上一篇淺墨: 聊聊Linux IO(上),先上一張全貌圖[4]:由圖可見,從系統調用的接口再往下,Linux下的IO棧致大致有三個層次:文件系統層,以 write(2) 爲例,內核拷貝了write(2)參數指定的用戶態數據

原创 Python之glob、fnmatch

glob:Unix樣式路徑名模式擴展 使用glob模塊可以找到與某一特定模式相匹配的所有路徑名稱,該模式定義規則與Unix Shell相同。儘管沒有tidle expansion,’*‘、’?‘、’[]‘仍然可正確匹配。glob中通過調用

原创 Python3.x部分遷移指南

Python3.x部分遷移指南 本博客參考機器之心公衆號文章 Python3x部分遷移指南 使用pathlib更好地處理路徑 類型提示Type hinting成爲語言的一部分 通過 實現矩陣乘法 使用 作爲通配符 Print 在

原创 阿里實習測評:扇形塗色問題

問題定義 一個圓劃分爲N個扇形,現用M種顏色對其上色,要求相鄰兩塊扇形的顏色不能相同,問有多少種上色方案?(其中N>=1,M>=3) 注意:不考慮對稱性,例如:一個圓劃分爲2個扇形,用3種顏色上色方案有“黑紅,黑白,白紅,白黑,紅白,紅

原创 ccf 畫圖

CCF 201512-3畫圖 #include <iostream> #include <string> #include <memory.h> #include <stack> using namespace std; int ma

原创 ccf 命令行選項

CCF 命令行選項 #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; struct state{ char c;