Frank__Chen

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 题意：给定一个链表，要求删除其中键值绝对值重复的结点然后输出，并将删除的结点组织成链表，也输出。 思路：刚开始我是用创建静态链表的思路 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题意：给n个城市，m条边，每个城市有一定数量的救援队，起点s，终点d，求s到d的最短距离，同时路上尽可能召集更多的救援队。 思路：单元 阅读全文

摘要： gcd即最大公约数，lcm即最小公倍数。 首先给出a×b=gcd×lcm 证明：令gcd(a,b)=k,a=xk,b=yk,则a×b=x*y*k*k，而lcm=x*y*k，所以a*b=gcd*lcm。 所以求lcm可以先求gcd，而求gcd的方法就是辗转相除法，也叫做欧几里德算法，核心为gcd(m, 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888 题意：给定n，求n的最长的连续子因子的长度，且输出最小的序列。 思路：我最开始就是暴力搜的，搜到最长的存下来即可，但忽略了我找的因子的 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/15/problems/897 题意：给出n个城镇，然后给出n×（n-1）/2条边，即每两个城镇之间的边，包含起始点，终点，修建的花费，以及是否已经修建。需要求出最小花费让城镇两两可达。 思路：最小生成树变形题，首先将边排序，将 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101314114875633664 题意：输入n个学生，k門课程，每门课程的编号n1和人数n2，并输入这n2个人的姓名，姓名由3个大写字母和1个10进制数组成。要求来 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101314114867245056 题意：给n个国家，以及每个国家的金牌数、奖牌数、人口数（百万）。以及m个来询问的国家，现在有4中排名方式（金牌数，奖牌数、人均金牌 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101314114762387456 题意：给n给城市，m条公路，公路是双向的，起点S，终点D，并给出每条公路连接的两个city的编号以及路费，求S到D的最短距离，若具 阅读全文

摘要： 参考：https://blog.csdn.net/qq_35644234/article/details/60875818 一.Floyd算法的介绍 1.算法的特点： 弗洛伊德算法是解决任意两点间的最短路径的一种算法，可以正确处理无向图或有向图或负权（仅适合权值非负的图)的最短路径问题，同时也被用于 阅读全文

摘要： 参考：https://blog.csdn.net/nk_test/article/details/46242401 先看一下经典的埃拉特斯特尼筛法： 时间复杂度为O(nloglogn)，原理很简单，一个素数的倍数一定是合数，删除即可。从i×i开始而不从2×i开始是因为2×i早被2的倍数筛选过了。但埃 阅读全文