摘要：
刷题中排序常用，sort指出三个参数：起始位置、终止位置、cmp函数排序方法（其中值得注意的是，尾元素是最后一个元素的下一位置）； 对于sort，vector也可以，使用begin和end指针即可，其他普通数组直接是头指针，头指针+元素个数； 重点在于cmp的问题，这里经常混淆，只需要记住：希望元素 阅读全文
posted @ 2020-01-13 17:45
暮云林凌
阅读(1307)
评论(0)
推荐(0)
摘要：
基本思想： 1.使用类输入，构造成一个序列； 2.直接两次排序； 关键点： 注意sort和cmp的返回值和构造问题； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #include 阅读全文
posted @ 2020-01-13 17:35
暮云林凌
阅读(143)
评论(0)
推荐(0)
摘要：
基本思想： 没什么好说的，感觉个人比示例时间复杂度低一点，O(n)而不是O(mn)； 关键点： 注意多项式相乘maxn开多少的问题； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 阅读全文
posted @ 2020-01-13 16:05
暮云林凌
阅读(115)
评论(0)
推荐(0)
摘要：
基本思想： 题目中提示了，注意int 和long long的数据大小，int四个字节，long long8个字节，所以一个正负2^31，一个正负2^63，范围要注意； 关键点： 最后一个测试点卡在了负数溢出判断上。根据补码的问题，64位补码最小负数为10000....0000，即-2^63，所以两个 阅读全文
posted @ 2020-01-13 15:46
暮云林凌
阅读(182)
评论(0)
推荐(0)
摘要：
基本思想： 对于这个环形的正权值队列来说，完全可以从第一个节点计数，用1~i和1~j节点的距离来计算i~j节点的距离； 注意点： 1.对于高次个数，遍历不靠谱，找机会打表和优化结构； 2.对于正负权值要注意； 超时代码： 1 #include<iostream> 2 #include<stdlib. 阅读全文
posted @ 2020-01-13 15:20
暮云林凌
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号