Fig
Qiang__zi
...
展开
-
3 二 进 制 数
给出一个正整数 n,打印出它的二进制中所有 1 的位置。二进制中最低位的位置是 0.举例正整数 13 的二进制(1101)中 1 的位置是 0,2,3。任务编写一个程序来处理每个数据:先读入一个正整数 n,再计算这个正整数的二进制中 1 的位置,打印结果。2.输入描述输入数据的第一行是一个正整数 d,表示这个数据集中正整数的个数,1≤d原创 2016-12-10 11:14:47 · 5216 阅读 · 0 评论 -
6 缩 写
2.输入描述标准输入将包含多个测试案例。输入的第一行是一个整数 T,代表测试案例的个数。然后,是T 组测试案例。一组测试案例有四行。第一行是一个整数 N(1≤N≤5),表示第一个名字中单词的个数。第二行显示了第一个名字。第三行是一个整数 M(1≤M≤ 5),表示第二个名字中单词的个数。第四行显示了第二个名字。每个名字由多个单词组成,单原创 2016-12-10 11:21:17 · 391 阅读 · 0 评论 -
Compressed kd-tree for temporal graphs
时间图表示沿着时间变化的顶点和二元关系。本文中的工作提出将时间图表示为4D二进制矩阵中的单元:两个维表示边缘的极端顶点,两个维表示当边缘存在时的时间间隔。该策略概括了用于存储静态图的邻接矩阵的想法。 所提出的称为压缩k d -tree(ck d -tree)该结构能够处理具有良好使用空间的未聚类数据。ck d树使用渐近地与用于在4D二进制矩阵中存储单元的(最差情况)下限相同的空间,而不考虑任何规则原创 2016-12-10 10:54:18 · 1147 阅读 · 0 评论 -
Kd-tree
一、Kd-tree Kd-Tree,即K-dimensional tree,是一棵二叉树,树中存储的是一些K维数据。在一个K维数据集合上构建一棵Kd-Tree代表了对该K维数据集合构成的K维空间的一个划分,即树中的每个结点就对应了一个K维的超矩形区域(Hyperrectangle)。在介绍Kd-tree的相关算法前,我们先回顾一下二叉查找树(Binary Search Tree)的原创 2016-12-10 10:55:36 · 396 阅读 · 0 评论 -
Compact Querieable Representations of raster data
摘要:在地理信息系统(GIS)中,空间的属性(高度,温度等)通常使用光栅模型表示。没有提供高效查询能力的栅格数据的紧凑表示。在本文中,我们提出了紧凑表示,以有效地存储和查询主存储器中的栅格数据集。我们实验性地比较了我们的建议与栅格数据的传统存储机制,显示我们的结构获得竞争空间性能,同时有效地回答涉及存储在栅格中的值的范围查询。1 introduction光栅模型翻译 2016-12-10 11:06:45 · 322 阅读 · 0 评论 -
New data structures and algorithms for the efficient management of large spatial datasets
摘要 在本论文中,我们研究多维网格的高效表示,提出新的紧凑数据结构来存储和查询不同应用程序域中的网格。我们为二进制网格和整数网格的表示提出几个静态和动态数据结构,并研究在地理信息系统,RDF数据库等中表示栅格数据的应用。 我们首先提出一个静态数据结构的集合,用于二进制网格和整数网格的表示:1)具有大的均匀值簇的二维二进制网格的新表示,应用于二进制光栅数据的表示; 2)表示多维二进制翻译 2016-12-10 11:07:24 · 905 阅读 · 0 评论