精华内容
下载资源
问答
  • jsp实现交友网络

    2018-02-18 19:34:10
    基于jsp实现的交友系统,涉及到Javabean、servlet以及MySQL数据库
  • 网络交友

    2019-06-09 09:58:00
    网络交友描述在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在要求你每当有一对新的...

    网络交友

    描述
    在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。

    现在要求你每当有一对新的朋友认识的时候,你需要计算两人的朋友圈合并以后的大小。

    输入
    第一行:一个整数 n(n\leq 5000)n(n≤5000),表示有 nn 对朋友认识。

    接下来 nn 行:每行输入两个名字。表示新认识的两人的名字,用空格隔开。(名字是一个首字母大写后面全是小写字母且长度不超过 20 的串)。

    输出
    对于每一对新认识的朋友,输出合并以后的朋友圈的大小。

    输入样例 1
    3
    Fred Barney
    Barney Betty
    Betty Wilma
    输出样例 1
    2
    3
    4

    提示

    提示:用map把字符串映射成为数字,然后并查集来维护集合大小。

    这道题是一道并查集的基础题,但基本结构是比较清晰。

    • 初始化
    void init(){
        for(int i=1;i<=n;i++){
            fa[i]=i;
            sz[i]=1;
        }
    }
    • 定义查找到节点,但这输入的是字符,用string。
    string get(string x){
        if( father[x] == x ){
            return x;
            }
        return get( father[x] );
    }
    • 将其中第X个节点的节点转换到Y的节点。
       void merge (string x,string y){
            string a , b;
            a = get(x);
            b = get(y);
            if( a != b ){
                father[a] = b; 
                sizes[b] += sizes[a];
            }
            cout<<sizes[b]<<endl; 
            
        }

    这道题基本结构就这样,但是,都说了是并查集,因此,你可以https://blog.csdn.net/ebirth/article/list/2?这里来找我。

    代码;

    #include<bits/stdc++.h>
    using namespace std;
    map<string,string> father;
    map<string,int> sizes;
     
    string get(string x)
    {
        if( father[x] == x )
        {
            return x;
        }
    
        return get( father[x] );
        
    }
    void merge (string x,string y){
        string a , b;
        a = get(x);
        b = get(y);
        if( a != b ){
            father[a] = b; 
            sizes[b] += sizes[a];
        }
        cout<<sizes[b]<<endl; 
        
    }
    int main(){
        int n,i,id=1;
        string a,b;
        cin>>n;
        
        for(i=0;i<n;++i){
            cin>>a>>b;
            if(father[a]==""){
                father[a] = a;
                    sizes[a] = 1;
            } 
            if(father[b]==""){
                father[b] = b;
                sizes[b] = 1;    
            } 
            merge(a,b);        
        } 
        return 0;
    }

     

    转载于:https://www.cnblogs.com/rebirth-death2019/p/10992664.html

    展开全文
  • jsp网络交友

    2013-01-07 10:31:48
    用JSP实现网络交友,采用MVC模式实现各个模块功能 包括会员的注册 包括会员的登陆 浏览信息 修改注册信息 退出
  • 网络交友系统

    2012-02-19 21:24:58
    自己写的一个小的网络交友系统,有些功能还不是很完善,有待改进~
  • 网络交友系统 java

    2010-06-10 18:30:35
    mvc模式,jsp,mysql,网络交友,实用系统
  • 题解-网络交友

    2019-05-18 12:46:55
    网络交友 描述 在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。 现在要求你每当有一对新的...

    网络交友

    描述
    在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。

    现在要求你每当有一对新的朋友认识的时候,你需要计算两人的朋友圈合并以后的大小。

    输入
    第一行:一个整数 n(n\leq 5000)n(n≤5000),表示有 nn 对朋友认识。

    接下来 nn 行:每行输入两个名字。表示新认识的两人的名字,用空格隔开。(名字是一个首字母大写后面全是小写字母且长度不超过 20 的串)。

    输出
    对于每一对新认识的朋友,输出合并以后的朋友圈的大小。

    输入样例 1
    3
    Fred Barney
    Barney Betty
    Betty Wilma
    输出样例 1
    2
    3
    4

    提示

    提示:用map把字符串映射成为数字,然后并查集来维护集合大小。

    这道题是一道并查集的基础题,但基本结构是比较清晰。

    • [ 1] 初始化

    (没有初始化,这个程序废了)

    void init(){
    	for(int i=1;i<=n;i++){
    		fa[i]=i;
    		sz[i]=1;
    	}
    }
    
    • [ 2] 定义查找到节点,但这输入的是字符,用string。
    string get(string x){
    	if( father[x] == x ){
    		return x;
    		}
    	return get( father[x] );
    }
    
    • [ 3] 将其中第X个节点的节点转换到Y的节点。
       void merge (string x,string y){
        	string a , b;
        	a = get(x);
        	b = get(y);
        	if( a != b ){
        		father[a] = b; 
        		sizes[b] += sizes[a];
        	}
        	cout<<sizes[b]<<endl; 
        	
        }
    

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    map<string,string> father;
    map<string,int> sizes;
     
    string get(string x)
    {
    	if( father[x] == x )
    	{
    		return x;
    	}
    
    	return get( father[x] );
    	
    }
    void merge (string x,string y){
    	string a , b;
    	a = get(x);
    	b = get(y);
    	if( a != b ){
    		father[a] = b; 
    		sizes[b] += sizes[a];
    	}
    	cout<<sizes[b]<<endl; 
    	
    }
    int main(){
    	int n,i,id=1;
    	string a,b;
    	cin>>n;
    	
    	for(i=0;i<n;++i){
    		cin>>a>>b;
    		if(father[a]==""){
    			father[a] = a;
    	    	    sizes[a] = 1;
    		} 
    		if(father[b]==""){
    			father[b] = b;
    			sizes[b] = 1;	
    		} 
    		merge(a,b);		
    	} 
    	return 0;
    }
    
    展开全文
  • 网络交友系统报告书

    2013-05-10 21:06:52
    基于jsp的网络交友系统报告书,具有较好的交流功能,很全不要做过哦!
  • 蓝桥杯:网络交友

    2019-01-26 18:50:27
    网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。 现在要求你每当有一对新的朋友认识的...

    在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。

    现在要求你每当有一对新的朋友认识的时候,你需要计算两人的朋友圈合并以后的大小。

    输入格式

    第一行:一个整数 n(n≤5000),表示有n对朋友认识。

    接下来n行:每行输入两个名字。表示新认识的两人的名字,用空格隔开。(名字是一个首字母大写后面全是小写字母且长度不超过 20 的串)。

    输出格式

    对于每一对新认识的朋友,输出合并以后的朋友圈的大小。

    样例输入

    3
    Fred Barney
    Barney Betty
    Betty Wilma

    样例输出

    2
    3
    4
    
    #include <iostream>
    #include<map>
    using namespace std;
    
    int father[10001],size[10001];
    map<string,int>m;
    
    int get(int x){
    	if(father[x]==x) return x;
    	
    	int y=father[x];
    	father[x]=get(y);
    	
    	return father[x];
    }
    void merge(int a,int b){
    	a=get(a);
    	b=get(b);
    	if(a!=b){/*两个集合合并后size为两个集合size相加*/
            int sum=size[a]+size[b];
            size[a]=size[b]=sum;
    		father[a]=b;
    	}
    }
    
    int main(){
    	int n,count=1;
    	/*初始化*/
    	for(int i=1;i<=10000;i++){
    		father[i]=i;
    		size[i]=1;
    	}
    	cin>>n;
    	/*输入两个人名,用map给他们编号,将他们的编号合并为一个集合*/
    	while(n--){
    		string s1,s2;
    		cin>>s1>>s2;
    		if(m.count(s1)<1) m[s1]=count++;
    		if(m.count(s2)<1) m[s2]=count++; 
    		merge(m[s1],m[s2]);
    		cout<<size[get(m[s1])]<<endl;
    	}
    	
    	
    
    	return 0;
    }

     

    展开全文
  • 52-网络交友

    2018-03-17 19:58:46
    网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。 现在要求你每当有一对新的朋友认识的时候...

    问题描述:

    在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。

    现在要求你每当有一对新的朋友认识的时候,你需要计算两人的朋友圈合并以后的大小。

    输入格式

    第一行:一个整数 n(n5000),表示有 nn 对朋友认识。

    接下来 n 行:每行输入两个名字。表示新认识的两人的名字,用空格隔开。(名字是一个首字母大写后面全是小写字母且长度不超过 20 的串)。

    输出格式

    对于每一对新认识的朋友,输出合并以后的朋友圈的大小。

    样例输入

    3
    Fred Barney
    Barney Betty
    Betty Wilma

    样例输出

    2
    3
    4

    代码解析:

    //
    //  main.cpp
    //  wangluojiaoyou
    //
    //  Created by apple on 2018/3/17.
    //  Copyright © 2018年 apple. All rights reserved.
    //
    
    #include <iostream>
    #include <map>
    #include <cstring>
    using namespace std;
    int pre[5010];
    int size[5010];
    //find the root
    int find(int x){
        if(pre[x]==x)return x;
        else return pre[x]=find(pre[x]);
    }
    //merge and count
    void merge(int x,int y){
        x=find(x);
        y=find(y);
        if(x!=y){
            pre[x]=y;
            size[y]+=size[x];
        }
    }
    int main() {
        map<string,int> item;
        int n;
        cin>>n;//the times
        string s1,s2;
        int id=1;//tag the string
        while(n--){
            cin>>s1>>s2;
            if(!item.count(s1)){
                item[s1]=id;
                pre[item[s1]]=id;//default
                size[item[s1]]=1;
                id++;
            }
            if(!item.count(s2)){
                item[s2]=id;
                pre[item[s2]]=id;
                size[item[s2]]=1;
                id++;
            }
            merge(item[s1],item[s2]);
            //output 根节点的size
            cout<<size[find(item[s1])]<<endl;
        }
        return 0;
    }
    


    展开全文
  • 网络交友征婚婚介网站管理系统源码正式版, 后台管理从前台网站输入http://***.***.***/admin/login.asp 进入后台管理 管理员:admin 登陆密码:admin 网络交友征婚婚介网站管理系统源码正式版,是针对交友婚介征婚...
  • 中学生网络交友调查报告 调查名称: 调查目的:有助于人们了解和容观看待当代中学生的网络聊天交友状 况 调查步骤: a:制定计划,确定调查对象,然后在组内进行人员分组,分配任务。 b:收集资料,做好记录。 ...
  • 第2课时--网络交友新时空学习课件
  • 计蒜客 网络交友

    2018-06-08 20:05:16
    题目:在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在要求你每当有一对新的朋友认识...
  • 网络圈子交友文化

    2008-09-22 11:02:00
    引用: “圈子可以很大,也可以很小。...现实中如此,网络间也是如此。” 来着:新浪-网络圈子文化的力量 互动社交圈已经成为了现在热门的话题,各大巨头也纷纷瞄准了这块肥肉,无疑Facebook...
  • 1、以交友为主,整合相册、新闻、论坛、博客、视频的综合网站系统。 2、视频发布、视频在线录制功能,用户可发布自己的视频简介。 3、视频文件上传转码全自动处理,支持多服务器分布式部署。 4、视频大头贴功能,即...
  • 网络交友网站源码javabean+JSP+Mysql

    热门讨论 2011-07-01 21:33:30
    网络交友网站采用纯javabean+JSP+Mysql实现,实现会员注册、会员登录、会员查找、会员浏览、公共留言、私人留言等功能。项目源码包web_sy.zip里面包含网络交友网站的所有源码以及sql脚本。适合java web开发初级者。
  • 2018Q2中国网络婚恋交友行业监测季报
  • 这个是一个网络交友平台的开发,是个很好的学习事例。本事例采用MVC开发模式,利用的是Mysql数据库,学习此代码可以对mvc模式全面有个了解。本人不支持高手下载。而且本人开发了两个模块功能(重要),其余的功能...
  • JSP 开发的网络交友 基础版本 没有用到框架的
  • 网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。 现在要求你每当有一对新的朋友认识的...
  • 2019年中国网络婚恋交友行业研究报告-艾瑞-201902.pdf
  • 计蒜客练习题:网络交友 题目 样例 代码 #include<iostream> #include<map> using namespace std; map<string,int> fff; int n,m,p,father[5005],top=1,num; string a,b; void init() { for...
  • 网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。 现在要求你每当有一对新的朋友认识的...
  • 并查集--网络交友

    2018-03-05 18:59:03
    网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。 现在要求你每当有一对新的朋友认识的...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,181
精华内容 472
关键字:

交友网络