- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++ 关于分数的处理与计算
1.分数的表示：结构体struct Fraction{ int up;//分子 int down;//分母 Fraction(){}; Fraction(int _up,int _down) { this->up = _up; this->down = _down; }};其中规定如下：（1）如果此分数是个分数则将符号放在分子上。（2）如果此分数是0则将分子赋值为0，分母赋值为1。（至于分母赋值为1的原因
2021-02-26 14:53:37
6904
原创 PAT1020 完美数列 有点意思
要点：题目要求一个数，这个数的范围是1~n，故可以采用二分查找这个数。1.假设现在这个数是k，即可以选择K个数可以用它们组成一个完美数列。我们做出这个判断的依据是题目中的条件，故只有这k个数中的最大最小值是要关心的。2.现在将输入的序列由小到大排列，而1中所用到的这个最大值最大可以是序列的最后一个元素，若用数组存储的话便为data[n-1];最小只能是data[k-1],这里的k指的是选的数。3.选好最大值后便找能作为这k个数的最小值进行验证，可以知道下标从0~i-mid+1的数都可以作为最小值，其中
2021-02-24 17:25:40
76
原创 PAT1015 反转链表:记有关静态链表的编程题目注意的地方：检查并去除不在链表中的项
题目引例：给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入描述：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N)，即要求反转的子链结点的个数。结点的地址是5位非负整数，NULL地址用-1表示。接下来有N行，每行格式为：Address
2021-02-24 16:24:40
49
原创 字符串处理常用
#include <iostream>#include <string>#include <sstream>using namespace std;int main(){ string str,temp,str2; int num; getline(cin,str); temp = str; stringstream ss; ss<<str; while(ss>>str)
2021-02-23 16:22:50
52
原创 201503-4 网络延时 floyd骗70分
#include <iostream>#include <deque>#include <cstdio>#include <sstream>#include <string>using namespace std;const int maxn = 200;const int INF = 0x3fffffff;int Mgraph[maxn][maxn];int n,m;void flord(){ for(int k=1
2021-02-18 19:11:07
99
原创 201903-4 消息传递接口 字符串处理
字符串的处理：1.stringstream ss;头文件：#include sstream作用及说明：用字符串初始化后再输出到一个变量中时，此时相当于cin，自动将空格作为分界符2.deque，使用双端队列，当可以传递并接收时队头出队删除。代码如下：#include <iostream>#include <deque>#include <cstdio>#include <sstream>#include <string>us
2021-02-18 16:14:53
100
原创 CCF历年第四题所用算法思想汇总及相应c++代码
1.202012-4 食材运输 树形dp2.202009-4 星际旅行 3.202006-4 1246 dp4.201912-4 区块链 图的模拟https://www.cnblogs.com/zzqc/p/12409426.html5.201909-4 推荐系统 大模拟6.201903-4 消息传递接口 字符串处理https://blog.csdn.net/intelligentgirl/article/details/988794957.201812-4
2021-02-18 12:09:25
501
1
原创 计算机系统结构：堆栈型替换算法
一个角度：任何时刻t，在n个实页中的虚页集合总是被包含在给其增加一个实页，即n+1个实页时，在实存中的虚页集合之内的。另一个角度：命中率H随着主存页数n的增减单调上升，至少不下降。...
2021-02-14 22:11:43
1629
原创 vector存储图，Dijkstra常见题型：在保证路径最短基础上新增边权，新增点权以及求解最短路径条数
原题目描述：pat1003在本题基础上把新增边权的我也加上了，即每条边增加了花费。而新增点权即为每个城市的救援小组数目。其中把无向边当作两条方向相反的有向边存储，用vector数组实现链表存储#include <iostream>#include <vector>#include <algorithm>#include <queue>#include <string.h>using namespace std;const in
2021-02-10 15:53:42
228
原创 201812-2 小明放学 c++
#include <iostream>#include <cmath>typedef long long ll;using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); int r,y,g,n,i,op,t; ll ans =0,temp; cin>>r>>y>>g>>n; for(i = 0
2021-02-06 08:20:30
119
1
原创 表达式求值 stl容器 栈和队列的应用
#include <iostream>#include <vector>#include <algorithm>#include <stack>#include <queue>#include <string>#include <map>using namespace std;struct Node{ int num; char op; int flag;//flag指示是数字还是
2021-02-05 21:48:30
75
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人