![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
天的命名词
慢慢来 一切都会有的
展开
-
【算法分析与设计报告】快递终端送货配送系统、基因序列比较、地图染色、文章查重系统、果园篱笆问题(附源码)
假设某快递终端投递站,服务n个小区,小区与快递点之间有道路相连,如下图,边上的权值表示距离。 图1-1 小区快递点图现在设有m包裹,每个包裹都有自己的目的地及总量。 将第一题抽象就是在一张无向图中,找到一棵最小生成树。但是,仅仅是本问题也不仅仅是最小生成树问题,还需考虑以下问题:(1)可以多次走过同一个点以获得更短路径。及在比较路程更短的情况下,快递员可以先回到上一小区,再前往下一小区。(2)一次不一定能够遍历全部顶点,需要向回走。快递员需延边,一个小区一小区走。经过反复分析,多源最短路Floyd算法可以原创 2023-05-18 14:06:24 · 2193 阅读 · 2 评论 -
【算法基础】 Trie树
个操作,所有输入的字符串总长度不超过。询问一个字符串在集合中出现了多少次。(异或)运算,得到的结果最大是多少?行,每行包含一个操作指令,指令为。,都要输出一个整数作为结果,表示。向集合中插入一个字符串 x;Trie树用于高效存储和。,字符串仅包含小写英文字母。找字符串集合的数据结构。在集合中出现的次数。输出一个整数表示答案。2.Trie 树解法。原创 2023-02-24 20:10:40 · 388 阅读 · 0 评论 -
【算法基础】KMP算法
所有字符串中只包含大小写英文字母以及阿拉伯数字。共一行,输出所有出现位置的起始下标(下标从。开始计数),整数之间用空格隔开。中所有出现的位置的起始下标。中多次作为子串出现。原创 2023-02-23 21:21:44 · 100 阅读 · 0 评论 -
【算法基础】栈与队列
Python中的整除//默认向下取整,因此Python的eval()函数中的整除也是向下取整,在本题中不能直接使用。题目保证符号 - 只作为减号出现,不会作为负号出现,例如,-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出。操作的查询结果为一个整数,表示栈顶元素的值。操作的查询结果为一个整数,表示队头元素的值。操作都要输出一个查询结果,每个结果占一行。行,每行包含一个操作命令,操作命令为。行,每行包含一个操作命令,操作命令为。原创 2023-02-22 20:08:14 · 393 阅读 · 0 评论 -
【算法基础】链表
次操作,进行完所有操作后,从左到右输出整个链表。次操作,进行完所有操作后,从头到尾输出整个链表。,表示在第 k 个插入的数左侧插入一个数。,表示在第 k 个插入的数右侧插入一个数。在第 k 个插入的数左侧插入一个数;个插入的数并不是指当前链表的第。个数,则按照插入的时间顺序,这。在第 k 个插入的数右侧插入一个数。个插入的数并不是指当前链表的第。个数,则按照插入的时间顺序,这。H x,表示向链表头插入一个数。共一行,将整个链表从头到尾输出。,表示在链表的最左端插入数 x。,表示在链表的最右端插入数 x。原创 2023-02-19 18:54:44 · 667 阅读 · 0 评论 -
【算法基础】位运算
在计算机中不管正数还是负数都用二进制补码表示。 给定一个长度为 n 的数列,请你求出数列中每个数的二进制表示中 1 的个数。输入格式第一行包含整数 n。第二行包含 n个整数,表示整个数列。输出格式共一行,包含 n个整数,其中的第 i 个数表示数列中的第 i个数的二进制表示中 1 的个数。数据范围1≤n≤100000,0≤数列中元素的值≤109输入样例:输出样例:代码:原创 2023-01-13 23:19:34 · 111 阅读 · 0 评论 -
【算法基础】双指针
给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。第一行包含整数 n。第二行包含 n 个整数(均在 0∼105 范围内),表示整数序列。共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。1≤n≤1053。原创 2022-11-30 15:22:48 · 710 阅读 · 0 评论 -
【算法基础】前缀和与差分
输入一个 nn 行 mm 列的整数矩阵,再输入 qq 个操作,每个操作包含五个整数 x1,y1,x2,y2,cx1,y1,x2,y2,c,其中 (x1,y1)(x1,y1) 和 (x2,y2)(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。输入一个 nn 行 mm 列的整数矩阵,再输入 qq 个询问,每个询问包含四个整数 x1,y1,x2,y2x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。接下来 mm 行,每行包含三个整数 l,r,cl,r,c,表示一个操作。原创 2022-11-17 14:47:28 · 128 阅读 · 0 评论 -
【算法】高精度加、减、乘、除(C++实现)
C++实现高精度加减乘除原创 2022-11-12 21:55:47 · 1738 阅读 · 0 评论 -
【算法】对于二分算法的理解及例题解析
如果还不好理解的话,我们可以这么想,我们最终要找的那个边界点是在右半区符合,而左半区不符合的。注意,第二套模板也就是判定条件是是否属于左半区的性质的那套,如果mid=l+r>>1的时候,令l=r-1的时候,mid=l,会陷入死循环。,即我们最终寻找的点是在左半边符合,右半边不符合的。找到符合左边性质的右边界点,即终止位置,如果mid符合则mid在左半区,则令。的时候,满足条件的时候,我们要寻找的点在。的时候,满足条件的时候,我们要寻找的点在。,如果不满足条件,则mid必定在右半区,原创 2022-11-07 18:31:40 · 770 阅读 · 0 评论 -
【DFS】排列数字
【代码】【DFS】排列数字。原创 2022-10-31 21:59:58 · 136 阅读 · 0 评论 -
【LeetCode】46.全排列(java)
给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2:输入:nums = [0,1]输出:[[0,1],[1,0]]示例 3:输入:nums = [1]输出:[[1]]提示:1 <= nums.length <= 6-10 <= .原创 2022-05-10 15:32:41 · 342 阅读 · 0 评论