接口测试 checklist (检测点) 1、 正常功能： a、 只填入接口参数必填项，实现正常功能 b、 参数全部填写正常数据，实现正常功能 2、 接口背后逻辑是否正确 需要和开发了解具体实现逻辑，和产品了解需求，看是否一致 3、 接口所有返回类型的code及msg都要用例覆盖，返回类型的code ...
分类：
其他好文 时间：
2020-09-14 19:06:47
阅读次数：
31
进行一次快排即可 class Solution { public: vector<int> exchange(vector<int>& nums) { int le = 0; int ri = nums.size() - 1; while(le<ri){ while (le < ri&&nums[r ...
分类：
编程语言 时间：
2020-09-10 22:36:24
阅读次数：
38
时间复杂度：执行算法需要消耗的时间长短 空间复杂度：执行当前算法需要消耗的存储空间大小 求解算法时间复杂度的具体步骤： 1.找出算法中的基本语句：算法中执行次数最多的那条语句，通常是最内层循环的循环体 2.计算基本语句的执行次数：只需保证基本语句执行次数的函数中的最高 复杂度对应的算法类型 常数阶O ...
分类：
其他好文 时间：
2020-09-09 19:15:04
阅读次数：
37
public class MainTest { public static void main(String[] args) { //求sin值 double sin = Math.sin(3.14); System.out.println("sin3.14=" + sin); //求cos值 do ...
分类：
编程语言 时间：
2020-09-04 17:46:13
阅读次数：
87
LeetCode 633 平方数之和 题目描述: 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。 逆向双指针逼近 对于给定的整数target，可能存在的两个整数a、b均不可能大于floor(sqrt(c)), 因此在[0, floor(sqrt(c))] ...
分类：
其他好文 时间：
2020-08-31 13:07:18
阅读次数：
45
斜率优化： 每次把i*j的项作为k，i的项和常数项作为b，j的项作为y，要是i的项最小，也就是截距最小，就是y=kx第一次接触到函数时，于是可以用单调队列维护一个凸包（以下都讲下凸包）。结合图可知i的最优决策为第一个斜率>k的点。 step1：当head~head+1的斜率<k时，head++; s ...
分类：
其他好文 时间：
2020-08-18 13:56:29
阅读次数：
60
1.常见的时间复杂度和空间复杂度有哪些？O(1):constantcomplexity:constant常数复杂度O(logn):对数复杂度O(n):线性时间复杂度O(n^2)：平方O(N^3)：立方O(2^n)：指数O(n!)：阶乘2.时间复杂度和空间复杂度的重要性随着现在存储空间的便宜，很多情况下，我们是愿意用空间复杂度来换取时间复杂度的，因为内存，磁盘等这些和程序算法比起来，真的是太便宜的，
分类：
其他好文 时间：
2020-08-18 13:41:29
阅读次数：
80
一、常用关键字53个 1、保留关键字（2个） const ——常量，常数：用于修改字段或局部变量的声明。 goto——转到：指定跳转到标签，找到标签后，程序将处理从下一行开始的命令 2、访问修饰符的关键字（3个） public （公有的）：可跨包 protected (受保护的)：当前包内可用 pr ...
分类：
编程语言 时间：
2020-08-18 13:23:46
阅读次数：
67
上节回顾 上一章我们介绍了二叉树，二叉搜索树相关的一些知识。 当一个二叉搜索树是一个满二叉树，或者是完美二叉树的时候可以计算一下二叉搜索树的查找，插入，删除的时间复杂度。 从代码来看它们的时间复杂度都是和树的高度相关的。 满二叉树的高度是$log_2(n + 1)$，完美二叉树的高度是$floor( ...
分类：
其他好文 时间：
2020-08-17 17:10:18
阅读次数：
56
JAVA： public final boolean isHappy(int n) { int next = next(n); while (n != 1 && n != next) { n = next(n); next = next(next(next)); } return n == 1; } ...
分类：
其他好文 时间：
2020-08-12 15:41:43
阅读次数：
51
