- 博客(12)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 多人联机的俄罗斯方块游戏(C++),游戏规则模仿任天堂Tetris99,基于qt,kcp,protobuf,qslog。
Tetris多人联机的俄罗斯方块游戏,游戏规则模仿任天堂Tetris99,基于qt,kcp,protobuf,qslog
2021-12-09 23:45:23
6367
4
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 C++ 大整数类(加减乘除取余乘方)
这里写目录标题复杂度分析说明整体思路实现雏形构造函数设计输入输出<符号实现加法实现乘法实现减法实现除法取余实现乘方实现复杂度分析说明文中用a表示左操作数,b表示右操作数,n代表操作数位数整体思路首先c++存储大整数有3个思路思路1采用十进制vector或者string来存储0-9,加减乘除算法全模拟人工实现实际上建议用deque来存储因为加法结果从低位产生到高位除法结果却是...
2020-04-07 23:26:27
3442
3
原创 二叉树的遍历
二叉树的前中后序遍历// 二叉树的遍历.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include <vector>using namespace std;template <typename T>class BinaryTree { vector<T> tree;public: BinaryTree(initializer_list<T> a
2020-07-30 20:18:26
250
原创 A*算法 c++ 路径规划
这里写目录标题概念和原理思路核心代码展示完整代码概念和原理A*算法是一种启发式的搜索算法,效率比盲目搜索搞很多,在一定条件(即估价函数h(n)<=实际值)下可以保证得到的解是最优解。搜索算法中常用到的两个结构,open表和closed表open表用来记录下一步能走的节点(待扩展节点)算法每一步都会从open表中按某种搜索策略取出一个节点作为下一个扩展节点closed表用来记录已经走过的节点(已扩展节点)从open表中扩展后的节点都将移入closed表A*算法最为核心的是启发函数f(n)
2020-07-08 10:17:57
2390
4
原创 CCF 2018-12-3 CIDR合并 100分
题意能够正确读取n个共3种(标准型,省略后缀型,省略长度型)ip地址列表要你简化成等价的ip数目最小的前缀列表解法很难,还好已经给了,只需跟着提示3步走思路采用下面的方式保存ip地址表第二步中第三步要删除中间表项,使用list方便又效率高pair中定义了< 优先级为frist,second 我们直接把ip放在first 长度放在secong就能符合题意unsinged i...
2020-04-14 23:33:32
205
原创 数据挖掘 close算法c++实现
课设作业,文件输入自己建立一个data1.txt就可以用了代码// tttt.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include<iostream>#include<string>#include <vector>#include <map>#includ...
2020-04-13 22:02:31
1153
原创 CCF 201903-4 消息传递接口 100分
目录题意思路代码测试数据题意有n个进程互相通信,每个进程只会两种操作发送信息和接受信息,每个进程会有一个任务队列,队列中的任务必须挨个执行,让你判断是否会死锁思路首先每个队列建立一个任务队列,队列使用deque每次取出一个任务vector<deque<pair<char, int>>> processes;//全部进程的任务队列建立两个map当...
2020-04-13 21:48:32
279
原创 CCF 201903-3损坏的RAID5 100分 c++解答超时原因 ios::sync_with_stdio(false); cin.tie(NULL);解释
超时原因没加上ios::sync_with_stdio(false);cin.tie(NULL);我真傻,真的,我单知道语言不可能限制我的分数,我单认为这是什么玄学加速,加速不可能靠这些东西,这辈子都不可能,我不信邪。今天我敲这一题直30分超时反复检查,百思不得其解,看别人代码不可能啊他这效率也没比我高多少啊,各处一问,大家说糟了,怕是遭了c++了,一看原来是那两家伙没带上 holy sh*...
2020-04-12 19:33:55
192
原创 CCF 2019-03-2 二十四点 极简写法递归 100分
题意简单就不多说了直接上代码// 二十四点.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include <fstream>#include <vector>#include <sstream>#include <string>using namesp...
2020-04-11 20:50:58
235
原创 CCF 魔数C++大整数类暴力实现(15分)
目录主要代码核心大整数类代码获取输入数据主要代码代码逻辑实在简单vector<BigInt> a;vector<BigInt> u = { {"314882150829468584"} ,//2^3*3947*1455859*6849701 {"427197303358170108"} ,//2^2*3*157*373*607909278869 ...
2020-04-07 23:22:34
652
原创 CCF 2019-12-4 区块链 100分
CCF 2019-12-4 区块链 100分题目大意解题思路代码题目题目大意分布式网络(图)中n个节点通过m条边相互连接,每个节点自己维护一个主链,主链自带一个创世块"0",任意节点的主链更新后都要将自己的主链发送给相邻的节点更新其主链,发送的信息存在t的时延接受更新规则主链长则更新主链长度相等并且最后一块小则更新输入一个n个节点的图n<=500有m条边m<=1000...
2020-03-30 23:09:08
1673
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人