摘要:
Redis支持五種數據類型:string(字符串),hash(哈希),list(列表),set(集合)及 zset(sorted set:有序集合)。 一、Redis 數據類型-STRING 1、常用命令 SET key value #存 GET key #取 Del key #刪除key INCR
閱讀全文
摘要:
1、基數排序的應用場景 把一系列單詞,按照英文字典的順序排序,如 a,alice,bob .... 基數排序不具有普適性。 2、定義 基數排序(radix sort)屬于“分配式排序”(distribution sort),又稱“筒子法”(bucket sort)或bin sort。 顧名思義,它是
閱讀全文
摘要:
1、基本思想 取待排序數組第一個數作為參照數,建立left和right數組,left存儲小于參照數的數組集合,right存儲大于參照數的數組集合,然后分別對left和right進行遞歸調用排序。 2、舉例 [11,2,3,43,23,5,6,9,10] 取任意的一個數為基準數 temp = arr[
閱讀全文
摘要:
1、概念 歸并排序使用了二分法,歸根到底的思想還是分而治之。 拿到一個長數組,將其不停的分為左邊和右邊兩份,然后以此遞歸分下去。 將已有序的子序列合并,得到完全有序的序列;即先使每個子序列有序,再使子序列段間有序。若將兩個有序表合 并成一個有序表,稱為二路歸并。 歸并排序是一種穩定的排序方法。 2、
閱讀全文
摘要:
一、UI自動化框架介紹 測試框架使用了Po設計模式(Page Object),每一個頁面用一個類來對應,這個類里面要實現所有核心頁面元素的獲取方法,類里面提供操作頁面元素的所有方法。 這個框架實現幾點: 1.把常用的代碼進行了封裝,減少重復代碼的編寫。 比如說,操作excel 的方法,記錄日志的方法
閱讀全文
摘要:
一、關于二叉樹和堆的基本概念 1、二叉樹 每個節點,最多有2個子樹的數結構。 左右子樹,也是最多有2個子節點。 2、滿二叉樹 除最后一層外,每個節點都有2個子節點。 3、完全二叉樹 存在的節點,和滿二叉樹的節點完全對應。 4、堆: Max Heap:最大的元素永遠在根節點 任一非終端節點數據均不小于
閱讀全文
摘要:
1、思路 對于數組s: 每一輪,遍歷數組,比較相鄰的兩個數,交換位置,大的放后面; 第一輪,得到最大的數,比較len(s) - 1 次 第二輪,得到第二大的數。。。。 第len(s)-1輪,得到第2小和最小的數。 所以要比較len(s)-1 輪。 2、舉例 原始數組:[9,5,4,3,2] 第一輪
閱讀全文
摘要:
1、插入排序有兩種,直接插入排序和希爾排序 2、希爾排序核心思想 希爾排序本質也是一種插入排序,但是是根據簡單插入排序進行優化有的一種更加高效的版本,別稱是縮小增量排序。 希爾排序的核心思想是將排序數組按照增量進行分組,然后對分組的元素進行直接插入排序,循環縮小分組增量,最后當增量長度為1是排序結束
閱讀全文