weixin_48103915的博客

算法：按以下步骤求候选键：1.只在FD右部出现的属性，不属于候选码;2.只在FD左部出现的属性，一定存在于某候选码当中;3.外部属性一定存在于任何候选码当中;4.其他属性逐个与2,3的属性组合，求属性闭包，直至X的闭包等于U,若等于U,则X为候选码。例1：R<U,F>,U=(A,B,C,D,E,G),F={AB–>C,CD–>E,E–>A.A–>G},求候选码。因G只在右边出现,所以G一定不属于候选码;而B,D只在左边出现,所以B,D一定属于候选码;BD的闭包

一般认为，计算机网络是一个将分散的，具有独立功能的计算机系统，通过通信设备与线路连接起来，有功能完善的软件实现资源共享和信息传递的系统。简而言之，计算机网络就是一些互联的，自治的计算机系统的集合。计算机网络的组成可分为如下几类：从组成部分上看，一个完整的计算机网络主要由硬件、软件、协议三大部分组成，缺一不可；从工作方式上看，计算机网络(这里主要指Internet)可分为边缘部分和核心部分；从功能组成上看，计算机网络由通信子网和资源子网组成。计算机网络的功能为数据通信，资源共享，分布式处理，提高可靠性，负载

import java.util.Scanner;import java.util.Stack;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input=new Scanner(System.in); String s=input.nextLine(); if(s.isEmpty()) {System.

L1-048 矩阵A乘以B (15分)给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有R​a​​ 行、Ca列，B有R​b行、C​b列，则有C​a与R​b相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过10...

欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。Output每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。3 31 21 32 33 21 22

有n个重量价值分别为Wi，vi的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值定义dp[i+1][j]=前i个物品中挑选出价值总和为j时总重量的最小值（不存在时就是一个充分大的数值INF），由于前0个物品中什么都挑选不了，所以dp[0][0]=0,dp[0][j]=INF.此外，前i个物品中挑选出价值总和为j时，一定有前i-1个物品中挑选价值总和为j的部分前i-1物品中挑选价值总和为j-v【i】的部分，然后再选中第i个物品void solve(){ for

擒贼先擒王并查集其实就是有联系的将他们确定有共同的东西，为一组，无联系的，你懂的。#include<stdio.h>int f[1001]={0},n,m,sum=0;void init(){ int i; for(i=1;i<=n;i++) f[i]=i;//初始化，数组里面存的是自己数组下标的编号}//这是找爹的递归函数，不停的去找爹，直到找到祖宗为止//擒贼先擒王原则int getf(int v){ if(v==f[v])

最短路只有五行的代码——Floyd-Warshall下图中有4个城市8条公路，公路上的数字表示这条公路的长短。公路是单向的。求出任意两个城市之间的最短路程，即任意两点之间的最短路径。用一个二维数组e[][],如一号到二号的距离为2，即e[1][2]=2,若未提出，则e[][]=∞,如果只允许经过1号点，for(i=1;i<=n;i++){for(j=1;j<=n;j++){if(e[i][j]>e[i][1]+e[1][j]){e[i][j]=e[i][1]+e[1]

最长回文给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.Sample InputaaaaababSample Ou

kmp算法void Getnext(int next[],String t){int j=0,k=-1;next[0]=-1;while(j<t.length-1){if(k == -1 || t[j] == t[k]){j++;k++;next[j] = k;//next[j]=k,表示当t[]}else k = ne}}//此为kmp核心算法

饭卡电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜的数量。n<=1000。第二行包括n个正整数，表示每种菜的价格。价格不超过50。第三行包括一个正整