随笔分类 -  算法总结

经典算法——最短路径（Floyd+Dijkstra）
摘要：###Floyd 时间复杂度：O(n^3) 简介：作为最短路算法中复杂度最高的算法没有之一，标志性结构三层循环，核心结构本质DP思想具 有动态规划的无后效性 ###~~他真的没有优点啦？！~~不，他有！ 虽然SPFA，Dijkstra比他跑得快，但是只能算一个点到任意一点的最短路径，可Floyd是解 阅读全文
posted @ 2022-12-01 00:19 xmex 阅读(381) 评论(0) 推荐(0)
二分查找
摘要：###以图引算法 我们需要在里面查找34（秋叶雨巷大佬出的思考题 ###思想融入解题步骤 ####1.常规步骤是我们从数组的开端到末尾依次查找直到找到为止，而二分查找顾名思义就是将数组从中间一分为二，我们将中间值记为mid，开端为min末尾为max ####2.1我们将当前mid与所要查询的值进行比 阅读全文
posted @ 2022-01-20 23:41 xmex 阅读(56) 评论(0) 推荐(0)
冒泡排序
摘要：顾名思义，冒泡就像水底下往上冒泡泡，泡泡在上升过程中越来越大，所以说我们最终的得到的数列是从大到小的。 冒泡排序的思想就是利用的比较交换，利用循环将第 i 小或者大的元素归位，归位操作利用的是对 n 个元素中相邻的两个进行比较，如果顺序正确就不交换，如果顺序错误就进行位置的交换。通过重复的循环访问数 阅读全文
posted @ 2022-01-16 23:25 xmex 阅读(129) 评论(1) 推荐(0)
容斥原理
摘要：容斥原理 定义 在计数时，必须注意没有重复，没有遗漏 为了使重叠部分不被重复计算，人们研究出一种新的计数方法 这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复 这种计数的方法称为容斥原理 想必大 阅读全文
posted @ 2019-04-09 20:15 xmex 阅读(674) 评论(0) 推荐(1)
树链剖分（模板）
摘要：/*冗长的代码还请耐心阅读（两个小时的成果）*/#include using namespace std; #define ls tr || Rr || Rsize[son[u]]) son[u]=v; } } } void dfs2(int u,int t) { id[u]=++cnt; a[cnt]=w[u]; top[u]=t; if... 阅读全文
posted @ 2018-12-26 20:20 xmex 阅读(189) 评论(2) 推荐(0)
匈牙利算法自主总结
摘要：看原理之前我们先来了解——匈牙利概念 在我们理解概念之后，我们知道这是一个优化时间的算法 至于原理是什么我们现在来讲（以下图片由一只秀逗提供） 首先我们先来放一张男女找伴侣的图 是不是有种鲜花插在牛粪上的感脚 我们看他们相互的连线，所连的线表示男生对某个女生有好感 那么我们男生按编号从小到大来找对象 阅读全文
posted @ 2018-12-23 22:07 xmex 阅读(709) 评论(1) 推荐(1)
整理各种模板（准备随时弃坑）
摘要：线段树1（ "真题" ） 矩阵快速幂（ "真题" ） 快速幂||取余运算（ "真题" ） EXGCD 行来春色三分雨，睡去巫山一片云 阅读全文
posted @ 2018-12-21 11:29 xmex 阅读(317) 评论(0) 推荐(1)