- 博客(23)
- 收藏
- 关注
RSS订阅原创 2月17日总结
prim算法和dijkstra算法有点类似，不过dijkstra算法在找寻最小路径是是找到已能到达点中最小的点，然后将然后以该点为中转站对路径进行更新，而prim算法是将已找到的点看作一个集合，然后再找到离这个集合最短的点，将这个点纳入这个集合，重复上述操作#include<bits/stdc++.h>using namespace std;const int inf=1e9;const int N=10000;int mp[N][N];int f[N];//存储父节点int
2022-02-17 23:41:59
404
原创 2月16日总结
题目描述Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already connect some of the farms.Each of the N (1 ≤ N ≤ 1,000) farms (co
2022-02-16 21:45:49
547
原创 2月15日学习总结
cruskal算法#include<bits/stdc++.h>using namespace std;const int N=500005;int n,m;struct node//定义结构体{ int in; int to; int v;};struct node edge[N];bool cmp(struct node a,struct node b){ return a.v<b.v;//对结构体中的x.v进行比较，>
2022-02-15 22:13:21
312
原创 2月14日总结
题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数n,m,sn,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来mm行每行包含三个整数u,v,wu,v,w，表示一条u \to vu→v的，长度为ww的边。输出格式输出一行nn个整数，第ii个表示ss到第ii个点的最短路径，若不能到达则...
2022-02-14 21:46:50
147
原创 2月13日学习总结
题目描述长江游艇俱乐部在长江上设置了nn个游艇出租站1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站jj之间的租金为r(i,j)r(i,j)（1\le i\lt j\le n1≤i<j≤n）。试设计一个算法，计算出从游艇出租站11到游艇出租站nn所需的最少租金。输入格式第一行中有一个正整数nn，表示有nn个游艇出租站。接下来的n-1n−1行是一个半矩阵r(i,j)r(...
2022-02-13 22:27:04
270
原创 2月11日总结
看了一下map的用法和归并排序：map1.头文件：include<map>2.函数调用：map<string,int>x;//定义从string映射int；如：x[s[i]]=0;//s[i]作为下标；注：string不可用char代替，不然会运行错误3.map中的元素自动按key升序排序归并运用分冶法，将序列按二分的方法细分成许多小序列，再将序列从小到大排序...
2022-02-11 20:44:15
581
原创 2月10日总结--kmp
题目描述给出两个字符串s_1s1和s_2s2，若s_1s1的区间[l, r][l,r]子串与s_2s2完全相同，则称s_2s2在s_1s1中出现了，其出现位置为ll。现在请你求出s_2s2在s_1s1中所有出现的位置。定义一个字符串ss的 border 为ss的一个非ss本身的子串tt，满足tt既是ss的前缀，又是ss的后缀。对于s_2s2，你还需要求出对于其每个前缀s's′的最长 bordert't′的...
2022-02-10 22:43:53
103
原创 2月8日学习总结
kmp算法、：字符串前缀（abcd：a，ab，abc，abcd）、后缀（abcd：d，cd，bcd，abcd）在kmp算法中的关键是要找到相同的前后缀，只需将字串的指针回溯，减少时间复杂度奶牛们非常享受在牛栏中哞叫，因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字符串（长度为1到80个字母），表示两个哞叫声。你要确定最长的重复部份的长度。两个字符.
2022-02-08 22:36:58
38
原创 1月24日学习总结
题目描述给定一个长度为 nn 的序列，Alice 和 Bob 交替操作一共 kk 次，第 ii 次当前操作的人必须选一个 -x_i \sim x_i−xi∼xi 的整数把它插在序列开头或结尾，Alice 先手（也就是说 ii 为奇数时由 Alice 来插入一个 -x_i\sim x_i−xi∼xi 的整数，ii 为偶数时由 Bob 来插入一个 -x_i\sim x_i−xi∼xi 的整数）。记最终的序列为 a_1,a_2,\dots,a_{n+k}a1,a2,…,an+k，则得分为
2022-01-24 21:31:19
3996
原创 1月23日学习总结
1.快排中查找顺序不能变，因为当数据为5 4 3 2 1时，5和1进行交换，其基点改变了2.再写并查集时，将根定义为前面那个数，不然碰到1 2，2 3，3 4，4 5这种情况还要进行一步操作，增加时间复杂度3.假期安排：look look 其他算法，学习一下c++AB 每队2n2n人正在玩石头剪刀布。A 队第ii个人出a_iai，B 队第ii个人出b_ibi。编号相同的人会对战。若 A 队赢则加一分，平不得分，输扣一分。你可以至多改变每队nn个人的出拳方案，使得 A 队的...
2022-01-23 22:53:51
346
原创 1月21日总结---二叉树
题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于 26 个的顶点。 这是在样例输入和 样例输出中的树的图形
2022-01-21 18:26:56
51
原创 1月20日学习总结
解题思路：分别建立两个数组，一个存储每个物品的价值和价钱，另一个存储捆绑后和价值和价钱，将捆绑的物品的价值和价钱全部累加在其根的价值和价钱上，然后对捆绑后的价值和价钱做01背包问题处理。题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有nn朵云，云朵已经被老板编号为1,2,3,...,n1,2,3,...,n，并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，...
2022-01-20 21:59:08
48
原创 1月15日学习总结
学习了树的建立以及输出（三种遍历方法）写了三道补题#include<iostream>#include<cstdlib>#include<queue>using namespace std;struct node//定义结构体{ char date; struct node *child1;//左子树 struct node*child2;//右子树};void creat(struct node *&t)//先序遍
2022-01-19 22:26:33
241
原创 1 月18日总结
上午写了补题但一直答案错误，在bilibli上看了会有关并查集的视频下午学长讲课晚上写并查集的模板的代码题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数N,MN,M,表示共有NN个元素和MM个操作。接下来MM行，每行包含三个整数Z_i,X_i,Y_iZi,Xi,Yi。当Z_i=1Zi=1时，将X_iXi与Y_iYi所在的集合合并。当Z_i=2Zi=2时，输出X_iXi与Y_iYi...
2022-01-18 22:07:47
368
原创 1月17日学习总结
今天写了快排的代码，学习了有关树的知识#include<iostream>using namespace std;int a[100000],n;void fast(int a[],int left,int right){ int l=left,r=right,m=a[left],t; if(l>r) return ; while(l<r) { while(l<r&&a[r]>=
2022-01-17 20:52:26
214
原创 1月13日学习总结---搜索
给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着88个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyizhong *yizhong gydthkjy gy****** nwid..
2022-01-13 21:12:41
3327
原创 1月12日学习总结
上午写了一下删除链表中重复元素，不知道为什么输出不了结果对循环链表进行元素的删除和增加，构建循环链表就是将链表的末指针指向头指针题目描述构建一个双向链表并进行删除和插入操作，按要求输出。输入格式输入：第一行输入元素个数M第二行输入M个元素第三行输入删除位置，位置为0时不删除第四行输入插入位置和插入元素第五行输入输出时的起始位置输出格式按要求的起始位置输出链表样例输入content_copy81 2 3 4 5 .
2022-01-12 21:59:50
39
原创 1月11日学习总结--dfs
填涂颜色解题思路：依次从遍历围圈的外围，如果有数==0，那么就将该数赋值为5，利用深搜将和外围相连的为0 的数全部赋值为5，然后再将剩下为0的数赋值为2，再把之前赋值为5的数重新赋值为0，输出涂色后的图形。题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0
2022-01-11 22:11:04
62
原创 【无标题】1月10日学习总结---单向链表的排序、插入和删除
#include<iostream>using namespace std;int mm=100;int a[10][10],vis[10][10]={0},b[5][5]={100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100};void dfs(int x,int y,int step){ int next[4][2]= {{0,1},..
2022-01-10 22:36:26
198
原创 【无标题】1月9日学习总结--搜索
上午写了马的遍历题目描述有一个 n×m 的棋盘，在某个点 (x, y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为 n,m,x,y。输出格式一个n×m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 5 格，不能到达则输出−1）。解题思路：先确定马走日的八钟走法，利用dfs找到能走的点，并将走到对应点所需的步数存入对应数组中，和后面到达该点所需步数进行比较，用小的步数替换原有步数，遍历完后打印所有点对应步数。#inc
2022-01-09 21:49:23
270
原创 【无标题】判断是否能按规定顺序出栈
给出一个由1到n组成的无序数列，如果我们把这个序列看成是数字1~n出栈的顺序，并且入栈顺序是1, 2, 3, ..., n，请问操作时，栈内最多能有多少个元素？看这个题，因为这些数的入栈顺序一定是1~n，所以你要取出某个数，就得把比它小的数一次放进去，并且你放入的数一定要比去除的数大，否则无法完成入栈和出栈.首先，将和第一数相等以及小于它的数依次入栈，判断入栈个数，记录下来，用max标记。然后将该数取出，再判断接下来的数是否和栈中后面的数相等，相等就输出，不相等就再放入比这数小的数字，再记录个数，和
2021-12-16 22:47:23
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人