- 博客(5)
- 收藏
- 关注
原创 找出数组中所有三元组和为0 的组合
三支针移动法: 首先对于数组进行升序排序,然后按照下述方法进行查找即可 (1)定义三个指针k,i,j。其中 k 指向三个数字中最小的一个数字,i在(k, len(nums))向左移动, j在(k, len(nums))向右移动。如果满足 0 = nums[k] + nums[i] + nums[j] 则成功找到一组。 (2) 完成一次判断后再次移动由于要排除重复的元素,则不管上一次是否匹配成功,需要判断nums[i]和nums[i-1]或者nums[j]和nums[j+1]是否相等,如果
2023-02-13 19:43:29 250
原创 找出一个数组中所有三元组的和为0的组合
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。
2023-02-13 19:36:32 124
原创 考研成绩自动查分,python实现。
1 以下为实现代码,query_score函数实现了查询分数,并对页面截屏保存到当面目录下./img下 2 write_content 实现了将查分页面保存到当面目录html下 3 send_email 实现了查询成绩截屏发送邮箱,截屏可能不完全,可选择5中的查看成绩方式,注意发送邮箱要配置授权码,可参考 https://zhidao.baidu.com/question/1055536101810186459.html 4 write_content实现了保存查询当前页面,可用游览器直接打开查看 5 wr
2023-02-13 19:28:08 752
原创 快速排序,java实现
废话不多说,直接上代码: 注意点: 1 while(arr[i] < key && i < j) 和 while(arr[j] > key && i < j)这两个判断需要特别注意:很多博客会写成 <=, 是有问题的。 2 if(i < j){ int tmp = arr[j]; arr[j] = arr[i]; arr[i] = tmp; } 元素交换的时候需要判断界限 public int[] sort(int[] arr, in.
2023-02-13 19:01:35 87 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人