题解
Alpaca00
这个作者很懒,什么都没留下…
展开
-
洛谷P1631 序列合并 二分做法
洛谷P1631之前也写的二分一直过不了,以为不行,然后看了这篇laorui的题解后发现只要把数组开大一点就能过。做了一点优化之后决定写一篇题解 因为他的代码过于清奇思路就是二分去找数,只要这里面两两求和的对满足有n个就是true,否则就是false,因为单调增的原因只要找n个数所以judge只需要n的复杂度最后复杂度就是nlogm但是要考虑的是可能二分judge里的退出条件设置小了,可能提前退出了,前面选中的对可能有重复,小的对可能在后面就选不到小的了。所以得扩大退出条件,大胆假设只需要二倍的原创 2020-08-26 23:16:40 · 155 阅读 · 0 评论 -
浙大版《数据结构(第2版)》题目集编程题题解
编程题函数题链接:https://blog.csdn.net/Alpaca00/article/details/104417403使用的语言在c++和c之间跳跃,其实也没差实例1.1 最大子列和问题 (20分)这是一个很经典的问题,可以考虑的是当前的连续和如果比0小了,就贪心的舍弃掉,否则和答案进行比较(很皮的写了一下c++)#include<iostream>using...原创 2020-02-20 21:44:35 · 2599 阅读 · 1 评论 -
浙大版《数据结构(第2版)》题目集函数题题解
先放个地址:https://pintia.cn/problem-sets/434/problems/type/6感谢免费开放题集函数题编程题题解链接(待补)习题1.8 二分查找就是一个二分查找的裸题应该没什么好说的,主要是要注意他的L是一个指针然后注意判断条件不要写反了,还有就是他的返回值不能自己随便写,要用他设置好的宏定义或者枚举。Position BinarySearch( List...原创 2020-02-20 21:14:49 · 3057 阅读 · 3 评论