摘要：刚刚写了图的广度优先算法，现在完成深度优先算法DFS，color等的意义和上一篇一致，但f用于记录完成时间。 DFS color = {} pai = {} d = {} time = 0 f = {} # 记录完成时间 def DFS(G): for u in G.keys(): color[u] = 'WHITE' pai[u] = 'NIL' ...
阅读全文
摘要：为了记录搜索的轨迹，广度优先搜索将每个顶点都找色为白色、灰色和黑色。算法开始时，所有的顶点都是白色的。伴随着搜索的进行，各顶点会逐渐变成灰色，然后成为黑色。与黑色顶点相邻的所有定点都是已经被发现的。灰色顶点可能会有一些白色的相邻顶点，他们代表了已发现与未发现顶点之间的边界。 对于每一个顶点u，其色彩存储于变量color[u]中，u的父母存于变量pai[u]中。 具体代码如下所示（python实现）...
阅读全文
摘要：最近刚学Python，就用Python写了一个算法，由于不熟练的原因，实现得并不好，但结果是对的，代码如下： # -*- coding: UTF8 -*- import sys import copy def init_pass(T): C = {} for t in T: for i in t: if i in C.keys(): ...
阅读全文
摘要：找出400-800间素数的三种方法，第二次Java上机作业一道题。
阅读全文
摘要：SQL Server 2005 分布式水平分片配置
阅读全文
