多情背包

文章
7
资源
1
加入时间
2年10月17天

图的拓扑排序

图的拓扑排序是图的宽度优先遍历的一个应用针对有向无环图;都是由前指向后,有向无环图一定存在拓扑序列,所以也被称为拓扑图一个有向无环图,一定至少有一个入度为0的点;要进行拓扑排序,思路很简单:入度:指向它的路径个数出度:从它指出去的路径个数1.以入度为零的点为突破口,将其入队2.遍历这个点指向的所有下一个点,再将下一个点的入度减一。3.不断重复1.2的操作,直至结束ps:用队列存储这些入度为零的点,遍历完毕的点出队,入度为零的点入队,邻接表存储路径。bool topsor

B-迷宫

链接:https://www.nowcoder.net/acm/contest/68/B来源:牛客网题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙,只要...

python 脚本一直运行_Python脚本一直在后台运行

这是一个简单的脚本,用来计算一些神经心理学测试的Z分数。在但最近代码似乎是在后台运行,甚至在退出程序后。这个问题以前不存在,我使用下面的启动块来确保程序以提升方式运行,并且显示的大小是正确的。在程序可以使用一个“退出”命令来关闭系统退出,或者只需按顶部栏上的X按钮。不管怎样,程序都在后台运行。在我哪里出错了?在def progStructure():first_run = Trueif first...

排序算法之插入排序

本文为了方便理解,先上代码再做解释插入排序代码void InsertSort(int R[], int n){ int i,j, temp; for(i = 1; i<n; i++) { temp = R[i]; j = i-1; while(j >= 0 && temp < R[j]) { R[j+1] = R[j];