摘要：
测试理论 隐藏得比较深的bug、影响比较大的bug、处理过程比较曲折的bug。 根据自己的经验描述：如何发现的、如何处理、影响、结果、反思。 举例说明：如升级版本兼容性问题、接口安全性问题、数据库安全性问题、服务器资源占用溢出问题、代码逻辑问题等 app兼容性： 系统兼容(ios、安卓)、机型兼容（ 阅读全文
posted @ 2021-03-30 15:22
hkk
阅读(247)
评论(0)
推荐(0)
摘要：
节点：父节点 子节点 兄弟节点 子树 边 每个节点最多有两个子节点，就叫二叉树 二叉搜索树：左子节点小于根节点，右子节点大于根节点 平衡二叉树：AVL树，左右子树高度差绝对值不超过1，并且左右两个子树都是一颗平衡二叉树 DFS：深度优先遍历 使用栈的数据结构，和BFS差别不大，只是由队列转换为栈 先 阅读全文
posted @ 2021-02-23 17:40
hkk
阅读(26)
评论(0)
推荐(0)
摘要：
学习文章：https://www.cnblogs.com/huansky/p/13488234.html 一、概念 整体移动一个窗口，在窗口中进行操作 二、思路 1、使用双指针，初始化left=right=0，把索引闭区间[left,right]成为一个窗口 2、不断增加right指针扩大窗口[le 阅读全文
posted @ 2021-02-19 16:23
hkk
阅读(1010)
评论(0)
推荐(0)
摘要：
一、定义 取一个中位数mid，大于mid，在右边查找，小于mid的在左边查找 二、伪代码实现 def div(l,n): mid=l[len(l)//2] if l[mid]>n: return div(l[:mid],n) elif l[mid]<n: return div(l[mid+1:],n 阅读全文
posted @ 2021-02-05 17:12
hkk
阅读(63)
评论(0)
推荐(0)
摘要：
一、定义 选取第一个数，依次与剩余的数进行比较，若是遇到比它小的，就往下浮，若是遇到比它大的，就停留在此处？ 二、伪代码实现 三、具体实现 四、实际应用 阅读全文
posted @ 2021-02-05 17:08
hkk
阅读(51)
评论(0)
推荐(0)
摘要：
一、定义 取出一个标准值，进行比较，小于标准值的放左边，大于标准值的放右边，然后对左边和右边再进行递归调用，再进行合并 二、伪代码 def merge(l): mid=l[0] left=[] right=[] left=merge(left) right=merge(right) return l 阅读全文
posted @ 2021-02-05 17:04
hkk
阅读(43)
评论(0)
推荐(0)
摘要：
一、定义 阅读全文
posted @ 2021-02-05 16:59
hkk
阅读(85)
评论(0)
推荐(0)
摘要：
反转字符串 思路： 首尾对应字符串交换 结束条件 左边的index大于右边的index def f(l): return f1(l,0,len(l)-1) def f1(l,i,j): if i>j:return l else: l[i],l[j]=l[j],l[i] return f(l,i+1, 阅读全文
posted @ 2021-02-05 14:22
hkk
阅读(37)
评论(0)
推荐(0)
摘要：
一、迭代实现 思路： 将链表的next节点存储起来 temp=cur.next 将链表的next指针指向前一个节点 cur.next=pre 将链表后移 pre=cur cur=temp 最后调用头 return pre def f(head:ListNode): cur=head pre=None 阅读全文
posted @ 2021-02-05 14:15
hkk
阅读(367)
评论(0)
推荐(0)
浙公网安备 33010602011771号