您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. C语言数据结构 广工 作业系统 09.查找

  2. 实现下列函数: int Search(SSTable s, KeyType k); 9.26② 试将折半查找算法改写成递归算法。 9.31④ 试写一个判别给定二叉树是否为二叉排序树 的算法,设此二叉树以二叉链表作存储结构。且树中 结点的关键字均不同。 9.33③ 编写递归算法,从大到小输出给定二叉排序树 中所有关键字不小于x的数据元素。要求你的算法的时 间复杂度为O(log2n+m),其中n为排序树中所含结点数, m为输出的关键字个数。
  3. 所属分类:其它

    • 发布日期:2010-03-10
    • 文件大小:7168
    • 提供者:hqm1988
  1. c语言程序折半查找算法

  2. //创建表信息 void CreatStable(SSTable *ST,int length) { int i; printf("请输入数据的个数:"); scanf("%d",&ST->length); length = ST->length; ST->elem = (elemType *) malloc(length * sizeof(elemType)); printf("请从小到大输入数据:\n"); for(i=0; i length; i++) { printf
  3. 所属分类:其它

    • 发布日期:2010-05-17
    • 文件大小:1024
    • 提供者:xiaoran797
  1. 数据结构——第9章 数据结构 anyview作业系统答案

  2. 9.25实现下列函数: int Search(SSTable s, KeyType k); /* Index the element which key is k */ /* in StaticSearchTable s. */ /* Return 0 if x is not found. */ 静态查找表的类型SSTable定义如下: typedef struct { KeyType key; ... ... // 其他数据域 } ElemType; typedef struct { Ele
  3. 所属分类:C/C++

    • 发布日期:2011-05-04
    • 文件大小:61440
    • 提供者:lansefengming
  1. 动态链表的创建,输出,查找

  2. 分享一下 自己的typedef struct {KeyType key; }ElemType; typedef struct { ElemType *elem; int length; }SSTable;
  3. 所属分类:其它

    • 发布日期:2011-06-01
    • 文件大小:1011
    • 提供者:yangsongqq
  1. SStable(查找算法)

  2. (1)理解查找的含义,掌握有序表、无序表查找的基本思想及存储。 (2)掌握基本查找操作的算法和实现 (3)掌握动态查找算法的实现、应用场合与优缺点 (4)加深对二叉树的理解,掌握二叉排序树的基本特性。 (5)进一步巩固二叉树的遍历这一重要概念,掌握用二叉排序树进行排序,查找的方法。 (6)能够针对具体问题,灵活选用适宜的查找算法。
  3. 所属分类:C/C++

    • 发布日期:2011-06-06
    • 文件大小:192512
    • 提供者:lrjung
  1. 顺序和折半查找

  2. 顺序和折半查找 已验证 好啊 !#include typedef struct{ int elem[50] ; int length; }SSTable; int Search_Seq(SSTable ST,int key) { int i,x=0; ST.elem[0]=key; for(i=ST.length;ST.elem[i]!=key;--i)x++; printf("进行了%d次查询!\n",x); return i; }//Search_Seq int Search_Bin(SS
  3. 所属分类:Java

    • 发布日期:2011-12-18
    • 文件大小:1024
    • 提供者:monkey__
  1. Taobao oceanbase代码

  2. //供学习用,禁止用于商业用途。 2012.04.20   OceanBase解决什么问题   许多公司的核心资产是各种各样的商业数据,例如淘宝的商品、交易、订单、购物爱好等等,这些数据通常是结构化的,并且数据之间存在各种各样的关联,传统的关系数据库曾经是这些数据的最佳载体。然而,随着业务的快速发展,这些数据急剧膨胀,记录数从几千万条增加到数十亿条,数据量从百GB增加到数TB,未来还可能增加到数千亿条和数百TB,传统的关系型数据库已经无法承担如此海量的数据。OceanBase解决不断增加的结构
  3. 所属分类:其它

    • 发布日期:2012-04-20
    • 文件大小:7340032
    • 提供者:mipmap
  1. 数据结构与算法全集(C源代码+详细注释)

  2. 全集内容结构如下: ├─图 │ ├─关键路径(有向无环图及其应用2) │ │ 1.txt │ │ ALGraph.cpp │ │ ALGraph.h │ │ CriticalPath.cpp │ │ CriticalPath.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ SqStack.cpp │ │ SqStack.h │ │ Stat
  3. 所属分类:C

    • 发布日期:2012-11-27
    • 文件大小:278528
    • 提供者:shengwusuoxi
  1. C++顺序查找

  2. 顺序查找 // 123.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; typedef struct { int *elem; int length; }SSTable;
  3. 所属分类:C/C++

    • 发布日期:2012-12-09
    • 文件大小:958
    • 提供者:yyxxmm1027
  1. leveldb实现解析

  2. leveldb实现解析 淘宝-核心系统研发-存储 那岩 neveray@gmail.com 2011-12-13 目录 一、 代码目录结构 ....................................................................... 1 1. doc/ ............................................................................ 1 2. include/leveldb
  3. 所属分类:C++

    • 发布日期:2013-04-07
    • 文件大小:679936
    • 提供者:killerpro
  1. sstable解析

  2. leveldb的底层存储方式,对涉及到的代码也有精彩的讲解。
  3. 所属分类:其它

    • 发布日期:2013-04-20
    • 文件大小:1016832
    • 提供者:zhanglehes
  1. LevelDB SSTable格式详解

  2. Google开源的LevelDB 对应了Bigtable中的tablet server
  3. 所属分类:其它

    • 发布日期:2013-08-08
    • 文件大小:1016832
    • 提供者:madman188
  1. leveldb实现解析.pdf

  2. leveldb实现解析.pdf 一、 代码目录结构 1. doc/ 2. include/leveldb/ 3. db/ 4. table/ 6. util/ 7. helper/memenv/. 二、 基本概念 三、 存储结构的格式定义与操作 四、 主要流程 . 五、 总结 leveldb 是 Google 开源的持久化 KV 单机存储引擎,开源页面 http://code.google.com/p/leveldb/。 针对存储面对的普遍随机 IO 问题,leveldb 采用了 merge-
  3. 所属分类:Java

    • 发布日期:2013-09-23
    • 文件大小:679936
    • 提供者:younglibin
  1. Taobao oceanbase代码

  2. //供学习用,禁止用于商业用途。 2012.04.20   OceanBase解决什么问题   许多公司的核心资产是各种各样的商业数据,例如淘宝的商品、交易、订单、购物爱好等等,这些数据通常是结构化的,并且数据之间存在各种各样的关联,传统的关系数据库曾经是这些数据的最佳载体。然而,随着业务的快速发展,这些数据急剧膨胀,记录数从几千万条增加到数十亿条,数据量从百GB增加到数TB,未来还可能增加到数千亿条和数百TB,传统的关系型数据库已经无法承担如此海量的数据。OceanBase解决不断增加的结构
  3. 所属分类:其它

    • 发布日期:2015-10-23
    • 文件大小:7340032
    • 提供者:suncherrydream
  1. 数据结构顺序查找代码

  2. 顺序查找源代码 #include #include typedef struct{ char *elem; int length; }SSTable; char key;
  3. 所属分类:其它

    • 发布日期:2008-12-16
    • 文件大小:971
    • 提供者:appleever
  1. GIS面试题,希望大家喜欢

  2. GIS面试题,希望大家喜欢 一、谈谈对团队协作的看法。 二、谈谈如何与人交流沟通 二、以下为编程实现题,任意选择一种或多种语言实现 1. (用递归实现)设计一个算法,实现对一个顺序表的数值排序。 2. 在有序表ST中折半查找其关键字等于kval的数据元素。若找到,则函数值为该元素在表中的位置,否则为-1。 int Search_Bin ( SSTable ST, KeyType kval ) {……}3. 对于任意两个矩形,空间上有包含、相离、相交三种空间关系,现要求设计一个算法判断两个矩形的
  3. 所属分类:其它

    • 发布日期:2009-02-09
    • 文件大小:4096
    • 提供者:weihongli0516
  1. leveldb 源码解释 阅读情况

  2. leveldb源码分析 比较全面讲解leveldb leveldb 是 Google 开源的持久化 KV 单机存储引擎,开源页面 http://code.google.com/p/leveldb/。 针对存储面对的普遍随机 IO 问题,leveldb 采用了 merge-dump 的方式,将逻辑场景的写请求转换成顺序写 log 和写 memtable 操作,由后台进程将 memtable 持久化成 sstable。对于读请求,随机 IO 还是无法避免, 但它设计了一系列策略来保证读的效率。 这
  3. 所属分类:C++

    • 发布日期:2019-05-07
    • 文件大小:28672
    • 提供者:u014506591
  1. 批量数据管道Aegisthus.zip

  2. Aegisthus 是 Cassandra 外的批量数据管道。Aegisthus 实现了 SSTable 格式的 reader,提供一个 map/reduce 程序来凑成数据快照。 标签:Aegisthus
  3. 所属分类:其它

    • 发布日期:2019-07-16
    • 文件大小:758784
    • 提供者:weixin_39840588
  1. LevelDB实现解析

  2. LevelDB是Google开源的持久化Key-Value单机存储引擎。 针对存储面对的普遍随机IO问 题,LevelDB采用了Merge-Dump(类似于BigTable?)的方式,将逻辑场景的写请求转换成顺 序写Log和写Memtable操作,由后台进程将Memtable持久化成Sstable。对于读请求,随机IO 还是无法避免,但它设计了一系列策略来保证读的效率。
  3. 所属分类:其它

    • 发布日期:2019-07-02
    • 文件大小:95232
    • 提供者:abacaba
  1. C++ 实现带监视哨的顺序查找算法

  2. 监视哨往往是程序里面的一个变量,如果是对数字排序的话,那么该变量一般是数值型变量。变量的赋值就相当于哨兵,当排序数列中出现与哨兵相等的值或有某种既定关系出现时,就做一种操作,比如说停止排序,或进行下一趟排序。 举例: 顺序检索的算法描述如下 int Search_Sequen(SSTable ST,KeyType key){ //在线性表ST中顺序检索其关键字等于Key的数据元素, //若找到,函数值为该元素在表中的位置,否则为-1. ST.element[ST.length].key=k
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:54272
    • 提供者:weixin_38667697
« 12 »