- 博客(36)
- 问答 (13)
- 收藏
- 关注
RSS订阅原创 Java相关知识点的考点
首先java是借鉴c++语法，c++支持多继承，但多继承容易产生混淆，比如两个父类包含相同方法，子类调用或重写会迷惑，所以java摒弃了这项特征。
2024-05-15 17:07:41
163
原创 二分模板详解
像这里下标为2的点值为2，不满足为3，故该点肯定不可能是答案，故left=mid+1；如果我们要找第一个大于等于3的点，如果当前mid满足，那么我们就要像左继续找，但不能确定他是第一个满足这个条件，故right=mid；二分对象通常是一个有序集合，查找某一点是否存在，例如 1 2 2 3 3 4我们要找3的下标时，首先就是两个指针，一个指头，一个指尾，中间mid为0+5/2=2,下标为2的点，但2不为3，故说明值偏小，左指针右移；因为遍历到l与r相邻时，mid永远为l，会发生死循环。返回l，r下标都行。
2023-12-22 19:52:40
348
原创 归并排序模板
归并排序与快速排序不同的是，先将数组进行划分，到最后为1个时，就返回上层，回溯进行排序，在回溯时，通过两个指针进行操作，由于两个子数组已排好序，故子数组中左边是小于右边的，故每次将两个子数组中最小的放入另一个数组，再将值重新返回给该数组即可。有一个细节就是，在遍历完后要看看两个数组哪个还未遍历完，将其直接添加即可！
2023-12-22 09:43:17
404
原创 树状数组模板
在对一个数列求区间和时，我们通常采用前缀和来完成，但如果修改其中某值，就需要将所有后面前缀和修改，这是非常麻烦的，那么就可以用树状数组。树状数组原理大致就是将基础元素合并成越来越大的集合，修改则只需修改集合值即可，避免的具体对每个前缀操作。如果求和left到right，传入查找left应减一，因为是是[left,right]闭区间。数组中偶数位保存是一个个的和，奇数的lowbit是1，减去就变成前面偶数所包含的集合。这个函数就是求t最低位为1和其后零的十进制。若元素改变，则改变包含他的集合。
2023-11-13 21:06:50
79
原创 C++实现大整数相加
当c++最长long long装不下数字时，我们可以通过数组模仿这个大数的每位来实现相加。len-1记录其总长度，若len存在数，说明长度更长。若当前位和大于9，向前进位，当前位的值为个位上的值。因为高位在数组末端，故从末端先前输出。先将两数组加到同一数组。
2023-11-11 21:26:36
302
1
空空如也
关于#c++#的问题，请各位专家解答！
2021-12-22
这个哪有问题，找不出来特别急
2021-12-21
比较1.2字符串大小，讲大的复制到第三个中，哪里有问题看一下
2021-12-19
这个哪里有问题，不懂，求帮助
2021-12-16
5，6题不会，不会做这种题
2021-12-11
第二题不会，求解释一下
2021-12-11
为什么输入小写字母打问号
2021-12-07
哪里有问题？求找一找
2021-12-02
不知道哪里有问题求解答!
2021-11-30
c语言（哪里有问题找不出来）
2021-11-27
关于#c语言#的问题，请各位专家解答！
2021-11-27
请问c语言水仙花这个哪有问题
2021-11-26
求各位学c语言的讲讲，特别急
2021-11-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人