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是排序结束
阅读全文
浙公网安备 33010602011771号