一个、概要 在实际的软件开发项目。我们经常会遇到需要创造更多的相同类型的数据库表或存储过程时，。例如。假设按照尾号点表的ID号，然后，你需要创建10用户信息表，的用户信息放在同一个表中。 对于类型同样的多个表，我们能够逐个建立，也能够採用循环的方法来建立。与之相相应的，能够用一个存储...
分类：
数据库 时间：
2015-10-05 09:16:16
阅读次数：
283
有向连通图存在欧拉回路的充要条件是所有点入度=出度。首先随便给定所有无向边一个方向（不妨直接是u->v方向），记录所有点的度（记：度=入度-出度）。这时如果有点的度不等于0，那么就不存在欧拉回路，就需要改变那些无向边的方向。而改变一个无向边的方向，相当于边上两个端点的入度和出度都变化了1，它们的度±...
分类：
其他好文 时间：
2015-10-02 10:04:35
阅读次数：
244
题意：类似于成语接龙， 不过有可能会首尾相连。定义：欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点欧拉回路：--无向图-- 每个节点度数都为偶数。 --有向图-- 单方向， 每个点入度==出度。 --混合图-- 暂时不知道。欧拉...
分类：
其他好文 时间：
2015-09-29 20:37:12
阅读次数：
247
Description：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?在不借助辅助空间的情况下判断一个链表是否存在回路。可以用两个...
分类：
其他好文 时间：
2015-09-28 18:44:08
阅读次数：
133
图的广度优先搜索基本思想和树的层次遍历差不错。与树的层次遍历不同的是，图中可能包含回路，我们遍历完一个节点，继续进行遍历，可能会回到已经遍历过的节点。为了避免遍历一个节点两次，需要开辟一个bool型的数组来标记该节点是否已经遍历过。 #include #include #include ...
分类：
其他好文 时间：
2015-09-28 11:17:12
阅读次数：
170
http://poj.org/problem?id=1780相关概念和算法参考：https://www.math.ku.edu/~jmartin/courses/math105-F11/Lectures/chapter5-part2.pdf#include #include using namesp...
分类：
其他好文 时间：
2015-09-28 00:16:29
阅读次数：
217
判断无向图中是否存在回路（环）的算法描述如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。算法： 第一步：删除所有度=n，则根据图论知识可直接判断存在环路。 （证明：如果没有环路，则该图必然是k棵树 k>=1。根据树的性质，边的数目m = n-k。k>=1，所以：mv,必有v->...
分类：
其他好文 时间：
2015-09-26 23:52:18
阅读次数：
263
2.解题思路：本题利用欧拉回路存在条件解决。可以将所有的单词看做边，26个字母看做端点，那么本题其实就是问是否存在一条路径，可以到达所有出现过的字符端点。由于本题还要求了两个单词拼在一起的条件是前一个单词的右端点和本单词的左端点一样。所以这是一个有向图。根据结论：有向图的底图（忽略边的方向后的图）必...
分类：
其他好文 时间：
2015-09-26 00:19:46
阅读次数：
232
题意：
给出一个n个点m条边无向图，每个边有一个01状态；
现在可以选择一些环，使环上的所有状态取反；
给出初始与结束状态，求一个方案；
1
题解：
做完这题深刻的体会到自己的too young too naive；
首先有一个性质，如果有解，一定存在一种方案使选择的所有环不重复经过一条边；
这个性质也说明了，所有不需要更改的边是可以忽视的；
因为如果将其选了偶数次，也可...
分类：
其他好文 时间：
2015-09-23 11:51:08
阅读次数：
236
127.0.0.1是回路地址,用于测试,相当于localhost本机地址,没有网卡,不设DNS都可以访问. 端口地址在0~65535之间,其中0~1023之间的端口是用于一些知名的网络服务和应用,用户的普通网络应用程序应该使用1024以上的端口. 网络应用中基本上都是TCP(Transmissi.....
分类：
编程语言 时间：
2015-09-22 14:23:27
阅读次数：
241
