数据结构学习之路--实现带头双向循环链表的详解(附C源码)

   嗨嗨大家~本期带来的内容是：带头双向循环链表的实现。在上期文章中我们提到过带头双向循环链表，那么它的实现又是怎样的呢？今天我们来一探究竟！

目录

前言 

一、认识带头双向循环链表

1 认识双向链表 

2 带头双向循环链表的定义

二、带头双向循环链表的实现 

2.1 定义

2.2 创建结点 

2.3 初始化 

方法一： 

方法二：

2.4 链表的判空

2.5 链表的尾插 

2.6 链表的头插 

方法一： 

方法二：

2.7 链表的尾删 

2.8 链表的头删 

2.9 在pos位置之前插入 

2.10  删除pos位置的结点

2.11 链表的长度

2.12 链表的打印

2.13 链表的销毁

三、总代码 

前言 

   我们在上期内容中讲过，链表结构是多样化的。但在实际中最常用的只有两种：无头单向非循环链表和带头双向循环链表。前者已经在上篇博客（http://t.csdnimg.cn/s8ieT）进行了全面的讲解，现在我们来认识并实现后者。

一、认识带头双向循环链表

1 认识双向链表 

   单链表虽然能够实现从任一结点出发沿着链能找到其前驱结点，但时间耗费是O(n)。如果希望从表中快速确定某一个结点的前驱，另一个解决方法就是在单链表的每个结点里再增加一个指向其前驱的指针域prev。这样形成的链表中就有两条方向不同的链，称之为双(向)链表。

   与单链表类似，双向链表也可增加头结点使双向链表的某些运算变得方便。同时双向链表也可以有循环表，称为双向循环链表。 由于在双向链表中既有前向链又有后向链，所以寻找任一结点的直接前驱结点与直接后继结点都变得非常便捷。

2 带头双向循环链表的定义

   带头双向循环链表：结构最复杂，一般用于单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了。

二、带头双向循环链表的实现 

2.1 定义

代码实现：

//定义
typedef int LTDataType;typedef struct ListNode
{struct ListNode* next;struct ListNode* prev;LTDataType data;
}LTNode;

分析：这里与单链表的定义不同，带头双向循环链表要定义两个指针：前驱指针prev和后继指针next。前驱指针prev用于指向当前结点的上一个结点，后继指针next用于指向当前结点的下一个结点。 

2.2 创建结点 

代码实现：

//创建结点
LTNode* BuyListNode(LTDataType x)
{//动态开辟一个结点nodeLTNode* node = (LTNode*)malloc(sizeof(LTNode));//判空if (node == NULL){perror("malloc fail!");exit(-1);}//前驱与后继结点均置为空node->data = x;node->next = NULL;node->prev = NULL;return node;
}

分析：结点的创建主要是通过调用malloc函数来实现，初始化时要将前驱指针和后继指针都置为NULL。 

2.3 初始化 

  • 带头双向循环链表的初始化可以使用两种方法：传二级指针和设置返回值。

方法一： 

代码实现：

//初始化
void ListInit(LTNode** phead)
{//这里需要传入二级指针，即传地址，才能实现对链表的修改//判空assert(phead);//创建头结点*phead = BuyListNode(-1);//因为是带头双向链表，故将头结点的前驱指针和后继指针均指向它们自己(*phead)->next = *phead;(*phead)->prev = *phead;
}

方法二：

代码实现：

初始化
LTNode* ListInit()
{//创建头结点LTNode* phead = BuyListNode(-1);//因为是带头循环双向链表，故将头结点的前驱指针和后继指针均指向它们自己phead->next = phead;phead->prev = phead;//返回头结点return phead;
}

注意：

  • 若想要改变头指针，就要传二级指针；不需要改变头指针的话，便传入一级指针。
  • 在使用带头结点的单链表时：
  1. 初始化链表头指针需要传二级指针；
  2. 销毁链表需要传二级指针；
  3. 插入、删除、遍历、清空结点用一级指针即可。
  • 不带头结点的单链表，除了初始化和销毁，插入、删除和清空结点也需要二级指针。 

2.4 链表的判空

代码实现：

bool ListEmpty(LTNode* phead)
{//判空assert(phead);//如果phead->next等于phead，则链表为空，返回true//如果phead->next不等于phead，则链表不为空，返回falsereturn phead->next == phead;
}

分析：若phead->next等于phead，则链表为空，返回true；若phead->next不等于phead，则链表不为空，返回false。 

2.5 链表的尾插 

代码实现：

//尾插
void ListPushBack(LTNode* phead, LTDataType x)
{//判空assert(phead);//创建新结点LTNode* newnode = BuyListNode(x);//查找尾结点LTNode* tail = phead->prev;//原尾和新尾相互链接tail->next = newnode;newnode->prev = tail;//头结点和新尾相互链接newnode->next = phead;phead->prev = newnode;
}

分析：与单链表的尾插相比，带头双向循环链表的尾插不需要从头结点开始依次向后遍历，因为头结点的前驱结点便指向尾结点tail。在找到尾结点tail之后，便可将新结点newnode插入到尾结点tail的后面。此时newnode变为新的尾结点。 

2.6 链表的头插 

  • 带头双向循环链表的头插有两种方式实现。

方法一： 

代码实现：

//头插
void ListPushFront(LTNode* phead, LTDataType x)
{//判空assert(phead);//创建新结点LTNode* newnode = BuyListNode(x);//phead newnode next：三者不分先后顺序LTNode* next = phead->next;phead->next = newnode;newnode->prev = phead;newnode->next = next;next->prev = newnode;
}

方法二：

代码实现：

//头插
void ListPushFront(LTNode* phead, LTDataType x)
{//判空assert(phead);//创建新结点LTNode* newnode = BuyListNode(x);//phead newnode phead->next：先处理后两个，再处理前两个phead->next->prev = newnode;newnode->next = phead->next;phead->next = newnode;newnode->prev = phead;
}

分析：当进行头插时，要注意结点之间插入的先后顺序，这里主要介绍两种方式：

  • 方式一：创建一个临时变量next，然后将头结点的下一个结点保存在next当中。首先调用BuyListNode(x)创建一个新结点newnode，然后将phead，newnode和next三个结点进行链接。三个结点不分先后顺序，直接进行链接即可。该方式最为简单，也最不容易出错；
  • 方式二：不创建临时变量next。首先调用BuyListNode(x)创建一个新结点newnode，然后将phead，newnode和phead->next三个结点进行链接。链接是关键：要先将后两个结点进行链接，然后再将前两个结点进行链接。三个结点一定要注意先后顺序，不可随意链接。 

2.7 链表的尾删 

代码实现：

//尾删
void ListPopBack(LTNode* phead)
{//判空assert(phead);//判断链表是否为空assert(phead->next != phead);//assert(!ListEmpty(phead));//找尾结点LTNode* tail = phead->prev;//找尾结点的前一结点LTNode* tailPrev = tail->prev;//释放尾结点free(tail);tailPrev->next = phead;phead->prev = tailPrev;
}

分析： 在进行尾删之前，首先要判断链表是否为空，可以通过phead->next != phead进行判断，也可以调用ListEmpty(phead)函数进行判断；然后找到链表的尾结点tail，以及链表尾结点的前一个结点tailPrev；接着调用free函数释放尾结点tail，并将tailPrev作为新的尾结点；最后再将新的尾结点与头结点phead进行相连即可。

2.8 链表的头删 

代码实现：

//头删
void ListPopFront(LTNode* phead)
{//判空assert(phead);//判断链表是否为空assert(phead->next != phead);//assert(!ListEmpty(phead));//tail记录第一个结点之后的下一个结点LTNode* tail = phead->next->next;//释放第一个结点free(phead->next);//将头结点和tail相链接phead->next = tail;tail->prev = phead;
}

分析：在进行头删之前，首先要判断链表是否为空，可以通过phead->next != phead进行判断，也可以调用ListEmpty(phead)函数进行判断；然后找到链表的第二个有效结点tail；接着调用free函数释放掉第一个有效结点，并将tail作为新的第一个有效结点；最后再将新的第一个结点tail与头结点phead进行相连即可。 

2.9 在pos位置之前插入 

代码实现：

//在pos前插入结点
void ListInsert(LTNode* pos, LTDataType x)
{//判空assert(pos);//查找pos的前一个结点LTNode* prev = pos->prev;//创建新结点LTNode* newnode = BuyListNode(x);//prev newnode posprev->next = newnode;newnode->prev = prev;newnode->next = pos;pos->prev = newnode;
}

分析：给定一个结点pos，如果是带头双向循环链表，那么pos之前的结点和pos之后的结点都是可知的。要在pos位置之前插入，首先要找到pos的前一结点prev，然后调用BuyListNode(x)创建一个新结点newnode，接着将prev，newnode和pos三个结点进行链接即可。此时pos位置的结点将由pos变为newnode。 

2.10  删除pos位置的结点

代码实现：

//删除pos位置的结点
void ListErase(LTNode* pos)
{//判空assert(pos);//查找pos的前一个结点LTNode* prev = pos->prev;//查找pos的后一个结点LTNode* next = pos->next;//将前一个结点pre与后一个结点next相链接prev->next = next;next->prev = prev;//释放pos结点free(pos);
}

分析：在删除pos位置的结点之前，首先要找到pos位置的前一个结点prev，然后找到pos位置的后一个结点next，接着将结点prev与next相链接，最后再调用free函数释放掉pos结点即可。 

2.11 链表的长度

 代码实现：

//求链表长度（结点个数）
int ListSize(LTNode* phead)
{//判空assert(phead);//cur指向当前链表的第一个结点LTNode* cur = phead->next;//用于记录遍历过的结点数int size = 0;//从第一个结点开始依次向后遍历，直到遍历到头结点while (cur != phead){++size;cur = cur->next;}return size;
}

2.12 链表的打印

代码实现：

//打印
void ListPrint(LTNode* phead)
{//判空assert(phead);//cur指向链表的第一个结点LTNode* cur = phead->next;//cur依次向后遍历，直到cur重新回到头结点while (cur != phead){printf("%d ", cur->data);cur = cur->next;}printf("\n");
}

分析：设置一个临时变量cur，指向当前链表的第一个结点(非头结点)，然后依次向后遍历该链表，直到cur重新回到头结点phead的位置。 

2.13 链表的销毁

代码实现：

//销毁
void ListDestory(LTNode* phead)
{//判空assert(phead);//cur指向当前第一个结点LTNode* cur = phead->next;while (cur != phead){//保存cur的下一个结点LTNode* next = cur->next;//删除curListErase(cur);//更新curcur = next;}//释放头结点free(phead);
}

总结：可以在该链表的任意位置插入和删除（但不能删除head），也无需考虑特殊情况进行单独判断。 

三、总代码 

List.h#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>//带头双向循环链表//定义
typedef int LTDataType;typedef struct ListNode
{struct ListNode* next;struct ListNode* prev;LTDataType data;
}LTNode;//创建结点
LTNode* BuyListNode(LTDataType x);//初始化：方法一
//void ListInit(LTNode** phead);//初始化：方法二
LTNode* ListInit();//判空
bool ListEmpty(LTNode* phead);//尾插
//不用二级指针的原因：尾插时不会改变phead，因为它带哨兵位，尾插时不会对哨兵位进行修改
void ListPushBack(LTNode* phead, LTDataType x);//头插
void ListPushFront(LTNode* phead, LTDataType x);//尾删
void ListPopBack(LTNode* phead);//头删
void ListPopFront(LTNode* phead);//在pos位置之前插入
void ListInsert(LTNode* pos, LTDataType x);//删除pos位置的结点
void ListErase(LTNode* pos);//链表长度
int ListSize(LTNode* phead);//打印
void ListPrint(LTNode* phead);//销毁
void ListDestory(LTNode* phead);
List.c#include"List.h"​//创建结点
LTNode* BuyListNode(LTDataType x)
{//动态开辟一个结点nodeLTNode* node = (LTNode*)malloc(sizeof(LTNode));//判空if (node == NULL){perror("malloc fail!");exit(-1);}//前驱与后继结点均置为空node->data = x;node->next = NULL;node->prev = NULL;return node;
}
​​//初始化
void ListInit(LTNode** phead)
{//这里需要传入二级指针，即传地址，才能实现对链表的修改//判空assert(phead);//创建头结点*phead = BuyListNode(-1);//因为是带头双向链表，故将头结点的前驱指针和后继指针均指向它们自己(*phead)->next = *phead;(*phead)->prev = *phead;
}​​/*
//初始化
LTNode* ListInit()
{//创建头结点LTNode* phead = BuyListNode(-1);//因为是带头循环双向链表，故将头结点的前驱指针和后继指针均指向它们自己phead->next = phead;phead->prev = phead;//返回头结点return phead;
}
*///判空
​​bool ListEmpty(LTNode* phead)
{assert(phead);//如果phead->next等于phead，则链表为空，返回true//如果phead->next不等于phead，则链表不为空，返回falsereturn phead->next == phead;
}
//尾插
​​void ListPushBack(LTNode* phead, LTDataType x)
{//判空assert(phead);//创建新结点LTNode* newnode = BuyListNode(x);//查找尾结点LTNode* tail = phead->prev;//原尾和新尾相互链接tail->next = newnode;newnode->prev = tail;//头结点和新尾相互链接newnode->next = phead;phead->prev = newnode;
}
​//头插
void ListPushFront(LTNode* phead, LTDataType x)
{//判空assert(phead);//创建新结点LTNode* newnode = BuyListNode(x);//phead newnode next：三者不分先后顺序LTNode* next = phead->next;phead->next = newnode;newnode->prev = phead;newnode->next = next;next->prev = newnode;
}
​​//头插
void ListPushFront(LTNode* phead, LTDataType x)
{//判空assert(phead);//创建新结点LTNode* newnode = BuyListNode(x);//phead newnode phead->next：先处理后两个，再处理前两个phead->next->prev = newnode;newnode->next = phead->next;phead->next = newnode;newnode->prev = phead;
}
​​//尾删
void ListPopBack(LTNode* phead)
{//判空assert(phead);//判断链表是否为空assert(phead->next != phead);//assert(!ListEmpty(phead));//找尾结点LTNode* tail = phead->prev;//找尾结点的前一结点LTNode* tailPrev = tail->prev;//释放尾结点free(tail);tailPrev->next = phead;phead->prev = tailPrev;
}
​​//头删
void ListPopFront(LTNode* phead)
{//判空assert(phead);//判断链表是否为空assert(phead->next != phead);//assert(!ListEmpty(phead));//tail记录第一个结点之后的下一个结点LTNode* tail = phead->next->next;//释放第一个结点free(phead->next);//将头结点和tail相链接phead->next = tail;tail->prev = phead;
}
​​//在pos前插入
void ListInsert(LTNode* pos, LTDataType x)
{//判空assert(pos);//查找pos的前一个结点LTNode* prev = pos->prev;//创建新结点LTNode* newnode = BuyListNode(x);//prev newnode posprev->next = newnode;newnode->prev = prev;newnode->next = pos;pos->prev = newnode;
}
​​//删除pos位置的结点
void ListErase(LTNode* pos)
{//判空assert(pos);//查找pos的前一个结点LTNode* prev = pos->prev;//查找pos的后一个结点LTNode* next = pos->next;//将前一个结点pre与后一个结点next相链接prev->next = next;next->prev = prev;//释放pos结点free(pos);
}
​​//求链表长度（结点个数）
int ListSize(LTNode* phead)
{//判空assert(phead);//cur指向当前链表的第一个结点LTNode* cur = phead->next;//用于记录遍历过的结点数int size = 0;//从第一个结点开始依次向后遍历，直到遍历到头结点while (cur != phead){++size;cur = cur->next;}return size;
}
​​
//销毁
void ListDestory(LTNode* phead)
{//判空assert(phead);//cur指向当前第一个结点LTNode* cur = phead->next;while (cur != phead){//保存cur的下一个结点LTNode* next = cur->next;//删除curListErase(cur);//更新curcur = next;}//释放头结点free(phead);
}​
test.c#include"List.h"void Test()
{LTNode* plist = NULL;//初始化plist = ListInit();//头插ListPushFront(plist, 1);ListPushFront(plist, 2);ListPushFront(plist, 3);ListPushFront(plist, 4);ListPushFront(plist, 5);ListPrint(plist);ListDestory(plist);ListPrint(plist);
}int main()
{Test();return 0;
}

   大家学到这里，链表的知识分享已经接近尾声，综合本期文章以及前两篇博客来看，其实不难发现，对于任何一个数据结构，基本操作大致上都能归纳为创建销毁，增删改查。其中改建立在查的基础上。

   那么本期的内容就告一段落，有关于链表的总结也已经结束，此时的你是否对链表有了更深层次的了解和掌握呢？如果大家觉得这篇文章对你们有所帮助，记得给博主留下三连支持哈~你们的支持是我创作的最大动力！博主也会继续竭尽所能地为大家带来更加优质的内容，当然啦，或许我存在许多不足之处，欢迎各位佬们的指点！请相信相信的力量，一切也终有回甘！诸君加油~我们下期再会啦。

 

 

 

 

 

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/813364.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Oracle获取对象的DDL创建语句

Oracle获取对象的DDL创建语句

1.命令行方式&#xff08;如&#xff1a;sqlplus&#xff09; ## 用户 select dbms_metadata.get_ddl(USER,TEST) from dual;## 表 select dbms_metadata.get_ddl(TABLE,TEST,T1) from dual;## 表空间 select dbms_metadata.get_ddl(TABLESPACE,TBS_NAME) from dual;## 索引 s…
阅读更多...
【教学类-50-06】20240410“数一数”4类星号图片制作PDF学具

【教学类-50-06】20240410“数一数”4类星号图片制作PDF学具

作品展示&#xff1a; 背景需求&#xff1a; 前文遍历四个文件夹&#xff0c;分别将每个文件夹内的10个图片的左上角加入星号&#xff0c;显示难度系数 【教学类-50-05】20240410“数一数”4类图片添加“难度星号”-CSDN博客文章浏览阅读55次&#xff0c;点赞2次&#xff0c;…
阅读更多...
Linux: softirq 简介

Linux: softirq 简介

文章目录 1. 前言2. softirq 实现2.1 softirq 初始化2.1.1 注册各类 softirq 处理接口2.1.2 创建 softirq 处理线程 2.2 softirq 的 触发 和 处理2.1.1 softirq 触发2.1.2 softirq 处理2.1.2.1 在 中断上下文 处理 softirq2.1.2.2 在 ksoftirqd 内核线程上下文 处理 softirq 3.…
阅读更多...
麒麟系统（kylin）安装ssh后，无法上传文件

麒麟系统（kylin）安装ssh后，无法上传文件

1.赋予文件夹权限 chmod 777 filename 2.修改ssh配置文件 vi /etc/ssh/sshd_config 将Subsystem sftp /xxxxx 改为Subsystem sftp internal-sftp 重启服务 sudo service sshd restart 断开ssh连接&#xff0c;重新连接&#xff0c;即可正常上传文件
阅读更多...
Harmony鸿蒙南向外设驱动开发-Touchscreen

Harmony鸿蒙南向外设驱动开发-Touchscreen

功能简介 Touchscreen驱动用于驱动触摸屏使其正常工作&#xff0c;该驱动主要完成如下工作&#xff1a;对触摸屏驱动IC进行上电、配置硬件管脚并初始化其状态、注册中断、配置通信接口&#xff08;I2C或SPI&#xff09;、设定Input相关配置、下载及更新固件等操作。 在HDF&am…
阅读更多...
配置交换机 SSH 管理和端口安全

配置交换机 SSH 管理和端口安全

实验1:配置交换机基本安全和 SSH管理 1、实验目的 通过本实验可以掌握&#xff1a; 交换机基本安全配置。SSH 的工作原理和 SSH服务端和客户端的配置。 2、实验拓扑 交换机基本安全和 SSH管理实验拓扑如图所示。 3、实验步骤 &#xff08;1&#xff09;配置交换机S1 Swit…
阅读更多...
Android 四大组件启动

Android 四大组件启动

service: startService启动过程分析 - Gityuan博客 | 袁辉辉的技术博客 在整个startService过程&#xff0c;从进程角度看服务启动过程 Process A进程&#xff1a;是指调用startService命令所在的进程&#xff0c;也就是启动服务的发起端进程&#xff0c;比如点击桌面App图标…
阅读更多...
LeetCode-62. 不同路径【数学 动态规划 组合数学】

LeetCode-62. 不同路径【数学 动态规划 组合数学】

LeetCode-62. 不同路径【数学 动态规划 组合数学】 题目描述&#xff1a;解题思路一&#xff1a;动态规划&#xff0c;动规五部曲解题思路二&#xff1a;动态规划&#xff08;版本二&#xff09;解题思路三&#xff1a;数论 题目描述&#xff1a; 一个机器人位于一个 m x n 网…
阅读更多...
解决Windows报错：包无法进行更新、相关性或冲突验证。解决无法用Windows照片查看器打开照片问题。

解决Windows报错：包无法进行更新、相关性或冲突验证。解决无法用Windows照片查看器打开照片问题。

目录 报错信息 解决方法 步骤一&#xff1a;查看照片打开的默认应用是否设置为Windows照片查看器。 步骤二&#xff1a;对注册表进行修改 方法一&#xff1a; 方法二&#xff1a; 报错信息 新电脑打开jpg或png文件会报以下错误 解决方法 步骤一&#xff1a;查看照片打开…
阅读更多...
Coding and Paper Letter（八十九）

Coding and Paper Letter（八十九）

CPL之第八十九期。 1 Coding: 1.openai通用代理转换是一个用于将其他厂商服务转为openai 标准接口相应的工具. 通过该工具, 可以将其他厂商的服务转为openai 标准接口. 讯飞星火,通义千问,gemini,openai,copilot,double&#xff0c;kimi&#xff0c;智谱清言 使用spring2webf…
阅读更多...
电源监视继电器HRTH-J-2H2D AC220V 导轨安装 JOSEF约瑟

电源监视继电器HRTH-J-2H2D AC220V 导轨安装 JOSEF约瑟

系列型号&#xff1a; HRTH-Y-2H2D-X-T跳位监视、合位监视、电源监控继电器&#xff1b; HRTH-Y-2Z-X-T跳位监视、合位监视、电源监控继电器&#xff1b; HRTH-Y-2H-X-T跳位监视、合位监视、电源监控继电器&#xff1b; HRTH-J-2H2D-X-T跳位监视、合位监视、电源监控继电器…
阅读更多...
数学基础：矩阵

数学基础：矩阵

来自: https://www.shuxuele.com/algebra/matrix-determinant.html 一、矩阵的行列式 二、矩阵简单知识 三、矩阵乘法 四、单位矩阵 五、逆矩阵一&#xff1a;简单2阶矩阵求法 六、逆矩阵二&#xff1a;3、4阶逆矩阵求法 6.1 求余子式矩阵 6.2 求代数余子式矩阵 6.3 求伴随矩阵…
阅读更多...
pyplot+pandas实现操作excel及画图

pyplot+pandas实现操作excel及画图

1、安装jupyter lab pip install jupyterlab # 启动 建议在指定的项目文件夹下 开启cmd窗口并执行 jupyter lab 启动后会自动打开浏览器访问 2、安装依赖 pip install matplotlib pip install xlrd pip install pandas 3、读取excel import pandas as pddf pd.read_excel(hi…
阅读更多...
区块链游戏：探索未来的可能性与挑战

区块链游戏：探索未来的可能性与挑战

区块链游戏是一种将区块链技术应用于游戏领域的创新产品&#xff0c;它为游戏行业带来了全新的模式和可能性。本文将深入探讨区块链游戏的优点、挑战和未来趋势&#xff0c;帮助读者了解这一新兴领域。 一、区块链游戏的优点 1. 公平性&#xff1a;区块链技术保证了游戏中的物…
阅读更多...
享元模式：优化资源利用的高效策略

享元模式：优化资源利用的高效策略

在面向对象的软件开发中&#xff0c;享元模式是一种结构型设计模式&#xff0c;旨在减少内存使用&#xff0c;通过共享尽可能多的相似对象来提高应用程序的效率。本文将详细介绍享元模式的定义、实现、应用场景以及优缺点。 1. 享元模式的定义 享元模式&#xff08;Flyweigh…
阅读更多...
Flume实时读取目录文件到HDFS案例

Flume实时读取目录文件到HDFS案例

【尚硅谷】大数据技术之Flume教程从入门到实战_哔哩哔哩_bilibili 目录 flume简介 flume案例 1、监控端口数据官方案例 2、实时读取目录文件到HDFS案例 flume简介 Flume是Cloudera提供的一个高可用的&#xff0c;高可靠的&#xff0c;分布式的海量日志采集、聚合和传输的系…
阅读更多...
多因子模型的数据处理

多因子模型的数据处理

优质博文&#xff1a;IT-BLOG-CN 数据处理的基本目的是从多量的、可能是杂乱无章的、难以理解的数据中抽取并推导出有价值、有意义的数据。特别是金融数据&#xff0c;存在数据缺失&#xff0c;不完整以及极端异常值等问题&#xff0c;对于我们的分析和建模影响很多。 对于我…
阅读更多...
五、书架开发--3.弹出框功能开发、离线缓存功能开发

五、书架开发--3.弹出框功能开发、离线缓存功能开发

实现弹出框真实业务逻辑 私密阅读tab业务逻辑 1、根据点击的tab不同&#xff0c;从而展示出不同的popup弹窗 每个tab中都有自己的index&#xff0c;点击的时候获取这个index&#xff0c;就可以知道当前点击的是哪个tab&#xff0c;然后用switch-case来根据不同的index展示不…
阅读更多...
SQL语言

SQL语言

一、DDL数据库定义语言 1、登录mySQL mysql -u"用户名" -p"密码" -h"登录地址 -h&#xff1a;默认为本机 示例&#xff1a; 2、查看当前存在的数据库 show databases; 示例&#xff1a; 3、创建数据库database create…
阅读更多...
泰坦尼克号幸存者预测

泰坦尼克号幸存者预测

泰坦尼克号幸存者预测 1、特征工程概述2、数据预处理3、特征选择与提取4、建模与预测 1、特征工程概述 在上篇 泰坦尼克号幸存者数据分析 中&#xff0c;我们对泰坦尼克号的幸存者做了数据分析&#xff0c;通过性别、年龄、船舱等级等不同维度对幸存者进行了分类统计&#xff0…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023