D.泰勒.学习-CSDN博客

总体来说，Prim算法保证的是形成生成树后，n-1条边的总权值是最小的，而Dijkstra算法保证的是从根节点到该点的路径是最短的。这两者概念的区别有很多博客说过，我就不一一介绍了，可以参考该博主的文章，讲解的很好。Prim中A-C的代价为9.5，Dijkstra中A-C的代价为9。Prim中的数的总代价为10.5，Dijkstra中数的总代价为11。...

2022-08-02 16:57:02 1117 2

原创枚举型变量

赋值后，该元素的下一个元素的值等于赋值元素加1。未赋值时是0123。

2022-08-01 00:49:31 115

原创指针的碎碎念

如一下两个例子，两者区别在于是否对f1中的a使用&

2022-07-22 16:47:14 114

原创王道数据结构习题 5.3 20 [树的创建以及输出]【c++】

代码】王道数据结构习题5.320[树的创建以及输出]【c++】

2022-07-22 15:47:58 324

原创字符串的基本操作【静态数组/顺序存储】

字符串的基本操作【静态数组/顺序存储】

2022-07-06 22:11:02 309

原创区间贪心/区间选点

选择尽可能多的两两没有重合的开区间，假设不包含区间包含的情况，如果有区间包含的情况其实也是可以的吧如果有区间包含，可以做一个函数，先用sort，再检测此时的y与下一个y的关系；x从大到小，y也应该从大到小，剔除不符合的结构。以下是我自己的代码区间选点N 个闭区间，求最少需要多少个点，才能使每个闭区间都至少一个点可以选取左端点作为这个点只要将上述代码中的改为：就可以...

2022-06-03 23:24:36 48

原创 PAT 自学题解 B1020

如果要求浮点数，那么事先就都用浮点数，别用int

2022-06-01 17:19:01 124

原创 n皇后问题——递归的应用

怎么说呢，画图！！！！！！！！画图理解超简单哦~

2022-06-01 01:36:29 105

要注意如果直接遍历金钱的列表会导致超时所以利用散列函数直接寻找需要的值，或者利用二分法，我用的是散列参考了晴神的算法思路#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int s1[110000]={0};bool cmp(int a,int b){ if(a==0||b==0) return

2022-05-30 10:38:05 135

原创 PAT 自学题解 B1005[测试点3,4段错误]

一开始运行的时候，测试点3,4有段错误其实一般是由数组越界引起的，把数组设置的大一点，因为迭代的时候，可能会超过100#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;bool a[110000];//初始值都是falseint b[110000]={0},c[110000]={0};bool cmp(int

2022-05-30 09:52:44 231

原创 PAT 自学题解 A1050

cin.getline 的用法保留空格，换行符作为截止符号#include<cstdio>#include<iostream>#include<cstring>#include<map>using namespace std;char s1[11000]={0},s2[11000]={0};int main(){ cin.getline(s1,11000); cin.getline(s2,11000); map&

2022-05-30 09:08:56 128

原创 PAT 自学题解 A1041

一定要注意，是找第一个只出现一次的数字哦！#include<cstdio>#include<iostream>#include<algorithm>using namespace std;struct Stu{ int num=0; int name=0; int rank=0;}stu[11000];bool cmp(Stu a,Stu b){ if(a.num!=0&&b.num!=0)

2022-05-29 16:18:25 92

原创 PAT 自学题解 B1043

#include<iostream>#include<cstdio>#include<cstring>using namespace std;char b[11000]={0};int temp[20]={0};char temp1[6]={'P','A','T','e','s','t'};bool judge(char a){ if(a=='P'||a=='A'||a=='T'||a=='e'||a=='s'||a=='t') return t.

2022-05-29 01:07:26 93

原创 PAT 自学题解 B1042

#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;char str[1100]={0};int temp[200]={0};int temp1[200]={0};bool cmp(int a,int b){ return a<b;}int main(){ cin.getline(str.

2022-05-28 22:06:03 111

原创 PAT 自学题解 B1039/A1092

一遍过#include<iostream>#include<cstring>using namespace std;int zhu_zi[2100];char temp[2100]={0};int main(){ memset(zhu_zi,0,sizeof(zhu_zi)); cin>>temp; int num=strlen(temp); for(int i=0;i<num;i++) { .

2022-05-28 20:20:48 61

原创 PAT 自学题解 B1038

太简单了，没啥技术含量，一遍过#include<cstdio>#include <iostream>using namespace std;int grade[100]={0};int main(){ int n; cin>>n; for(int i=0;i<n;i++) { int a=0; cin>>a; grade[a]++; } ci.

2022-05-28 19:58:51 92

原创 PAT 自学题解 B1033【测试点4超时】

#include<cstdio>#include<cstring>#include<iostream>using namespace std;bool tab[100];char str[112000];char str1[112000];int main(){ memset(tab,true,sizeof(tab)); cin.getline(str,112000); for(int i=0;i<strlen(str);..

2022-05-23 23:48:34 234

原创 PAT 自学题解 A1052

静态链表由于sort的原因，所以设置的node要不一样排序的时候，要整个表进行排序#include<cstdio>#include<iostream>#include<algorithm>using namespace std;struct Node{ int adr=0,data=0,next=0; int tag= 0;}node[110000];bool cmp(Node a,Node b){ if(a.tag!

2022-05-23 20:09:43 88

原创 A1032 自学题解

#include<iostream>#include<cstring>using namespace std;struct node{ bool tag=false; int next=-1;}node[120000];int main(){ int a1,a2,n; cin>>a1>>a2>>n; for(int i=0;i<n;i++) { int b1..

2022-05-23 17:54:32 88

原创 PAT 甲级 1095

题目：Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you are supposed to tell, at any specific time point, th..

2022-05-18 14:17:48 103

空空如也

两侧都能进行输出和输出的双端队列属于操作受限的线性表吗？