- 博客(11)
- 收藏
- 关注
RSS订阅原创 帧同步游戏服务器3
#include <algorithm>#include <iostream>#include <cstring>#include <cstdint>#include <cstdlib>#include <cstdio>#include <string>#include <vector>#include <queue>#include <unordered_map>#
2022-03-15 15:55:39
269
原创 Linux下多线程处理消息队列+epoll实现的帧同步游戏服务器
在原来服务器的基础之上加了多线程处理提高效率，同时将使用数组的地方换成了动态类存分配（应该不会内存泄漏）。四个线程处理消息队列的消息然后放到待发送的队列里面，主线程每帧发送一次消息，发送完了delete指针。后面我担心主线程往消息队列里面加东西的时候跟四个线程抢消息队列可能会耗时比较久于是加了个辅助队列和辅助线程，这样主线程就只用跟辅助线程抢了（不知道有没有一点用）#include <algorithm>#include <iostream>#include <cstri
2022-03-14 19:17:49
4169
原创 基于epoll，socket与protobuf的简单帧同步游戏服务器
#include <algorithm>#include <iostream>#include <cstring>#include <cstdint>#include <cstdlib>#include <cstdio>#include <string>#include <vector>#include <queue>#include <unordered_map>#
2022-03-09 11:57:28
4248
原创 矩阵快速幂求斐波那契数列（对1e9+7取模）
将斐波那契的性质Fn=Fn-1+Fn-2利用起来，构造出一个A={{1,1},{1,0}}的二维矩阵，则fn可以用A的n-2次方来表示，再加上小学学过的矩阵快速幂，将时间复杂度降为O(logn)不多BB了，上模板(此模板仅用于斐波那契数列的求解，其他矩阵快速幂得换种写法)class Solution {public: static const int mod=1e9+7; struct node{ long long a,b,c,d; node(long
2021-09-04 00:46:04
1332
原创 PTA天梯赛L2-1 分而治之 (25分)
分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个...
2020-04-03 12:44:12
640
原创 天梯赛 L2-3 深入虎穴 (25分)
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫...
2020-03-14 21:22:03
1459
3
原创 7-48 人以群分 (25分)
7-48 人以群分 (25分)社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤105 ）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。...
2020-03-13 14:35:02
805
原创 7-56 符号配对 (20分)
7-56 符号配对 (20分)请编写程序检查C语言源程序中下列符号是否配对：/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号...
2020-03-10 20:39:17
514
原创 L2-1 特立独行的幸福 (25分)
L2-1 特立独行的幸福 (25分)对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依...
2020-03-10 20:31:42
5859
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人