數據結構
-
選擇排序 以及 set、dict、習題練習
習題練習 僅作參考
-
Python 數據結構三
set，字典，操作，封裝和解構，以及生成器和內建函數
-
python中list,tuple和字符串的處理方法和函數比較
列表list的定義和初始化list() -> new empty listlist(iterable) -> new list initialized from iterable’s itemslst=[1,[],’we’,None]iterable可迭代對象可以是列表,元組,字符串.列表中的元素可以是任意元素…
-
元組冒泡法及字符串處理
tuple buble string
-
Python內置數據結構-list、tuple、string
Python內置數據結構 分類 數值型 int、float、complex、bool 序列對象 字符串 str 列表 list 元組 tuple 鍵值對 集 set 字典 dict 數值型 數值型 int、float、complex、bool都是類(class),1、5.0、1+2j都是對象即實例 int：在python3版本中表示長整型，沒有大小限制，受限…
-
PageRank算法
1. PageRank算法概述 PageRank,即網頁排名，又稱網頁級別、Google左側排名或佩奇排名。 是Google創始人拉里·佩奇和謝爾蓋·布林于1997年構建早期的…
-
搜索引擎-處理查詢
我們從用戶的角度來看，用戶不關心什么索引結構是倒排還是簽名文件，也不需要知道相關排序算法。用戶提交了查詢，就需要獲取滿意的搜索結果。這個搜索結果就是搜索引擎是否提供有效的服務。 1.查詢流程 查詢流程圖： 1）用戶提交查詢 2）分析查詢 查詢預處理： …
-
搜索引擎-倒排索引基礎知識
1.單詞——文檔矩陣 單詞-文檔矩陣是表達兩者之間所具有的一種包含關系的概念模型，圖3-1展示了其含義。圖3-1的每列代表一個文檔，每行代表一個單詞，打對勾的位置代表包含關系。 …
-
查找 -數據結構
幾種查找算法:順序查找，折半查找，分塊查找，散列表 一、順序查找的基本思想： 從表的一端開始，向另一端逐個按給定值kx 與關鍵碼進行比較，若找到，查找成功，并給出數據元素在表中的位置；若整個表檢測完，仍未找到與kx 相同的關鍵碼，則查找失敗，給出失敗信息。 說白了就是，從頭到尾，一個一個地比，找著相同的就成功，找不到就失敗。很明顯的缺點就是查找效…
-
設計模式（十）享元模式Flyweight（結構型）
相對于其它模式，Flyweight模式在PHP實現似乎沒有太大的意義，因為PHP的生命周期就在一個請求，請求執行完了，php占用的資源都被釋放。我們只是為了學習而簡單做了介紹。 1. 概述 面向對象技術可以很好地解決系統一些靈活性或可擴展性或抽象性的問題，但在很多情況下需要在系統中增加類和對象的個數。當對象數量太多時，將導致運行代價過高，帶來性能下降等問題?！?/p>
-
設計模式（七）組合模式Composite（結構型）
1. 概述 在數據結構里面，樹結構是很重要，我們可以把樹的結構應用到設計模式里面。 例子1：就是多級樹形菜單。 例子2：文件和文件夾目錄 2.問題 我們可以使用簡單的對象組合成復雜的對象，而這個復雜對象有可以組合成更大的對象。我們可以把簡單這些對象定義成類，然后定義一些容器類來存儲這些簡單對象?？蛻舳舜a必須區別對象簡單對象和容器對象，而實際上大多數情況下用…
-
Memcached命令
Memcache 的命令行用法： 1、啟動Memcache 常用參數 memcached 1.4.3 -p <num> 設置端口號(默認不設置為: 11211) -U <num>  …
-
Linux 內存管理
1.Linux 進程在內存數據結構 可以看到一個可執行程序在存儲（沒有調入內存）時分為代碼段，數據段，未初始化數據段三部分： 1) 代碼段：存放CPU執行的機器指令。通常代碼區是共享的，即其它執行程序可調用它。假如機器中有數個進程運行相同的一個程序，那么它們就…
-
操作系統文件管理
在現代計算機系統中，要用到大量的程序和數據，因內存容量有限，且不能長期保存，故而平時總是把它們以文件的形式存放在外存中，需要時再隨時將它們調入內存。如果由用戶直接管理外存上的文件，不僅要求用戶熟悉外存特性，了解各種文件的屬性，以及它們在外存上的位置，而且在多用戶環境下，還必須能保持數據的安全性和一致性。顯然，這是用戶所不能勝任、也不愿…
-
MySQL架構
1.MySQL整體邏輯架構 我們先下圖看看MySQL整體邏輯架構(MySQL’s Logical Architecture) 圖1 第一層，即最上一層，所包含的服務并不是MySQL所獨有的技術。…
