- 博客(2)
- 收藏
- 关注
RSS订阅原创 插入排序算法的一个优化
从上面的示意图可以看出来，插入排序的原理是从第2个元素开始，依次与前面的元素比较大小，从而找到该元素的正确位置并插入该位置。的方式找到其正确位置。其原理是找到第0~i-1个元素的中间元素arr[mid]，然后比较arr[i]与arr[mid]的大小。上面的示意图以及代码中，寻找第i个元素的正确位置时，采用的是从后向前遍历的方式，即将arr[i]依次与arr[i-1]、arr[i-2] ... 比较，直到找到正确的位置。经测试，当排序数组的元素为万级别时，优化后的插入排序的速度大约为原来的4倍。
2023-06-17 07:13:41
53
1
原创 git push代码报403错误解决方法
我之前用过其他git账号（username2）向另一个GitHub账号推送过代码，因此电脑中保存了该账号的信息。这次提交代码时，依旧使用了原来的用户名username2。将电脑中保存的username2相关的信息删除即可。使用git push -u origin main命令向GitHub仓库推送代码时，报错，错误信息如下。其中，上面的username2与GitHub上的用户名username1不一致。
2023-06-15 04:43:52
3448
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人