摘要:
2018-03-05 14:06:40 问题描述:给出一个数据流,这个数据流的长度很大或者未知。并且对该数据流中数据只能访问一次。请写出一个随机选择算法,使得数据流中所有数据被选中的概率相等。 问题求解:如果是长度已知或者有限的问题,那么可以使用朴素的方法,先遍历一遍得到的长度。然后在得到长度后可以 阅读全文
摘要:
2018-03-03 16:00:40 集合运算: 交、并、补、差,判定一个元素是否属于某一集合。 并查集:集合并 、查某元素属于哪个集合。 并查集问题中集合存储如何实现? 1)可以用树结构表示集合,树的每个结点就是集合中的各个元素。 2)采用数组的形式进行存储 查找操作 集合并操作 这里的并操作是 阅读全文
摘要:
2018-03-02 15:03:37 编码问题是计算机科学乃至EE中的一个核心的问题,最基础的编码方式是采用等长的编码,比如计算机中的字符的编码就是采用等长的8位,即一个字节进行的编码。 但是在实际生活中,每个字符出现的频率是不同的,因此,如果我们采用不等长编码,将出现频率高的字符采用较短的编码, 阅读全文
摘要:
2018-03-01 20:38:34 堆(Heap)是可以用来实现优先的队列的数据结构,而不是堆栈。 若采用数组或者链表实现优先队列 若采用树的结构 如果采用二叉搜索树,那么每次删除,比如删除最大值,也就是删除最右边的叶子,那么很快这棵二叉树就不再平衡了。 那能否采用别的方法来构造树呢? 我们可以 阅读全文
摘要:
2018-02-24 23:54:41 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 问题 阅读全文
摘要:
2018-02-24 16:02:46 分布式数据库是用计算机网络将物理上分散的多个数据库单元连接起来组成的一个逻辑上统一的数据库。每个被连接起来的数据库单元称为站点或节点。分布式数据库有一个统一的数据库管理系统来进行管理,称为分布式数据库管理系统(DDBMS)。 分布式数据库的基本特点包括:物理分 阅读全文
摘要:
2018-02-22 20:45:33 要想设计一个结构合理的数据库,首先得明确需求,并且分析数据之间的关系,数据间的关系成为数据依赖。 数据依赖分为两种: 函数依赖(Function dependency,FD):一种最基本的数据依赖,一个或一组属性可以决定其他的属性; 多值依赖(Multi-va 阅读全文
摘要:
2018-02-21 17:40:14 导致数据库数据被破坏的原因有如下几个方面: 第一,二项可以通过数据库恢复技术进行解决,第三项需要用到数据库安全性的保障,第四项毫无疑问需要进行数据的完整性约束。 一、数据库安全性 1)保护数据库中的数据不被非法访问 2)统计数据库的安全 在很多情况下,对于数据 阅读全文
摘要:
2018-02-20 14:35:34 数据库管理系统(英语:database management system,缩写:DBMS) 是一种针对对象数据库,为管理数据库而设计的大型电脑软件管理系统。具有代表性的数据管理系统有:Oracle、Microsoft SQL Server、Access、My 阅读全文
摘要:
2018-02-19 18:03:54 一、数据操纵语言(Data Manipulation Language) 数据操纵语言是指插入,删除和更新语言。 二、视图(View) 数据库三级模式,两级映射中,使用视图可以实现外模式,可以实现数据的逻辑独立性。 视图可以分为两种: 1、普通视图(Gener 阅读全文