摘要：
【问题描述】 给定一个无回路的无向图（即树），设计一个动态规划算法，求出该图的最大独立集，并输出该集合中的各个顶点值。 1 package org.xiu68.exp.exp7; 2 3 import java.util.ArrayList; 4 5 public class Exp7_1 { 6 阅读全文
摘要：
1.规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：每 一个属性都是（B）。 A.长度不变的 B.不可分解的 C.互相关联的 D.互不相关的 2.已知关系模式R（A，B，C，D，E）及其上的函数依赖集合F＝{A→D，B→C ，E→A }，该关系模式 的候选码是 阅读全文
摘要：
(a) 从图中的某个顶点做深度优先遍历，并将不同层的顶点标记为红黑两种颜色，使得每条树边的两个顶点的颜色都不相同，如果遇到一条回边并且两个顶点的颜色都相同则说明图不是二部图。 (b)如果存在一个长度为奇数的环，则环的顶点的个数和边的条数为奇数，若把环的顶点分成两个集合，至少有一个集合的两个点是相邻的 阅读全文
摘要：
无向图的双连通分量 1 package org.xiu68.exp.exp9; 2 3 import java.util.Stack; 4 5 public class Exp9_3 { 6 //无向图的双连通分量问题 7 public static void main(String[] args) 阅读全文
摘要：
无向图双连通部件(双连通分量) 关节点和桥边的定义: 双连通部件的性质 每一个双连通部件应该包含至少两个顶点，除非整个无向图只包含一个顶点 如果两个双连通部件包含同一个顶点，那么这个共有的顶点必须是关节点 每一个双连通部件包含一个关节点，除非整个图就是一个双连通部件 如何判断无向图中哪个顶点是关节点 在深度优先搜索树中，一个顶点v(根结点除外)是关节点当且仅当 1. v不是叶结... 阅读全文
摘要：
public class Test07 { public static void main(String[] args) { // TODO Auto-generated method stub String[] strs=arrayT(String[]::new,"chen","shao","xi 阅读全文
摘要：
public class Test06 { public static void main(String[] args) { // TODO Auto-generated method stub String s=instanceT(String::new); Date d=instanceT(Da 阅读全文
摘要：
public class Test05 { public static void main(String[] args) { // TODO Auto-generated method stub //注意引用方法的参数列表与返回值类型要与函数式接口中的抽象方法的参数列表与返回值类型保持一致 //la 阅读全文
摘要：
public static void main(String[] args) { // TODO Auto-generated method stub //函数式接口 Function<Integer, String[]> f=x->new String[x]; String[] strs=f.ap 阅读全文
摘要：
Java 的设计者已经编写了颇有影响力的“ 白皮书”， 用来解释设计的初衷以及完成的情况，并且发布了一个简短的摘要， 这个摘要用下面11 个关键术语进行组织：1 ) 简单性2 ) 面向对象3 ) 分布式4 ) 健壮性5 ) 安全性 6 ) 体系结构中立7 ) 可移植性8 ) 解释型9 ) 高性能10 阅读全文