对于欧拉回路，先判断出度入度的差是否为偶数，然后最大流一次。此题是判断有无欧拉通路，前提要判断图是否连通，然后欧拉通路的条件:要么出入度差没有奇数，或者只有2个点。所以先统计差为奇数的个数，如果不为0或2，不可能。然后如果为2，表示可能使欧拉路，所以此时可以将这两个点相连，类似添加一条无向边。然后就...
分类：
其他好文 时间：
2015-10-11 16:30:02
阅读次数：
250
观影已经是日常生活娱乐的一个非常多的选择，将周边影院api整合到APP中，查询周边影院更加方便，下面分享的周边影院api支持周边影院查询，包括：影院所属城市、影院名称、联系电话、交通路线等等。接口名称：周边影院api接口平台：聚合数据接口地址：http://v.juhe.cn/movie/cinem...
对于无向图存在欧拉通路的充分必要条件是有0个或者2个节点的度是奇数。（若存在两个奇数点，则这两个点一定是端点）存在欧拉回路的充分必要条件是有0个点的度是偶数。对于有向图存在欧拉通路的充分必要条件是所有节点的出度和入度都相等，或存在一个节点出度入度只差为1并且存在另外一节点出度入度差为-1.（出度多的...
分类：
其他好文 时间：
2015-10-07 20:12:15
阅读次数：
147
题意：从2~n-1这几个点中任意去掉一个点，使得从1到n的最短路径最大，如果任意去掉一个点1~n无通路输出Inf。Sample Input4 51 2 31 3 71 4 502 3 43 4 23 21 2 302 3 100 0 Sample Output50Inf 1 # include 2....
分类：
其他好文 时间：
2015-09-30 22:08:04
阅读次数：
190
1. 允许数据包转发： #echo?1?>?/proc/sys/net/ipv4/ip_forward 2. 转发TCP 8081到xx.xx.xx.xx： #iptables?-t?nat?-I?PREROUTING?-p?tcp?-–dport?8081?-j?DNAT?–-to?xx.xx.xx.xx 3. 使转发数据...
分类：
系统相关 时间：
2015-09-30 16:39:32
阅读次数：
290
题意：给出一堆点，求从起点到终点的所有通路中相邻点的距离的最大值的最小值。（意思就是自己百度吧……）解法：用相邻点的最大值作为权值代替路径的距离跑最短路或者最小生成树。然后我写了一个我以为是优化过的dijkstra但好像是prim的东西- -啊差不多啦……总之用优先队列维护权值进行广搜……然后交G+...
分类：
其他好文 时间：
2015-09-28 11:33:18
阅读次数：
190
昨天想安装在自己的机器看Linux。而使用xshell通路。但是这花了很长的时间，于xshell结束所有的提示“Could not connect to '192.168.54.100' (port 22): Connection failed”，在网上找了好时机，该解决方案还没有被发现。终在一个文...
分类：
系统相关 时间：
2015-09-27 08:48:40
阅读次数：
229
traceroute 工具用于跟踪数据报的传输路径：当数据报从一台计算机传向另一台计算机时，会经过多重的网关，traceroute 命令能够找到数据报传输路径上的所有路由器。通过 traceroute 工具跟踪到的传输路径只是这两台计算机之间众多通路中的一条，所以不能肯定火假设数据报会永远只走这一条...
分类：
系统相关 时间：
2015-09-23 20:54:02
阅读次数：
489
输入端子 cd 通路进入项目根文件夹输入以下的命令。显示总行数（不包括空行。包括凝视和应用第三方类）find . -name "*.m" -or -name "*.h" -or -name "*.xib" -or -name "*.c" |xargs grep -v "^$"|wc -l输入以下的命...
分类：
其他好文 时间：
2015-09-16 22:02:30
阅读次数：
181
1.找出一条迷宫通路//迷宫求解。#include"stdlib.h" #include"stdio.h"#include#includeusing namespace std;typedef struct Pseat{ int x; int y; bool operator...
分类：
其他好文 时间：
2015-09-11 17:30:35
阅读次数：
133
