草庐IT

三天三夜

全部标签

代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表

链表理论基础链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的类型单链表: 双链表:每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。双链表既可以向前查询也可以向后查询。 循环链表:循环链表可以用来解决约瑟夫环问题。 链表的存储方式链表在内存中不是连续分布的,是通过指针域的指针链接在内存中的各个节点。 这个链表起始节点为2,终止节点为7,各个节点分布在内存的不同地址空间上,通过指针串联在一起。链表定义//单链表structListNode{intval;//

代码随想录算法训练营第三天|203.移除链表元素 、707.设计链表 、206.反转链表

题目链接:203.移除链表元素视频链接:手把手带你学会操作链表|LeetCode:203.移除链表元素_哔哩哔哩_bilibili题解://用原来的链表操作:structListNode*removeElements(structListNode*head,intval){  structListNode*temp;  //当头结点存在并且头结点的值等于val时  while(head&&head->val==val){    temp=head;    //将新的头结点设置为head->next并删除原来的头结点    head=head->next;    free(temp);  }  

2021年电子竞赛四天三夜征程—-信号失真度测量装置(A题)

2021大学生电子设计大赛1.前言2.正文3.精彩片段分享4.信号失真度测量装置(A题)试题1.前言个人博客主页ID:Eterlove一笔一画,记录我的学习生活!站在巨人的肩上StandingonShouldersofGiants!该文章为原创,转载请注明出处和作者    四天三夜的电赛在忙碌中结束了,今年为国赛,无论哪个方面都很重视电赛,也为我的大学生活留下了浓墨重彩的一笔。谨以此写下这篇博客留念,本篇博客写下一些体会和感受。2.正文    今年我们选择的题目是信号失真度测量装置(A题),指定用Ti板子来做,我们采用的是MSP432P401R做主控芯片,采集数据的也是这块板子的AD采集,经过

代码随想录算法训练营第三天 | 链表理论基础 203.移除链表元素,707.设计链表 ,206.反转链表

代码随想录算法训练营第三天|链表理论基础203.移除链表元素,707.设计链表,206.反转链表链表理论基础链表的类型单链表双链表循环链表链表的存储方式链表的定义链表的操作删除节点添加节点性能分析203.移除链表元素:eyes:题目总结:eyes:707.设计链表:eyes:题目总结:eyes:206.反转链表:computer:双指针法:computer:递归法:eyes:题目总结:eyes::balloon:心得收获链表理论基础链表的类型单链表链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向nul

c/c++快乐算法第三天

c/c++感受算法快乐(3)开始时间2023-04-16 22:21:10结束时间2023-04-17 00:09:34前言:很好,这周就要结束了,大家都回学校了么,嘻嘻。回顾一下昨天的算法题,1.4抓交通肇事犯运用枚举模拟,1.5兔子产子问题运用迭代循环,1.6牛顿迭代法求方程根迭代循环,1.7最佳存款问题迭代循环。什么是迭代?对计算机特定程序中需要反复执行的子程序(一组指令),进行一次重复,即重复执行程序中的循环,直到满足某条件为止,亦称为迭代。快来看看今天的问题叭!第一章 趣味算法入门第八题 冒泡排序一.问题描述 二.设计思路  有输入,并且为自行输入的n个整数序列。这里我们需要用到冒泡

c/c++快乐算法第三天

c/c++感受算法快乐(3)开始时间2023-04-16 22:21:10结束时间2023-04-17 00:09:34前言:很好,这周就要结束了,大家都回学校了么,嘻嘻。回顾一下昨天的算法题,1.4抓交通肇事犯运用枚举模拟,1.5兔子产子问题运用迭代循环,1.6牛顿迭代法求方程根迭代循环,1.7最佳存款问题迭代循环。什么是迭代?对计算机特定程序中需要反复执行的子程序(一组指令),进行一次重复,即重复执行程序中的循环,直到满足某条件为止,亦称为迭代。快来看看今天的问题叭!第一章 趣味算法入门第八题 冒泡排序一.问题描述 二.设计思路  有输入,并且为自行输入的n个整数序列。这里我们需要用到冒泡

代码随想录算法训练营第三天 | 链表基础系列1-- 链表理论基础-移除链表元素-设计链表-反转链表(203、707、206)

链表基础系列1链表基础移除链表元素203移除链表元素代码随想录的代码707设计链表我的代码(错误太多,一致debug,没有用虚拟头,不想写了,是未通过的代码)代码随想录的代码小记:双链表好复杂,要仔细看。206反转链表代码随想录的思路解答没什么思路,直接看的答案代码随想录的代码感悟参考链表基础1、链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。2、链表类型:单链表,双链表,循环链表。双链表:单链表中的指针域只能指向节点的下一个节点

三天吃透计算机网络八股文

网络分层结构计算机网络体系大致分为三种,OSI七层模型、TCP/IP四层模型和五层模型。一般面试的时候考察比较多的是五层模型。最全面的Java面试网站五层模型:应用层、传输层、网络层、数据链路层、物理层。应用层:为应用程序提供交互服务。在互联网中的应用层协议很多,如域名系统DNS、HTTP协议、SMTP协议等。传输层:负责向两台主机进程之间的通信提供数据传输服务。传输层的协议主要有传输控制协议TCP和用户数据协议UDP。网络层:选择合适的路由和交换结点,确保数据及时传送。主要包括IP协议。数据链路层:在两个相邻节点之间传送数据时,数据链路层将网络层交下来的IP数据报组装成帧,在两个相邻节点间的

三天吃透计算机网络八股文

网络分层结构计算机网络体系大致分为三种,OSI七层模型、TCP/IP四层模型和五层模型。一般面试的时候考察比较多的是五层模型。最全面的Java面试网站五层模型:应用层、传输层、网络层、数据链路层、物理层。应用层:为应用程序提供交互服务。在互联网中的应用层协议很多,如域名系统DNS、HTTP协议、SMTP协议等。传输层:负责向两台主机进程之间的通信提供数据传输服务。传输层的协议主要有传输控制协议TCP和用户数据协议UDP。网络层:选择合适的路由和交换结点,确保数据及时传送。主要包括IP协议。数据链路层:在两个相邻节点之间传送数据时,数据链路层将网络层交下来的IP数据报组装成帧,在两个相邻节点间的

训练营第三天 | 203.移除链表元素,707.设计链表,206.反转链表

203.移除链表元素题目要点:注意链表的基本操作:新建节点、链表遍历和删除节点的内存。注意:判断当前节点是否为空指针的代码是 cur!=NULL,如果当前节点为空指针,则说明已经遍历到了链表的末尾,需要结束遍历。同时,为了避免访问下一个节点时发生空指针异常,还需要判断下一个节点是否为空指针,即 cur->next!=NULL。如果下一个节点为空指针,则说明当前节点是链表的最后一个节点,不需要再继续遍历。707.设计链表题目要点:该题目其实就是几个链表基础操作的集合:头尾和中间添加节点、删除节点、索引节点,不算太难。注意:1.在添加新节点时ListNode*newnode=newListNode