原创文章
只是列举了没有写答案或者我不知道答案的一些问题
- 析构函数加不加virtual有什么区别
- tcp和udp区别
- 进程间通信的方法
- 本机socket
- 管道
- 文件
- 线程间防止对共享数据发生读写冲突的方法
- client如何及时收到来自server的消息,im软件客户端如何及时响应消息
- Android平台如何尽可能地给用户推送消息,不能使用前台服务,后台服务可能被杀,不能使用Google推送,不考虑MIPush的情况下,如何保证给用户推送消息
算法题一道:
题目描述
圆环取数
小Q有一个由n个整数组成的一个圆环,现在要从中取出m个数。因为未知的原因,当取走一个数字就不能取跟它相邻的数组(相邻数字不能同时取)。小Q想知道能取出的最大和是多少,希望你能帮帮他。
输入描述
第一行包含两个正整数n、m。
第二行为n个整数Ai,表示圆环中的数。
m<=n<=200000;-1000<=Ai<=1000
输出描述
输出一个整数,表示最大和。如果无解,则输出”Error!”,不含引号。
示例输入
示例输出
我那过了30%就超时的思路就不拿过来丢人现眼了