- 博客(9)
- 收藏
- 关注
RSS订阅原创 出栈序列的正确性判断
最后根据栈是否为空判断是否为是否是正确序列，比如序列312，s一直入栈，直至3入栈，此时3出栈，index++；但是没有元素与栈顶相等，循环结束，栈非空，return false;132 321 312，其中312是不正确的，判断一个序列是否为正确的出栈序列。比如入栈序列是 1 2 3。
2024-04-15 22:32:38
218
1
原创 leetcode-面试经典150题-42-接雨水（双指针c++）
第一遍做的时候（没有看题解）我想到的思路就是遍历每一个凹下去的部分，计算能接到的雨水数量，然后累加，left,right分别是凹点的左右边界。就是时间有点慢，只有5%的击败，是自己独立解出hard题，写一下纪念一下。
2024-03-30 10:57:13
284
原创 ccfcsp-2019-12-2回收站选址（c++满分题解）
该题就是考察点的保存以及索引的保存和遍历，看了他的用例说明，我原先以为暴力只能得50分，但是又没有想到别的优化方法，就写了一下暴力，发现居然AC。如果大家有更好的方法，欢迎评论区讨论。
2024-03-29 19:56:02
574
1
原创 ccfcsp2020-6-2稀疏向量（c++满分题解）
该题使用的是map容器，记录索引以及其对应值，值得注意的是，如果使用两个map容器记录，然后从0开始遍历n个数，会超时，只有70分，所以，可以在输入v第二个向量的情况时，直接进行计算向量内积，这会节省很多的时间。
2024-03-28 14:52:47
316
1
原创 ccfcsp2020-6-1线性分类器（满分c++题解）
该题主要考察的就是怎么判断一个点和直线的关系，该题就是点在直线的下面还是上面（题中说了不可能刚好点在直线上）直线：ax+by+k=0;判断点(x0,y0)，把(x0,y0)带入ax+by+k=sum，判断sum的正负，如果所有点的sum都>0或者小于0就说明在一侧，先判断A的sum,如果sum>0那么B应该是sum<0，反之如此，这样才是合法的。该题是第一题，相当于打卡题，比较简单，我在代码中的备注也很清楚。
2024-03-28 11:48:25
376
原创 ccf-csp-2020-12-2期末预测之最佳阈值（c++满分题解）
现在规律 就很明显了，加入说0的正确次数是num,那么对1求正确次数的时候只需要看0的样本，有0 0样本的话，num++(因为对1来说是正确的样本),有0 1样本的话，num--（对1来说是不正确的样本）；如果我们对1计算正确次数，发现是0 0，11，31，51，71这五个样本，很容易发现有重复的样本，如果暴力计算，这些就是超时的根源，并且他们是有规律的，1与0相比多的0 0，为了使规律更加明显，我们看一下对下面几个样本计算正确次数。然后对0计算正确次数，会发现是11，31，51，71 这四个样本，
2024-03-26 14:55:18
345
原创 ccfcsp-2021-12-1序列查询
我们会发现规律A[i+1]-A[i] 就是 下标为i的元素的个数 ，所以才有了上面的代码，然后最后一个数要额外计算，ans+=(N-pre)*n;这个题比较简单，但是要从n遍历而不是从N开始遍历，否则会报超时只有50的分。举个梨子 序列A：0 2 5 8 N=10（默认A[0]=0）这个是从n 开始遍历。
2024-03-20 11:16:13
167
1
原创 ccfcsp-2021-12-2序列查询新解
然后遍历求erroA,但是不知道为什么最后只有70分 也没说爆内存，也没超时，说是运行错误，对于这个题，我的思路就是遍历n分别求出g[i],f[i]有没有懂得大神看一下。
2024-03-20 11:01:55
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人