- 博客(3)
- 收藏
- 关注
RSS订阅原创 数组实现队列和环形队列
队列和环形队列 一、队列 1、介绍 ①有序列表，可以用链表和数组实现 ②先进先出 ③示意图： 2、数组模拟队列实现思路 ①队列为有序列表，使用maxSize来代表队列的最大容量 ②队列有输入和输出分别由队列前后端处理，因此需要front和rear分别记录队列头和队列尾的下标。 ③数据进出队列时front和rear会随之改变。初始值都为-1。front指向第一个元素前一个位置，rear指向最后一个元素。 3、代码实现 /** * 使用数组模拟队列 */ class ArrayQueue { pr
2021-03-10 17:23:12
115
原创 稀疏数组
稀疏数组： 1、背景 譬如五子棋或其他二维数组中有大量重复的数据，保存起来没有太多意义，占用了太多内存资源。便用稀疏数组，缩小数组规模。 思路： 1》第一行记录该数组行数、列数和有多少个值。 2》把具有不同值得元素依次记录在后面，依次记录行号，列号，值。 2、实现 （1）二维数组转稀疏数组： ①遍历原始数组，拿到不同值得个数sum ②根据sum值创建稀疏数组 ③将二维数组中得值存入到稀疏数组 //创建一个原始的二维数组 11*11 int chessArr1[][] = new int[
2021-03-09 17:20:43
109
原创 自学Sqoop
Sqoop (作者：zj) 版本：V1.1 第1章 Sqoop简介 Sqoop是一款开源的工具，主要用于在Hadoop(Hive)与传统的数据库(mysql、postgresql…)间进行数据的传递，可以将一个关系型数据库（例如 ： MySQL ,Oracle ,Postgres等）中的数据导进到Hadoop的HDFS中，也可以将HDFS的数据导进到关系型数据库中。 Sqoop项目开始于2009年...
2019-10-22 19:56:38
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人