首页 > 其他分享 >【数一线性代数】019入门

【数一线性代数】019入门

时间:2024-09-29 21:48:10浏览次数:11  
标签:结点 cur preA next 链表 数一 线性代数 019 LNode

Index

推荐阅读:https://blog.csdn.net/weixin_60702024/article/details/141405330

给定链表A的头结点,将A中奇数结点依旧存放在链表A,偶数结点存放在链表B。


分析实现

通过分析不难得出此题通过遍历就可以解决,重点在于实现遍历的细节。
首先分析循环所需变量:

  1. 指针cur指向待判断奇偶结点;
  2. 指针preA指向上一个奇数结点;
  3. 指针preB指向上一个偶数结点。

由此可得出循环思路——

  • cur的值为奇数时,preA向后移动一步;
  • cur的值为偶数时,对于链表A-删去preA->next,注意操作后preA->next的值未判断奇偶,因此不需将preA向后移动;对于链表B-将preB->next设置为preA->next

对上述规则进行整理,具体实现如下:

LNode* divide(LNode* A){
	LNode *B=new LNode();
	B->next=NULL;
	LNode *preA = A, *preB = B;
	LNode *cur = preA->next;
	while(cur){
		if(cur->val%2==0){
			// 从A中删除preA->next(cur)
			preA->next = cur->next;
			// 将cur(preA->next)插入到B中
			cur->next = NULL;
			preB->next = cur;
			preB = cur;
		}else{
			// 将preA向后移动一步
			preA = cur;
		}
		// 维护cur未preA的下一个结点
		cur = preA->next;
	}
	return B;
}

总结分析

以上就是将链表中的奇数和偶数分开存放的代码实现,在分析问题的时候采用了分情况讨论的思路。

该题中有很多小细节容易被忽略,如:始终将preA向后移动一步(这会导致当cur的值为偶数时,cur->next被默认为分配到链表A中)。但只要自建示例进行模拟,便能很清晰地得到正确的操作。

此外将思路转化为代码也是重点,因此有必要将思路分析地十分详细,在多次练习后这种思路到代码的转化就会越来越轻松。

标签:结点,cur,preA,next,链表,数一,线性代数,019,LNode
From: https://blog.csdn.net/weixin_60702024/article/details/142644595

相关文章

  • CF2019D Speedbreaker
    题意Link一个数轴上有\(1,2,\dots,n\)共\(n\)个点。第\(1\)秒时,你将从其中一个点开始染色,称为初始点,之后第\(2,3,\dots,n\)秒,你每秒可以将一个被染色的点左边或右边的点染色。每个点有一个时间限制,必须要在\(a_i\)秒前(包含第\(a_i\)秒)被染色,问有多少个初始点可以将......
  • CF2019D. Speedbreaker 题解
    介绍一种另解,以下称“征服”为“拓展”。对于这些需要拓展,且拓展的时间有上界的题,我们通常都会有一个trick。那就是对于一个点\(x\),用它可以拓展到的点\(y\)的时间上界把\(x\)的时间上界继续缩小。用到这种trick的题有P9755[CSP-S2023]种树、[ABC304Ex]ConstrainedTop......
  • CF2019C Cards Partition
    涉及知识点:鸽巢原理,贪心前言唐诗题,赛时都已经想到了所有性质,以为要从数学方法上求解,却没想到就是个纯贪心题……题意Link给你一堆数,\(1,2,3,\dots,n\),分别有\(a[1],a[2],a[3],\dots,a[n]\)个,你还可以添加不超过\(k\)个数(当然这些数得是\(1\simn\)中的整数),你需要将它们......
  • 全国省、市、县(区)土地利用类型及面积面板数据(2019-2022年)
    土地利用类型是根据土地利用方式和地域差异对土地资源单元进行划分的基本土地地域单元。2019年-2022年全国省、市、县(区)土地利用类型及面积面板数据_土地利用类型数据下载资源-CSDN文库https://download.csdn.net/download/2401_84585615/89466102 土地利用类别在生产和建......
  • buuctf pwn [第五空间2019 决赛]PWN51
    首先用checksec检查一下,发现是32位的,还有栈保护。然后将其放入ida32,查看main函数,幸运的发现有system。然后接下来就是理解这段反编译代码在讲什么,它的意思是它会随机生成一个4字节大小的数据,然后我们输入的passwd要与其相等。但是我们并不知道它随机生成的是什么,所以我们可以......
  • P9019 [USACO23JAN] Tractor Paths P 题解
    P9019[USACO23JAN]TractorPathsP题解难度其实绝对不止蓝题。先考虑第一问。维护任意两点之间的最短路是困难的,难以dp或是采取其它方法解决。难以算最短路就转换思路,考虑从\(x\)走\(p\)步能走到哪。考虑到这个东西是有单调性的,也就是说对于\(x<y<z\),从\(x\)能走到......
  • [GXOI/GZOI2019] 逼死强迫症 题解
    看到\(N\leq2\times10^9\)的范围,一眼矩阵快速幂优化DP。首先考虑朴素DP怎么写。根据题目所给信息,我们设\(dp_{i,0}\)表示前面\(i\)个方砖,并且已经使用了\(2\)个\(1\times1\)的方砖,\(dp_{i,1}\)则表示前面\(i\)个方砖,没有使用任何一个\(1\times1\)的方砖。......
  • 【刷题笔记】2019 CSP-J
    2019CSP-J题目整理B-公交换乘思路梳理先想暴力算法,一遇到公交车,就在已出现过的优惠卷中寻找价格大于等于公交车票价,并且出现时间最早且没有用过的优惠卷,时间复杂度为\(O(n^2)\),必然会炸。但是注意题目中给到的特殊性质,要求如果优惠卷有效,则\[t_{bus}-t_{subway}\le45\]并......
  • SSRF类型的CTF题目[De1CTF 2019]SSRF Me1
    启动BUUCTF靶场,先查看一下提示:显示出flag的文件路径是/flag.txt发现是一段python代码,整理一下:#!/usr/bin/envpython#encoding=utf-8fromflaskimportFlaskfromflaskimportrequestimportsocketimporthashlibimporturllibimportsysimportosimportjson......
  • [转]线性代数库介绍
    1、BLAS基础线性代数程序集(BasicLinearAlgebraSubprograms),基于Fortran实现的基本向量乘法,矩阵乘法的一种科学计算函数库,也是一组向量和矩阵运行的接口规范标淮,规范向量之间的乘法、矩阵之间的乘法等,BLAS实际上是将复杂的矩阵、向量运算简化成类似加减乘法一样的简单计算单元,各......