- 博客(102)
- 收藏
- 关注
RSS订阅原创 Latex学习笔记（一）安装及使用
一、 latex下载安装（使用VSCode + Texlive2021）1.1 下载TexliveIndex of /CTAN/systems/texlive/Images/ | 清华大学开源软件镜像站 | Tsinghua Open Source Mirrorhttps://mirrors.tuna.tsinghua.edu.cn/CTAN/systems/texlive/Images/ 挂载镜像后安装texlive，建议默认（除了位置）安好后打开cmd确认一下： 1.2 ...
2021-11-15 18:39:49
692
原创 动态规划----最长回文子串
动态规划----最长回文子串#include <bits/stdc++.h>using namespace std;const int maxn = 110;string S;int dp[maxn][maxn];int main(){ getline(cin, S); int len = S.size(), ans = 1; fill(dp[0], dp[0]+maxn*maxn, 0); for(int i=0; i<len; i
2021-02-20 09:55:23
124
转载 c++正则
C++正则表达式目录C++正则 总述 ECMAScript支持的正则 具有特殊意义的元字符 量词元字符 C++支持的正则 C++使用正则 匹配与否 捕获 更高级的捕捉 捕捉的同时生成新串 参考资料 C++正则总述正则是一种规则，它用来匹配（进而捕获、替换）字符串。这种规则需要“模式”、“字符串”这两样东西，“模式”根据正则规则，来处理“字符串”。这种规则被许多语言支持.
2021-02-04 10:46:37
2133
原创 牛客网-密码锁
密码锁题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串（2=<N<=13），该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-1。输入描述:第一行输入N，第二行输入N个数字，只包含0，1，2输出描述:输出.
2021-02-03 10:02:24
190
原创 牛客网-点的距离
点的距离题目描述创建一个CPoint类，代表平面直角坐标系中的点，创建构造函数和运算符重载函数，运算符重载为类重载（非友元重载），可以实现计算两个点之间的距离。要求：1。输入两个点的坐标，输出两个点之间的距离2。重载运算符为“-”输入描述:输入第一行为样例数m，接下来m行每行4个整数分别表示两个点的横纵坐标。输出描述:输出m行，通过重载“-”运算输出两点的距离，保留小数点后两位。示例1输入复制10 0 2 0输出复制2.00代码.
2021-02-02 15:06:28
142
原创 算法笔记-问题 A: 【字符串】最长回文子串
问题 A: 【字符串】最长回文子串题目描述 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。输入一行字符串，字符串长度不超过5000。输出字符串中的最长回文子串。...
2021-01-31 17:56:47
403
2
原创 算法笔记-问题 A: 最长公共子序列
问题 A: 最长公共子序列题目描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？输入输入包含多组测试数据。每组输入占一行，为两个字符串，由若干个空格分隔。每个字符串的长度不超过100。输出
2021-01-31 17:03:36
100
原创 算法笔记-问题 A: 最长上升子序列
问题 A: 最长上升子序列题目描述一个数列ai如果满足条件a1<a2< ... <aN，那么它是一个有序的上升数列。我们取数列(a1,a2, ...,aN)的任一子序列(ai1,ai2, ...,aiK)使得1 <=i1<i2< ... <iK<=N。例如，数列(1, 7, 3, 5, 9, 4, 8)的有序上升子序列，像(1, 7)，(3, 4, 8)和许多其他的子序列。在所有的子序列中，最长的上升子序列的长度...
2021-01-31 16:38:16
254
原创 算法笔记-问题 A: 最大连续子序列
问题 A: 最大连续子序列题目描述给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1<=i<=j<=K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{-2,11,-4,13,-5,-2}，其最大连续子序列为{11,-4,13}，最大和为20。现在增加一个要求，即还需要输出该子序列的第一个和最后一个元素。输入测试输入包含若干测试用例，每个测试...
2021-01-31 16:05:31
501
原创 算法笔记-问题 A: Fibonacci
问题 A: Fibonacci题目描述The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence:F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2Write a program to calculate the Fibonacci Numbers.输入Each casecontains a number n and you are expected to calcul...
2021-01-31 11:19:21
236
原创 算法笔记-问题 C: Legal or Not
问题 C: Legal or Not题目描述ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-line to exchange their ideas. W
2021-01-29 18:17:48
151
原创 算法笔记-问题 B: 确定比赛名次
问题 B: 确定比赛名次题目描述有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。输入输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M行数据中，每行也有两个整数P
2021-01-29 17:55:40
727
原创 算法笔记-问题 A: 算法7-12：有向无环图的拓扑排序
问题 A: 算法7-12：有向无环图的拓扑排序题目描述由某个集合上的一个偏序得到该集合上的一个全序，这个操作被称为拓扑排序。偏序和全序的定义分别如下：若集合X上的关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。设R是集合X上的偏序，如果对每个x,y∈X必有xRy或yRx，则称R是集合X上的全序关系。由偏序定义得到拓扑有序的操作便是拓扑排序。拓扑排序的流程如下：1.在有向图中选一个没有前驱的顶点并且输出之；2.从图中删除该顶点和...
2021-01-29 17:32:17
474
原创 算法笔记-问题 D: 继续畅通工程
问题 D: 继续畅通工程题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态，每行给4个正整数，分别是两个村庄的编号
2021-01-29 15:25:24
166
原创 算法笔记-问题 C: 畅通工程
问题 C: 畅通工程题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 )；随后的 N 行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正
2021-01-29 11:59:49
226
原创 算法笔记-问题 B: Freckles
问题 B: Freckles题目描述In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so his Ripley's engagement falls through.Conside.
2021-01-29 11:35:31
167
原创 算法笔记-问题 A: 还是畅通工程
问题 A: 还是畅通工程题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距...
2021-01-29 10:26:27
153
1
原创 算法笔记-问题 E: 最短路径问题
问题 E: 最短路径问题题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数s,t;起点s，终点t。n和m为0时输入结束。(1<n<=1000, 0<m<100000, s != t)...
2021-01-28 11:34:35
490
原创 算法笔记-问题 D: 最短路径
问题 D: 最短路径题目描述有n个城市m条道路（n<1000, m<10000)，每条道路有个长度，请找到从起点s到终点t的最短距离和经过的城市名。输入输入包含多组测试数据。每组第一行输入四个数，分别为n，m，s，t。接下来m行，每行三个数，分别为两个城市名和距离。输出每组输出占两行。第一行输出起点到终点的最短距离。第二行输出最短路径上经过的城市名，如果有多条最短路径，输出字典序最小的那条。若不存在从起点到终点的路径，则输出“can't arrive”。
2021-01-28 10:17:32
555
原创 算法笔记-问题 B: 算法7-16：弗洛伊德最短路径算法
问题 B: 算法7-16：弗洛伊德最短路径算法题目描述在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3)。而另一种算法是由弗洛伊德提出的，时间复杂度同样是O(n3)，但算法的形式简单很多。可以将弗洛伊德算法描述如下：在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出每一对顶点间的最短路径长度
2021-01-26 17:43:09
183
原创 PAT-1030 Travel Plan (30分)
1030Travel Plan(30分)A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city and..
2021-01-26 16:12:47
80
原创 PAT-1003 Emergency
1003EmergencyAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of c.
2021-01-26 11:08:16
63
原创 算法笔记-问题 A: 算法7-15：迪杰斯特拉最短路径算法
问题 A: 算法7-15：迪杰斯特拉最短路径算法题目描述在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。可将迪杰斯特拉算法描述如下：在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。输入输入的第一行包含2个正整数n和s，表示图中共有n个顶点，
2021-01-26 09:48:41
356
原创 PAT-1076 Forwards on Weibo
1076Forwards on WeiboWeibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a user makes a post on Weibo, all .
2021-01-25 18:17:49
31
原创 算法笔记-问题 B: 连通图
问题 B: 连通图题目描述给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入每组数据的第一行是两个整数 n 和 m（0<=n<=1000）。n 表示图的顶点数目，m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据，每行有两个值 x 和 y（0<x, y <=n），表示顶点 x 和 y 相连，顶点的编号从 1 开始计算。输入不保证这些边是否重复。输出对于每组输入数据，如果所有顶点都是连通的，输出"YES"，否则输出"NO"
2021-01-25 11:29:37
151
原创 算法笔记-问题 A: 第一题
问题 A: 第一题题目描述该题的目的是要你统计图的连通分支数。输入每个输入文件包含若干行，每行两个整数i,j，表示节点i和j之间存在一条边。输出输出每个图的联通分支数。样例输入Copy1 44 35 5样例输出 Copy2代码：#include <bits/stdc++.h>using namespace std;const int maxv = 1000010;int n = 0, ans = 0;vector<.
2021-01-25 10:46:18
46
原创 算法笔记-问题 C: 合并果子（堆）
问题 C: 合并果子（堆）题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是...
2021-01-24 16:23:06
348
原创 算法笔记-问题 A: 算法10-10,10-11：堆排序
问题 A: 算法10-10,10-11：堆排序题目描述堆排序是一种利用堆结构进行排序的方法，它只需要一个记录大小的辅助空间，每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆，然后通过利用堆的性质即堆顶的元素是最小或最大值，从而依次得出每一个元素的位置。堆排序的算法可以描述如下：在本题中，读入一串整数，将其使用以上描述的堆排序的方法从小到大排序，并输出。输入输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过10..
2021-01-24 14:02:58
115
原创 算法笔记-问题 D: More is better
问题 D: More is better题目描述Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang selected a room big enough to hold the boys.
2021-01-24 11:38:44
87
原创 算法笔记-问题 C: How Many Tables
问题 C: How Many Tables题目描述Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not w
2021-01-24 10:33:40
102
原创 算法笔记-问题 B: 畅通工程
问题 B: 畅通工程题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。.
2021-01-24 10:12:10
225
原创 算法笔记-问题 A: 通信系统（附坑点）
问题 A: 通信系统题目描述某市计划建设一个通信系统。按照规划，这个系统包含若干端点，这些端点由通信线缆链接。消息可以在任何一个端点产生，并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点，除了那个消息发送过来的端点。如果某个端点是产生消息的端点，那么消息将被传送到与其相连的每一个端点。为了提高传送效率和节约资源，要求当消息在某个端点生成后，其余各个端点均能接收到消息，并且每个端点均不会重复收到消息。现给你通信系统的描述，你能判断此系统是否符合以上要求吗？输入输入包含多
2021-01-24 10:02:33
114
原创 算法笔记-问题 A: 算法9-9~9-12：平衡二叉树的基本操作
问题 A: 算法9-9~9-12：平衡二叉树的基本操作题目描述平衡二叉树又称AVL树，它是一种具有平衡因子的特殊二叉排序树。平衡二叉树或者是一棵空树，或者是具有以下几条性质的二叉树：1.若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；2.若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值；3.它的左右子树也分别为平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树上结点的平衡因子定义为该结点的左子...
2021-01-23 23:55:49
152
1
原创 算法笔记-问题 B: 二叉搜索树
问题 B: 二叉搜索树题目描述判断两序列是否为同一二叉搜索树序列输入开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出如果序列相同则输出YES，否则输出NO样例输入Copy6450211204554120.
2021-01-23 16:03:40
155
原创 算法笔记-问题 B: 二叉搜索树
问题 B: 二叉搜索树题目描述判断两序列是否为同一二叉搜索树序列输入开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出如果序列相同则输出YES，否则输出NO样例输入Copy6450211204554120.
2021-01-23 15:16:32
46
原创 算法笔记-问题 B: 树的高度
问题 B: 树的高度题目描述一棵树有n个节点，其中1号节点为根节点。输入第一行是整数n，表示节点数后面若干行，每行两个整数a b，表示b是a的子节点。输出求这棵树的高度（根节点为第1层）样例输入Copy51 21 33 43 5样例输出 Copy3代码：#include <bits/stdc++.h>using namespace std;const int maxn = 10000;int n, d;struc..
2021-01-23 11:38:32
304
原创 算法笔记-问题 A: 树查找
问题 A: 树查找题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。输出输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。样例输入Copy51 2 3 4 5 771 2 3 4 5 6 7 20样例输出 CopyEMPTY2 3...
2021-01-23 11:16:01
70
原创 PAT-1020 Tree Traversals
1020Tree Traversals(25分)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.Inp..
2021-01-23 09:45:36
40
原创 算法笔记-问题 D: 二叉树遍历
问题 D: 二叉树遍历题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入输入包括1行字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。样...
2021-01-23 09:03:16
94
原创 算法笔记-问题 A: 复原二叉树
问题 A: 复原二叉树题目描述小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。每组输入包含两个字符串，分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。输出对于每组输入，输出对应的二叉树的后续遍历结果。样例输入CopyDBACEGF ABCDEFGBCAD CBAD样例输出 CopyACBFGEDCDAB代码：#include <b.
2021-01-22 19:59:05
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人