用汇编语言写递归程序的经验教训： 1.值的进栈与出栈：这个一定要注意，每次调用其他过程的时候，都要想想是不是要把退路保存下来，把原来的变量保存下来，有些甚至不止保存一次，有些甚至会因为分支而要在各个分支中进栈出栈。递归的还得多练，这次居然写了六个小时还被卡了一个点，由此可见我P2大概率会被干掉。 2 ...
分类：
编程语言 时间：
2019-10-20 00:47:04
阅读次数：
112
HDU - 3018 Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of ...
分类：
其他好文 时间：
2019-10-19 20:29:38
阅读次数：
113
双点双向重发布如图，在拓扑图中，R1,R2,R3,R5运行ospf协议，R1,R3,R4运行isis协议，在R1和R3上面，将isis和ospf双向引入，R5上引入外部路由5.0.0.5/32和5.0.0.5/32。发现在R2上ping这两个环回路由的时候，会出现环路。[R2]tracert5.0.0.5tracerouteto5.0.0.5(5.0.0.5),maxhops:30,packetl
分类：
其他好文 时间：
2019-10-16 21:30:46
阅读次数：
123
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20997 Accepted Submission(s): 8152 Problem Descri ...
分类：
其他好文 时间：
2019-10-12 22:45:04
阅读次数：
83
PTA数据结构与算法题目集(中文) 7-32 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且 ...
分类：
编程语言 时间：
2019-10-10 18:37:57
阅读次数：
155
把两个相邻的字母建一张图跑一遍欧拉回路即可，无解的条件同欧拉回路 参见：http://www.mynameisdhr.com/%e5%85%b3%e4%ba%8e%e6%ac%a7%e6%8b%89%e8%b7%af/ 代码： ...
分类：
其他好文 时间：
2019-10-10 11:14:56
阅读次数：
84
（摘自https://www.cnblogs.com/abc1604831024/p/9077112.html） 欧拉回路就是给一个图，存在一条回路把所边经过且每条边只经过一次。 对于无向图： 存在欧拉回路的条件：每个点的度都为偶数； 存在欧拉路的条件：有且只有两个点的度为一，且这两个点分别为起点和 ...
分类：
其他好文 时间：
2019-10-09 21:19:23
阅读次数：
163
在dinic中，我们会发现，dfs中每条边都会遍历至少一遍，那么我们可以把一定不会用到的边删去吗？ 答案是当然可以，这就用到了当前弧优化； 其实这个优化在很久很久以前学习欧拉回路的时候就接触到了； 每次增广一条路后可以看做“榨干”了这条路，既然榨干了就没有再增广的可能了。但如果每次都扫描这些“枯萎的 ...
分类：
其他好文 时间：
2019-09-29 14:26:38
阅读次数：
140
"洛咕" 题意:有n座电影院，n对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用.m条单向通道连接相邻的两对情侣所在电影院.然后HXY有个绝技，如果她能从一个点开始烧，最后回到这个点，那么烧这条回路上的情侣的费用只需要该点的汽油费即可.并且每对情侣只需烧一遍，电影院可以重复 ...
分类：
其他好文 时间：
2019-09-24 17:50:11
阅读次数：
123
本篇博客只讲思路，总结经验，不适于作为新手零基础学习的材料。 关于负权回路，一般有2种主流算法：spfa与bellman。 spfa判负环： 1、bfs版：即最基础的spfa判负环。有多种判定条件：当一个路径上的节点数大于n时；当某个点的入队次数大于n-1时。最差复杂度O(nm) 2、dfs版：基于 ...
分类：
编程语言 时间：
2019-09-22 16:40:40
阅读次数：
118
