- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++双指针总结
如果有环路，给定两个指针，起始位置在链表开头，前进步数设为不同，若存在环路，肯定会有相遇问题，当第一次相遇时，将快指针重新移动到表头，并让两指针都前进一步，放第二次相遇时的节点即为环路的开始点。将两个长度分别为m和n的数组，将两数组合并到第一个数组中使第一个数组长度扩展到m+n，相对原来多出的n位用0填补，则不需要额外再开辟一个全新的空间来合并。双指针：主要用来遍历数组 若两指针指向相同数组且遍历方向相同且不相交，即为滑动窗口，若遍历方向相反则将数组覆盖，可用来进行搜索。指针可以被修改，值也可以被修改。
2023-11-09 23:13:44
137
原创 软件练习题
a[m%10]++用来计算每个数出现的次数，则a[2]即为数字2出现的次数。再定义一个数组盛放0-9十个数每个出现的次数。首先定义变量i，m和结果值ans为零。先讲i遍历再将i赋值给m。令结果ans=a[2]
2023-11-08 20:21:01
22
原创 软件 周紫琪
二、搜索≥某数的最左位置：用-1表示不存在，定义ans=-1，对有序数组排序后进行二分搜索，若搜索到符合要求的值，则更新ans的值为该中点的位置数并向左对数组继续二分直至找到不满足的数或数组不可再二分，不再更新ans的值，并确定此时ans的值为≥某数的最左位置；若右＞中，往右侧二分（0号位和N--1号位都不是峰值则可保证0号位到一号位呈上升趋势，N-2号位到N-1号位呈下降趋势，故1号位到N-2号位中间一定有峰值，而左＞中或右＞中能保证一侧一定存在峰值，因此即使数组无序也同样适用）2）找出i与t的关系。
2023-11-08 20:20:50
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人