12 2020 檔案

摘要：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是排序結束 閱讀全文