3.学生信息新增的实现 a.编写HTML网页 首先在现有的student_list.html网页中新加一个新增的按钮 并编写该按钮所对应的点击的方法，该方法是跳到新增网页上去 值得注意的是： 此处跳转绑定了一个返回路径，便于返回 b.新建一个增加的网页，网页名就是student_edit.html. ...
分类：
其他好文 时间：
2017-06-07 11:11:13
阅读次数：
184
3.1最短路之单源最短路（SPFA） 松弛：常听人说松弛，一直不懂，后来明白其实就是更新某点到源点最短距离。 邻接表：表示与一个点联通的所有路。 如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于0， 就说这条路是一个负权回路。 回归正题，SPFA是bellman-ford的一种 ...
分类：
编程语言 时间：
2017-06-06 14:17:56
阅读次数：
237
须知： 图中的度：所谓顶点的度(degree)，就是指和该顶点相关联的边数。 在有向图中，度又分为入度和出度。 入度 (in-degree) ：以某顶点为弧头，终止于该顶点的弧的数目称为该顶点的入度。 出度 (out-degree) 是指以某顶点为弧尾，起始于该顶点的弧的数目。 在某顶点的入度和出度 ...
分类：
编程语言 时间：
2017-06-05 23:36:05
阅读次数：
213
Problem H Morning Walk Time Limit 3 Seconds Kamalis a Motashotaguy. He has got a new job in Chittagong. So, he has moved to Chittagong fromDinajpur. H ...
分类：
其他好文 时间：
2017-05-31 17:29:48
阅读次数：
249
http://poj.org/problem?id=1637 题意：给出n个点和m条边，这些边有些是单向边，有些是双向边，判断是否能构成欧拉回路。 思路： 构成有向图欧拉回路的要求是入度=出度，无向图的要求是所有顶点的度数为偶数。 但不管是那个，顶点的度数若是奇数，那都是不能构成的。 这道题目是非常 ...
分类：
其他好文 时间：
2017-05-29 10:59:57
阅读次数：
256
资料来自网络：http://mp.weixin.qq.com/s/i8OhhC4ZSbU0to5apHvvNQ 1.概述 地线是作为电路或系统电位基准点的等电位体，是系统中各个电路的公共导体，任何电路的电流都会经过地线形成回路。然而，任何导体都存在着一定的阻抗，当地线中有电流通过时，根据欧姆定律，地 ...
分类：
其他好文 时间：
2017-05-27 16:13:17
阅读次数：
184
【题意】给定n个点，m条无向边，问有无欧拉回路 【分析】两个条件 [1]连通：用并查集或DFS [2]每一个点度为偶数：用枚举或DFS 【实现】 这道题我用了邻接矩阵。这道题会有x->x的情况，这个不算在度内，所以要有： for (int i=1;i<=n;i++) p[i][i]=0; 坑了我3次 ...
分类：
其他好文 时间：
2017-05-27 10:36:11
阅读次数：
160
Fleury算法看这里 http://hihocoder.com/problemset/problem/1181 把每个点看成边，每个横纵坐标看成一个点，得到一个无向图. 如果新图中每个点的度都是偶数，那么就是一个欧拉图，对该图跑一遍欧拉回路，对走过的边轮流染色，就可以保证每个点所连的边的红蓝颜色相 ...
分类：
编程语言 时间：
2017-05-26 22:00:19
阅读次数：
328
题意： 构造一个01串，使得满足以下条件： 1. 环状（即首尾相连） 2. 每一位取值为0或1 3. 长度是2^n 4. 对于每个(2^n个)位置，从其开始沿逆时针方向的连续的n位01串（包括自己） 构成的数均不相同，即0到2^n?1中的数各出现一次 数据范围: 1<=n<=15 欧拉回路 考虑用一 ...
分类：
编程语言 时间：
2017-05-26 21:56:16
阅读次数：
451
题意： 在n个点m条边的有向图上，从1出发的回路最多经过多少个不同的点 可以在一条边上逆行一次 题解： 在同一个强连通分量中，显然可以经过当中的每一个点 因此先将强连通分量缩点，点权为强连通分量的点数 如果不逆行，那么答案就是1所在的强连通分量的点数 如果逆行了，那么逆行的边必然在缩点后的拓扑图上 ...
分类：
编程语言 时间：
2017-05-26 21:48:05
阅读次数：
273
