Bitmap 问题给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中?方案1:用位图/Bitmap的方法,申请512M的内存,一个bit位代表一个unsigned int值。读入40亿个数,设置相应的bit位,读入要查询的数,查看相 ...
分类:
数据库 时间:
2020-03-05 22:26:22
阅读次数:
114
一、概念 CART全称叫Classification and Regression Tree。首先要强调的是CART假设决策树是二叉树,内部结点特征的取值只有“是”和“否”,左分支是取值为“是”的分支,有分支则相反。这样的决策树等价于递归地二分每个特征。 二、CART生成 决策树的生成就是递归地构建 ...
分类:
其他好文 时间:
2020-03-05 19:18:12
阅读次数:
343
操作系统基本原理 计算机的基本介绍 五大硬件: 主板:固化(寄存器,是直接和cpu进行交互的一个硬件) CPU:中央处理器:计算(数字计算和逻辑计算)和控制(控制所有的硬件协调工作) 存储:硬盘、内存 输出设备 输入设备 早期计算机以计算为核心,现代计算机以存储为核心 操作系统 操作系统是一个可以操 ...
分类:
其他好文 时间:
2020-03-04 14:50:28
阅读次数:
70
abandon vt.遗弃,放弃,抛弃 n.放纵;沉溺 abandon doing sth. 放弃做某事 abandon one's home 离弃家园 abandon oneself to 放纵自己,使自己沉溺 with abandon 放任,无拘无束 dance with wild/gay ab ...
分类:
其他好文 时间:
2020-03-04 12:55:40
阅读次数:
77
码分多路复用(CDM) 各用户使用经过特殊挑选的不同码型,彼此不会造成干扰。 这种系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现。 每一个比特时间划分为 m 个短的间隔,称为码片(chip)。通常使用码分多址(CDMA),这样每个用户可以在相同时间、相同频带进行通信。 CDMA ...
分类:
其他好文 时间:
2020-03-03 16:22:04
阅读次数:
275
Oracle DataGuard是Oracle自带的数据同步功能,基本原理是将日志文件从原数据库传输到目标数据库,然后在目标数据库上应用这些日志文件,从而使目标数据库与源数据库保持同步,是一种数据库级别的高可用性方案。 DataGuard可以提供Oracle数据库的冗灾、数据保护、故障恢复等,实现数 ...
分类:
数据库 时间:
2020-03-03 16:21:35
阅读次数:
110
从本节开始,我们探讨Java中的容器类,所谓容器,顾名思义就是容纳其他数据的,计算机课程中有一门课叫数据结构,可以粗略对应于Java中的容器类,我们不会介绍所有数据结构的内容,但会介绍Java中的主要实现,并分析其基本原理和主要实现代码。 前几节在介绍泛型的时候,我们自己实现了一个简单的动态数组容器 ...
分类:
编程语言 时间:
2020-03-01 14:48:27
阅读次数:
86
第15节我们介绍了继承和多态的基本概念,而上节我们进一步介绍了继承的一些细节,本节我们通过一个例子,来介绍继承实现的基本原理。需要说明的是,本节主要从概念上来介绍原理,实际实现细节可能与此不同。 例子 这是基类代码: public class Base { public static int s; ...
分类:
编程语言 时间:
2020-03-01 00:43:31
阅读次数:
88
随着互联网的发展,用户规模和数据规模越来越大,对系统的性能提出了更高的要求,缓存就是其中一个非常关键的组件,从简单的商品秒杀,到全民投入的双十一,我们都能见到它的身影。 分布式缓存首先也是缓存,一种性能很好但是相对稀缺的资源,和我们在课本上学习的CPU缓存原理基本相同,CPU是用性能更好的静态RAM ...
分类:
其他好文 时间:
2020-02-29 22:08:45
阅读次数:
68