-
图论是计算机科学中最重要、最有趣的分支之一,对于存在拓扑关系的业务场景,理解和使用图可以对业务有很多帮助。本文主要针对图理论在大数据量下的技术和应用场景做全貌性的介绍。 1 图论的起源 在18世纪,一个叫做柯尼斯堡的城市,河流将该城市切成了四部分,割裂的土地之间通过七座桥连接起来了。 当时,有一个与柯尼斯堡的桥相关的问题:如何只通过每座桥一次而穿过整个城市。 为了分析并解决这个问题,人们把该问题做了进一步的抽象:将割裂的区域抽象成一个节点,连接两个区域的桥抽象成两个节点之间的一条边,进一步将该问题转换成了最早的有关图论的问题:柯尼斯堡七桥问题,也叫作一笔画问题。 到了19世纪50年代,又有了一个关于地图染色的问题将图论的影响和关注起 …
阅读更多 -
第一课:了解SQL 数据库:保存有组织的数据的容器(通常是一个文件或一组文件)。 注意误用混淆:数据库软件被称为DBMS,数据库是通过DBMS创建和操纵的容器 模式:关于数据库和表的布局及特性的信息。 主键:一列或一组列,其值能够唯一标识表中的每一行。 第二课:检索数据 多条SQL语句必须以“ ;”分隔。 SQL语句不区分大小写,SELECT和select是相通的,不过表名,列名和值可能有所不同(依赖于具体点DBMS及其如何配置)。 处理SQL语句时,其中所有 空格都被忽略(将SQL语句分成多行有利于阅读和调试)。 检索多个列,列名之间必须以“ ,”分隔,但是最后一个列不用加。 检索所有列使用(*)通配符,用于检索名字未知的列 …
阅读更多 -
本文来自OPPO互联网技术团队,如需要转载,请注明出处及作者。欢迎关注我们的公众号:OPPO_tech 图论是计算机科学中最重要、最有趣的分支之一,对于存在拓扑关系的业务场景,理解和使用图可以对业务有很多帮助。本文主要针对图理论在大数据量下的技术和应用场景做全貌性的介绍。 1. 图论的起源 在18世纪,一个叫做柯尼斯堡的城市,河流将该城市切成了四部分,割裂的土地之间通过七座桥连接起来了。 当时,有一个与柯尼斯堡的桥相关的问题:如何只通过每座桥一次而穿过整个城市。 为了分析并解决这个问题,人们把该问题做了进一步的抽象:将割裂的区域抽象成一个节点,连接两个区域的桥抽象成两个节点之间的一条边,进一步将该问题转换成了最早的有关图论的问题:柯 …
阅读更多 -
“社区网站云计算”是阿里云计算第一个上线的创业者云计算解决方案,以阿里云计算旗下phpwind为依托,通过社区软件系统+软件托管平台+网站运营工具等一揽子服务模式,有效降低了中小互联网社区创业者的起步门槛,从而帮助他们低成本快速成长。 云搜索是阿里云计算为整个互联网环境提供搜索支持和优化服务,服务范围覆盖论坛、CMS和手机终端应用。云搜索是将社区中的部分数据同步到云计算服务器上,将互联网服务中所有的搜索压力交给云计算处理,通过强大的搜索能力迅速检索社区网站的数据,并提供匹配度高的检索结果。 这样就把社区网站的搜索压力转交给云计算处理,服务器再也不会因为大量的搜索压力导致高负载和宕机。而云搜索也会对数据进行累积和分析,使搜索结果越来越 …
阅读更多