nosql和关系型数据库比较？-如何快速比较这两个字符串是...-hdoj 1863 畅通工程最小生成树---prime算法

当前位置: 互联网>综合

本页文章导读:

▪nosql和关系型数据库比较？ nosql和关系型数据库比较？优点： 1）成本：nosql数据库简单易部署，基本都是开源软件，不需要像使用oracle那样花费大量成本购买使用，相比关系型数据库价格便宜 2）查询速度：nosql.........

▪如何快速比较这两个字符串是否相等？如何快速比较这两个字符串是否相等？两个字符串相等的条件如下，字符串中的每个字母出现的次数都相等。例如：abbcd和acdbb是相等的，因为a都出现1次，b都出现2次，c都出现3次，d都出现4.........

▪hdoj 1863 畅通工程最小生成树---prime算法题目： http://acm.hdu.edu.cn/showproblem.php?pid=1863 注意有可能出现无法生成树的情况。 #include <iostream> #include <cstring> using namespace std; const int inf=0xffffff; int weight[105][105],n,m; int prime() { int .........

[1]nosql和关系型数据库比较？

来源: 互联网发布时间: 2013-10-26

nosql和关系型数据库比较？

优点：

1）成本：nosql数据库简单易部署，基本都是开源软件，不需要像使用oracle那样花费大量成本购买使用，相比关系型数据库价格便宜

2）查询速度：nosql数据库将数据存储于缓存之中，关系型数据库将数据存储在硬盘中，自然查询速度远不及nosql数据库

3）存储数据的格式：nosql的存储格式是key,value形式、文档形式、图片形式等等，所以可以存储基础类型以及对象或者是集合等各种格式，而数据库则只支持基础类型

4）扩展性：关系型数据库有类似join这样的多表查询机制的限制导致扩展很艰难

缺点：

1）维护的工具和资料有限，因为nosql是属于新的技术，不能和关系型数据库10几年的技术同日而语。

2）不提供对sql的支持，如果不支持sql这样的工业标准，将产生一定用户的学习和使用成本

3）不提供关系型数据库对事物的处理

作者：huaweitman 发表于2013-7-26 19:44:08 原文链接

阅读：0 评论：0 查看评论

[2]如何快速比较这两个字符串是否相等？

来源: 互联网发布时间: 2013-10-26

如何快速比较这两个字符串是否相等？两个字符串相等的条件如下，字符串中的每个字母出现的次数都相等。例如：abbcd和acdbb是相等的，因为a都出现1次，b都出现2次，c都出现3次，d都出现4次。请先给出解题的思路，然后用你熟悉的语言进行具体的代码实现。(可在答案中注明解题思路)

// 比较两个字符串字符计数相等 (要越快越好)
bool compare(const char* str1, const char* str2)
{
int len1 = strlen(str1);
int len2 = strlen(str2);

if( len1 != len2 )
return false;

int len = len1;

int counts[256];
memset(counts, 0, sizeof(counts));

for(int i=0; i<len; i++)
{
  counts[str1[i]]++;
  counts[str2[i]]--;
}
for(int i=0; i<256; i++)
{
  if(counts[i] != 0)
  {
   return false;
  }
}
return true;
}

作者：huaweitman 发表于2013-7-26 19:43:10 原文链接

阅读：0 评论：0 查看评论

[3]hdoj 1863 畅通工程最小生成树---prime算法

来源: 互联网发布时间: 2013-10-26

题目： http://acm.hdu.edu.cn/showproblem.php?pid=1863

注意有可能出现无法生成树的情况。

#include <iostream>
#include <cstring>
using namespace std;
const int inf=0xffffff;
int weight[105][105],n,m;
int prime()
{
	int sum=0;
	int pre[105];
	int dis[105];
	bool visit[105];
	memset(visit,0,sizeof(visit));
	for(int i=1;i<=m;i++)
	{
		dis[i]=weight[1][i];
		pre[i]=1;
	}	
	
	visit[1]=1;
	for(int i=1;i<m;i++)
	{
		int minimum=inf;
		int index=-1;
		for(int j=1;j<=m;j++)
		{
			if(!visit[j] &&dis[j]<minimum){
				minimum=dis[j];
				index=j;
			}
		}
		if(index==-1)return inf;
		visit[index]=1;
		sum+=weight[pre[index]][index];
		for(int j=1;j<=m;j++)
		{
			if(!visit[j]&& dis[j]>weight[index][j])
			{
				dis[j]=weight[index][j];
				pre[j]=index;
			}
		}
	}
	return sum;
} 
int main()
{
	while(cin>>n>>m)
	{
		if(n==0)break;
		for(int i=1;i<=m;i++)
			for(int j=1;j<=m;j++)
				weight[i][j]=inf;
		for(int i=0;i<n;i++)
		{
			int x,y,z;
			cin>>x>>y>>z;
			weight[x][y]=z;
			weight[y][x]=z;
		}
		int ans=prime();
		if(ans==inf){cout<<"?"<<endl;continue;}
		cout<<ans<<endl;
	}
}

作者：xiaozhuaixifu 发表于2013-7-27 10:26:00 原文链接

阅读：0 评论：0 查看评论