ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、前言二、算法流程三、有向图的拓扑排序最后一、前言拓扑排序（TopologicalSorting）若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点x到顶点y的路径，那么在序列中顶点x出现在顶点y的前面。拓扑排序只适用于AOV网（有向无环图）若图中有环，则一定不存在拓扑序。可以证明，一个有向无环图，一定存在一个拓扑序列。有向无环图，又被称为拓扑图。入度:即有多
下面是我对GLM模型的理解：数据编码的方式在一般统计中，常用的coding方式有dummy，effect和cell.mean，这个在R和python中都可以实现。dummycoding举例假设有4个组别A,B,C,D，它的自由度是4-1=3，因此它可以用3个不同位置的1来编码代表4个组（有一个组作为reference组，其编码全为0）.假设如下的表格数据：把g4组作为参考组，使用dummycoding转换后如下：如此以后，进行F检验，得到的值，其截距就是参考组的平均值。而其他系数就是其均值差，例如-2=8-10，-7=3-10等等。这个在python中就是独热编码过程。R中就是如下：effec
最小生成树之Kruskal算法注意：内容学习来自：b站CleverFrank数模算法精讲导航前言实际问题引入Kruskal算法整体代码展示尾声前言博主今天给大家带来的是最小生成树中两个经典算法Kruskal算法和Prim算法中的Kruskal算法。今天的内容对大家图论和图的相关基础知识有一定考察。大家在食用本篇之前要稍微了解一下Matlab生成图的方式和图相关数据结构的一些操作。那么这里博主先安利一下一些干货满满的专栏啦！数据结构专栏：数据结构这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧！算法专栏：算法这里可以说是博主的刷题历程，里面总结了一些
最小生成树之Kruskal算法注意：内容学习来自：b站CleverFrank数模算法精讲导航前言实际问题引入Kruskal算法整体代码展示尾声前言博主今天给大家带来的是最小生成树中两个经典算法Kruskal算法和Prim算法中的Kruskal算法。今天的内容对大家图论和图的相关基础知识有一定考察。大家在食用本篇之前要稍微了解一下Matlab生成图的方式和图相关数据结构的一些操作。那么这里博主先安利一下一些干货满满的专栏啦！数据结构专栏：数据结构这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧！算法专栏：算法这里可以说是博主的刷题历程，里面总结了一些
文章目录一、日志统计1、1题目描述1、2题解关键思路与解答二、献给阿尔吉侬的花束2、1题目描述2、2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答 本篇文章针对蓝桥杯比赛的考点，列出双指针、BFS和DFS与图论的相关习题以及知识点的解释。希望本篇文章会对你有所帮助。一、日志统计1、1题目描述题目来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组题目难度：简单题目描述：小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：tsi
文章目录一、日志统计1、1题目描述1、2题解关键思路与解答二、献给阿尔吉侬的花束2、1题目描述2、2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答 本篇文章针对蓝桥杯比赛的考点，列出双指针、BFS和DFS与图论的相关习题以及知识点的解释。希望本篇文章会对你有所帮助。一、日志统计1、1题目描述题目来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组题目难度：简单题目描述：小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：tsi
今天我们先来讲一下状态压缩dp（也称状压dp）。状压dp，顾名思义，就是把状态压缩起来。比如对于8*8的棋盘，每个位置可以放一个棋子，对于在第i行第2个位置和第6个位置放了棋子，我们可能需要8维或9维数组表示。因此我们就有了把一行状态压缩成一个数字的做法。一般我们会转化为二进制，如果每个位置可以有3种状态，那我们可以采用三进制。这样只需要一个大小为2^8的一维数组我们就可以存下所有状态，这就是状态压缩。eg1•现在有n*m的方格棋盘，和无限的1*2的骨牌，问有多少种方法能用骨牌铺满棋盘。•1m) { return; } if(i==m) { ++tot; from[tot]=pr
今天我们先来讲一下状态压缩dp（也称状压dp）。状压dp，顾名思义，就是把状态压缩起来。比如对于8*8的棋盘，每个位置可以放一个棋子，对于在第i行第2个位置和第6个位置放了棋子，我们可能需要8维或9维数组表示。因此我们就有了把一行状态压缩成一个数字的做法。一般我们会转化为二进制，如果每个位置可以有3种状态，那我们可以采用三进制。这样只需要一个大小为2^8的一维数组我们就可以存下所有状态，这就是状态压缩。eg1•现在有n*m的方格棋盘，和无限的1*2的骨牌，问有多少种方法能用骨牌铺满棋盘。•1m) { return; } if(i==m) { ++tot; from[tot]=pr
