- 博客(52)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【无标题】
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）按照从小到大的顺序输出它的所有质数的因子，以空格隔开。
2023-02-25 20:39:03
150
原创 华为机试|HJ5 进制转换
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。输出该数值的十进制字符串。不同组的测试用例用\n隔开。输入一个十六进制的数值字符串。数据范围：保证结果在 1≤。
2023-02-25 20:05:09
172
原创 华为机试|HJ4 字符串分隔
•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。连续输入字符串(每个字符串长度小于等于100)依次输出所有分割后的长度为8的新字符串。string的迭代器，使用起来还不错呀。
2023-02-25 19:48:22
216
原创 华为机试|HJ2计算某字符出现次数
写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。输出输入字符串中含有该字符的个数。（不区分大小写字母）
2023-02-25 11:08:02
97
原创 如何解决电脑无法连接到wifi|WiFi图标消失|wlan驱动器出现问题
第二步 找到wired AutoCofig，双击点开，然后选择启动，再点确定，wlan AutoCofig 的操作同上，然后你就发现解决问题啦~呜呜呜呜。
2022-12-28 17:53:38
390
原创 概率密度呀
谁想：若某个点（X0）所对应的单位长度的概率为f（X0），即，若将改点拓展为1个单位长度，则该单位长度发生的概率为f（X0），若拓展为1/f(X0)个单位长度，则满足（X0）这一条件的事件一定发生！概率密度实际上就是概率的密度，也就是单位长度（1）上的涵盖了多少概率。【个人理解，不保证真实性哦】
2022-10-16 09:39:50
185
原创 Prim 和Dijkstra 算法的区别【具体例子|图解】
总体来说，Prim算法保证的是形成生成树后，n-1条边的总权值是最小的，而Dijkstra算法保证的是从根节点到该点的路径是最短的。这两者概念的区别有很多博客说过，我就不一一介绍了，可以参考该博主的文章，讲解的很好。Prim中A-C的代价为9.5，Dijkstra中A-C的代价为9。Prim中的数的总代价为10.5，Dijkstra中数的总代价为11。...
2022-08-02 16:57:02
2129
3
原创 区间贪心/区间选点
选择尽可能多的两两没有重合的开区间，假设不包含区间包含的情况，如果有区间包含的情况其实也是可以的吧如果有区间包含，可以做一个函数，先用sort，再检测此时的y与下一个y的关系；x从大到小，y也应该从大到小，剔除不符合的结构。以下是我自己的代码 区间选点N 个闭区间，求最少需要多少个点，才能使每个闭区间都至少一个点可以选取左端点作为这个点只要将上述代码中的改为：就可以...
2022-06-03 23:24:36
62
原创 PAT 自学题解 A1048【测试点3,4超时】
要注意如果直接遍历金钱的列表会导致超时所以利用散列函数直接寻找需要的值，或者利用二分法，我用的是散列参考了晴神的算法思路#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
161
原创 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
262
原创 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
155
原创 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
109
原创 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
107
原创 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
134
原创 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
73
原创 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
108
原创 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
259
原创 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
114
原创 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
104
原创 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
123
原创 PAT 自学题解 A1095
这道题才能够早上8点一直做到现在，人麻了，呜呜，然而还没有完全AC，只得了23分一直卡在JH007BD上，没有理解题意，以为是一段时间，其实题目问的是一天总时长，还是看一个大佬的解析才知道的，以下附上大佬的原话以及相应链接//注意，这里是一天中呆的最久的时间，比如JH007BD，反复开入开出了两次，所以，它呆的时间要把两段时间都加上，而不是一段时间）https://blog.youkuaiyun.com/weixin_42257812/article/details/105970290?ops_req
2022-05-18 13:26:06
175
原创 PAT 自学题解 A1080 【经验/教训、看懂题目很重要】
一定要先好好看题目！题目！题目！！！！！！！！我一开始分析错误，没有理解究竟是怎么录取学生的，从学校遍历了一遍，又从志愿遍历了一遍，然而事实上是从学生开始遍历，呜呜呜，这是有史以来写过最长时间的一次。题目不难，所以前期一定要分析清楚题目，好好读题，浪费不了多少时间的，一定要理解题目，qaq，委屈。重写了三四次，最后一次写的时候看了题目，才知道自己理解的录取方式有问题，最后换成了遍历学生，然后，一遍过，嘤嘤嘤，下次一定要好好读题以下附上代码和一部分注释#include<cs.
2022-04-29 21:49:58
259
原创 PAT 自学题解 A 1083
#include<cstdio>#include<iostream>#include<algorithm>//#include<bits/stdc++.h>using namespace std;struct ID{ char name[30]={0},id[20]={0}; int grade=0;}stu[200];bool cmp(ID a,ID b){ return a.grade>b.grade;.
2022-04-28 20:22:39
166
空空如也
两侧都能进行输出和输出的双端队列属于操作受限的线性表吗？
2022-07-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人