摘要:
Junit是Java的单元测试框架 测试分类 1.白盒测试:需要写代码,关注程序具体的执行流程 2.黑盒测试:不需要写代码,给输入值,看程序能否能够输出期望的值 Junit使用:白盒测试 步骤: 定义一个测试类(测试用例) 测试报名: 被测试类名Test 包名: xxx.xxx.xx.test 定义 阅读全文
摘要:
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; struct ListNode 有它的内部数据“val”,它是一个int,因为它是一个列表节点,它包含一个指向下一个ListNo 阅读全文
摘要:
在负奇数的时候得出的计算结果是不一样的 原因在于: 右移一位的时候,数字的二进制右移n位相当于乘以2的n次方,左一一位相当与乘以2 -7 二进制: 1111111111111111111111111111111111111111111111111111111111111001 右移一位 阅读全文
摘要:
在刷题的过程中,遇到的问题,那题目来举例子: 力扣第一题: 两数之和 https://leetcode-cn.com/problems/two-sum/ class Solution { public: vector<int> twoSum(vector<int>& nums, int target 阅读全文
摘要:
力扣268 丢失的数字 https://leetcode-cn.com/problems/missing-number/ 阅读全文
摘要:
语法 for(int num: nums) 首先,nums是一个数组,里面放的是int类型的数据,然后定义了一个int类型的变量num,每循环一次,就从nums数组中取出一个数据来打印。 int :表示你要遍历的集合的类型 nums:表示你要遍历的集合的名 num:表示你每遍历集合中一个元素 便存储 阅读全文
摘要:
来源:acwing 链表 单链表 // head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1; idx = 0; } // 在链表头插 阅读全文
摘要:
常用 1)在一个有序数组中,找某个数是否存在 2)在一个有序数组中,找>=某个数最左侧的位置 3)局部最小值问题 整数二分 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用: in 阅读全文