原创 KMP匹配算法複習。。

KMP算法(Knuth–Morris–Pratt Algorithm),Knuth就是高德納。 KMP算法是從樸素匹配算法改進而來:就是窮搜匹配。 樸素匹配算法: 原串:ABCDE 模式串:ACD 1.

原创 讀一些博客之後冒出的想法

從問題出發 看到整個算法的誕生過程背後的思想 算法只是結局而已,而思考過程纔是情節。 1.本源問題是什麼 2.有哪些錯誤的思考過程 3.最終的結論是如何“高亮”的 我們平時學習算法時幾乎僅止於“理解”,別人把一個方案放在你面前

原创 【瞎編初中趣味題】歐幾里得鋪地板

瞎編的故事 故事の套路 在很久很久以前,有一個偉大的數學家叫歐幾里得,有次他打算裝修家裏鋪地磚,打算網購一批地磚。但是作爲小工匠兼數學網紅的他,網購之前那就要量好尺碼,算好需求。 假設歐幾里得家裏的屋子是標準的直角四邊形,長

原创 雲計算虛擬系統安全和可信——數據中心

《(操作系統和虛擬化)的安全問題研究》————from beijingUnivesert 1. 操作系統 2. 系統虛擬化平臺是雲計算的核心。 3. 開源的OS和虛擬化項目 linx系列 …… openstack項目組 ————————

原创 《Python 源碼閱讀》之 類型Type

py一切皆對象: 那麼Type也是個對象。對象類型叫PyTypeObject demo >>> a = 1 >>> a 1 >>> type(a) <type 'int'> int類型 #等價的兩個 >>> type(

原创 《Python 源碼剖析》之對象

py一切皆對象的實現 Python中對象分爲兩類: 定長(int等), 非定長(list/dict等) 所有對象都有一些相同的東西, 源碼中定義爲PyObject和PyVarObject, 兩個定義都有一個共同的頭部定義PyObj

原创 一些趣味題

>@ 摘要:   幾個Google問題 >@ 作者: http://blog.csdn.net/vincent_ceso >@ 聲明:不保證正確:) 轉載無需註明 就說是你寫的。 >###[>>作者:http://blog.csd

原创 算法 3步驟

肯定是寫個函數 P1:首先解決異常處理(空串和邊界處理), P2:主體:先特殊再一般, P3:返回什麼。如何返回。

原创 《Python 源碼剖析》 之 int

int對象,顯然是不可變的對象。那麼對於數字,引用的開銷顯然大,new和free比較費性能。所以py是維護了一個一定範圍的Int值,類似於一個int對象池子。和java的string類似,但是java是有普通類型int。 其實

原创 Python的遞歸深度

RuntimeError: maximum recursion depth exceeded while calling a Python object 大意是調用 Python 對象時超出最大深度限制 Python的

原创 python:單引號,雙引號和三引號

python中字符串可以用單引號括起來,也可以用雙引號,這兩種方式是等價的需要表示一個字符串對象的話,單引號和雙引號沒有區別 爲什麼需要單引號和雙引號同時支持,而一般都是”呢? 比如” 雙引號’裏面有單引號’ 存在” ,可以

原创 草稿 -算法問題的歷史。

PageRank算法–Google最早期的發明的算法 1 有點跟美劇《硅谷》裏的主角發明的那個 牛逼的壓縮算法 。PageRank是偉大的排序算法。 2 所以說創造以個了不起的算法還是很厲害的 3 比如那個處理

原创 Python中is和==的區別

Python中的對象包含三要素:id、type、value。 id用來唯一標識一個對象,映射堆內存地址 value是對象的值。 type標識對象的類型, is判斷的是a對象是否就是b對象,是通過id來判斷的。也就是內存地址。

原创 LinkedList 和 Array

鏈表是線性表的一種鏈式存儲結構。 數組是線性表的順序存儲結構。 【線性表】 線性表中數據元素之間的關係是一對一的關係,即除了第一個和最後一個數據元素之外,其它數據元素都是首尾相接的。 【線性表的實現】 線性表有兩種存儲方式, 一種是順序