数据库概述: 层次模型:树状关系 网状模型:网状关系 关系模型:表格关系 CRUD: C:Create R:Read U:Update D:Delete 数据库语言分类: DQL:数据查询语言——R DML:数据操作语言——CUD 关于数据库的操作: |—...
分类:
数据库 时间:
2015-08-07 22:30:35
阅读次数:
165
题意:有n个人,m个朋友关系,现在每个人的朋友中必须一半是online一半是offline,问你有几种分配方案。
分析:
昨天一看这题就知道自己做过,无奈想不起来啊,没做出来我就知道应该上一次也没做出来,果然是。勤补题才是王道。
这题用深搜。搜索还是不太会用,这题我自己做的话估计怎么也想不到用dfs。努力啊少年。
代码:
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-08-07 00:28:09
阅读次数:
120
uva 10608 Friends题目大意:给出两两之间的关系,求出最大的关系网。解题思路:并查集裸体。#include
#include
#include
#include
#include
using namespace std;const int N = 30005;
typedef long l...
分类:
其他好文 时间:
2015-08-05 22:23:31
阅读次数:
185
【问题描述】
在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边,并附上一个正数权值c,c越小,表示两 个人之间的关系越密切。
我们可以用对应结点之间的最短路长度来衡量两...
分类:
其他好文 时间:
2015-07-04 15:32:00
阅读次数:
118
网络七层由下往上分别为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层,一般编程人员接触最多的就是应用层和运输层,再往下的就是所谓的媒体层了,不是我们研究的对象。下面是应用层、运输层,网络层、链路层通信协议概图。我们经常接触到的一般是:http协议:应用层协议,并且http协议是基于tcp...
分类:
移动开发 时间:
2015-06-18 13:10:15
阅读次数:
169
社会网络分析法
社会网络是社会行动者及他们之间关系的集合,行动者可以是个人、群体、组织乃至国家。关系是多方面的,有多种类型。由来自一个群体内行动者之间的关系构成的网络叫做1-模网络;两个群体的行动者之间的关系网叫做2-模网络;一个群体内的行动者参与多个社会团体构成的网络叫做隶属关系网。
由于关系数据不满足常规统计学意义上的“变量的独立性假设”,因此,通常意义上的各种多元...
分类:
其他好文 时间:
2015-06-16 13:05:02
阅读次数:
214
《互联网进化》一书中提出“功能和结构将于人类大脑高度相似,也将具备互联网虚拟感觉,虚拟运动。虚拟中枢。虚拟记忆神经系统” ,并绘制了一幅互联网虚拟大脑结构图。依据这一观点,眼下互联网最流行的概念-------------大数据、云计算、物联网、移动互联网、传统互联网之间的关系例如以下图。依据图中关系...
分类:
移动开发 时间:
2015-06-09 16:21:15
阅读次数:
117
网络有上下分为7 层。物理层,数据链路层、网络层、会话层、应用层、传输层; IP协议位于网络层,IP和端口来控制网络流向; TCP、UDP是基于传输层、TCP保证三次握手。传递数据; UDP为不考虑是否已经连接,效率高; HTTP 超文本协议,位于应用层协议, 比如FTP协议、Telnet协议 so...
分类:
Web程序 时间:
2015-05-25 18:15:13
阅读次数:
141
概念结构设计什么是概念结构设计
将需求分析得到的用户需求抽象为信息结构即概念模型的过程就是概念结构设计
概念结构是各种数据模型的共同基础,它比数据模型更独立于机器、更抽象,从而更加稳定
概念结构设计是整个数据库设计的关键
概念结构设计的特点
(1) 能真实、充分地反映现实世界
(2) 易于理解
(3) 易于更改
(4) 易于向关系、网状、层次等各种数据模型转换...
分类:
数据库 时间:
2015-05-08 10:56:43
阅读次数:
175
逻辑结构设计逻辑结构设计的任务
把概念结构设计阶段设计好的基本E-R图转换为与选用DBMS产品所支持的数据模型相符合的逻辑结构
逻辑结构设计的步骤
将概念结构转化为一般的关系、网状、层次模型
将转换来的关系、网状、层次模型向特定DBMS支持下的数据模型转换
对数据模型进行优化E-R图向关系模型的转换E-R图向关系模型的转换要解决的问题
如何将实体型和实体间的联系转换为关系模式
如何确...
分类:
数据库 时间:
2015-05-08 10:53:58
阅读次数:
138